Question

关于C++中 map 的意义以及用法

请“通俗易懂”地解释一下C++中 map 的使用来干什么的，以及怎么用。

Answer 1

map，顾名思义就是地图。其实就是key，value的对应。

当你需要快速的获取对应key的value的时候，就可以使用map了。例如一个人是有名字，但是这个人还有其他的属性，例如年龄，性别等等。这个人就会被封装为一个对象。如果有很多个人，我们需要快速的根据一个人的名字获取对应名字的对象，这个时候map就有用了。如果采用数组，我们需要遍历整个数组，才可以根据名字找到这个人。如果是map（以名字为key，以人的对象为value），就可以直接根据名字得到这个对象，就不需要遍历操作了。

C++的map是采用红黑树实现的，因此获取value的效率为lgn级别。
具体怎么使用的，请上网看一个博客的。特别简单，就是几个插入，删除，读取，赋值的操作。自己写个demo，测试一下就会明白的。