c++ std::sort使用自定义的比较函数排序方式

 更新时间:2025年02月06日 08:51:05   作者:wjjontheway  
文章介绍了使用std::sort对容器内元素进行排序的基本方法,包括自定义排序函数和在类中调用自定义成员函数进行排序的方法,文章还指出了在传递成员函数指针时可能会遇到的错误,并提供了使用Lambda表达式的解决办法

使用sort对容器内元素进行排序

  • std::sort()函数专门用来对容器或普通数组中指定范围内的元素进行排序,排序规则默认以元素值的大小做升序排序。
  • sort() 只对 array、vector、deque 这 3 个容器提供支持
  • 可以自定义排序函数
#include <iostream>
#include <vector>
#include <algorithm>

// Define the pair type
typedef std::pair<uint32_t, uint64_t> PairType;

// Comparator function to compare pairs based on the second element (value)
bool comparePairs(const PairType& p1, const PairType& p2) {
    return p1.second > p2.second;
}

int main() {
    // Create the vector of pairs
    std::vector<PairType> vec = {
        {1, 100},   // idx=1, value=100
        {2, 50},    // idx=2, value=50
        {3, 200},   // idx=3, value=200
        // Add more pairs here if needed
    };

    // Sort the vector using the comparator function
    std::sort(vec.begin(), vec.end(), comparePairs);

    // Output the sorted vector
    for (const auto& pair : vec) {
        std::cout << "idx: " << pair.first << ", value: " << pair.second << std::endl;
    }

    return 0;
}

comparePairs是我们自定义的函数,sort 第三个三处

 std::sort(vec.begin(), vec.end(), comparePairs);

在类中如何调用自定义的成员函数进行排序

typedef std::pair<uint32_t, uint64_t> PairType;

bool MySort::comparePairs(const PairType& p1, const PairType& p2) {
    return p1.second > p2.second;
}

bool MySort::sort_fun(vector<PairType> vec)
{
    std::sort(vec.begin(), vec.end(), comparePairs); //报错
}

Visual Studio 报错:

C3867    “MySort::compareParis”: 非标准语法;请使用 "&" 来创建指向成员的指针
C2672    “std::sort”: 未找到匹配的重载函数
C2780    “void std::sort(const _RanIt,const _RanIt)”: 应输入 2 个参数,却提供了 3 个

错误原因

这个错误是因为在使用std::sort()时,传递了一个成员函数指针,而非普通函数指针

解决办法

使用Lambda表达式:

修改后的代码:

typedef std::pair<uint32_t, uint64_t> PairType;

bool MySort::comparePairs(const PairType& p1, const PairType& p2) {
    return p1.second > p2.second;
}

bool MySort::sort_fun(vector<PairType> vec)
{
	// 定义Lambda表达式
	auto sortLambda = [this](const PairType& p1, const PairType& p2) {
        return this->comparePairs(a, b);
    };
    
	std::sort(vec.begin(), vec.end(), sortLambda); 
}

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • C语言五子棋小游戏实现代码

    C语言五子棋小游戏实现代码

    这篇文章主要为大家详细介绍了C语言五子棋小游戏实现代码,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • C语言实现Linux下的socket文件传输实例

    C语言实现Linux下的socket文件传输实例

    这篇文章主要介绍了C语言实现Linux下的socket文件传输的方法,较为详细的分析了C语言文件Socket文件传输客户端与服务器端相关实现技巧,需要的朋友可以参考下
    2015-06-06
  • C++实现LeetCode(174.地牢游戏)

    C++实现LeetCode(174.地牢游戏)

    这篇文章主要介绍了C++实现LeetCode(174.地牢游戏),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • Matlab利用prim算法实现迷宫的生成

    Matlab利用prim算法实现迷宫的生成

    普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。本文将利用prim算法迷宫生成及其艺术渲染,感兴趣的可以了解一下
    2022-10-10
  • 完美解决QT QGraphicsView提升到QChartView报错的问题

    完美解决QT QGraphicsView提升到QChartView报错的问题

    使用QT提供的QChartView来绘制图表,提升QGraphicsView控件继承QChartView后,然后将QGraphicsView提升到我们自己写的类,怎么才能确保提升后编译不报错呢,下面小编给大家带来了QT QGraphicsView 提升到QChartView报错解决方案,感兴趣的朋友一起看看吧
    2023-05-05
  • 详解C++设计模式编程中对访问者模式的运用

    详解C++设计模式编程中对访问者模式的运用

    这篇文章主要介绍了C++设计模式编程中对访问者模式的运用,访问者模式在不破坏类的前提下为类提供增加新的新操作,需要的朋友可以参考下
    2016-03-03
  • Opencv 马赛克和毛玻璃效果与图片融合的实现

    Opencv 马赛克和毛玻璃效果与图片融合的实现

    这篇文章主要为大家详细介绍了通过OpenCV实现马赛克和毛玻璃滤镜效果与图片的融合,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-11-11
  • 基于c++计算矩形重叠面积代码实例

    基于c++计算矩形重叠面积代码实例

    这篇文章主要介绍了基于c++计算矩形重叠面积代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-07-07
  • 一文详解C++仿函数

    一文详解C++仿函数

    本文主要介绍了一文详解C++仿函数,主要用途是提供一种灵活的方式来定义和操作数据,下面就来介绍一下仿函数的使用,感兴趣的可以了解一下
    2025-04-04
  • C++中ctemplate的使用

    C++中ctemplate的使用

    CTemplate是一种简单但功能强大的模板引擎,广泛用于各种HTML模板解析和生成,本文主要介绍了C++中ctemplate的使用,具有一定的参考价值,感兴趣的可以了解一下
    2024-01-01

最新评论