个人主页 : zxctscl 如有转载请先通知
list中的接口比较多,此处类似,只需要掌握如何正确的使用,然后再去深入研究背后的原理,已达到可扩展的能力。以下为list中一些常见的重要接口。
此处,大家可暂时将迭代器理解成一个指针,该指针指向list中的某个节点。
直接看代码:
注意:
迭代器失效即迭代器所指向的节点的无效,即该节点被删除了。因为list的底层结构为带头结点的双向循环链表,因此在list中进行插入时是不会导致list的迭代器失效的,只有在删除时才会失效,并且失效的只是指向被删除节点的迭代器,其他迭代器不会受到影响。
list的insert不会失效,但是erase会失效。
erase()函数执行后,it所指向的节点已被删除,因此it无效,在下一次使用it时,必须先给 其赋值:
修改一下代码:
reverse逆置 来看看代码;
sort默认排的是升序,来看看代码:
排降序的话,得加一个仿函数
去重要求先排序
来看看代码:
splice是转移的意思,但是转移的链表类型必须是相同的。
举个例子:把第一个位置的值拿出来,也就是1.然后2 3 4依此往前挪,最后插入到最后面。只是改变节点的指向。
代码:
也可以把一个链表的一部分转移到另一个节点上, 看代码:
有问题请指出,大家一起进步!!!