c++ sort比较函数的使用

先给结论:简单的来讲,sort的每次都会选择两个数信息比较,而选择函数会通过返回true或者false来控制排序,true是升序,false是降序。

在C++中,std::sort函数用于对容器中的元素进行排序。std::sort函数通常接受三个参数:要排序的容器的起始迭代器、结束迭代器以及用于比较元素的比较函数。

比较函数可以是普通函数,也可以是lambda函数。比较函数的作用是用于指定元素的相对顺序,即确定元素在排序结果中的位置。

下面是一个示例,展示了如何使用std::sort函数和比较函数对容器中的元素进行排序:

cpp 复制代码
#include <iostream>
#include <algorithm>
#include <vector>

bool compare(int a, int b) {
    return a < b;
}

int main() {
    std::vector<int> vec = {5, 2, 8, 1, 6};

    // 使用普通函数作为比较函数
    std::sort(vec.begin(), vec.end(), compare);

    // 输出排序后的结果
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

上面的示例中,compare函数用于指定元素的比较逻辑,根据a < b的结果来确定a和b的相对顺序。在std::sort函数调用时,传入compare函数作为比较函数,实现升序排序。

除了使用普通函数,还可以使用lambda函数来作为比较函数,如下所示:

cpp 复制代码
#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> vec = {5, 2, 8, 1, 6};

    // 使用lambda函数作为比较函数,实现降序排序
    std::sort(vec.begin(), vec.end(), [](int a, int b) {
        return a > b;
    });

    // 输出排序后的结果
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

上述代码中,lambda函数[](int a, int b) { return a > b; }用于实现降序排序,其中a > b表示降序排序的逻辑。在std::sort函数调用时,传入lambda函数作为比较函数,实现对容器中元素的降序排序。

总之,比较函数在std::sort函数中起着关键作用,通过比较函数可以灵活地指定元素的相对顺序,从而实现不同的排序效果。

相关推荐
刚入门的大一新生15 分钟前
C++初阶-模板初阶
开发语言·数据结构·c++
刃神太酷啦24 分钟前
排序--数据结构初阶(4)(C/C++)
c语言·数据结构·c++·算法·leetcode·深度优先·广度优先
胡八一38 分钟前
vs2022解决 此项目需要MFC库。从visual studio安装程序(单个组件选项卡)为正在使用的任何工具和体系结构安装他们问题
c++·mfc·visual studio
.hopeful.1 小时前
基于QT的仿QQ音乐播放器
开发语言·c++·qt
是店小二呀1 小时前
【优选算法-二分查找】二分查找算法解析:如何通过二段性优化搜索效率
c++·算法
鑫—萍1 小时前
C++——入门基础
c语言·开发语言·c++·学习·算法
溟洵1 小时前
【C++ Qt】快速上手 显⽰类控件(Label、LCDNumber、ProcessBar、CalendarWidget)
开发语言·c++·qt
半青年2 小时前
单例模式:全局唯一性在软件设计中的艺术实践
java·c++·python·单例模式
说码解字2 小时前
C++ RAII
开发语言·c++
zl_dfq2 小时前
C++ 之 【list的简介、list 的构造函数、iterator、容量操作、元素访问、增删查改与迭代器失效】
数据结构·c++