list的本质就是带头双向循环列表
1.基本构造和插入删除
基本构造和尾插数据
与之前vector的方法相同直接调用即可
迭代器的分类
迭代器名称迭代器范例正向迭代器iterator反向迭代器reverse_iteratorconst迭代器const_iterator/const_reverse_iterator 方向支持运算符对应迭代器的范例单向只支持++forward_list/unordered_map…双向在方向上面支持 ++/-- 不支持+/=list/map/set…随机支持++/--/+/-vector/string/deque… 内置排序sort
std中有排序的算法,可以直接用来排恣意范例的数据,利用时要包含头文件<algorithm>,利用方法如下:
但是在list中内置了排序,可以直接调用:
恣意位置插入删除
这里不能再直接给值了,先找的插入的节点的位置在进行插入
例如:
当然也可以用std::find来查找
2.链表的归并,去重和剪切
链表的归并
将两个链表和到一起,但是两一个链表会置空:
链表去重
将链表的重复数据删除,例如:
链表的剪切
将链表的数据剪切到另一个上,要注意的是第一个参数为迭代器
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。 |
