1. 所有STL sort算法函数的名字列表:

函数名    　　　　　　　　　功能描述

sort 　　　　　　　  对给定区间所有元素进行排序

stable_sort 　　　　对给定区间所有元素进行稳定排序

partial_sort 　　　　对给定区间所有元素部分排序

partial_sort_copy    对给定区间复制并排序

nth_element 　　　 找出给定区间的某个位置对应的元素

is_sorted               判断一个区间是否已经排好序

partition 　　　　    使得符合某个条件的元素放在前面

stable_partition      相对稳定的使得符合某个条件的元素放在前面

2. 比较函数：

当你需要按照某种特定方式进行排序时，你需要给sort指定比较函数，否则程序会自动提供给你一个比较函数

vector < int > vect;

sort(vect.begin(), vect.end());//此时相当于调用

sort(vect.begin(), vect.end(), less() );

sort 中的其他比较函数

equal_to 相等

not_equal_to 不相等

less 小于

greater 大于

less_equal 小于等于

greater_equal 大于等于

上述例子中系统 自己为sort提供了less仿函数。在STL中还提供了其他仿函 数，以下是仿函数列表: 不能直接写入仿 函数的名字，而是要写其重载的()函数： less();

当你的容器中元 素时一些标准类型（int float char)或者string时，你可以直 接使用这些函数模板。但如果你时自己定义的类型或者你需要按照其他方式排序，你可以有两种方法来达到效果：一种是自己写比较函数。另一种是重载类型的'