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算法默认是按照由小到大排序的,如果需要直接进行由大到小排序,这时需要自己定义比较函数(不管向量中的数据是否为基本数据类型,非基本数据不管是由小到大,还是想由大到小都必须自己定义比较函数)
 

 

 

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