C++中是否有哈希表排序函数？如何按值排序unordered_map？

嘿，咱们一步步来解决你的问题：

1. 是否存在可用于排序哈希表的C++函数？ #

答案是没有。原因很简单：C++标准库中的unordered_map（也就是你说的哈希表），设计目标就是提供O(1)级别的快速查找，内部是基于哈希桶的无序结构。标准库没有提供直接排序它的函数，而且你也不应该尝试去排序unordered_map本身——这完全违背了它的设计初衷，就算硬改结构，后续的插入、删除操作也会立刻打乱所谓的“排序状态”。

2. 如何对unordered_map基于值排序，有没有现成函数？ #

同样，标准库没有现成的函数能直接对unordered_map按值排序。但你提到的“复制到vector后排序”是目前最常用、最稳妥的方案，我给你写个具体的代码示例，一看就懂：

#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>

int main() {
    // 初始化一个unordered_map
    std::unordered_map<int, std::string> fruit_map = {
        {1, "banana"},
        {2, "apple"},
        {3, "cherry"},
        {4, "date"}
    };

    // 把unordered_map的键值对转存到vector里
    std::vector<std::pair<int, std::string>> sorted_vec(fruit_map.begin(), fruit_map.end());

    // 用std::sort自定义排序规则：按值的字典序升序排列
    std::sort(sorted_vec.begin(), sorted_vec.end(), 
        [](const std::pair<int, std::string>& a, const std::pair<int, std::string>& b) {
            return a.second < b.second; 
            // 如果要降序，改成return a.second > b.second;
        });

    // 输出排序结果
    for (const auto& item : sorted_vec) {
        std::cout << item.first << ": " << item.second << std::endl;
    }

    return 0;
}

为什么要这么做？ #

• std::sort需要随机访问迭代器，vector刚好满足这个要求，而unordered_map的迭代器是前向迭代器，不支持排序算法的操作。
• 排序unordered_map本身没有实际意义，它的哈希结构会始终维持无序状态，排序后的结构无法稳定保持。

如果你需要频繁按值访问有序结果，可以考虑同时维护unordered_map（用于快速查找）和vector（用于有序遍历），每次更新unordered_map时同步更新并排序vector。

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