本文主题

这几天在做图像处理方面的研究，其中有一部分是关于图像分割方面的，图像目标在分割出来之后要做进一步的处理，因此有必要将目标图像的信息保存在一个变量里面，一开始想到的是数组，但是马上就发现使用数组的缺点：数组长度固定，动态分配内存很容易导致错误发生。最重要的一点是我要保存目标图像的每一点的坐标值，使用数组就有点无能为力了。因此到百度、Google大神上面找思路，终于被我发现在c++的标准库里面还有这么一个模板类：list，下面就是对找到的资料的汇总和加工。

vc6自带的msdn帮助文档的解释

以下是引自msdn帮助文档（中文是我自己翻译的，错误之处请包涵。）：

The template class describes an object that controls a varying-length sequence of elements of type**T**. The sequence is stored as a bidirectional linked list of elements, each containing a member of typeT.

本模板类描述了一个对象，这个对象是类型为T的可变长度的序列元素。这个序列采用双向链表的方式存储每一个元素，其中每一个元素的数据流行都是T。

The object allocates and frees storage for the sequence it controls through a protected object named**allocator**, ofclass**A**. Such an allocator object must have the same external interface as an object of template classallocator. Note thatallocatoris not copied when the object is assigned.

对序列对象的分配和释放操作通过一个受保护的对象allocator进行。这样一个allocator对象必须有相同的外部接口作为一个模板类分配器的对象。注意：当对象被分配之后allocator不能被复制。

List reallocationoccurs when a member function must insert or erase elements of the controlled sequence. In all such cases, only iterators or references that point at erased portions of the controlled sequence becomeinvalid.

当一个成员要进行insert或者erase操作时，列表的重新分配操作发生。在这种情况下，只有迭代器或者引用所指向的要删除的对象的指针变为无效。

msdn帮助文档自带的例子

下面为msdn帮助文档中自带的一个例子，该例展示了如何使用迭代器读取列表中的元素和进行插入操作。

#include <list>

#include <iostream>

using namespace std ;

typedef list<int> LISTINT;

void main()

{

int rgTest1[] = {5,6,7};

int rgTest2[] = {10,11,12};

LISTINT listInt;

LISTINT listAnother;

LISTINT::iterator i;

// Insert one at a time

listInt.insert (listInt.begin(), 2);

listInt.insert (listInt.begin(), 1);

listInt.insert (listInt.end(), 3);

// 1 2 3

for (i = listInt.begin(); i != listInt.end(); ++i)

cout << *i << "";

cout << endl;

// Insert 3 fours

listInt.insert (listInt.end(), 3, 4);

// 1 2 3 4 4 4

for (i = listInt.begin(); i != listInt.end(); ++i)

cout << *i << "";

cout << endl;

// Insert an array in there

listInt.insert (listInt.end(), rgTest1, rgTest1 + 3);

// 1 2 3 4 4 4 5 6 7

for (i = listInt.begin(); i != listInt.end(); ++i)

cout << *i << "";

cout << endl;

// Insert another LISTINT

listAnother.insert (listAnother.begin(), rgTest2, rgTest2+3);

listInt.insert (listInt.end(), listAnother.begin(), listAnother.end());

// 1 2 3 4 4 4 5 6 7 10 11 12

for (i = listInt.begin(); i != listInt.end(); ++i)

cout << *i << "";

cout << endl;
}
Program Output is:

1 2 3

1 2 3 4 4 4

1 2 3 4 4 4 5 6 7

1 2 3 4 4 4 5 6 7 10 11 12
list::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_if() //按指定条件删除元素
remove() //从list删除元素

rend() //指向list末尾的逆向迭代器
resize() //改变list的大小

reverse() //把list的元素倒转
size() //返回list中的元素个数

sort() //给list排序
splice() //合并两个list

swap() //交换两个list 
unique() //删除list中重复的元素

常用的操作主要是有插入操作、删除操作。
原文链接: https://www.cnblogs.com/zhousan/p/3165130.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