C语言 map函数的基础用法详解
更新时间：2022年01月03日 15:11:16 作者：水深00安东尼
这篇文章主要为大家介绍了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;
}
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容!
相关文章
在.NET与C++之间传输集合数据的方法是怎么样的呢？接下来通过本文给大家分享在C++中反射调用.NET（三），需要的朋友参考下吧2017-02-02
在C语言和C++等语言中，数组元素全为指针变量的数组称为指针数组，指针数组中的元素都必须具有相同的存储类型、指向相同数据类型的指针变量。指针数组比较适合用来指向若干个字符串，使字符串处理更加方便、灵活2022-04-04
C++的多态性用一句话概括就是：在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数2013-09-09
Qt实现QLineEdit输入前提示输入范围并用正则表达式限制输入范围
在日常开发过程中QLineEdit作为输入框,有时要限制输入的内容,这篇文章主要给大家介绍了关于Qt实现QLineEdit输入前提示输入范围并用正则表达式限制输入范围的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-05-05
deque又称双端队列容器。deque容器中存储元素并不能保证所有元素都存储到连续的内存空间中，本文详细的介绍了C++ deque容器的使用，感兴趣的可以了解一下2021-05-05
这篇文章主要介绍了C++ 中的INT_MAX,INT_MIN数值大小操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
这篇文章主要给大家介绍了关于c++中为何可以通过指针或引用实现多态，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。vector又被称为向量，vector可以形象的描述为长度可以动态改变的数组，功能和数组较为相似2013-09-09
这篇文章主要为大家详细介绍了C/C++ Qt如何实现文章小说人物关系分析功能，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起了解一下2023-01-01
这篇文章主要介绍了C语言中获取和改变目录的相关函数总结,包括getcwd()函数和chdir()函数以及chroot()函数的使用方法,需要的朋友可以参考下2015-09-09
最新评论