vector的用法.doc

这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。
Vector总览
vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。
为了可以使用vector，必须在你的头文件中包含下面的代码：
#include<vector>
vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：
usingstd::vector;vector<int>vInts;
或者连在一起，使用全名：std::vector<int>vInts;
建议使用全局的命名域方式：usingnamespacestd;
在后面的操作中全局的命名域方式会造成一些问题。vector容器提供了很多接口，在下面的表中列出vector的成员函数和操作。
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)删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end)删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()传回第一个数据。
get_allocator使用构造函数返回一个拷贝。
c.insert(pos,elem)在pos位置插入一个elem拷贝，传回新数据位置。
c.insert(pos,n,elem)在pos位置插入n个elem数据。无返回值。
c.insert(pos,beg,end)在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。

vector<Elem>c1(c2)复制一个vector。
vector<Elem>c(n)创建一个vector，含有n个数据，数据均已缺省构造产生。
vector<Elem>c(n,elem)创建一个含有n个elem拷贝的vector。
vector<Elem>c(beg,end)创建一个以[beg;end)区间的vector。
c.~vector<Elem>()销毁所有数据，释放内存。
Vector操作

函数描述
operator[]返回容器中指定位置的一个引用。
创建一个vector
vector容器提供了多种创建方法，下面介绍几种常用的。
创建一个Widget类型的空的vector对象：vector<Widget>vWidgets;
创建一个包含500个Widget类型数据的vector：vector<Widget>vWidgets(500);
创建一个包含500个Widget类型数据的vector，并且都初始化为0：
vector<Widget>vWidgets(500,Widget(0));
创建一个Widget的拷贝：vector<Widget>vWidgetsFromAnother(vWidgets);
向vector添加一个数据
vector添加数据的缺省方法是push_back()。push_back()函数表示将数据添加到vector的尾部，并按需要来分配内存。例如：向vector<Widget>中添加10个数据，需要如下编写代码：
for(inti=0;i<10;i++)
vW