vector的应用举例

1、问题描述：近来写程序的时候，用到了容器<vector>,所以对这个操作进行了一些了解和操作。

2、<vector>的迭代器的相关函数。

表1 vectors的迭代器相关函数操作效果c.begin()返回一个随机存取迭代器，指向第一个元素c.end()返回一个随机存取迭代器，指向最后元素的下一个位置c.rbegin()返回一个随机存取迭代器，指向逆向迭代的第一元素c.rend()返回一个随机存取迭代器，指向逆向迭代的最后元素的下一个位置3、vector的安插、移除相关操作。表2 vector的安插、移除相关操作操作效果c.insert(pos , elem)在pos位置上插入一个elem 副本，并返回新元素的位置c.insert(pos , n  , elem)在pos位置上插入n个elem 副本。无返回值c.insert(pos , beg , end)在pos位置上插入区间[beg ; end]内的所有元素的副本，无回传值c.push_back()在尾部添加一个elem副本c.pop_back()移除最后一个元素（但不回传）c.erase(pos)移除pos位置上的元素，返回下一元素的位置c.erase(beg , end)移除[beg , end]区间内的所有元素，返回下一元素的位置c.resize(num)将元素数量改为num（如果size()变大了，多出来的新元素都需要以default构造函数构造完成）c.resize(num , elem)将元素数量改为num（如果size()变大了，多出来的新元素都需要以elem的副本）c.clear()移除所有元素，将容器清空

4、vector的应用举例

1）删除所有的值为val的元素

vector<string> sentence;sentence.erase( remove(sentence.begin() , sentence.end() ,val) ,sentence.end());

2）如果只是要删除“与某值相等”的第一个元素，可以这样

vector<string> sentence;std::vector<string>::iterator pos;pos=find(sentence.begin() , sentence.end() ,val);if( pos != sentence.end() ){sentence.erase(pos);}

3）vector运用实例

#include "stdafx.h"#include <iostream>#include <vector>#include <string>#include <algorithm>#include <Windows.h>//#include <iostream>#include <iterator>using namespace std;int main(){//create empty vector fors tringsvector<string> sentence;//reserve memory for five elements to avoid reallocationsentence.reserve(5);//append some elementssentence.push_back("Hello ,");sentence.push_back("how");sentence.push_back("are");sentence.push_back("you");sentence.push_back("?");//print elements separated with spacescopy(sentence.begin() , sentence.end() , ostream_iterator<string>(cout,"  "));cout << endl;//print "technical data"cout << "max_size():" << sentence.max_size() << endl ;cout << "size():" << sentence.size() << endl ;cout << "capacity():" << sentence.capacity() << endl ;//swap second and fourth elementswap(sentence[1] , sentence[3]);//insert element "always" before element "?"sentence.insert(find(sentence.begin() , sentence.end() , "?") ,"always" );//assign "!" to the last elementsentence.back() = "!" ;//print elements separated with spacescopy(sentence.begin() , sentence.end() ,ostream_iterator<string>(cout , "  "));cout << endl ; //print "techinical data " again cout << "max_size():" << sentence.max_size() << endl ;cout << "size():" << sentence.size() << endl ;cout << "capacity():" << sentence.capacity() << endl ;int m;cin>>m;}

运行结果如图1所示

图1  3)程序运行结果

5、说明，参考书中，没有添加头文件#include <iterator>。在运行中出错。所以这一点要特别注意一下。

6、致谢王声特同学提供的参考书《C++标准库-自修教程与参考手册》。

7、参考文献

[1] Nicolai M.Josuttis .The C++ Standard Library - A Tutorial and Reference .Pearson Education North Asia Limited,a Pearson Education Company.1998.

(注：翻译：侯捷/孟岩)