泛型编程与C++标准模板库 : 浅谈sort()排序函数

以前用sort排序的时候,只知道sort函数有如下两种重载方式.

• template< class RandomIt >　　void sort( RandomIt first, RandomIt last );
• template< class RandomIt, class Compare >　　void sort( RandomIt first, RandomIt last, Compare comp );

当时对这些参数也不是很懂，只知道一些简单的用法。

比如: 如下代码可以使数组a从小到大有序排列。

int a[5] = {1,6,9,4,5};

sort(a,a+5);

如下代码可以使用自己设定的排序方式进行排序。

bool cmp(int a, int b){

        return  a > b;

}

int main(){