c++ - unordered_map::iterator 从何而来？

Question

当我使用 std::unordered_map<K, V> 时我知道每个键值对的迭代器都是 std::unordered_map<K, V>::iterator 类型的.我也知道迭代器本身指向一个 pair<const K, V> .但是，我知道迭代器指向一对的唯一原因是查看示例代码。这种行为是在哪里定义的？

例如，如果我转到 the documentation at cppreference.com ，我看不出在哪里解释了这种行为。它只说成员 iterator被定义为 ForwardIterator .

所以，我的问题是，聪明的开发人员如何知道 std::unordered_map<K, V>::iterator 是什么？实际上代表？我确定我遗漏了一些逻辑上的飞跃。

Answer 1

对于STL容器

iterator 类型的对象在解除引用时返回一个reference 类型的对象，它是对value_type 类型对象的引用。

这些都是在容器中定义的。

注意 std::map 被定义为一个容器。此信息是本文档的一部分。

https://en.cppreference.com/w/cpp/named_req/Container