C++ sort函数

C++中sort()位于头文件algorithm中，其函数原型为：

//default
template<class RandomAccessIterator>
void sort(RandomAccessIterator first, RandomAccessIterator last);
//custom
template<class RandomAccessIterator, class Compare>
void sort(RandomAccessIterator first, RandomAccessIterator last, Compare comp);

default
对于第一种排序形式，其默认为从小到大排序，例如：

    #include<iostream>
    #include<algorithm>
    #include<vector>
    using namespace std;
    int main() {
            int a[] = {2,5,3,1,6,-3};
            vector<int> v(a,a+6);
            sort(v.begin(),v.end());
            for(vector<int>::iterator v_it = v.begin(); v_it != v.end(); ++v_it) cout<<*v_it<<" ";
            cout<<endl;
            return 0;
    }

输出结果为：

custom
第二种排序方式是使用自定义的方式，即利用第三个参数，可以自定义从大到小也可以从小到大，例如：

    #include<iostream>
    #include<algorithm>
    #include<vector>
    using namespace std;
    bool comp(int a,int b) {
            return a>b;
    }
    int main() {
            int a[] = {2,5,3,1,6,-3};
            vector<int> v(a,a+6);
            sort(v.begin(),v.end(),comp);
            for(vector<int>::iterator v_it = v.begin(); v_it != v.end(); ++v_it) cout<<*v_it<<" ";
            cout<<endl;
            return 0;
    }

输出结果为：

如上所示，若a>b，则是从大到小排序；若a<b，则是从小到大排序。除了可以自己写函数外也可以直接调用greater和less函数来进行从大到小或者从小到大的排序，例如上面代码换成greater来进行从大到小的排序可以写成：

sort(v.begin(),v.end(),greater<int>());

从而省去自定义函数的部分。注意sort()函数对于a和b相等的情形在最终的结果呈现上并不会确保最终会按初始的顺序排序，如果对此有要求可以使用stable_sort()函数。