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++获取文件哈希值(hash)和获取torrent(bt种子)磁力链接哈希值

    C++获取文件哈希值(hash)和获取torrent(bt种子)磁力链接哈希值

    这二个代码一个是获取文件哈希值的,另外一个是获取torrent文件磁力链接的哈希值
    2013-11-11
  • windows下在vim中搭建c语言开发环境的详细过程

    windows下在vim中搭建c语言开发环境的详细过程

    这篇文章主要介绍了windows下在vim中搭建c语言开发环境,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-05-05
  • Qt正则表达式使用举例

    Qt正则表达式使用举例

    这篇文章主要给大家介绍了关于Qt正则表达式使用的相关资料,Qt中的正则表达式模式匹配功能由QRegExp类实现,它完全支持Unicode,并可以应用于字符串验证、搜索、查找替换和分割等场景,需要的朋友可以参考下
    2024-02-02
  • C++使用宏实现动态库加载

    C++使用宏实现动态库加载

    开发的时候,有些项目不能静态链接动态库,需要程序运行时加载动态库。本文将使用宏来实现动态库的加载,感兴趣的小伙伴可以跟随小编一起了解一下
    2022-12-12
  • C++详细讲解图的拓扑排序

    C++详细讲解图的拓扑排序

    拓扑排序(Topological Sorting)若一个由图中所有点构成的序列 A 满足:对于图中的每条边 (x,y),x 在 A 中都出现在 y 之前,则称 A 是该图的一个拓扑序列
    2022-05-05
  • C++中左值和右值的区别详解

    C++中左值和右值的区别详解

    大家好,本篇文章主要讲的是C++中左值和右值的区别详解,感兴趣的同学赶紧来看一看吧,对你有帮助的话记得收藏一下
    2022-01-01
  • C++替换栈中和.data中的cookie实现步骤详解

    C++替换栈中和.data中的cookie实现步骤详解

    这篇文章主要介绍了C++替换栈中和.data中的cookie实现步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习吧
    2022-10-10
  • C++11中delete和default的用法详解

    C++11中delete和default的用法详解

    这篇文章主要为大家详细介绍了C++11中delete和default的具体用法,文中的示例代码简洁易懂,具有一定的学习价值,感兴趣的小伙伴可以了解下
    2023-08-08
  • C++面试八股文之static_cast你了解吗

    C++面试八股文之static_cast你了解吗

    C++11引入四种新的类型转换,分别是static_cast、dynamic_cast、const_cast、和reinterpret_cast,下面就来和大家讲讲static_cast中面试常考的知识点吧
    2023-06-06
  • 使用C++11实现Android系统的Handler机制

    使用C++11实现Android系统的Handler机制

    这篇文章主要介绍了使用C++11实现Android系统的Handler机制,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-04-04

最新评论