Vector

之前我们提到了STL模板库函数的重要性，今天我们来详解一下vector。

废话不多说直接进入主题 vector是C++标准模板库中的部分内容，中文偶尔译作"容器"。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

简单的使用方法如下:

首先是vector的定义： vector<typename>name；

在这当中我们可以用一个迭代器对vector进行刻画: vector<typename>::iterator it 用这个it的迭代器对此进行访问

---

vector的用法

1.push_back   在数组的最后添加一个数据

2.pop_back    去掉数组的最后一个数据

3.at                得到编号位置的数据

4.begin           得到数组头的指针

5.end             得到数组的最后一个单元+1的指针

6．front        得到数组头的引用

7.back            得到数组的最后一个单元的引用

8.max_size     得到vector最大可以是多大

9.capacity       当前vector分配的大小

10.size           当前使用数据的大小

11.resize         改变当前使用数据的大小，如果它比当前使用的大，者填充默认值

12.reserve      改变当前vecotr所分配空间的大小

13.erase         删除指针指向的数据项

14.clear          清空当前的vector

15.rbegin        将vector反转后的开始指针返回(其实就是原来的end-1)

16.rend          将vector反转构的结束指针返回(其实就是原来的begin-1)

17.empty        判断vector是否为空

18.swap         与另一个vector交换数据

 

---

详细的函数实现功能：其中vector<int> vct.

vct.clear()         移除容器中所有数据。

vct.empty()         判断容器是否为空。

vct.erase(pos)        删除pos位置的数据

vct.erase(beg,end) 删除[beg,end)区间的数据

vct.front()         传回第一个数据。

vct.insert(pos,elem)  在pos位置插入一个elem拷贝

vct.pop_back()     删除最后一个数据。

vct.push_back(elem) 在尾部加入一个数据。

vct.resize(num)     重新设置该容器的大小

vct.size()         回容器中实际数据的个数。

vct.begin()           返回指向容器第一个元素的迭代器

vct.end()       返回指向容器最后一个元素的迭代器