map介绍

最新推荐文章于 2023-03-09 10:57:51 发布

原创最新推荐文章于 2023-03-09 10:57:51 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

C++ STL基本操作专栏收录该内容

7 篇文章

订阅专栏

本文介绍了C++中常见的映射map，阐述了映射是两个集合的对应关系，包括关键字集合和值集合。说明了构造映射语句，以及如何通过插入pair添加映射对。还提及map的基本操作，包括二维map的操作，如用map套用map统计学校人数。

c++中常见的映射----map
映射是指两个集合之间的相互对应关系
关键字集合 key（first）
值集合 value （second）
构造映射语句 map<T1,T2> dict；
T1 T2是任意的数据类型
例如 map<string,int> dict
就是把string（key）类型映射成int（value）类型

定义一个保存string和int的pair
pair<string,int> p;

make-pair(v1，v2)函数返回由v1和v2初始化的pair，类型可以从v1和v2的类型推断出来

我们向映射中加入新映射对的时候就是通过插入pair来实现的。如果插入的key已经存在了，将不会用插入的新的value替代原来的value，也就是这次插入是无效的。所以通过key找value，不能通过value来找key。

在这里插入图片描述

map的基本操作1

#include<iostream>
#include<map>
//#include<cstring>
using namespace std;
int main(){
	map<string, int> dict;
	dict["Tom"]=1;
	dict["Jone"]=2;
	dict["Mary"]=1;
	if(dict.count("Mary")) {
		cout<<"Mary is in class"<<dict["Mary"]<<endl;
		dict["Mary"]=5;
	}
	for(map<string ,int>::iterator it=dict.begin();it!=dict.end();it++){
		cout<<it->first<<" is in class "<<it->second<<endl;
	}
	dict.clear();
	return 0;
}

二维map的基本操作（map套用map）
统计一个学校的人数可以把一个班作为set 但是考虑到同名同姓的人
所以只能将一个班作为map 通过map套用map实现

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main(){ 
   //加空格符号 
   map<int, map<string, int> > info;
   //多少人    名字     班级
   // 有多少人名字是AAA在班级1 
   int n;  //表示班级数目 
   cin>>n;
   for(int i=0;i<n;i++){
   	int class_id;
   	string name;
   	//   班级     名字 
   	cin>>class_id>>name;
   	//名字一样就计数 
   	info[class_id][name]++;
   } 
   
   for(map<int,map<string, int> >::iterator it1=info.begin();  it1!=info.end();   it1++){
   	  for(map<string, int>::iterator it2=it1-> second.begin(); it2!=it1->second.end(); it2++){
      	  cout<<"There are" << it2->second<<" people name" << it2->first<< "in class" << it1->first<<endl; 
	  }
    }
    return 0;
}