本文主题

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

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

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

The template class describes an object that controls a varying-length sequence of elements of typeT. 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 namedallocator, ofclassA. 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 
  

  

#include 
  

  

using namespace std ;

typedef list
  
    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末尾的逆向迭代器