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()