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

本文详细介绍了如何使用C++中的STL库中的sort函数进行排序,并通过自定义比较函数实现从大到小排序。同时,展示了如何通过reverse函数进行逆序操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

使用该算法需要包含头文件#include <algorithm>; 并且声明命名空间usingnamespace std;.

该算法默认是按照由小到大排序的,如果需要由大到小排序,那么有两种办法:(1)假设有向量vector<int> v;可以先使用sort排序,即sort(v.begin(), v.end());然后再逆序即可,即reverse(v.begin(),v.end());这个方法会耗时更多,因为多了一次逆序的操作。(2)方法2就是直接进行由大到小排序,这时需要自己定义比较函数(不管向量中的数据是否为基本数据类型,非基本数据类型不管是由小到大,还是想由大到小都必须自己定义比较函数)。

例子:

#include "stdafx.h"

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

//注意:自定义的比较函数原型为:bool 函数名(类型1 参数1,类型1 参数2);如果返回false那么就需要调换数据的位置,如果返回true,则不用调换。

boolcmpMy(const int&nFirst,const int&nSecond)

{

    if(nFirst <= nSecond) //由大到小排序

    {

       return false;

    }

    return true;

}

int_tmain(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;

    }

    cout<<"排序前的结果:"<<endl;

    for(int i=0; i<n;++i)

    {

       cout<<v[i]<<endl;

    }

//sort(v.begin(),v.end()); //默认按从小到大排序

    sort(v.begin(),v.end(),cmpMy);//利用自己定义的比较函数变为由大到小排序

    cout<<"排序后的结果:"<<endl;

    for(int i=0; i<n;++i)

    {

       cout<<v[i]<<endl;

    }

    reverse(v.begin(),v.end());//逆序

    cout<<"逆序后的结果:"<<endl;

    for(int i=0; i<n;++i)

    {

       cout<<v[i]<<endl;

    }

}

输出结果:

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值