map翻译为映射,也是常用的STL容器。众所周知,在定义数组时(如int array[100]),其实是定义了一个从int型到int型的映射,比如 array[0]=25、array[4]=36就分别是将0映射到25、将4映射到36。一个double型数组则是将int型映射到double型,例如 db[0]=3.14,db[1]=0.01。但是,无论是什么类型,它总是将int型映射到其他类型。这似乎表现出一个弊端:当需要以其他类型作为关键字来做映射时,会显得不太方便。例如有一本字典,上面提供了很多的字符串和对应的页码,如果要用数组来表示“字符串-->页码”这样的对应关系,就会感觉不太好操作。这时,就可以用到map,因为 map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器),也就可以建立string型到 int型的映射。
还可以来看一个情况:这次需要判断给定的一些数字在某个文件中是否出现过。按照正常的思路,可以开一个 bool 型hashTable[max_size],通过判断 hashTable[x]为true还是 false来确定x是否在文件中出现。但是这会碰到一个问题,如果这些数字很大(例如有几千位),那么这个数组就会开不了。而这时map就可以派上用场,因为可以把这些数字当成一些字符串,然后建立string 至 int的映射(或是直接建立int至 int的映射)。
map的常用用法详解
最新推荐文章于 2023-06-16 18:33:14 发布