如何验证unordered_multimap迭代器归属？解决跨容器崩溃问题

首先，你遇到的崩溃是因为C++标准明确规定：比较来自不同容器的迭代器（除了与nullptr相关的特殊情况）属于未定义行为。你的代码中当something为false时，it指向umap2的元素，但在iter_pass里却和umap.end()做比较，这直接触发了未定义行为，导致运行时抛出"incompatible list iterators"错误。

标准库的迭代器本身并不携带所属容器的信息，所以无法直接通过迭代器本身判断它属于哪个容器。要解决这个问题，我们需要手动将迭代器与它所属的容器绑定起来，下面是几种可行的方案：

方案1：使用绑定容器的迭代器包装类 #

我们可以封装一个简单的结构体，把迭代器和对应的容器指针存储在一起，这样就能在函数中安全检查迭代器是否属于目标容器：

#include <string>
#include <iostream>
#include <unordered_map>

struct test {
    test() {}
    void hello() { std::cout << "hello"; }
};

// 封装绑定容器的迭代器
template<typename Container>
struct BoundIterator {
    Container* container = nullptr;
    typename Container::iterator iter;

    // 检查迭代器是否有效且属于当前容器
    bool belongs_to(Container& target) const {
        return container == &target && iter != container->end();
    }

    // 重载操作符，保持和原生迭代器一致的使用体验
    typename Container::value_type* operator->() { return &*iter; }
    typename Container::value_type& operator*() { return *iter; }
};

void iter_pass(std::unordered_multimap<std::string, test>& myMap, BoundIterator<std::unordered_multimap<std::string, test>> bound_it) {
    if (bound_it.belongs_to(myMap)) {
        bound_it->second.hello();
    } else {
        std::cout << "error";
    }
}

int main() {
    std::unordered_multimap<std::string, test> umap, umap2;
    BoundIterator<std::unordered_multimap<std::string, test>> bound_it;
    bool something(false);

    if (something) {
        auto it = umap.emplace(std::make_pair(std::string("hello"), test()));
        bound_it = {&umap, it};
    } else {
        auto it = umap2.emplace(std::make_pair(std::string("hello"), test()));
        bound_it = {&umap2, it};
    }

    iter_pass(umap, bound_it);
    return 0;
}

这个方案的核心是通过BoundIterator把迭代器和容器指针绑定，在iter_pass中先检查容器指针是否匹配，再判断迭代器是否有效，完全避免了跨容器迭代器比较的问题。

方案2：重构函数设计，避免跨容器传递迭代器 #

如果业务场景允许，最好从根源上避免传递脱离容器的迭代器。比如可以改为传递键值对、或者让函数接收迭代器所属的容器作为参数，确保比较的是同一个容器的迭代器：

// 修改函数，同时接收迭代器所属的容器
void iter_pass(std::unordered_multimap<std::string, test>& targetMap, 
               std::unordered_multimap<std::string, test>& sourceMap,
               std::unordered_multimap<std::string, test>::iterator& it) {
    if (&sourceMap == &targetMap && it != targetMap.end()) {
        it->second.hello();
    } else {
        std::cout << "error";
    }
}

// 调用时传入迭代器所属的容器
iter_pass(umap, umap2, it); // 当it来自umap2时，会触发error分支

这种方法不需要额外封装，但需要调用方明确传递迭代器所属的容器，适合逻辑简单的场景。

方案3：使用非标准扩展（谨慎使用） #

部分编译器提供了非标准的迭代器扩展，比如GCC的__gnu_cxx::iterator_traits可以获取迭代器所属的容器，但这种方法完全依赖编译器实现，不具备可移植性，不推荐在生产代码中使用。

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