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()
迭代器
返回迭代器,和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()
相关文章推荐
- C++调用构造函数与析构函数的顺序
- JAVA异常
- 【软工文档总结之概括与图形(简要篇)】
- C++中rand()函数的用法
- Android Listview 分页加载数据(滑到底部加载)
- iOS中表示空的区别
- 《统计学习方法》+感知机+C++代码(简单)实现
- Swift高级开发语言--枚举,继承,协议,扩展
- MSBuild入门(续)
- Java内存泄露原因详解
- HDU 2149 Public Sale
- 参加JAVA网络编程培训
- Servlet的学习之Session(2)
- 维护测试的意义
- hdu1686 Oulipo (KMP)
- 集合类
- 浮躁
- 第十三周第五天
- tfs数据复制策略—源码解读
- 表达式的计算(C++实现)