Vector用法..doc

Vector用法介绍 这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Vector总览 vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 为了可以使用vector，必须在你的头文件中包含下面的代码： #include vectorvector属于std命名域的，因此需要通过命名限定，如下完成你的代码： using std::vector; vectorint vInts;或者连在一起，使用全名： std::vectorint vInts;建议使用全局的命名域方式： using namespace std;在后面的操作中全局的命名域方式会造成一些问题。vector容器提供了很多接口，在下面的表中列出vector的成员函数和操作。 Vector的函数c.assign(beg,end)将[beg; end)区间中的数据赋值给c。 c.assign(n,elem)将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) 用c2拷贝c1 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对象： vectorWidget vWidgets; // ------ // | // |- Since vector is a container, its member functions // operate on iterators and the container itself so // it can hold objects of any type. 创建一个包含500个Widget类型数据的vector： vectorWidget vWidgets(500);创建一个包含500个Widget