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;}

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注www.887551.com的更多内容!