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

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



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的声明



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为一个容器对象)





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数据,无返回值



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




        3、vector中的操作

        operator[] 如: c[i];

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

        4、简单实例代码

        输入与删除


    给指定容器改名 命名容器_vector

        

        元素的访问


    给指定容器改名 命名容器_vector_02

        

       排序与查询


    给指定容器改名 命名容器_CC++_03

        

        二维容器


    给指定容器改名 命名容器_给指定容器改名_04