C++ list容器学习

assign() 给list赋值

back() 返回最后一个元素

begin() 返回指向第一个元素的迭代器

clear() 删除所有元素

empty() 如果list是空的则返回true

end() 返回末尾的迭代器

erase() 删除一个元素

front() 返回第一个元素

get_allocator() 返回list的配置器

insert() 插入一个元素到list中

max_size() 返回list能容纳的最大元素数量

merge() 合并两个list

pop_back() 删除最后一个元素

pop_front() 删除第一个元素

push_back() 在list的末尾添加一个元素

push_front() 在list的头部添加一个元素

rbegin() 返回指向第一个元素的逆向迭代器

remove() 从list删除元素

remove_if() 按指定条件删除元素

rend() 指向list末尾的逆向迭代器

resize() 改变list的大小

reverse() 把list的元素倒转

size() 返回list中的元素个数

sort() 给list排序

splice() 合并两个list

swap() 交换两个list

这些是list容器中的一些基本函数。在这里，我们主要讨论容器中的迭代器。

迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。

(1) 每种容器类型都定义了自己的迭代器类型，如vector:

vector<int>::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector<int>定义的iterator类型。

(2) 使用迭代器读取vector中的每一个元素：

vector<int> ivec(10,1);

for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)

{

*iter=2; //使用 * 访问迭代器所指向的元素

}

const_iterator:

只能读取容器中的元素，而不能修改。

for(vector<int>::const_iterator citer=ivec.begin();citer!=ivec.end();citer++)

{

cout<<*citer;

//*citer=3; error

}

vector<int>::const_iterator 和 const vector<int>::iterator的区别

const vector<int>::iterator newiter=ivec.begin();

*newiter=11; //可以修改指向容器的元素

//newiter++; //迭代器本身不能被修改

(3) iterator的算术操作：

iterator除了进行++,--操作，可以将iter+n,iter-n赋给一个新的iteraor对象。还可以使用一个iterator减去另外一个iterator.

const vector<int>::iterator newiter=ivec.begin();

vector<int>::iterator newiter2=ivec.end();

cout<<"\n"<<newiter2-newiter;

如果在容器中又包含容器的话，就要先修改里面容器，在修改外面容器，才能真正达到修改容器的目的。例如：

void BlobTracker::draw_vidao()
{

//bl是外层容器,coords是里面的容器
list<blob>::iterator iter;
iter = bl.begin();

unsigned int counter_iter=0;

while(counter_iter<bl.size())
{
blob tmp_blob=*iter;
list<coord>::iterator coords;

if((int)(tmp_blob.coords.size())>0)
{
//coords
coords=tmp_blob.coords.end();
coord crd_pb =(*(--coords));
crd_pb.fback = cvCreateImage( fsz , IPL_DEPTH_8U ,1 );
crd_pb.mx=(tmp_blob.min_x+5);
crd_pb.my=(tmp_blob.min_y+5);
crd_pb.px=(tmp_blob.max_x-5);
crd_pb.py=(tmp_blob.max_y-5);
crd_pb.frame=frame_num;
cvCopy(back,crd_pb.fback,0);
*coords=crd_pb;
*iter=tmp_blob;//重点在句和上一句，一定要先返回给里面的容器，再返回给外面的容器

}

iter++;
counter_iter++;

}

}

小弟基础差，底子薄，如果出错，请指出，谢谢。