这篇文章主要为大家介绍了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
( 2 ) 赋值:例如 a[ “TOM” ]=15,这里把 “TOM” 当成普通数组下标来使用。
( 3 ) 查找:可以直接使用 a[ “TOM” ]表示,不必要搜索所有的值。
注意map是C++的函数,必须使用C++头文件。例题 POJ 2153
#include#include #include
总结
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注0133技术站的更多内容!
以上就是C语言 map函数的基础用法详解的详细内容,更多请关注0133技术站其它相关文章!