移除multimap中重复元素时触发异常的技术问题

嘿，你的代码触发异常的核心问题是删除元素后迭代器失效，还有一些细节上的隐患，我来一步步拆解并修复：

问题分析 #

1. 迭代器悬空导致未定义行为：当你执行m_StudentMap.erase(it2)后，it2就变成了无效迭代器，接下来循环里的it2++会直接触发异常或者不可预料的错误——因为这个迭代器已经指向被销毁的元素了。
2. 外层循环终止条件不安全：--m_StudentMap.end()如果碰到空的multimap，会直接崩溃，因为你不能对end()（尾后迭代器）执行递减操作。
3. 双重循环效率低下：multimap中相同key的元素是连续存储的，完全不需要遍历所有元素对来查找重复项。

修复方案 #

方案1：修复原双重循环的迭代器问题 #

如果想保留原有的遍历逻辑，需要在erase时正确更新迭代器：

multimap<string, CStudent> m_StudentMap;
void removeDuplicates() {
    // 外层循环用普通的begin到end，避免空容器时的错误
    for (auto it1 = m_StudentMap.begin(); it1 != m_StudentMap.end(); ) {
        // 内层循环从it1的下一个元素开始
        auto it2 = next(it1);
        bool erased = false;
        while (it2 != m_StudentMap.end()) {
            if (it1->first == it2->first && it1->second == it2->second) {
                // erase返回下一个有效的迭代器，直接赋值给it2
                it2 = m_StudentMap.erase(it2);
                erased = true;
            } else {
                ++it2;
            }
        }
        // 如果当前it1有被删除的重复项，it1也要移动到下一个；否则正常递增
        if (erased) {
            it1 = m_StudentMap.erase(it1);
        } else {
            ++it1;
        }
    }
}

方案2：利用multimap的特性高效去重（推荐） #

因为multimap中相同key的元素是连续排列的，我们可以针对每个key的范围来处理，效率更高：

multimap<string, CStudent> m_StudentMap;
void removeDuplicates() {
    auto it = m_StudentMap.begin();
    while (it != m_StudentMap.end()) {
        // 获取当前key对应的所有元素的范围
        auto range = m_StudentMap.equal_range(it->first);
        auto current = range.first;
        // 遍历当前key的所有元素
        while (next(current) != range.second) {
            auto next_it = next(current);
            if (*current == *next_it) {
                // 删除重复项，更新迭代器
                next_it = m_StudentMap.erase(next_it);
            } else {
                current = next_it;
            }
        }
        // 跳到下一个不同的key
        it = range.second;
    }
}

这里要确保CStudent类正确重载了==运算符，这样才能直接比较*current和*next_it是否相等（也就是键和值都相同）。

额外注意点 #

• 一定要保证CStudent的==运算符是按照你的需求实现的——比如比较所有成员变量，确保两个对象确实是“重复”的。
• 如果你的multimap涉及多线程访问，还要额外考虑线程安全的问题，单线程场景下上面的代码就足够稳定运行。

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