利用STL中的sort算法对向量等容器进行排序

       STL中有一个sort函数，可以直接对vector等容器进行排序，使用该算法需要包含头文件#include <algorithm>；并且声明命名空间usingnamespace std；

       sort函数可以传两个参数或三个参数，第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一个地址（也就是说，排序的区间是[a,b)），第三个参数是比较函数。比较函数是一个自定义的函数，返回值是bool型，自定义的比较函数原型为：bool 函数名（类型1 参数1，类型2 参数2）；如果返回false，那么就需要调换数据的位置，如果返回true，则不用调换。例子如下：

#include "stdafx.h"#include <iostream>#include <vector>#include <algorithm>using namespace std;bool cmpMy( const int &nFirst, const int &nSecond){    if (nFirst >= nSecond) //由大到小排序    {       return true ;    }return false ;}int main( int argc, _TCHAR* argv[]){    vector< int > v;    int n=5;    cout<< " 请输入" <<n<< " 个整数" <<endl;    int i=0;    int nValue;    while (i<n)    {       cin>>nValue;       v.push_back(nValue);       ++i;    }//sort(v.begin(),v.end()); // 默认按从小到大排序    sort(v.begin(),v.end(),cmpMy); // 利用自己定义的比较函数变为由大到小排序return 0;}

       STL中的sort算法默认是按照由小到大排序的，如果需要直接进行由大到小排序，这时需要自己定义比较函数（不管向量中的数据是否为基本数据类型，非基本数据不管是由小到大，还是想由大到小都必须自己定义比较函数）