list是一个双向链表
list包含在以下头文件中:
#include <list>
声明:
list<Elemtype> name
push_front,push_back | l.push_front(x),l.push_back | 将x插入到首/尾 |
pop_front,pop_back | l.pop_front(),l.pop_back() | 删除首/尾元素 |
remove | l.remove(x) | 删除所有值为x的元素 |
remove_if | l.remove_if(f) | 删除所有f(x)为真的元素 |
unique | l.unique() | 删除所有相邻重复元素 |
merge | l.merge(l2) | 合并两个升序链表,待l2并入l后,清空l2 |
l.merge(l2,f) | 合并两个由f定序的链表,待l2并入l后,清空l2 | |
sort | l.sort() | 升序排列 |
l.sort(f) | 由f定序排列 | |
reverse | l.reverse() | 反转 |
splice | l.splice(p,l2) | 将l2所有元素插入到p之前,清空l2 |
l.splice(p,l2,p2) | 将l2中p2指向的元素插入到p之前,并从l2删除 | |
l.splice(p,l2,b,e) | 将l2中[b:e)范围的元素插入到p之前,并从l2删除 |