在 C++ 中，std::map<>::iterator 的类型是什么？ ?
我们知道一个对象 it类型 std::map<A,B>::iterator有一个重载的 operator ->返回 std::pair<A,B>* ，而 std::pair<>有一个 first和 second成员(member)。
但是，这两个成员对应什么，为什么我们必须访问存储在映射中的值为it->second ?
最佳答案
我确定您知道 std::vector<X>存储一大堆X对象，对吧？但是如果你有一个 std::map<X, Y> ，它实际存储的是一大堆std::pair<const X, Y> s。这正是 map 的本质 - 它将键和关联的值配对在一起。
当您遍历 std::map 时，您正在遍历所有这些 std::pair s。当您取消引用其中一个迭代器时，您会得到 std::pair包含键及其关联值。
std::map<std::string, int> m = /* fill it */;
auto it = m.begin();
在这里，如果你现在这样做 *it ，你会得到std::pair map 中的第一个元素。
现在输入 std::pair 允许您通过两个成员访问其元素:first和 second .因此，如果您有 std::pair<X, Y>调用p , p.first是 X对象和 p.second是 Y对象。
所以现在您知道取消引用 std::map迭代器给你一个 std::pair ，然后您可以使用 first 访问其元素和 second .例如，(*it).first会给你 key 和(*it).second会给你值(value)。这些等价于 it->first和 it->second .
关于c++ - iterator->second 是什么意思？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/15451287/