模板实例化循环依赖：unordered_map与map互存迭代器的实现问询

首先，你遇到的核心问题是模板类型的循环依赖：当尝试直接定义std::map<K, std::unordered_map<K, ...>::iterator>和std::unordered_map<K, std::map<K, ...>::iterator>时，两个类型互相依赖对方的完整定义，导致编译器无法完成实例化。下面提供两种可行的解决方案，都能满足你通过迭代器直接执行删除操作的需求：

方案1：利用C++17的不完全类型支持 + 中间包装结构体 #

从C++17开始，标准容器（除std::array外）允许将不完全类型作为元素类型，我们可以借助这一特性，通过中间包装结构体打破循环依赖：

#include <map>
#include <unordered_map>

// 定义空的包装结构体，先作为不完全类型使用
struct UnorderedMapIterWrapper;

// 先定义unordered_map，其值类型为map的迭代器（此时map是不完全类型，但C++17允许）
using KeyType = int; // 根据你的实际键类型替换
using MyUnorderedMap = std::unordered_map<KeyType, typename std::map<KeyType, UnorderedMapIterWrapper>::iterator>;

// 补全包装结构体，存储unordered_map的迭代器
struct UnorderedMapIterWrapper {
    typename MyUnorderedMap::iterator iter;
};

// 最后定义map，其值类型为包装后的unordered_map迭代器
using MyMap = std::map<KeyType, UnorderedMapIterWrapper>;

使用示例（双向删除操作） #

void bidirectional_delete(MyMap& map, MyUnorderedMap& umap, KeyType key) {
    auto map_it = map.find(key);
    if (map_it == map.end()) return;

    // 通过map中存储的迭代器删除unordered_map中的对应元素
    umap.erase(map_it->second.iter);
    // 删除map中的目标元素
    map.erase(map_it);
}

方案2：使用指针存储迭代器（兼容C++11/14） #

如果你还在使用C11或C14（不支持容器存储不完全类型），可以改用迭代器的指针来存储，避免循环依赖：

#include <map>
#include <unordered_map>
#include <memory>

using KeyType = int;

// 先定义两个容器，值类型为对方迭代器的unique_ptr
using MyMap = std::map<KeyType, std::unique_ptr<typename std::unordered_map<KeyType, std::unique_ptr<typename MyMap::iterator>>::iterator>>;
using MyUnorderedMap = std::unordered_map<KeyType, std::unique_ptr<typename MyMap::iterator>>;

使用注意事项 #

• 存储指针需要额外的内存分配，但对于大多数场景来说影响可以忽略。
• 删除时需注意先通过指针访问迭代器执行删除，再释放指针，避免内存泄漏。

关键注意事项 #

1. 迭代器失效问题：
   • std::map删除元素时，只有被删除的迭代器失效，其他迭代器保持有效。
   • std::unordered_map删除元素时，如果触发重哈希，所有迭代器都会失效；未触发重哈希时，只有被删除的迭代器失效。建议在删除unordered_map元素前，先完成map侧的删除操作，避免迭代器失效。
2. 避免悬空迭代器：确保当其中一个容器的元素被删除时，另一个容器中对应的迭代器也被及时清理，不要保留悬空的迭代器。

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