C++如何实现map按值排序，值相同时按键排序？

你的需求是同时满足两个核心要求：通过id快速随机访问对应的influence值，并且能按influence排序（influence相同时按id排序）。直接用unordered_map加自定义比较器是完全错误的，先给你拆解问题，再给出可行方案。

你的代码错误点 #

1. 容器类型用错：unordered_map是哈希表，它的第三个模板参数是哈希函数（用来计算key的哈希值），不是排序比较器。你写的cmp是用于有序容器（比如map、set）的排序逻辑，放到unordered_map里完全不匹配。
2. 比较器写法错误：容器需要的比较器是重载operator()的函数对象，不是你写的名为comparator的成员函数。正确的比较器写法应该是：

struct cmp {
    bool operator()(const std::pair<int, int>& a, const std::pair<int, int>& b) const {
        if (a.second == b.second) return a.first < b.first;
        return a.second < b.second;
    }
};

但就算写对了，这个比较器也不适用于unordered_map，因为哈希表不需要排序逻辑。

可行解决方案：双容器组合 #

单一容器无法同时满足「id快速访问」和「按influence排序」的需求，推荐用两个容器配合：

方案实现代码 #

#include <unordered_map>
#include <set>
#include <iostream>

// 1. 哈希表：负责通过id快速查询/修改influence，O(1)时间复杂度
std::unordered_map<int, int> id_to_influence;
// 2. 有序集合：按influence排序，influence相同时按id排序
// pair<int, int>中first存influence，second存id，set默认的比较逻辑刚好符合需求
std::set<std::pair<int, int>> sorted_influence;

// 添加或更新元素的操作
void update(int id, int new_influence) {
    // 如果id已存在，先从有序集合中删除旧记录
    auto iter = id_to_influence.find(id);
    if (iter != id_to_influence.end()) {
        sorted_influence.erase({iter->second, id});
    }
    // 更新哈希表和有序集合
    id_to_influence[id] = new_influence;
    sorted_influence.insert({new_influence, id});
}

// 通过id快速获取influence
int get_influence_by_id(int id) {
    auto iter = id_to_influence.find(id);
    return iter != id_to_influence.end() ? iter->second : -1; // 不存在返回-1，可按需调整
}

// 按规则遍历所有元素（influence从小到大，同influence按id从小到大）
void traverse_sorted() {
    for (const auto& item : sorted_influence) {
        std::cout << "id: " << item.second << ", influence: " << item.first << std::endl;
    }
}

方案说明 #

• 哈希表id_to_influence：key是唯一的id，value是对应的influence，保证通过id快速访问、修改的需求。
• 有序集合sorted_influence：存储(influence, id)的pair，利用set默认的排序规则（先比较pair的first，first相等则比较second），刚好满足「influence优先，id次之」的排序要求。
• 当需要更新某个id的influence时，先从set中删除旧的(旧influence, id)对，再插入新的，同时更新哈希表即可。

内容的提问来源于stack exchange，提问作者learner