admin 管理员组文章数量: 887274
2024年1月5日发(作者：matlab免费下载安装连接)
Word文档
c中list的用法
下面我就跟你们具体介绍下c中list的用法的用法，希望对你们有用。
c中list的用法的用法如下：
这几天在做图像处理方面的商量，其中有一部分是关于图像分割方面的，图像目标在分割出来之后要做进一步的处理，因此有必要将目标图像的信息保存在一个变量里面，一开始想到的是数组，但是马上就觉察使用数组的缺点：数组长度固定，动态支配内存很简洁导致错误发生。最重要的一点是我要保存目标图像的每一点的坐标值，使用数组就有点无能为力了。因此到百度、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 type T.
本模板类描述了一个对象，这个对象是类型为T的可变长度的序列元素。这个序列接受双向链表的方式存储每一个元素，其中每一个元素的数据流行都是T。
The object allocates and frees storage for the sequence it controls through a
protected object named allocator, of class A. Such an allocator object must have the
same external interface as an object of template class allocator. Note that allocatoris
not copied when the object is assigned.
对序列对象的支配和释放操作通过一个受爱惜的对象allocator进行。这样一 1 / 4
个allocator对象必需有相同的外部接口作为一个模板类支配器的对象。留意：当对象被支配之后allocator不能被复制。
List reallocation occurs 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 become invalid.
当一个成员要进行insert或者erase操作时，列表的重新支配操作发生。在这种状况下，只有迭代器或者引用所指向的要删除的对象的指针变为无效。
msdn关怀文档自带的例子
下面为msdn关怀文档中自带的一个例子，该例展示了如何使用迭代器读取列表中的元素和进行插入操作。
#include list
#include iostream
using namespace std ;
typedef listint 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
Word文档
((), 2);
((), 1);
((), 3);
// 1 2 3
for (i = (); i != (); ++i)
cout *i ;
cout endl;
// Insert 3 fours
((), 3, 4);
// 1 2 3 4 4 4
for (i = (); i != (); ++i)
cout *i ;
cout endl;
// Insert an array in there
((), rgTest1, rgTest1 + 3);
// 1 2 3 4 4 4 5 6 7
for (i = (); i != (); ++i)
cout *i ;
cout endl;
// Insert another LISTINT
((), rgTest2, rgTest2+3);
((), (), ());
// 1 2 3 4 4 4 5 6 7 10 11 12
for (i = (); i != (); ++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能容纳的最大元素数量 2 / 4
Word文档
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中重复的元素
常用的操作主要是有插入操作、删除操作。list为实现头尾高效的插入和删除操作而提供了大多数的支持函数，而对于随机访问函数，则只能从头部或者尾部进行遍历操作。
关于remove和erase函数
上面的介绍中关于插入等等操作都有关怀的例子，但是对于删除函数，这个需要有一些留意的地方。下面请看例子：
#include iostream
#include list
#include numeric
#include algorithm
using namespace std;
//创建一个list容器的实例LISTINT
typedef listint TESTINT;
void main()
{
//使用TESTINT创建一个list类型的对象 TESTINT test;
//使用TESTINT创建一个迭代器对象
TESTINT:iterator i;
//从前面向listOne容器中添加数据
_front (2);
_front (1);
//从后面向listOne容器中添加数据
_back (3);
_back (4);
//从列表中删除一个元素
i = ();
while(i != ())
3 / 4
Word文档
{
int tmp = *i;
if(tmp == 2){
(i++);//在这里要是指针前进1个，否则迭代器失效
}else{
i++;
}
}
}
4 / 4
版权声明：本文标题：c中list的用法 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1704468795h461093.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论