如何创建默认按值排序的map？而非默认按键排序（含pair<int,int>示例）

当然有办法实现你想要的按值排序的映射！不过得先明确：C++标准库的std::map本质是按键排序的（底层红黑树基于键的比较规则组织数据），没法直接让它默认按值排序。但我们可以通过两种实用方式达成需求：

方案一：先存map，再导出到容器排序 #

如果你的数据是一次性插入、之后不需要频繁修改排序状态，这种方法简单直接。先按正常std::map存储数据，再把元素导出到std::vector里，用自定义规则排序。

举个针对你需求的代码示例：

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    // 先按键存储数据（标准map的默认行为）
    map<string, pair<int, int>> myMap = {
        {"Alice", {5, 10}},
        {"Bob", {3, 7}},
        {"Charlie", {7, 15}}
    };

    // 将map的键值对转存到vector，方便排序
    vector<pair<string, pair<int, int>>> sortedVec(myMap.begin(), myMap.end());

    // 自定义排序逻辑：按pair的第一个int值升序排列
    sort(sortedVec.begin(), sortedVec.end(), [](const auto& a, const auto& b) {
        return a.second.first < b.second.first;
    });

    // 输出结果
    for (const auto& item : sortedVec) {
        cout << item.first << ": (" << item.second.first << ", " << item.second.second << ")\n";
    }
    return 0;
}

这种方式的优势是实现简单，不需要额外的自定义结构；缺点是如果数据频繁更新，每次都要重新排序，开销会比较大。

方案二：用std::set自定义比较器，模拟按值排序的map #

如果需要动态维护排序状态（插入、删除元素后自动保持按值排序），可以用std::set配合自定义比较器来实现。因为std::set会根据自定义的比较规则自动组织元素顺序，我们只需要把键值对作为set的元素，让比较器优先比较值即可。

代码示例如下：

#include <iostream>
#include <set>
#include <string>
#include <utility>

using namespace std;

// 自定义比较器：先按pair的第一个int值排序，值相同时按键排序（保证元素唯一性）
struct CompareByValue {
    bool operator()(const pair<string, pair<int, int>>& a, const pair<string, pair<int, int>>& b) const {
        if (a.second.first != b.second.first) {
            return a.second.first < b.second.first;
        }
        // 值相同的情况下，按键排序，避免set中出现重复元素
        return a.first < b.first;
    }
};

int main() {
    // 使用自定义比较器的set，模拟按值排序的映射
    set<pair<string, pair<int, int>>, CompareByValue> sortedSet;

    // 插入元素时会自动按值排序
    sortedSet.insert({"Alice", {5, 10}});
    sortedSet.insert({"Bob", {3, 7}});
    sortedSet.insert({"Charlie", {7, 15}});
    sortedSet.insert({"David", {5, 20}}); // 和Alice值相同，会按键排序

    // 输出排序后的结果
    for (const auto& item : sortedSet) {
        cout << item.first << ": (" << item.second.first << ", " << item.second.second << ")\n";
    }
    return 0;
}

这里要注意：std::set的元素是不可修改的，如果需要更新某个键对应的值，得先删除旧元素，再插入新的。如果同时需要快速通过键查找元素，可以额外维护一个std::map来做键到值的映射，不过会增加内存开销和维护成本。

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