C++中含重复值的map如何实现按值降序排序

std::map是C++标准库中强制按照键值大小自动维护有序结构的关联容器，无论以什么顺序插入元素，容器内部都会按照预设的键比较规则重新排列元素位置，这是该容器的核心设计约束，无法通过插入顺序改变。

• 第一个方案的失效原因：即便循环按值从大到小将元素插入realmap，容器还是会自动把所有元素按对应键（字符）的ASCII码值重排，最终输出顺序和按值降序的预期完全不符。
• 第二个方案的失效原因：调换键值映射的思路忽略了std::map不允许重复键的约束——当多个字符的出现频率相同时，相同的频率值作为键会触发去重逻辑，直接丢失未被存储的字符数据。

需要按值排序存储结果时，不应使用带键排序约束的std::map，改用无自动重排特性的顺序容器即可，整体修改逻辑适配现有代码结构，改动量极小：

• 保留原有统计字符频率的mymap实现，这部分逻辑无错误，不需要调整。
• 新建支持存储重复元素的顺序容器std::vector<std::pair<char, int>>，将mymap中所有键值对全部导入该容器。
• 为容器指定自定义排序规则，按照频率值从高到低完成排序即可。

将原代码中循环查找最大值、操作realmap的整段逻辑，替换为以下实现：

// 需提前引入两个新增依赖头文件
#include <algorithm> // sort 函数对应头文件
#include <vector>    // vector 容器对应头文件

// 存储按降序排列的频率结果，容器不会自动重排元素
vector<pair<char, int>> sorted_freq;
// 导入mymap中所有已统计的字符频率
for (const auto& item : mymap) {
    sorted_freq.emplace_back(item.first, item.second);
}
// 自定义排序规则：优先按频率降序排列，频率相同时可按字符ASCII升序辅助排序
sort(sorted_freq.begin(), sorted_freq.end(),
    [](const pair<char, int>& a, const pair<char, int>& b) {
        if (a.second != b.second) {
            return a.second > b.second;
        }
        return a.first < b.first;
    });
// 输出验证排序结果
for (const auto& item : sorted_freq) {
    cout << item.first << "\t" << item.second << "\n";
}

• 该方案无数据丢失风险：vector无键唯一的约束，即便多个字符的频率完全相同，也会作为独立元素存储，不会触发去重逻辑。
• 相比原有“循环遍历找最大值、擦除原map元素”的实现，该方法的时间复杂度从O(n²)优化为O(n log n)，处理大体积输入文件时效率提升明显。
• 如果后续需要在排序结果中快速查找特定字符的频率，可额外生成一个字符到频率的辅助map，兼顾排序展示和快速检索的需求。

内容的提问来源于stack exchange，提问作者Eneko Izaguirre Martín