C++中用自定义比较器排序<int,string>对集合及修改问题

核心原因 #

C++标准库中的set是有序关联容器，内部依赖红黑树维持元素的有序性。为了保证容器结构的完整性，set存储的所有元素都是不可修改的——你通过迭代器拿到的是const引用，无法直接修改元素值。如果强制修改影响排序的键值（比如你场景中pair的int评分），会直接破坏set的有序结构，导致后续操作出现未定义行为。

你的场景问题拆解 #

你想直接修改set<pair<int, string>, comp>中的pair元素，但：

• set不允许直接修改元素，迭代器返回的是const引用，无法通过常规方式修改值
• 即使绕过const限制修改了评分，set不会自动重新调整该元素的位置，因为它不会监测元素值的变化，原位置已经不符合新的排序规则，整个容器的有序性彻底失效

正确的实现方式 #

要修改元素的排序键，必须遵循"删除旧元素→插入新元素"的流程：

1. 从set中删除包含旧评分的pair
2. 创建包含新评分的新pair
3. 将新pair插入set，此时set会通过你的自定义比较器自动完成排序

示例代码 #

自定义比较器（确保逻辑正确）

struct comp {
    bool operator()(const pair<int, string>& a, const pair<int, string>& b) const {
        // 主排序：评分降序；次排序：名称升序
        if (a.first != b.first) {
            return a.first > b.first;
        }
        return a.second < b.second;
    }
};

changeRating函数实现

// 额外维护一个map，存储食物对应的菜系和当前评分
unordered_map<string, pair<string, int>> foodInfo;
unordered_map<string, set<pair<int, string>, comp>> cuisinesMap;

void changeRating(const string& food, int newRating) {
    auto& [cuisine, oldRating] = foodInfo[food];
    auto& targetSet = cuisinesMap[cuisine];
    
    // 删除旧元素
    targetSet.erase({oldRating, food});
    // 更新食物的评分信息
    foodInfo[food].second = newRating;
    // 插入新元素，set自动按规则排序
    targetSet.insert({newRating, food});
}

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