如何将unordered_multimap::local_iterator转换为iterator或const_iterator

迭代器转换方法 #

C++标准库没有为unordered_multimap::local_iterator提供到普通迭代器的直接转换接口，原因是桶迭代器仅绑定单个桶的上下文，不包含全局容器的定位信息。你可以通过以下方式安全实现转换：

实现逻辑 #

1. 从local_iterator中获取当前元素的key值
2. 调用容器的equal_range接口拿到该key对应的所有元素的迭代器范围
3. 遍历该范围，通过元素内存地址匹配和桶索引校验定位到和local_iterator指向同一实例的普通迭代器

代码示例 #

#include <unordered_map>
#include <string>

int main() {
    std::unordered_multimap<int, std::string> mmap = {{1, "a"}, {2, "b"}, {1, "c"}, {3, "d"}};
    
    // 示例：获取2号桶的local_iterator
    size_t target_bucket = 2;
    auto local_it = mmap.begin(target_bucket);
    if (local_it == mmap.end(target_bucket)) return 0;

    // 转换为普通iterator
    auto key_range = mmap.equal_range(local_it->first);
    std::unordered_multimap<int, std::string>::iterator normal_it = mmap.end();
    for (auto it = key_range.first; it != key_range.second; ++it) {
        // 双重校验确保是同一个元素：桶索引一致 + 内存地址一致
        if (mmap.bucket(it->first) == target_bucket && &(*it) == &(*local_it)) {
            normal_it = it;
            break;
        }
    }

    // 转换完成后即可执行删除
    if (normal_it != mmap.end()) {
        mmap.erase(normal_it);
    }
    return 0;
}

注意事项 #

• 必须做双重校验，因为unordered_multimap允许重复key，同key的元素可能分布在不同桶（极少场景下，当rehash后key的哈希值取模结果变化，但旧迭代器还在使用时可能出现），避免误删其他元素
• 转换的时间复杂度和该key对应的元素数量成正比，同key元素较少时几乎无性能损耗

无需转换的删除替代方案 #

如果你不需要拿到通用迭代器做其他操作，仅需要删除local_iterator指向的元素，可以使用更简单的方式：

• 如果当前key在容器中只有一个实例，直接调用mmap.erase(local_it->first)即可删除
• 如果要删除单个桶内的所有符合条件的元素，可以先遍历桶记录所有需要删除的元素的内存地址/唯一标识，再遍历全局迭代器批量删除，避免反复做迭代器转换
• 禁止直接对local_iterator做强制类型转换，不同STL实现的迭代器底层结构不同，强制转换属于未定义行为，会出现兼容问题

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