C++使用multimap的erase()时为何无法给迭代器加字面值移动位置

问题原因说明 #

std::multimap 的迭代器属于双向迭代器，仅支持单步的前后移动操作（++、--），不支持随机访问类的算术操作（比如加减整数偏移量）。而 std::vector 的迭代器属于随机访问迭代器，所以支持直接加数值跳转到指定位置的操作，这就是你写的 it+1 语法在 multimap 中不合法的核心原因。

解决方案 #

1. 用标准库函数移动迭代器到指定偏移位置 #

可以用 <iterator> 头文件提供的通用迭代器移动函数 std::next 实现偏移需求，该函数兼容所有迭代器类型：

#include <map>
#include <string>
#include <iostream>
#include <iterator> // 必须包含该头文件

int main() {
    std::multimap<std::string, std::string> authors;
    authors.insert ({{"Steven,King", "Cujo"}, {"Jesse,James", "The Highlight"}});
    auto it = authors.begin();
    // 等价于你原来期望的 it+1 效果，第二个参数为偏移步数
    auto target_it = std::next(it, 1);
    auto retVal2 = authors.erase(target_it);
    for (auto &i : authors){
        std::cout << i.first << " " << i.second << std::endl;
    }
    return 0;
}

注意：因为 std::multimap 迭代器不支持随机访问，std::next 移动N步的时间复杂度为O(N)，而非O(1)。

2. 按Key值直接删除元素 #

如果你要删除的元素有明确的Key，不需要按偏移量找位置，可以直接传Key作为参数调用erase：

// 删除所有Key为"Jesse,James"的元素
authors.erase("Jesse,James");

如果只需要删除匹配Key的其中一个元素，可以先通过find定位再删除：

auto find_it = authors.find("Jesse,James");
if (find_it != authors.end()) {
    authors.erase(find_it);
}

3. 替换为支持随机访问的容器 #

如果你的业务场景需要频繁按索引位置访问、删除元素，更推荐使用 std::vector<std::pair<std::string, std::string>> 这类支持随机访问的容器，若需要保证Key有序，可以手动排序后配合二分查找实现相关操作。

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