C++标准库里vector的用法

vector容器用法详解

vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。

    vector类常用的函数如下所示：

 

    1.构造函数

• vector():创建一个空vector
• vector(int nSize):创建一个vector,元素个数为nSize
• vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t
• vector(const vector&):复制构造函数
• vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中

    2.增加函数

 

 

• void push_back(const T& x):向量尾部增加一个元素X
• iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x
• iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x
• iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

   3.删除函数

 

 

• iterator erase(iterator it):删除向量中迭代器指向元素
• iterator erase(iterator first,iterator last):删除向量中[first,last)中元素
• void pop_back():删除向量中最后一个元素
• void clear():清空向量中所有元素

  4.遍历函数

 

 

• reference at(int pos):返回pos位置元素的引用
• reference front():返回首元素的引用
• reference back():返回尾元素的引用
• iterator begin():返回向量头指针，指向第一个元素
• iterator end():返回向量尾指针，指向向量最后一个元素的下一个位置
• reverse_iterator rbegin():反向迭代器，指向最后一个元素
• reverse_iterator rend():反向迭代器，指向第一个元素之前的位置

  5.判断函数

 

 

• bool empty() const:判断向量是否为空，若为空，则向量中无元素

  6.大小函数

 

 

• int size() const:返回向量中元素的个数
• int capacity() const:返回当前向量张红所能容纳的最大元素值
• int max_size() const:返回最大可允许的vector元素数量值

  7.其他函数

 

 

• void swap(vector&):交换两个同类型向量的数据
• void assign(int n,const T& x):设置向量中第n个元素的值为x
• void assign(const_iterator first,const_iterator last):向量中[first,last)中元素设置成当前向量元素

示例：

  1.初始化示例

[cpp]  view plain   copy

 

1. #include "stdafx.h"  
2. #include<iostream>  
3. #include<vector>  
4.   
5. using namespace std;  
6.   
7. class A  
8. {  
9.     //空类  
10. };  
11. int _tmain(int argc, _TCHAR* argv[])  
12. {  
13.       
14.     //int型vector  
15.     vector<int> vecInt;  
16.   
17.     //float型vector  
18.     vector<float> vecFloat;  
19.   
20.     //自定义类型，保存类A的vector  
21.     vector<A> vecA;  
22.   
23.     //自定义类型，保存指向类A的指针的vector  
24.     vector<A*> vecPointA;  
25.   
26.     return 0;  
27. }  

[cpp]  view plain   copy

 

1. // vectorsample.cpp : 定义控制台应用程序的入口点。  
2. //  
3.   
4. #include "stdafx.h"  
5. #include<iostream>  
6. #include<vector>  
7.   
8. using namespace std;  
9.   
10. class A  
11. {  
12.     //空类  
13. };  
14. int _tmain(int argc, _TCHAR* argv[])  
15. {  
16.       
17.     //int型vector,包含3个元素  
18.     vector<int> vecIntA(3);  
19.       
20.     //int型vector,包含3个元素且每个元素都是9  
21.     vector<int> vecIntB(3,9);  
22.   
23.     //复制vecIntB到vecIntC  
24.     vector<int> vecIntC(vecIntB);  
25.       
26.     int iArray[]={2,4,6};  
27.     //创建vecIntD  
28.     vector<int> vecIntD(iArray,iArray+3);  
29.   
30.     //打印vectorA,此处也可以用下面注释内的代码来输出vector中的数据  
31.     /*for(int i=0;i<vecIntA.size();i++) 
32.     { 
33.         cout<<vecIntA[i]<<"     "; 
34.     }*/  
35.   
36.     cout<<"vecIntA:"<<endl;  
37.     for(vector<int>::iterator it = vecIntA.begin();it!=vecIntA.end();it++)  
38.     {  
39.         cout<<*it<<"     ";  
40.     }  
41.     cout<<endl;  
42.   
43.     //打印vecIntB  
44.     cout<<"VecIntB:"<<endl;  
45.     for(vector<int>::iterator it = vecIntB.begin() ;it!=vecIntB.end();it++)  
46.     {  
47.         cout<<*it<<"     ";  
48.     }  
49.