map与unordered_map,count() 与find()
使用count,返回的是被查找元素的个数。如果有,返回1;否则,返回0。注意,map中不存在相同元素,所以返回值只能是1或0。
使用find,返回的是被查找元素的位置,没有则返回map.end()。
map与unordered_map相比:
map底层实现为红黑数,undered_map底层实现为哈希表,两者均不能有重复的建,均支持[]运算符
map与multimap相比:
两者底层实现均为红黑树,但是multimap支持重复的键,不支持[]运算