C++迭代set时更新结构体值报错及排序规则调整问题

一、解决const限定符丢失的错误 #

你遇到的error: binding value of type 'const Course' to reference to type 'Course' drops 'const' qualifier错误，核心原因是**std::set中的元素默认是不可修改的**。因为set是有序容器，它依赖元素的排序规则维护内部结构，一旦修改元素的成员（尤其是参与排序的成员），会破坏容器的有序性，所以C++标准规定set的迭代器返回的是const引用，防止你意外修改元素。

针对修改enrollments的需求，有两种可靠的解决方案：

方案1：使用mutable关键字标记可修改成员 #

如果enrollments不参与排序（后面我们会调整排序规则，只按theme和name排序），可以把它声明为mutable，这样即使对象是const的，也能修改这个成员：

struct Course {
    string name;
    string theme;
    mutable int enrollments; // 添加mutable关键字
};

然后迭代时使用const Course&，就可以修改enrollments了：

for (const Course& course : courses.at(location)) {
    if (course.theme == test_new_course.theme && course.name == test_new_course.name) {
        course.enrollments = test_new_course.enrollments;
    }
}

方案2：删除旧元素，插入修改后的新元素 #

这是更符合std::set设计意图的做法（因为set本身不支持元素修改）。步骤是：找到目标元素→删除它→创建修改后的新元素→插入set：

int main() {
    // ... 其他代码不变 ...
    string location = "New York";
    auto& course_set = courses.at(location);
    // 查找目标元素（需要先正确重载<运算符，否则find无法正常工作）
    auto it = course_set.find(test_new_course);
    if (it != course_set.end()) {
        // 创建修改后的课程对象
        Course updated_course = *it;
        updated_course.enrollments = test_new_course.enrollments;
        // 删除旧元素
        course_set.erase(it);
        // 插入新元素
        course_set.insert(updated_course);
    }
    return 0;
}

二、重载<运算符实现先按theme、再按name排序 #

你之前尝试用&&组合条件没成功，是因为没有遵循严格弱排序的规则，而且逻辑顺序不对。正确的写法应该是：先比较theme，如果theme不同，直接返回theme的字典序比较结果；如果theme相同，再比较name：

bool operator<(const Course& lhs, const Course& rhs) {
    // 第一步：比较theme，不同则返回theme的大小关系
    if (lhs.theme != rhs.theme) {
        return lhs.theme < rhs.theme;
    }
    // 第二步：theme相同时，比较name
    return lhs.name < rhs.name;
}

注意：必须使用<而不是<=，因为std::set要求比较运算符是严格弱排序。如果用<=，会导致set无法正确判断元素的等价性，进而出现重复元素插入或查找失败的问题。

完整修正后的代码 #

把两种方案结合（这里用方案2，更规范），完整代码如下：

#include <iostream>
#include <string>
#include <map>
#include <set>
using namespace std;

struct Course {
    string name;
    string theme;
    int enrollments;
};

bool operator<(const Course& lhs, const Course& rhs) {
    if (lhs.theme != rhs.theme) {
        return lhs.theme < rhs.theme;
    }
    return lhs.name < rhs.name;
}

int main() {
    Course test_course1 = {"English", "Language", 5};
    Course test_course2 = {"Armenian", "Language", 10};
    Course test_new_course = {"Armenian", "Language", 15};
    
    set<Course> test_set;
    test_set.insert(test_course1);
    test_set.insert(test_course2);
    
    map<string, set<Course>> courses;
    courses.insert({"New York", test_set});
    
    string location = "New York";
    auto& course_set = courses.at(location);
    auto it = course_set.find(test_new_course);
    if (it != course_set.end()) {
        Course updated_course = *it;
        updated_course.enrollments = test_new_course.enrollments;
        course_set.erase(it);
        course_set.insert(updated_course);
    }
    
    // 验证结果
    for (const auto& course : course_set) {
        cout << course.name << " (" << course.theme << "): " << course.enrollments << endl;
    }
    return 0;
}

运行这段代码，你会看到Armenian课程的enrollments被更新为15，且set的排序是先按theme（都是Language），再按name（Armenian在前，English在后）。

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