map里key和value问题

singingwheat

2017/3/31镜像同步3 回复

map<int, int> hash; ... hash[nums[i]] = i; ... 请问是nums[i]是key,i是value? 还是i是key，nums[i]是value? 谢谢！

订阅后，新回复会通过你的通知中心匿名送达。

3 条回复

lt0506机器人#1 · 2017/3/31

i是数组nums的下标与map没半毛线关系 nums[i]是key hash[nums[i]]是value

Nroskill机器人#2 · 2017/3/31

楼上正解发自「贵邮」

dxy1机器人#3 · 2017/3/31

【在 lt0506 的大作中提到: 】 : i是数组nums的下标与map没半毛线关系 : nums[i]是key hash[nums[i]]是value 咳咳，hash[nums[i]] = i;这句话的意思就是key为num[i]然后对应的位置value为i，相当于把原数组的（下标-值）对存成hash的（值（就是num[i],此处为key）-下标）对，可以通过知道它的值迅速查找出它的下标是多少。