map的嵌套使用方法

vector可以理解为一种映射关系，给定指定的int值，都会返回与其对应的特定类型的值。

类比vector，map也可以理解一种映射关系，只不过比起vector更加灵活，给定值不再局限于int型，可以任意指定。

因此，从这个角度来理解map，对于算法题的使用可以十分灵活。对应的高维的map（嵌套map）也比较容易理解了。

定义一个嵌套的map；

map<int,map<int,int> >m1;
map<string,map<string,int> >m2;

此map的key值为int型，而value值则为map对象。

赋值操作：

m1[1][2] = 5;
m2["s1"]["t1"] = 7;
m2["s1"]["t5"] = 9;
m2["s3"]["t2"] = 5;
m2["s5"]["t7"] = 44;

遍历操作：

for(map<string,map<string,int> >::iterator it1 = m2.begin();it1!=m2.end();it1++)
{cout<<it1->first<<endl;     for(map<string,int>::iterator it2 = it1->second.begin();it2 != it1->second.end();it2++)cout<<it2->first<<" "<<it2->second<<endl;
}

输出结果：

在遍历的过程中，要注意几个点

第一行，两个右箭头中间要留有空格，不然会被当作是流操作而报错。
it1是迭代器，简单理解可以当作指针，因此对其内部的值的访问只能用**"->“而不能用”."。而取到的value值即it1->second是一个map对象，因此对其操作只能用".“而不能用”->"**。故访问内部map的迭代器须写成：

map<string,int>::iterator it2 = it1->second.begin()

类似的，find()操作如下：

map<string,map<string,int> >::iterator ii;
ii = m2.find("s1");
if(ii!=m2.end())
{cout<<ii->first<<endl;map<string,int>::iterator ii2;ii2 = ii->second.find("t5");if(ii2!=ii->second.end())cout<<ii2->first<<" "<<ii2->second<<endl;
}

其中，用到了两次find操作，find函数的返回值是一个迭代器，若查找失败，将返回end()，因此可以适当的进行find()操作。

map的嵌套使用方法相关推荐

java中map嵌套map_java中遍历MAP,嵌套map的几种方法
java中遍历MAP的几种方法 Map map=new HashMap(); map.put("username", "qq"); map.put(" ...
Java8 Map中新增的方法使用总结
前言得益于 Java 8 的 default 方法特性,Java 8 对 Map 增加了不少实用的默认方法,像 getOrDefault, forEach, replace, replaceAll, ...
HashSet 和 TreeSet 及 Map 集合的简单方法，含程序。
HashSet 是一个什么样的容器呢? 在给HashSet容器对象添加元素时,利用散列函数.是无序的,不能添加相同元素的. package Set;import java.util.HashSet; ...
java中遍历map的几种方法介绍
喜欢用Java写程序的朋友都知道,我们常用的一种数据结构map中存储的是键值对,我们一般存储的方式是: map.put(key, value); 而提取相应键的值用的方法是: map.ge ...
【Groovy】map 集合 ( map 集合遍历 | 使用 map 集合的 find 方法遍历 map 集合 | 代码示例 )
文章目录一.使用 map 集合的 find 方法遍历 map 集合二.代码示例一.使用 map 集合的 find 方法遍历 map 集合使用 map 集合的 find 方法遍历 map 集合 ...
【Groovy】map 集合 ( map 集合遍历 | 使用 map 集合的 each 方法遍历 map 集合 | 代码示例 )
文章目录一.使用 map 集合的 each 方法遍历 map 集合二.代码示例一.使用 map 集合的 each 方法遍历 map 集合遍历 map 集合 , 可以调用 map 集合的 eac ...
ML：分类预测问题中评价指标(ER/混淆矩阵P-R-F1/ROC-AUC/RP/mAP)简介、使用方法、代码实现、案例应用之详细攻略
ML:分类预测问题中评价指标(ER/混淆矩阵P-R-F1/ROC-AUC/RP/mAP)简介.使用方法.代码实现.案例应用之详细攻略目录分类预测的简介分类预测问题中评价指标(ER/ROC-AUC ...
java map常用类及其方法_Day50.Map类常用的方法 -Java常用类、集合#、IO
Day50.Map类常用的方法 -Java常用类.集合#.IO Day50.Map类常用的方法 -Java常用类.集合#.IO Map类常用的方法 . 总结: 常用方法添加: put(Object ...
谈谈java中遍历Map的几种方法
java中的map遍历有多种方法,从最早的Iterator,到java5支持的foreach,再到java8 Lambda,让我们一起来看下具体的用法以及各自的优缺点先初始化一个map public ...

map的嵌套使用方法

map的嵌套使用方法

map的嵌套使用方法相关推荐

最新文章

热门文章