C++ STL Vector容器的用法

 

C++STL中vector容器的用法

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：

#include <vector>

vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：

using std::vector;     vector<int> v;

或者连在一起，使用全名：

std::vector<int> v;

建议使用全局的命名域方式：

using namespace std;

1.vector的声明

   vector<ElemType> c;   创建一个空的vector

   vector<ElemType> c1(c2); 创建一个vector c1，并用c2去初始化c1

   vector<ElemType> c(n) ; 创建一个含有n个ElemType类型数据的vector;

   vector<ElemType> c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;

   c.~vector<ElemType>(); 销毁所有数据,释放资源;

2.vector容器中常用的函数。(c为一个容器对象）

    c.push_back(elem);   在容器最后位置添加一个元素elem

    c.pop_back();            删除容器最后位置处的元素

    c.at(index);                返回指定index位置处的元素

    c.begin();                   返回指向容器最开始位置数据的指针

    c.end();                      返回指向容器最后一个数据单元的指针+1

    c.front();                     返回容器最开始单元数据的引用

    c.back();                     返回容器最后一个数据的引用

    c.max_size();              返回容器的最大容量

    c.size();                      返回当前容器中实际存放元素的个数

    c.capacity();               同c.size()

     c.resize();                   重新设置vector的容量

    c.reserve();                同c.resize()

    c.erase(p);               删除指针p指向位置的数据，返回下指向下一个数据位置的指针（迭代器）

    c.erase(begin,end)     删除begin,end区间的数据，返回指向下一个数据位置的指针（迭代器）

    c.clear();                    清除所有数据

    c.rbegin();                  将vector反转后的开始指针返回(其实就是原来的end-1)

    c.rend();                     将vector反转后的结束指针返回(其实就是原来的begin-1)

    c.empty();                   判断容器是否为空，若为空返回true，否则返回false

    c1.swap(c2);               交换两个容器中的数据

    c.insert(p,elem);          在指针p指向的位置插入数据elem,返回指向elem位置的指针       

    c.insert(p,n,elem);      在位置p插入n个elem数据，无返回值

    c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据，无返回值

3.vector中的操作

    operator[] 如： c.[i];

    同at()函数的作用相同，即取容器中的数据。

在上大致讲述了vector类中所含有的函数和操作，下面继续讨论如何使用vector容器；

1.数据的输入和删除。push_back（）与pop_back（）

[cpp]  view plain copy print ?

1. /************************************************** 
2. vector容器的v.push_back()与v.pop_back()功能如下： 
3. 前者 从后面输入，不断往前挤； 
4. 后者 从后面删除。 
5. 数据的输入和删除！！！  
6. **************************************************/  
7. #include<stdio.h>  
8. #include<vector>  
9. using namespace std;  
10. int main()  
11. {  
12.     int i,n;  
13.     vector<int>v;  
14.     for(i=0;i<10;++i)  
15.     {  
16.         scanf("%d",&n);  
17.         v.push_back(n);  
18.     }  
19.     for(i=0;i<v.size();++i)//v.size()表示容器的大小   
20.     {  
21.         printf("%d ",v[i]);//容器中的第i个元素用v[i]表示   
22.     }  
23.     puts("");  
24.     v.pop_back();//删除数据的时候括号内没有变量，进入容器的时候有变量   
25.     for(i=0;i<v.size();++i)  
26.     {  
27.         printf("%d ",v[i]);  
28.     }  
29.     puts("");  
30.     return 0;  
31. }  

2.元素的访问

[cpp]  view plain copy print ?

1. /************************ 
2. 容器中元素的三种访问方式   
3. 1）[] 操作 
4. 2）容器中的at(index)函数 
5. 3）迭代器iterator  
6. ***********************/   
7. #include<stdio.h>  
8. #include<vector>  
9. using namespace std;  
10. int main()  
11. {  
12.     int i,n;  
13.     vector<int>v;  
14.     vector<int>::iterator it;//定义一迭代器   
15.     for(i=0;i<10;++i)  
16.     {  
17.         scanf("%d",&n);  
18.         v.push_back(n);   
19.     }  
20.     for(i=0;i<v.size();++i)//通过[]操作访问元素   
21.     printf("%d ",v[i]);  
22.     puts("");  
23.     for(i=0;i<v.size();++i)//通过容器中的 at(index)函数访问   
24.     printf("%d ",v.at(i));  
25.     puts("");  
26.     for(it=v.begin();it<v.end();++it)//通过迭代器iterator访问   
27.     printf("%d ",*it);  
28.     puts("");  
29.     return 0;  
30. }   

3.排序和查询

[cpp]  view plain copy print ?

1. /*********************************************************** 
2. 查找：algorithm中的find函数 形式为：find(begin,end,n) 
3. 在前开后闭的区间范围内，查找n； 
4. 排序：algorithm中的sort函数（默认升序排列）， 
5. reverse函数 （默认降序排列）。 
6. ************************************************************/   
7.   
8. #include<stdio.h>  
9. #include<vector>  
10. #include<algorithm>  
11. using namespace std;  
12. int main()  
13. {  
14.     int i,n;  
15.     vector<int>v;  
16.     vector<int>::iterator it;  
17.     for(i=0;i<10;++i)  
18.     {  
19.         scanf("%d",&n);  
20.         v.push_back(n);  
21.     }  
22.     it=find(v.begin(),v.end(),3);//查找就是find函数的简单应用，形式 find(begin,end,n)查找n   
23.     if(it==v.end())  
24.     printf("找不到，咋着吧！\n");  
25.     else  
26.     printf("%d\n",it-v.begin());  
27.     sort(v.begin(),v.end());//升序排列   
28.     for(i=0;i<v.size();++i)  
29.     {  
30.         printf("%d ",v[i]);  
31.     }  
32.     puts("");  
33.     reverse(v.begin(),v.end());//降序排列   
34.     for(i=0;i<v.size();++i)  
35.     {  
36.         printf("%d ",v[i]);  
37.     }  
38.     puts("");  
39.     return 0;  
40. }