初探STL容器之Vector

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