首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >迭代器->second是什么意思?

迭代器->second是什么意思?
EN

Stack Overflow用户
提问于 2013-03-16 23:54:52
回答 2查看 217.3K关注 0票数 174

在C++中,std::map<>::iterator的类型是什么

我们知道std::map<A,B>::iterator类型的对象it有一个重载的operator ->,它返回一个std::pair<A,B>*,并且std::pair<>有一个firstsecond成员。

但是,这两个成员对应的是什么,为什么我们必须访问存储在映射中作为it->second的值

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2013-03-17 00:04:19

我相信您知道std::vector<X>存储了一大堆X对象,对吧?但是如果你有一个std::map<X, Y>,它实际上存储的是一大堆std::pair<const X, Y>,这就是映射的本质--它将键和相关的值配对在一起。

当你遍历一个std::map时,你就是在遍历所有这些std::pair,当你取消对其中一个迭代器的引用时,你会得到一个包含这个键及其相关值的std::pair

代码语言:javascript
复制
std::map<std::string, int> m = /* fill it */;
auto it = m.begin();

在这里,如果您现在执行*it,您将获得映射中第一个元素的std::pair

现在,类型std::pair允许您通过两个成员访问它的元素:firstsecond。因此,如果您有一个名为pstd::pair<X, Y>,那么p.first是一个X对象,而p.second是一个Y对象。

现在你知道了,取消对std::map迭代器的引用会得到一个std::pair,然后你就可以用firstsecond来访问它的元素了。例如,(*it).first将为您提供密钥,(*it).second将为您提供值。它们等同于it->firstit->second

票数 280
EN

Stack Overflow用户

发布于 2021-04-17 03:19:28

用于映射和无序映射。

map存储键值对,其中i->first是键,i->second是反映值。

代码语言:javascript
复制
#include<bits/stdc++.h>
#define long long int
using namespace std;
int32_t main(){
  map<int,int> m;
  m.insert({1,2});
  m.insert({2,4});
  for(auto i:m){
      cout<<"key - "<<i.first<<" "<<" Value - "<<i.second<<endl;
  }
}
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15451287

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档