关于map这个东西
很冷门..................
但是,这个博客带你稍微了解一下map:
map用法:一般当作一个下表无穷大的数组
关于它的骚操作:map的鬼畜用法,可以用来字符串的处理。因为map的下标可以定义为字符串形式,这是map最好用的地方
(下面的代码中会讲)....
上代码!!!(代码后有它的缺点以及其复杂度分析,注意查收)
1 #include 2 #include
为什么map这样冷门??!!
首先,map要比数组慢很多,所以一般能用数组不用map:
对map中的元素进行访问或者修改的时间复杂度为O(logn),而对于数组,时间复杂度为O(1)
那在何种情况下使用map??!!
对于map的使用,只有两种情况可以使用
1.字符串作为数组下标2.需要使用无穷大的数组(在数组开不了的情况下,且一般很少情况)