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函数中起着关键作用,通过比较函数可以灵活地指定元素的相对顺序,从而实现不同的排序效果。

相关推荐
dora1 小时前
逼格提起来,使用curl发送网络请求
android·c++
yy_xzz1 小时前
基于条码数据生成校验密码的C++实现方案
开发语言·c++
技术小白Byteman1 小时前
蓝桥刷题note13(排序)
开发语言·数据结构·c++·学习·算法·visualstudio
老歌老听老掉牙1 小时前
C++使用Qt Charts可视化大规模点集
c++·qt·信息可视化·点集
OneQ6661 小时前
C++自学笔记——动态创建对象
c++·笔记·算法
Dream it possible!1 小时前
LeetCode 热题 100_完全平方数(84_279_中等_C++)(动态规划(完全背包))
c++·leetcode·动态规划·完全背包
末央&3 小时前
【C++】vector的底层封装和实现
android·c++
Tadecanlan4 小时前
[C++面试] C++中各类括号的差异:[]、{}、<>、()
开发语言·c++·面试
_GR4 小时前
2023年蓝桥杯第十四届C&C++大学B组真题及代码
c语言·c++·蓝桥杯
努力努力再努力wz4 小时前
【c++深入系列】:类和对象详解(下)
java·运维·c语言·开发语言·c++