LIST

list

该标准容器是定义在namespace std中的模板，该模板的原型声明在<list>中。list是一个对容器元素的插入和删除操作进行了优化的序列。list是典型的通过使用双链表实现的序列结构，它提供了双向迭代器。

1 list构造函数

list <int> intlist0; // 创建空的 intlist

list <int> intlist1( 3 );

   list <int> intlist2( 5, 2 );

   list <int> intlist3( 3, 1, intlist2.get_allocator() );

   list <int> intlist4(intlist2);

2 访问list中的元素

对于list，在插入和删除操作频繁使用的时候是很高效的。

表一　访问链表容器中元素的操作

表达式	作用
front()	返回第一个元素　（不检查容器是否为空）
back()	返回最后一个元素（不检查容器是否为空）
pop_back()	增加一元素到链表尾
pop_front()	增加一元素到链表头
push_back()	删除链表尾的一个元素
push_front()	删除链表头的一元素
assign()	擦除链表中的元素并把新的元素复制到目标链表中
empty()	判断链表是否为空，如果是空，返回true。

3 迭代器访问list中的元素

表二　迭代器访问链表容器中元素的操作

表达式	作用
begin()	返回第一个元素的指针(iterator)
end()	返回最后一个元素的位置的指针(list为空时end()=begin())
rbegin()	返回链表最后一元素位置后向指针(reverse_iterator or const)
rend()	返回链表第一元素位置的后向指针

 

4操作list中的元素

表三　链表容器中元素的操作

clear()	从容器中删除所有元素
erase(position)	删除由position指定的位置上的元素
erase(beg,end)	删除从beg到end-1之间的所有元素
insert(position, elem)	将elem的一个拷贝插入到由position指定的位置上，并返回新元素的位置
inser(position, n, elem)	将elem的n个拷贝插入到由 position指定的位置上
insert(position, beg, end)	将从beg到end-1之间的所有元素的拷贝插入到vecList中由position指定的位置上
resize(num)	将元素个数改为num。如果size()增加，默认的构造函数负责创建这些新元素
resize(num, elem)	将元素个数改为num。如果size()增加，默认的构造函数将这些新元素初始化为elem
size()	链表当前的元素个数
max_size()	链表的最大长度

5 list的一些算法

表四　一些算法

merge()	合并两个有序链表并使之有序(两个重载)
sort()	对链表排序，默认升序（greater<>）,可自定义回调函数
reverse()	反转链表
remove()	删除链表中匹配值的元素(匹配元素全部删除)
remove_if()	删除条件满足的元素(遍历一次链表)，参数为自定义的回调函数
splice()	对两个链表进行结合(三个重载函数) 结合后第二个链表清空
unique()	删除相邻重复元素
swap()	交换两个链表(两个重载)