vector的使用方法

http://blog.sina.com.cn/s/blog_46da01db0100fbc4.html
容器vector称做向量，相当于可以动态改变大小的数组，使用方法简单。vector里，提供了大量的函数，其中许多函数，在STL的不同容器里，用法是基本相同的，熟悉了vector，再掌握其容器，会简单的多。

下面说明vector的常用方法。

l 说明和赋值

vector <int> viCount ; //定义一个空的整型vector

vector <int> viLen[10] ; //定义一个大小为10的整型vector

vector <string> vsZqdm ; //定义string型的vector

下面定义一个struct的vector:

typedef struct

{

char szZqdm[7] ;

char szZqmc[9] ;

} ZQXX ;

vector <ZQXX> vZqdm ;

在定义vector <string> 后，VC6里会有4786的警告信息，可以使用#pragma warning(disable:4786)来屏蔽。

对于vector中存在的元素，需要更改其值时，可以使用数组的方式，或成员函数at()，例如：

viLen[1]=10；viLen.at(2)=11;

l 迭代器iterator

iterator,叫做迭代器，相当于一个指针，指向容器中的元素，是STL许多操作的基础，在遍历容器等场景下必须使用的数据类型。

iterator的说明：

vector<int>::iterator it;

vector的begin()成员函数返回第一个元素的iterator指针，end()成员函数返回最后一个元素下一个位置的iterator指针。* iterator返回iterator所指的元素的值。

下例显示vector中的所有元素：

vector <int> viCount(5) ;

vector<int>::iterator it;

viCount[2]=3;

for(it=viCount.begin();it!= viCount.end();it++)

cout << *it << endl ;

l 增加元素

在vector中增加元素，分为在尾部增加，和在中间插入元素两种情况，push_back()在尾部增加元素，insert()在vector中间插入元素。使用insert插入元素时，要用到iterator定位，不太方便。

例:

viCount.push_back(10) ; //在尾部增加一个元素，值是10

it=viCount.begin();viCount.insert(it,11);//在开始处插入一个元素，值是11。

l 删除元素

删除vector里的所有元素，可以使用clear()函数，可以删除一个或多个元素,使用erase()。例：

vZqdm.clear() ; //清空vZqdm

viCount.erase(it); //删除迭代器it指的元素

viCount.erase(it0,it1); //删除迭代器it0和it1之间的元素。

l 引用元素

对vector中的元素引用，除了[]和at()成员函数外，也可以通过迭代器引用其中的元素。

vector <ZQXX> vZqdm ;

vector< ZQXX >::iterator it;

ZQXX zq;

it= vZqdm.begin();

zq = *it ;

memcpy(&zq,it,sizeof(zq));

l 查找

查找可以使用STL的find()函数完成，对标准类型的vector，STL已经定义了find()函数，如果数据类型是自定义的结构，需要自己编写find()函数，来完成查找。

标准类型的vector的查找：

it1 = find(viCount.begin(),viCount.end(),4) ;

上句从viCount中查找值为4的元素，如果找到，it1就指向那个元素，如果找不到，it1就是viCount.end()。

结构vector的查找，需要自己编写find函数来完成。

l 排序

STL提供了多种功能强大而复杂的排序功能，通过使用迭代器，可以对某vector中所有或部分元素排序。对于标准数据类型，可以使用STL的排序函数。对于自定义的数据类型，需要编写一个比较函数，由STL调用这个比较函数，完成排序功能。

例：对int型的vector vCount做正序排序。

sort(vCount.begin(), vCount.end());

在VC6里，标准数据类型的降序排序也要写比较函数。例：

sort(vCount.begin(), vCount.end(),mycomp);

bool mycomp(const int &a, const int &b)

{

return a > b;

}

对于struct型的vector进行排序，必须写比较函数。

例：按股票代码正序排序

vector <ZQXX> vZqdm ;

sort(vZqdm.begin(), vZqdm.end(), cmp_dm) ;

bool cmp_dm(const ZQXX &a, const ZQXX &b)

{

return strcmp(a.szZqdm, b.szZqdm) < 0;

}

需要倒序排序时，把cmp_dm函数的<改为>就可以了。

l 其它常用操作

取大小函数int size(),如vZqdm.size();

是否为空函数bool empty()，如vZqdm.empty();

在尾部增加一个元素，push_back(),如vZqdm.push_back (zqdm);

从尾部弹出一个元素，vector大小减1，pop_back(),如count=vCount.pop_back();