vector 容器的用法

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

          Vector 属于std命名域的，因此需要通过命名限定，有如下三种方式。

[cpp] view plaincopyprint?

1. using std::vector;     vector<int> v;    
2. std::vector<int> v;  // <span style="font-family:'Hiragino Sans GB W3','Hiragino Sans GB',Arial,Helvetica,simsun,u5b8bu4f53; font-size:12px">或者连在一起，使用全名。</span>  
3. using namespace std; // <span style="font-family:'Hiragino Sans GB W3','Hiragino Sans GB',Arial,Helvetica,simsun,u5b8bu4f53; font-size:12px">建议使用全局的命名域方式。</span>  

         1、vector的声明

[cpp] view plaincopyprint?

1. vector<ElemType> c;  // 创建一个空的vector  
2. vector<ElemType> c1(c2);   // 创建一个vector c1，并用c2去初始化c1  
3. vector<ElemType> c(n);  // 创建一个含有n个ElemType类型数据的vector;  
4. vector<ElemType> c(n,elem);   // 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;  
5. c.~vector<ElemType>();   // 销毁所有数据,释放资源;  

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

[cpp] view plaincopyprint?

1. c.push_back(elem);  // 在容器最后位置添加一个元素elem  
2. c.pop_back();  // 删除容器最后位置处的元素  
3. c.at(index);  // 返回指定index位置处的元素  
4. c.begin();  // 返回指向容器最开始位置数据的指针  
5. c.end();  // 返回指向容器最后一个数据单元的指针+1  
6. c.front();  // 返回容器最开始单元数据的引用  
7. c.back();  // 返回容器最后一个数据的引用  
8. c.max_size();   // 返回容器的最大容量  
9. c.size();  // 返回当前容器中实际存放元素的个数  
10. c.capacity();  //  
11. c.resize();  // 重新设置vector的容量  
12. c.reserve();  // 同c.resize()  
13. c.erase(p);  // 删除指针p指向位置的数据，返回下指向下一个数据位置的指针（迭代器）  
14. c.erase(begin,end);  // 删除begin,end区间的数据，返回指向下一个数据位置的指针（迭代器）  
15. c.clear();  // 清除所有数据  
16. c.rbegin();  // 将vector反转后的开始指针返回(其实就是原来的end-1)  
17. c.rend();  // 将vector反转后的结束指针返回(其实就是原来的begin-1)  
18. c.empty();  // 判断容器是否为空，若为空返回true，否则返回false  
19. c1.swap(c2);  // 交换两个容器中的数据  
20. c.insert(p,elem);  // 在指针p指向的位置插入数据elem,返回指向elem位置的指针         
21. c.insert(p,n,elem);  // 在位置p插入n个elem数据，无返回值  

[cpp] view plaincopyprint?

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

    3、vector中的操作

    operator[] 如： c[i];

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

    4、简单实例代码

    输入与删除

    

    元素的访问

    

   排序与查询

    

    二维容器

原文：http://xiamaogeng.blog.163.com/blog/static/1670023742010102494039234/