列表

1)唯一化
void unique (void);
将连续重复出现的元素做唯一化。
2)排序
void sort (void); // 通过"<"比大小
void sort (LESS less); // 通过比较器less比大小
3)拆分
将参数列表中的部分或全部元素剪切到调用列表中。
void splice (IT pos, list& lst);
void splice (IT pos, list& lst, IT del);
void splice (IT pos, list& lst, IT begin, IT end);
时间复杂度:O(1)
4)合并
将有序参数列表中的全部元素剪切到有序调用列表中,保持后者有序。
void merge (list& lst);
void merge (list& lst, LESS less);
时间复杂度:O(N)

原文地址:https://www.cnblogs.com/LuckCoder/p/8668441.html