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、简单实例代码
输入与删除
元素的访问
排序与查询
二维容器