list用法简记

2019独角兽企业重金招聘Python工程师标准>>>

list的用法

1.允许快速的插入和删除，随机访问比较慢。

2.merge操作
void merge(list &lst)
void merge(list &lst, Comp Compfunction)
把链表链接在一起，产生整齐排列的组合链表，可以指定
compfunction，这个函数作为比较的依据。

3.reverse操作
倒转list的元素

4.sort操作
void sort()
void sort(Comp compfunction)
链表排序，默认为升序，第二个函数为比较排序，指定比较函数。

5.splice
void splice(iterator pos, list& lst)
把链表lst插入pos位置
void splice(iterator pos, list& lst, iterator del)
把lst中的del所指定的元素插入到链表的pos位置
void splice(iterator pos, list& lst, iterator start, iterator end)
把lst中的指定范围(start, end)插入到链表的pos位置

6.unique
删除链表中所有重复的元素

转载于:https://my.oschina.net/tonyyang/blog/15433