您的位置:首页 > 其它

std::list主要函数

2015-10-23 19:35 309 查看
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()

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: