map用法简介

已于 2022-04-21 23:39:10 修改
阅读量643 收藏 1
点赞数 1
分类专栏： NOIP 文章标签： 蓝桥杯 c++ c语言
于 2022-01-25 17:20:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ypeij/article/details/122689173
版权

一维用法

#include <bits/stdc++.h>
using namespace std;
map<char, int> a; 
int main()
{
	for(int i=1; i<=5; ++i){
		char c='a'+i-1;
		a[c]=i;
	} 
	for(char i='a'; i<='e'; ++i){
		printf("%c %d\n", i, a[i]);
	}
	return 0;
}

P3370 【模板】字符串哈希

#include <bits/stdc++.h>
using namespace std;
int n, ans;
string s;
map<string, int> m;
int main()
{
	scanf("%d", &n);
	while(n--){
		cin >> s;
		if(m.count(s)==0){
			ans++;
			m[s]=ans;
		}
	}
	printf("%d", ans);
	return 0;
}

P3405 [USACO16DEC]Cities and States S

#include <bits/stdc++.h>
using namespace std;
int n, cnt, id1, id2;
long long ans, asd[737][737];
map<string, int> m;
string str, city, state, newcity, newstate;
int main()
{
//	freopen("P3405_2.in", "r", stdin);
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		cin >> city >> state;
		newcity=city.substr(0, 2);
		newstate=state;
		if(m.count(newcity)==0){
			cnt++;
			m[newcity]=cnt;
			id1=cnt;
		}
		else{
			id1=m[newcity];
		}
		if(m.count(newstate)==0){
			cnt++;
			m[newstate]=cnt;
			id2=cnt;
		}		
		else{
			id2=m[newstate];
		}
		asd[id1][id2]++;
	}
	for(int i=1; i<=736; ++i){
		for(int j=1; j<=736; ++j){
			if(i==j){
				continue;
			}
			ans+=asd[i][j]*asd[j][i];
		}
	}
	printf("%lld", ans/2);
	return 0;
}

P1102 A-B 数对

#include <bits/stdc++.h>
using namespace std;
int n, c;
int a[200000];
long long result;
map<int, long long> m;

int main() 
{
	cin >> n >> c;
	for(int i=0; i<n; i++){
		cin >> a[i];
		m[a[i]]++;
		a[i]-=c; //a[i]+=c;也行
	}
	
	for(int i=0; i<n; i++){
		result+=m[a[i]];
	}
	
	cout << result;
	return 0;
}

二维用法

P3613 【深基15.例2】寄包柜

#include <bits/stdc++.h>
using namespace std;
int n, q, opt, i, j, k;
map<int, int> a[100010]; 
int main()
{
	scanf("%d %d", &n, &q);
	while(q--){
		scanf("%d", &opt);
		if(opt==1){	//存入或者清空 
			scanf("%d %d %d", &i, &j, &k);
			a[i][j]=k;
		}
		else if(opt==2){	//查询		
			scanf("%d %d", &i, &j);
			//查询第i个格子的第j个格子存放的是什么
			printf("%d\n", a[i][j]);
		} 
	}
	return 0;
}

P1097 [NOIP2007 提高组] 统计数字

#include <bits/stdc++.h>
using namespace std;
int n, m, asd[10010], cnt;
struct node
{
	int x;		//这个数是x 
	int num;	//x出现的次数	
}a[10010];
map<int, int> base;
bool cmp(node node1, node node2)
{
	return node1.x<node2.x;
}
int main()
{
	scanf("%d", &n);	//自然数的个数 	n<=2e5
	for(int i=1; i<=n; ++i){
		scanf("%d", &m);
		if(base[m]==0){
			cnt++;
			asd[cnt]=m;		//第cnt个不同的数是m 
		}
		base[m]++;			//m这个数出现的次数 
	} 
	//枚举cnt个不同的数 
	for(int i=1; i<=cnt; ++i){
		a[i].x=asd[i];	//这个数 
		a[i].num=base[asd[i]];	//这个数出现的次数 
	}
	sort(a+1, a+cnt+1, cmp);	//排序 
	for(int i=1; i<=cnt; ++i){
		printf("%d %d\n", a[i].x, a[i].num);
	}
	return 0;
}

