10-6 特定容器算法

与其他容器不同，链表类型list和 forward_list定义了几个成员函数形式的算法，如下表所示。特别是，它们定义了独有的sort、merge、remove、reverse和unique。

通用版本的sort要求随机访问迭代器,因此不能用于list和forward_list，因为这两个类型分别提供双向迭代器和前向迭代器。

链表类型定义的其他算法的通用版本可以用于链表，但代价太高。这些算法需要交换输入序列中的元素。一个链表可以通过改变元素间的链接而不是真的交换它们的值来快速“交换”元素。因此，这些链表版本的算法的性能比对应的通用版本好得多。

对于list和forward_list,应该优先使用成员函数版本的算法而不是通用算法。

链表特有的操作会改变元素：

多数链表特有的算法都与其通用版本很相似，但不完全相同。链表特有版本与通用版本间的一个至关重要的区别是链表版本会改变底层的容器。

例如，remove 的链表版本会删除指定的元素。unique 的链表版本会删除第二个和后继的重复元素。
类似的，merge和splice会销毁其参数。

例如，通用版本的merge将合并的序列写到一个给定的目的迭代器;两个输入序列是不变的。而链表版本的merge 函数会销毁给定的链表——元素从参数指定的链表中删除，被合并到调用merge 的链表对象中。在merge之后，来自两个链表中的元素仍然存在，但它们都已在同一个链表中。