经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 程序设计 » C 语言 » 查看文章
C语言 map函数的基础用法详解
来源:jb51  时间:2022/1/3 16:47:26  对本文有异议

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

  1. #include<iostream>
  2. #include<cstring>
  3. #include<map>//map函数头文件
  4. using namespace std;
  5. map<string ,int> x;//定义从string映射到int
  6. char s[10010][50];
  7. char b[50],c[50]="Li Ming";
  8. int main()
  9. {
  10. int m,n,i,j,num,sum,sort;
  11. scanf("%d",&n);
  12. getchar();
  13. for(i=1;i<=n;i++)
  14. {
  15. gets(s[i]);
  16. x[s[i]]=0;//将s[i]当做是普通数组下标使用
  17. }
  18. scanf("%d",&m);
  19. while(m--)
  20. {
  21. sort=1;
  22. for(i=1;i<=n;i++)
  23. {
  24. scanf("%d",&num);
  25. getchar();
  26. gets(s[j]);
  27. x[s[j]]+=num;//成绩相加
  28. }
  29. for(i=1;i<=n;i++)
  30. if(strcmp(c,s[i])==0) sum=x[s[i]];//刷新"Li Ming"的分数
  31. for(i=1;i<=n;i++)
  32. if(x[s[i]]>sum) sort++;//求"Li Ming"的名次
  33. printf("%d\n",sort);
  34. }
  35. return 0;
  36. }

总结

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

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号