P5266 【深基17.例6】学籍管理

#include <bits/stdc++.h>
using namespace std;
int n, opt, score, cnt;
string name;
map<string, int> a;
map<string, int>::iterator asd;
int main()
{
	scanf("%d", &n);
	while(n--){
		scanf("%d", &opt);
		if(opt==1){
			cin >> name;
			scanf("%d", &score);
			asd=a.find(name);
			if(asd==a.end()){	//找不到这个学生 
				cnt++;	//学生数加一 
				a.insert(make_pair(name, score));	//添加 
			}
			else{
				a[name]=score;	//修改学生成绩 
			}
			printf("OK\n");
		}
		else if(opt==2){
			cin >> name;
			asd=a.find(name);
			if(asd==a.end()){	//找不到学生 
				printf("Not found\n");
			}
			else{
				printf("%d\n", a[name]);	//输出成绩 
			}
		}
		else if(opt==3){
			cin >> name;
			asd=a.find(name);	
			if(asd==a.end()){	//找不到 
				printf("Not found\n");
			}
			else{	
				cnt--;
				a.erase(asd);	//能找到就删除 
				printf("Deleted successfully\n");
			}
		}
		else if(opt==4){	//输出总数 
			printf("%d\n", cnt);
		}
	}
	return 0;
}

P2580 于是他错误的点名开始了

查找某个key是否出现

#include <bits/stdc++.h>
using namespace std;
int n, m;
string s;
map<string, int> a;
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		cin >> s;
		a[s]=0;
	}
	scanf("%d", &m);
	for(int i=1; i<=m; ++i){
		cin >> s;
		if(a.count(s)==1){
			if(a[s]==0){
				printf("OK\n");
				a[s]++;
			}
			else if(a[s]){
				printf("REPEAT\n");
			}
		}
		else{
			printf("WRONG\n");
		}
	}
	return 0;
}

P4305 [JLOI2011]不重复数字

#include <bits/stdc++.h>
using namespace std;
int t, n, x, cnt;
map<int , int> m;
int main()
{
	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		for(int i=1; i<=n; ++i){
			scanf("%d", &x);
			if(m.count(x)==0){
				cnt++;
				m[x]=cnt;
				printf("%d ", x);
			}
		}
		printf("\n");
		m.clear();
	}
	return 0;
}

P3879 [TJOI2010] 阅读理解

map 结合 vector

#include <bits/stdc++.h>
using namespace std;
int n, m, l, cnt, id;
string str;
map<string, int> asd;
vector<int> v[5000010];
bool vis[1010];
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		scanf("%d", &l);
		for(int j=1; j<=l; ++j){
			cin >> str;
			if(asd.count(str)==0){
				cnt++;
				asd[str]=cnt;
				id=cnt;
			}
			else{
				id=asd[str];
			}
			v[id].push_back(i);
		}
	}
	scanf("%d", &m);
	while(m--){
		cin >> str;
		memset(vis, 0, sizeof(vis));
		if(asd.count(str)==0){
			printf("\n");
		}
		else{
			id=asd[str];
			for(int i=0; i<v[id].size(); ++i){
				if(!vis[v[id][i]]){
					vis[v[id][i]]=true;
					printf("%d ", v[id][i]);	
				}				
			}
			printf("\n");
		}
	}
	return 0;
}

P2264 情书 （map映射、字符串题目，题面描述不清晰）

