std::list主要函数

list是一个双向链表，因此它的函数也都要从链表的角度来进行理解。

 

迭代器

返回迭代器，和list<>::iterator一起使用，注意end()指向链表末尾，不指向最后一个元素

begin()

end()

返回反向迭代器，和list<>::reverse_iterator一起使用，注意rend()指向链表起始，不指向第一个元素

rbegin()

rend()

 

返回第一个、最后一个元素

front()

back()

 

插入数据

向链表头、尾插入元素

push_front()

push_back()

向链表指定位置插入一个或多个元素

insert()

重置list大小并赋默认值

resize()

 

删除数据

删除链表头、链表尾的元素

pop_front()

pop_back()

删除迭代器指向的一个或一段元素

erase()

删除指定值的元素

remove()

清空list

clear()

判断list是否为空

empty()

 

合并、交换list

将两个list合并，注意是移动元素，而不是拷贝

merge()

将一个list中的全部或部分元素移动，合并到另一个list指定的位置

splice()

交换两个list的元素

swap()

 

排序、删除重复元素、倒转所有元素的排列

sort()

unique()

reverse()

 

list大小相关函数

返回list大小，返回list能够储存的最大容量

size()

max_size()