std::vector<pair>排序异常：无序Map转vector排序后元素位置错误

你遇到的问题本质是对C++容器的特性理解有误：

• std::unordered_map：底层基于哈希表实现，元素的存储顺序由键的哈希值决定，完全不保留插入顺序。哪怕你把排序后的元素重新插入，遍历顺序依然是哈希值决定的乱序。
• std::map：底层是红黑树，默认按键的升序排列，和值（value）无关，所以转存后也不会按值排序。

不需要把排序后的元素转回map类容器，直接用std::vector保存排序后的键值对，后续遍历这个vector即可。如果需要快速查找功能，可以同时保留原map，输出时用排序后的vector。

修正后的代码实现 #

排序函数（返回降序排列的vector） #

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

template<typename T1, typename T2>
std::vector<std::pair<T1, T2>> sortMapByValueDesc(const std::unordered_map<T1, T2>& m) {
    std::vector<std::pair<T1, T2>> vec(m.begin(), m.end());
    
    // 按value降序排序；若value相同，可附加key排序规则（可选）
    std::sort(vec.begin(), vec.end(),
        [](const std::pair<T1, T2>& a, const std::pair<T1, T2>& b) {
            if (a.second != b.second) {
                return a.second > b.second; // 降序核心逻辑
            }
            // 可选：value相同时按key升序排列
            return a.first < b.first;
        }
    );
    
    return vec;
}

主函数调用 #

int main() {
    std::unordered_map<std::string, int> mm;

    for (int i = 0; i < 26; i++) {
        mm["key" + std::to_string(i)] = i;
    }
    
    // 获取排序后的键值对集合
    auto sortedVec = sortMapByValueDesc<std::string, int>(mm);

    // 遍历输出排序结果
    for (const auto& p : sortedVec) {
        std::cout << p.first << " | " << p.second << std::endl;
    }
    
    return 0;
}

额外说明 #

1. 原代码中的隐藏错误：m = std::unordered_map<std::string, int>(vec.begin(), vec.end());硬编码了类型，正确写法应为m = std::unordered_map<T1, T2>(vec.begin(), vec.end());，但即使修正，unordered_map依然不会保留顺序，所以这不是核心问题。
2. 如果必须使用有序容器按value排序，可自定义结构体结合std::set，但这种方案实用性远不如直接用排序后的vector——毕竟map类容器的核心定位是快速查找，而非按值排序。

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