#include <bits/stdc++.h>
using namespace std;
int n, ans, cnt, len;
map<string, int> m;
string word;
bool vis[110];
int main()
{
	freopen("P2264_3.in", "r", stdin);
	scanf("%d", &n);
	while(n--){
		cin >> word;
		len=word.length();
		//转为小写 
		for(int i=0; i<len; ++i){
			if(word[i]>='A' && word[i]<='Z'){
				word[i]=word[i]-'A'+'a';
			}
		}
		cnt++;
		m[word]=cnt;		//使用map将单词映射为整数 
	}
	while(cin>>word){
		char ch=getchar();
		len=word.length();
		string newstr="";
		//转为小写 
		for(int i=0; i<len; ++i){
			if(word[i]==','){
				if(m.count(newstr) && !vis[m[newstr]]){		//有感动值, 并且在这一句中还没出现过 
					ans++;
					vis[m[newstr]]=true;					//在这一句中已经出现了 
				}
				newstr="";
			}
			else if(word[i]=='.'){
				if(m.count(newstr) && !vis[m[newstr]]){		//有感动值, 并且在这一句中还没出现过 
					ans++;
					vis[m[newstr]]=true;					//在这一句中已经出现了 
				}
				newstr="";
				//遇到句号, 清空标记数组 
				memset(vis, 0, sizeof(vis));
			}
			else{
				if(word[i]>='A' && word[i]<='Z'){
					word[i]=word[i]-'A'+'a';	
				}
				newstr+=word[i];
			}
		}
		if(m.count(newstr) && !vis[m[newstr]]){			//有感动值, 并且在这一句中还没出现过
			ans++;
			vis[m[newstr]]=true;						//在这一句中已经出现了 			
		}
		if(ch=='\n')	break;
	}
	printf("%d", ans);
	return 0;
}

P2264_2.in

3
love
so
much
I love you so, much I love you so. Much.

P2264_2.out

4

P2264_3.in

1
SB
Yuno is S B. Yuno is SB. Yuno is SB SB. Yuno is SB,SB. Yuno is SB.SB.

P2264_3.out

5

