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.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)的数据,无返回值
operator[] 如: c[i];
同at()函数的作用相同,即取容器中的数据。
4、简单实例代码
输入与删除
元素的访问
排序与查询
二维容器
原文:http://xiamaogeng.blog.163.com/blog/static/1670023742010102494039234/