C语言 map函数的基础用法详解
程序员文章站
2022-06-24 16:52:48
目录mapmap具体操作总结map有n个学生的姓名name和学号id,要求给你一个学生的name求查找他的id。简单做法是定义 string name [ n ] 和 int id[ n ] 存储信息...
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; }
总结
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注的更多内容!