初探STL容器之Vector

B0B0發表於2019-05-10

vector

特點:

1.可變長的動態陣列
2.使用時包含標頭檔案 #include
3.支援隨機訪問迭代器
• 根據下標隨機訪問某個元素時間為常數
• 在尾部新增速度很快
• 在中間插入慢

成員函式

初始化

[cpp] view plaincopy
01.vector();              初始化成空  
02.vector(int n);               初始化成有n個元素  
03.vector(int n, const T & val);     初始化成有n個元素, 每個元素的值都是val,型別是T  
04.vector(iterator first, iterator last);  初始化為與別的容器上區間[first, last)一致的內容  

舉例:

1.建立一個int型別的空的vector物件:

  

vector<int> intvec; 

2.建立一個包含5個int型別資料的vector:

 

 vector<int> intvec(5);

3.建立一個包含5個int型別資料的vector,並且都初始化為2:

vector intvec(5, int(2));

4.通過複製某vec容器來建立

vector intvec(vec.begin+M,vec.begin+N)

元素的訪問

intvec.at(index) 

返回由index指定的位置上的元素

intvec[index]

返回由index指定的位置上的元素

舉例:

[cpp] view plaincopy
01.include <iostream>  
02.#include <vector>  
03.using namespace std;  
04.int main()  
05.{  
06.    vector<int> vec(10);  
07.    for (int i = 0;i != vec.size();i++)  
08.    {  
09.        vec.at(i) = i;  
10.        //vec[i] = i ;  
11.    }  
12.  
13.    for (int i = 0;i != vec.size();i++)  
14.    {  
15.        cout << vec.at(i)<<endl;  
16.        //cout <<vec[i]<<endl;  
17.    }  
18.  
19.       
20.      
21.  
22.    return 0;  
23.}  

容器的大小

表示式

作用

intvec.capacity()

返回不重新分配空間可以插入到容器intvec中的元素的最大個數

intvec.empty() 

容器intvec為空,返回true;否則,返回false

Intvec.size()

返回容器intvec中當前的個數

intvec.resize(num)

將元素個數改為num。如果size()增加,預設的建構函式負責建立這些新元素

intvec.resize(num, elem)

將元素個數改為num。如果size()增加,預設的建構函式將這些新元素初始化為elem

舉例:

[cpp] view plaincopy
01.#include <iostream>  
02.#include <vector>  
03.using namespace std;  
04.int main()  
05.{  
06.    vector<int> vec1;  
07.    cout << vec1.empty()<<endl; //返回1  
08.    cout << vec1.size()<<endl;  //返回0  
09.  
10.    vector<int> vec2(20);  
11.    cout << vec2.empty()<<endl; //返回0  
12.    cout << vec2.size()<<endl;  //返回20  
13.  
14.    vector<int> vec3(15,1);  
15.    cout << vec3.capacity()<<endl;//返回15  
16.    vec3.push_back(1);  
17.    cout << vec3.size()<<endl;  //返回16  
18.    cout << vec3.capacity()<<endl;//返回30  
19.                                  //陣列不夠時,下次重新分配時會擴大為兩倍  
20.  
21.    return 0;  
22.}  

容器的操作

語句

 作用


intvec.clear()  

從容器中刪除所有元素

intvec.erase(position) 

刪除由position指定的位置上的元素

intvec.erase(beg,end)

刪除從beg到end-1之間的所有元素

intvec.insert(position, elem)

將elem的一個拷貝插入到由position指定的位置上,並返回新元素的位置

intvec.inser(position, n, elem)

將elem的n個拷貝插入到由 position指定的位置上

intvec.insert(position, beg, end)

將從beg到end-1之間的所有元素的拷貝插入到intvec中由position指定的位置上

intvec.push_back(elem) 

將elem的一個拷貝插入到vector的末尾

intvec.pop_back()   

刪除最後元素

intvec.front()

返回第一個元素的引用,不檢查容器是否為空

Intvec.back()

返回最後一個元素的引用,不檢查容器是否為空

[cpp] view plaincopy
01.#include <iostream>  
02.#include <vector>  
03.using namespace std;  
04.int main()  
05.{  
06.    vector<int> vec(10,1);  
07.    cout<<vec.empty()<<endl;  //返回0  
08.    vec.clear();  
09.    cout<<vec.empty()<<endl;  //返回1  
10.  
11.    vector<int> vec1(1,1);  
12.    vec1.insert(vec1.begin()+1,2); //在該位置插入,把原來該位置以其以後的元素整體後移  
13.    for(int i = 0;i != vec1.size();i++)  
14.        cout<<vec1.at(i);  //12  
15.    cout<<endl;  
16.  
17.    vec1.push_back(3);  
18.    for(int i = 0;i != vec1.size();i++)  
19.        cout<<vec1.at(i);  //123  
20.    cout<<endl;  
21.  
22.    vec1.pop_back();  
23.    vec1.pop_back();  
24.    for(int i = 0;i != vec1.size();i++)  
25.        cout<<vec1.at(i);  //1  
26.    cout<<endl;  
27.  
28.    return 0;  
29.}  








[cpp] view plaincopy
01.#include <iostream>  
02.#include <vector>  
03.using namespace std;  
04.int main()  
05.{  
06.    vector<int> vec(10,1);  
07.    vec.push_back(2);//12  
08.  
09.    cout<<vec.front()<<endl;  //返回1  
10.    cout<<vec.back()<<endl;  //返回2  
11.  
12.    int &head = vec.front();  
13.    head++;  
14.    int &tail = vec.back();  
15.    tail--;  
16.    cout<<vec.front()<<endl;  //返回2  
17.    cout<<vec.back()<<endl;  //返回1  
18.  
19.    return 0;  
20.}  

二維陣列

vector< vector<int> > v(3);

//v有3個元素,
//每個元素都是vector 容器

[cpp] view plaincopy
01.#include <iostream>  
02.#include <vector>  
03.using namespace std;  
04.int main() {  
05.    vector< vector<int> > v(3);  
06.    for(int i=0; i<v.size(); ++i)  
07.        for(int j=0; j<4; ++j)  
08.            v[i].push_back(j);  
09.    for(int i=0; i<v.size(); ++i){  
10.        for(int j=0; j<v[i].size(); ++j)  
11.            cout<<v[i][j]<<" ";  
12.        cout<<endl;  
13.    }  
14.    return 0;  
15.}  

輸出:

0 1 2 3

0 1 2 3

0 1 2 3

相關文章