STL 容器1_Vector

鄭繼威

STL 是 C++ 提供的一套標準模板函式庫，全名是 Standard Template Library，因為是用 Template 實作的，所以裡面什麼都可以裝。
Vector 可以看成是一個動態陣列，用法跟陣列很像，基本功能有 :
push_back: 把一個值加到尾巴
pop_back: 把尾巴的值移除掉
erase: 移除指定位置元素
insert: 新增指定位置元素
[]: 得到某一個位置的值
size: 得到目前長度
back: 得到尾巴的值
front: 得到頭的值


ex1:

1. #include <vector>
   
2. using namespace std;
   
3. 
   
4. int main(){
   
5.     vector<int> vec;    // 宣告一個裝 int 的 vector
   
6.                         // 現在 vec 是空的
   
7.     vec.push_back(10);
   
8.     vec.push_back(20);  // 經過三次 push_back
   
9.     vec.push_back(30);  // vec 是 [10, 20, 30]
   
10. 
    
11.     int length = vec.size();        // length = 3
    
12.     for(int i=0 ; i<length ; i++){
    
13.         cout << vec[i] << endl;     // 輸出 10, 20, 30
    
14.     }
    
15. }

複製代碼

ex2:

1. int main(){
   
2.     vector<int> vec;
   
3. 
   
4.     for(int i=0 ; i<5 ; i++){
   
5.        vec.push_back(i * 10);       // [0, 10, 20, 30, 40]
   
6.     }
   
7. 
   
8.     for(int i=0 ; i<vec.size() ; i++){
   
9.         cout << vec[i] << endl;     // 輸出 0, 10, 20, 30, 40
   
10.     }
    
11. }

複製代碼

ex3:

1. int arr[] = {1, 2, 3, 4, 5};
   
2. vector<int> vec(arr, arr+5);    // vec = [1, 2, 3, 4, 5]
   
3. 
   
4. 
   
5. // 把 0 放在 vec.begin() 的位置 -> [0, 1, 2, 3, 4, 5]
   
6. vec.insert(vec.begin(), 0);
   
7. 
   
8. 
   
9. // 在尾巴加三個 100 -> [0, 1, 2, 3, 4, 5, 100, 100, 100]
   
10. vec.insert(vec.end(), 3, 100);
    
11. 
    
12. 
    
13. // 移除第 0 個元素 -> [1, 2, 3, 4, 5, 100, 100, 100]
    
14. vec.erase(vec.begin());
    
15. 
    
16. 
    
17. // 移除最後一個元素 -> [1, 2, 3, 4, 5, 100, 100]
    
18. vec.erase(vec.end() - 1);
    
19. 
    
20. 
    
21. // 移除前五個元素 -> [100, 100]
    
22. vec.erase(vec.begin(), vec.begin() + 5);
    
23. 
    
24. cout << vec.size() << endl;     // size = 2

複製代碼