C++ Primer 学习笔记：泛型算法入门 特定容器算法

与其他的容器不一样，链表类型的list和forward_list定义了几个成员函数形式的算法，这些函数和前面的所总结的通用算法不同，对于list来说，最好使用自己的特有算法，下面介绍一下主要的几个算法，这些算法的返回值都是void：

其中lst和lst2都是链表结构：

lst.merge(lst2) ： 将来自lst2的元素合并到lst。lst和lst2都必须是有序的。

lst.merge(lst2, comp) ： 元素将从lst2中删除。在合并之后，lst2变为空。第一个版本使用<运算符；第二个版本使用给定的比较操作。

lst.remove(val) ： 调用erase删除掉与给定值相等（==）或令一元谓词为真

lst.remove_if(pred) ： 的每一个元素。

lst.reverse() ： 反转lst中元素的顺序。

lst.sort（） ： 使用<或者给定的操作排序元素

lst.sort(comp)

lst.unique() ： 调用erase删除同一个值的连续拷贝。第一个版本使用==

lst.unique(pred) ： 第二个版本使用给定的二元谓词。

ist还定义了splice算法，这是链表结构所特有的。

lst.splice(args)或flst.splice_after(args)

(p, lst2) ： p是一个指向lst中元素的迭代器，或一个指向flst首前位置的迭代器。函数将lst2的所有元素移动到lst中p之前的位置或者flst中p之后的位置。将元素从lst2中删除。lst2的类型必须与lst和flst相同，且不能是同一个链表。

(p, lst2, p2) ： p2是一个指向lst2中位置的有效的迭代器。将p2指向的元素移动到lst中，或者将p2之后的元素移动到flst中。lst2可以是与lst和flst相同的链表。

(p, lst2, b, e) ： b和e必须表示lst2中的合法范围。将给定范围中的元素从lst2移动到lst或者flst。lst2与lst（或者flst）可以是相同的链表，但是p不能指定给定范围中的元素