C++ --- 常见容器之vector

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

因为CSDN编辑器中markdown语法的原因，文中的<\即为<。

vector的声明

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

using std::vector;     

vector<int> v; //定义一个vector对象，存放int类型

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

std::vector<int> v;

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

using namespace std;

如果是在Objective-C程序中，建议使用全名：

std::vector<int> v; //定义一个vector对象，存放int类型
std::vector<MyStruct> myObjs; // 创建一个空的vector，存放MyStruct的类型

vector容器中常用的函数

假设如下的v即为一个容器对象

v.push_back(elem);      //在容器最后位置添加一个元素elem
v.pop_back();           //删除容器最后位置处的元素
v.at(index);            //返回指定index位置处的元素
v.begin();              //返回指向容器最开始位置数据的指针
v.end();                //返回指向容器最后一个数据单元的指针+1
v.front();              //返回容器最开始单元数据的引用
v.back();               //返回容器最后一个数据的引用
v.max_size();           //返回容器的最大容量
v.size();               //返回当前容器中实际存放元素的个数
v.capacity();           //同v.size()
v.resize();             //重新设置vector的容量
v.reserve();            //同v.resize()
v.erase(p);             //删除指针p指向位置的数据，返回下指向下一个数据位置的指针（迭代器）
v.erase(begin,end);     //删除begin,end区间的数据，返回指向下一个数据位置的指针（迭代器）
v.clear();              //清除所有数据
v.rbegin();             //将vector反转后的开始指针返回(其实就是原来的end-1)
v.rend();               //将vector反转后的结束指针返回(其实就是原来的begin-1)
v.empty();              //判断容器是否为空，若为空返回true，否则返回false
v1.swap(v2);            //交换两个容器中的数据
v.insert(p,elem);       //在指针p指向的位置插入数据elem,返回指向elem位置的指针       
v.insert(p,n,elem);     //在位置p插入n个elem数据，无返回值
v.insert(p,begin,end);  //在位置p插入在区间[begin,end)的数据，无返回值
v.insert(v.begin()+i,a); //在第i+1个元素前面插入a;
v.erase(v.begin()+2);   //删除第3个元素
v.erase(v.begin()+i,v.end()+j); //删除区间[i,j-1];区间从0开始

vector中元素的迭代访问操作

v.[i]; //同at()函数的作用相同，即取容器中的数据。

使用迭代器访问元素如下：

vector<\int>::iterator it; //先声明一个迭代器it
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;