如何在C++的unordered_map中使用iterator作为变量类型？

你的两种写法都存在问题：

• 第一种里的Iterator是未定义的标识符，C++没有全局通用的Iterator类型，必须明确指定它属于哪个容器。
• 第二种的模板声明语法错误，且变量不能直接在模板声明外这样定义，模板需要结合函数或类来使用。

下面是几种正确的实现方式：

1. 明确指定迭代器所属容器 #

如果要存储的是某个特定容器的迭代器（比如另一个unordered_map的迭代器），直接写出完整的迭代器类型即可：

#include <unordered_map>
#include <string>

using namespace std;

void f() {
    // 定义键为int、值为unordered_map<int, string>迭代器的映射
    unordered_map<int, unordered_map<int, string>::iterator> m;
    
    // 示例：将另一个map的迭代器存入当前map
    unordered_map<int, string> inner_map;
    inner_map[1] = "demo";
    m[2] = inner_map.find(1);
}

2. 用模板实现泛化场景 #

如果需要让代码适配任意容器的迭代器，可以用模板函数或模板类来实现：

模板函数版本 #

#include <unordered_map>

template <typename Container>
void generic_func() {
    // 存储int到任意容器迭代器的映射，注意typename关键字不能少
    unordered_map<int, typename Container::iterator> m;
}

// 使用示例
void use_case() {
    // 传入具体容器类型，这里是存储int和double的unordered_map
    generic_func<unordered_map<int, double>>();
}

这里的typename是必须的，因为Container::iterator是依赖模板参数的类型，需要明确告诉编译器这是一个类型而非成员变量。

模板类版本 #

#include <unordered_map>

template <typename Container>
class IteratorMap {
public:
    using IterType = typename Container::iterator;
    unordered_map<int, IterType> data;
};

// 使用示例
void use_case() {
    IteratorMap<unordered_map<int, char>> my_map;
}

注意事项 #

• 迭代器有效性：如果迭代器指向的容器元素被修改、删除，或者容器本身被销毁，迭代器会失效，使用时要严格把控生命周期。
• 如果需要存储只读迭代器，把iterator替换成const_iterator即可。

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