std list 主要函数

来源:互联网 发布:淘宝网家私上下架木床 编辑:程序博客网 时间:2024/06/06 12:51


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

0 0
原创粉丝点击