求索阁

1 基本操作

(1)头文件#include<vector>.

(2)创建vector对象，vector<int> vec;

(3)尾部插入数字：vec.push_back(a);

(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。

(5)使用迭代器访问元素.

vector<int>::iterator it; for(it=vec.begin();it!=vec.end();it++) cout<<*it<<endl;

(6)插入元素：    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

(7)删除元素：    vec.erase(vec.begin()+2);删除第3个元素

vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

(8)向量大小:vec.size();

(9)清空:vec.clear();

vector中的元素可以使任意型别的T，必须具备可设置和可复制两个属性，包括int、double、string以及结构体或其他自定义的类型。但是要注意：结构体要定义为全局的，否则会出错。

2、其它成员函数

vec.assign(beg,end)      vec.assign(n,elem)

将[beg; end)区间中的数据赋值给vec。将n个elem的拷贝赋值给vec。

vec.back()      // 传回最后一个数据，不检查这个数据是否存在。

vec.begin()     // 传回迭代器中的第一个数据地址。

vec.capacity()  // 返回容器中数据个数。

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

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

vec.end()       // 指向迭代器中末端元素的下一个，指向一个不存在元素。

vec.erase(pos)  // 删除pos位置的数据，传回下一个数据的位置。

vec.erase(beg,end)  //删除[beg,end)区间的数据，传回下一个数据的位置。

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

get_allocator // 使用构造函数返回一个拷贝。

vec.insert(pos,elem)    // 在pos位置插入一个elem拷贝，传回新数据位置。

vec.insert(pos,n,elem)  // 在pos位置插入n个elem数据。无返回值。

vec.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。

vec.max_size()       // 返回容器中最大数据的数量。

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

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

vec.rbegin()         // 传回一个逆向队列的第一个数据。

vec.rend()           // 传回一个逆向队列的最后一个数据的下一个位置。

vec.resize(num)      // 重新指定队列的长度。

vec.reserve()        // 保留适当的容量。

vec.size()           // 返回容器中实际数据的个数。

vec1.swap(c2)

swap(c1,c2)        // 将c1和c2元素互换。同上操作。

vec.at(idx) //传回索引idx所指的数据，如果idx越界，抛出out_of_range。

operator[]         // 返回容器中指定位置的一个引用。

operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选，因为at()进行了边界检查，如果访问超过了vector的范围，将抛出一个例外。由于operator[]容易造成一些错误，所有我们很少用它。

同样vector提供了erase()，pop_back()，clear()来删除数据，当删除数据时，应该知道要删除尾部的数据，或者是删除所有数据，还是个别的数据。

3、 初始化  

vector    c             // 创建一个空的vector。

vector c1(c2)          // 复制一个vector

vector c(n)            // 创建一个vector，含有n个数据，数据均已缺省构造产生

vector c(n, elem)      // 创建一个含有n个elem拷贝的vector

vector c(beg,end)      // 创建一个含有n个elem拷贝的vector