list的独有sort

摘录《C++ Primer（第五版）》

与其他容器类型不同，链表类型list和forward_list定义了独有的sort。

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

1、双向迭代器（bidirectional iterator）：可以正向/反向读写序列中的元素。除了支持所有前向迭代器的操作之外，双向迭代器还支持前置和后置递减运算符（--）。算法reverse要求双向迭代器，除了forward_list之外，其他标准库都提供符合双向迭代器要求的迭代器。

2、随机访问迭代器（random-access iterator）：提供在常量时间内访问序列中任意元素的能力，此类迭代器支持双向迭代器的所有功能，此外还支持

（1）用于比较两个迭代器相对应位置的关系运算符（<、<=、>、>=）

（2）迭代器和一个整数值的加减运算（+、+=、-和-=），计算结果是迭代器在序列中前进（或后退）给定整数个元素后的位置

（3）用于两个迭代器上的减法运算符（-），得到两个迭代器的距离

（4）下表运算符(iter[n])，与*(iter[n])等价

算法sort要求随机访问迭代器。array、deque、string和vector的迭代器都是随机访迭代器，用于访问内置数据元素的指针也是。