温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C语言中map函数的基础用法是什么

发布时间:2022-01-04 00:13:17 来源:亿速云 阅读:1682 作者:柒染 栏目:开发技术

C语言中map函数的基础用法是什么,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

map

有N个学生的姓名name和学号ID,要求给你一个学生的name求查找他的ID。

简单做法是定义 string name [ N ] int ID[ N ] 存储信息,然后在name [ ] 中查找这个学生,找到后输出他的ID。但是这样的缺点是需要查找所有的name [ N ],时间复杂度是O( N ),效率低下。

利用 STL 中 map容器 可以快速实现查找,复杂度是O( log 2 N )。

map是关联容器,它实现从键(key)到值(value)得的映射。map效率高的原因是它利用平衡二叉搜索树来存储和访问。

一般的数组也是用映射方法实现的。

int a[ 100 ],是定义了从int型到int型的映射,比如 a[ 4 ]=36就分别是将 4 映射到 36

double b[ 100 ],是定义了从int型到int型的映射,比如 b[ 5 ]=0.009 就分别是将 5 映射到 0.009

map具体操作

( 1 ) 定义:例如 map<string , int> 代表从字符串映射到数字,还含有多种映射。(注意,字符串到整型的映射,必须是string而不是char

( 2 ) 赋值:例如 a[ “TOM” ]=15,这里把 “TOM” 当成普通数组下标来使用。

( 3 ) 查找:可以直接使用 a[ “TOM” ]表示,不必要搜索所有的值。

注意map是C++的函数,必须使用C++头文件。例题 POJ 2153

#include<iostream>
#include<cstring>
#include<map>//map函数头文件
using namespace std;
map<string ,int> x;//定义从string映射到int 
char s[10010][50];
char b[50],c[50]="Li Ming";
int main()
{
	int m,n,i,j,num,sum,sort;
	scanf("%d",&n);
	getchar();
	for(i=1;i<=n;i++)
	{
		gets(s[i]);
		x[s[i]]=0;//将s[i]当做是普通数组下标使用 
	}
	scanf("%d",&m);
	while(m--)
	{
		sort=1;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&num);
			getchar();
			gets(s[j]);
			x[s[j]]+=num;//成绩相加 
		}
		for(i=1;i<=n;i++)
		if(strcmp(c,s[i])==0) sum=x[s[i]];//刷新"Li Ming"的分数 
		for(i=1;i<=n;i++)
		if(x[s[i]]>sum) sort++;//求"Li Ming"的名次 
		printf("%d\n",sort);
	}
	return 0;
}

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注亿速云行业资讯频道,感谢您对亿速云的支持。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI