vector容器是c++标准库中一个功能强大的组件，首先组件分成容器，算法，迭代器，仿函数，配接器，配置器。而容器又分成vector，list，deque，set，map。

这么多东西，感觉一头雾水的样子，但是语言要慢慢研究，程序要慢慢看。所以我们拉进焦距，来近距离的研究下vector吧。

vector我们可以把他理解成为一个超级功能的数组，能够自动分配内存（妈妈再也不用担心越界了），能够很方便的访问，能够动态添加，总之就是非常好用。那么我们怎么用呢？

首先我们从使用入手，在c++中我们首先要包含一个头文件#include <vector>,

然后呢，因为标准库中的函数都在std命名空间中。我们为了简单。就直接加一个using namespace std；

接下来。我们就可以定义我们的vector了。

查看vector的头文件我们能看到他是这样定义的：

template < class _Ty , class _Ax = allocator< _Ty > > class  vector

{

}

我们先不管后面的默认配置器模版参数，我们只需要把对前面的模版参数赋值就行了。所以比如我们定义一个int类型的容器，我们可以这样

vector < int > i;

这样就定义出了一个 int类型的容器。

既然把他理解成为一个数组。那么我们先来看看他的增删改查怎么玩。

首先看增加

1.我们可以通过成员函数push_back()在尾部直接添加一个数据。

2.我们还可以通过成员函数insert来在一个位置插入数据。

c.insert(pos,elem)

c.insert(pos,n,elem)

c.insert(pos,beg,end)

在pos位置插入一个elem拷贝，传回新数据位置。

在pos位置插入n个elem数据。无返回值。

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

3 .当然还可以直接像数组一样构造一个空的数组然后添加数据

例如 vector < int > i ( 3);

　　i[ 0 ] = 1;

接下来就是删

1.首先可以用clear成员函数直接移除所有数据。

2.可以通过erase成员函数删除数据

c.erase(pos)

c.erase(beg,end)

删除pos位置的数据，传回下一个数据的位置。

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

接下来看改：

1.首先可以用成员函数assign直接赋值

c.assign(beg,end)

c.assign(n,elem)

将[beg; end)区间中的数据赋值给c。

将n个elem的拷贝赋值给c。

2. 也可以直接用数组的方式来修改例如i[ 2 ] = 1；

最后看查，

1.我们可以用at成员函数直接查看。例如i.at（）；

2.或者直接用数组的方式来查a = i[2 ];

3.可以用size（）成员函数来查看数组的个数

 

 

当然还有一些其他的方法。我们就不介绍了。附一张表。

Vector成员函数

函数

表述

c.assign(beg,end)

c.assign(n,elem)

将[beg; end)区间中的数据赋值给c。

将n个elem的拷贝赋值给c。

c.at(idx)

传回索引idx所指的数据，如果idx越界，抛出out_of_range。

c.back()

传回最后一个数据，不检查这个数据是否存在。

c.begin()

传回迭代器重的可一个数据。

c.capacity()

返回容器中数据个数。

c.clear()

移除容器中所有数据。

c.empty()

判断容器是否为空。

c.end()

指向迭代器中的最后一个数据地址。

c.erase(pos)

c.erase(beg,end)

删除pos位置的数据，传回下一个数据的位置。

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

c.front()

传回第一个数据。

get_allocator

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

c.insert(pos,elem)

c.insert(pos,n,elem)

c.insert(pos,beg,end)

在pos位置插入一个elem拷贝，传回新数据位置。

在pos位置插入n个elem数据。无返回值。

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

c.max_size()

返回容器中最大数据的数量。

c.pop_back()

删除最后一个数据。

c.push_back(elem)

在尾部加入一个数据。

c.rbegin()

传回一个逆向队列的第一个数据。

c.rend()

传回一个逆向队列的最后一个数据的下一个位置。

c.resize(num)

重新指定队列的长度。

c.reserve()

保留适当的容量。

c.size()

返回容器中实际数据的个数。

c1.swap(c2)

swap(c1,c2)

将c1和c2元素互换。

同上操作。

vector<Elem> c

vector <Elem> c1(c2)

vector <Elem> c(n)

vector <Elem> c(n, elem)

vector <Elem> c(beg,end)

c.~ vector <Elem>()

创建一个空的vector。

复制一个vector。

创建一个vector，含有n个数据，数据均已缺省构造产生。

创建一个含有n个elem拷贝的vector。

创建一个以[beg;end)区间的vector。

销毁所有数据，释放内存。

 

Vector操作

函数

描述

operator[]

返回容器中指定位置的一个引用。

http://blog.csdn.net/phoebin/article/details/3864590