ypeijasd
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
map的学习
TGxyt_blog的博客
03-12 1657
map学习
map 用法总结
cxz932652580的博客
04-18 2122
map用法总结1 map简介三级目录1 map简介2 map功能3 使用map3.1 向map添加元素 1 map简介 三级目录 1 map简介 map 是STL的一个关联容器，提供一对一的hash 1.1 第一个可以称为关键字（key），每个关键字只能在map中出现一次； 1.2 第二个可以称为该关键字的值（value）； 2 map功能 2.1 自动建立key - value 的对应，key 和value 可以是任意需要的类型，包括自定义类型。 2.2 map是有序的，会按照关键字从
map的用法
Super_user_and_woner的博客
10-22 329
1.map大小 map<int, string> M; int Size = M.size(); 2. 数据遍历 map<int, string>::iterator it;//前向迭代器 for(it = M.begin(); it!= M.end(); it++) cout<<it->first<<" "<<it->second<<endl; map<int,...
C++中的map用法详解
热门推荐
gaoqiandr的博客
10-09 4万+
对于C++中的map容器的用法详解，简单易懂，非常适合小白同学
map<string,int>
ChuJiangKeDeJiuShu的专栏
04-10 3678
#include #include #include #include #include using namespace std; void main() { typedef map::iterator mit; map ma; mit it; ifstream in("in.txt"); int c=0; string str; string st; while(
map用法理解
米老头
03-28 606
经常会遇到这样一个面试题 ["1","2","3"].map(parseInt) map方法返回一个由原数组中的每个元素调用一个指定方法后的返回值组成的新数组。 你可能觉的会是[1, 2, 3] 但实际的结果是 [1, NaN, NaN] 通常使用parseInt时,只需要传递一个参数.但实际上,parseInt可以有两个参数.第二个参数是进制数.可以通过语句"alert(parse
jquery map方法使用示例
01-19
jQuery.map( array, callback(elementOfArray, indexInArray) ) Returns: Array 感觉jquery的map方法非常好用，特向大家分享下。 方法作用：将数组或单个对象，替换为新的内容。 应用实例：获取一组checkbox的值，以...
jQuery中map()方法用法实例
10-24
主要介绍了jQuery中map()方法用法,实例分析了map()方法的功能、定义及转换数组的使用技巧,需要的朋友可以参考下
Jquery $.map使用方法实例详解
01-19
$.map() 函数用于使用指定函数处理数组中的每个元素(或对象的每个属性)，并将处理结果封装为新的数组返回。 注意： 1. 在jQuery 1.6 之前，该函数只支持遍历数组；从 1.6 开始，该函数也支持遍历对象。 2. map()还...
深入了解C++中map用法
09-02
下面将详细介绍`std::map`的用法及其特点。 ### 1. `std::map` 的基本概念 `std::map` 存储的是键值对（Key-Value Pair），其中每个键都是唯一的，并且与一个值相关联。这种数据结构允许通过键来快速查找、插入和...
c语言map的详细用法
目标检测专栏持续更新中，改进YOLO系列通用，适用v5、v7、v8、所有博客均是团队原创博客，所有文章禁止转载，违者必究。
03-20 2546
转载自https://www.cnblogs.com/panweiwei/p/6657583.html 一、定义 (1) map<string, int> Map; (2) 或者是：typedef map<string,int> Mymap; Mymap Map; 二、插入数据 插入数据之前先说一下pair 和 make_pair 的用法 pair是一个结构体，有first和second 两个域，可以直接访问 strin
C++语法
guihaitianyan的博客
03-25 207
map<,>Map map<long long, long long>Map; Map.insert(pair<long long ,long long>(i1,i2)); 1. long长整型 1、占用内存字节数不同： long 类型所占字节数为：4，是一个32位的存储单元。long long类型所占字节数为：8是一个64位的存储单元。对于大型计算，常常会遇到很大的整数，并超出int所表示的范围，这时要使用long类型。long long类型则涉及更大的整数。 2、数值
C++ 中 map 和 unordered_map 的基础用法
weixin_45823587的博客
05-08 1482
1. 区别和用法 map 和 unordered_map 都是键值对的容器。map 的底层通过树实现，且会自动为容器内元素按key进行升序排序。unordered_map 的底层通过哈希表实现，并不会自动排序。当创建一个不需要排序的字典时应使用 unordered_map，因为哈希表对元素的查找更快。 结论：需要排序的字典用 map，不需要排序的字典用unordered_map。 2. map 的用法 #include <map> //ma
map表的一些用法
我是一片云
06-20 2141
//基本函数用法和常用容器方法检测 #include #include #include #include #include #include using namespace std; int main() { cout cout map a; FILE *fr=fopen("d:\\1.txt","r"); assert(fr!=NULL); char
关于map的入门使用
weixin_50547586的博客
11-11 454
关于map的入门使用 1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他
林大OJ549-气球-string-＞map
weixin_53094331的博客
11-14 368
//写本题的题解的原因是第一次知道map可以解决统计气球时由于不知道气球的颜色英文有哪些的问题 #include <bits/stdc++.h> using namespace std; map<string,int>vis; string temp,ans; int n; int main() { int i; while(cin>>n&&n) { vis.clear();//注意每次map使用后需要清空，否则无.
Map原理及使用
mahl1990的博客
12-06 1347
Hashmap 原理 hashmap的底层数据结构散列表，即：数组+链表，创建的时候初始化一个数组，每个节点可以为一个链表  当一键值对发生put操作时， 首先根据key的hash值得到这个元素在数组中的位置（即下标），如果这个位置上已经存在其他元素，将进行下一步操作。   由于同一点是链表方式存储，会将原来的元素向后推 然后新的元素放在这个位置上 put操作可能会出现冲突...
day4|力扣|数据结构刷题打卡|详解思路答案|java&c++
m0_61150216的博客
01-22 149
387. 字符串中的第一个唯一字符 383. 赎金信 242. 有效的字母异位词
js map使用方法
最新发布
04-14
JavaScript中的Map是一种数据结构，用于存储键值对。它类似于对象，但有一些不同之处。以下是关于JavaScript Map的使用方法： 1. 创建Map对象： ```javascript let map = new Map(); ``` 2. 添加键值对： ```javascript map.set(key, value); ``` 3. 获取值： ```javascript let value = map.get(key); ``` 4. 检查键是否存在： ```javascript let hasKey = map.has(key); ``` 5. 删除键值对： ```javascript map.delete(key); ``` 6. 清空Map对象： ```javascript map.clear(); ``` 7. 获取Map的大小（键值对数量）： ```javascript let size = map.size; ``` 8. 遍历Map对象： - 使用for...of循环遍历键值对： ```javascript for (let [key, value] of map) { // 处理键值对 } ``` - 使用forEach方法遍历键值对： ```javascript map.forEach(function(value, key) { // 处理键值对 }); ``` 以上是JavaScript中Map的基本使用方法。如果你有任何相关问题，请继续提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ypeijasd

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值