sort自定义排序规则的static函数

最新推荐文章于 2024-06-02 22:29:24 发布

HFGD2019

最新推荐文章于 2024-06-02 22:29:24 发布

阅读量1k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： C++语法学习文章标签： c++ 排序算法类

本文链接：https://blog.youkuaiyun.com/HFGD2019/article/details/109144152

C++语法学习专栏收录该内容

14 篇文章

订阅专栏

本文探讨了C++标准库中的sort函数如何使用自定义比较函数，并强调了当比较函数作为类成员时必须声明为静态成员的原因。通过示例展示了在LeetCode等平台中如何正确实现这一功能。

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

sort函数对系统类型默认升序排列，当我们想降序排列或者对自定义数据类型排序时需要手写排序函数cmp,具体语句为sort(a.begin(),a.end(),cmp)。

在做leetcode501题目时，发现自定义sort排序函数报错：error: reference to non-static member function must be called;英文的大致意思是：sort调用函数必须是static类型的。
所以这里牵扯出一个小知识点：sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。

在平常使用中，我们一般都是声明为全局函数，所以不会报错

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
bool cmp(const int& a, const int& b)
{
	return a > b; //从大到小排序
}
int main()
{
	int a[10] = {2, 3, 30, 305, 32, 334, 40, 47, 5, 1};
	vector<int> nums(a, a + 10);
	sort(nums.begin(), nums.end(), cmp);
	for(auto x : nums)
		cout << x;
	cout << endl;
	system("pause");
	return 0;
}

但在leetcode的类模板中，cmp不能作为普通成员函数调用，要声明成静态成员函数

class Solution {
private:

void searchBST(TreeNode* cur, unordered_map<int, int>& map) { // 前序遍历
    if (cur == NULL) return ;
    map[cur->val]++; // 统计元素频率
    searchBST(cur->left, map);
    searchBST(cur->right, map);
    return ;
}


//声明成静态成员函数
bool static cmp (const pair<int, int>& a, const pair<int, int>& b) {
    return a.second > b.second;
}


public:
    vector<int> findMode(TreeNode* root) {
        unordered_map<int, int> map; // key:元素，value:出现频率
        vector<int> result;
        if (root == NULL) return result;
        searchBST(root, map);
        vector<pair<int, int>> vec(map.begin(), map.end());
        sort(vec.begin(), vec.end(), cmp); // 给频率排个序
        result.push_back(vec[0].first);
        for (int i = 1; i < vec.size(); i++) { 
            // 取最高的放到result数组中
            if (vec[i].second == vec[0].second) result.push_back(vec[i].first);
            else break;
        }
        return result;
    }
};