如果人很多，而我们又需要根据一个人的名字快速获取对应名字的对象，那么map就有用了,C 的map是用红黑树实现的，所以取值效率是lgn级别,不过，map和list有点不一样,map，顾名思义就是地图,map几乎就像一个列表,当需要快速获取对应键的值时，可以使用map。
map几乎就像一个列表。都是定义好的对象。如果要用，可以像线和面一样直接定义。不过，map和list有点不一样。当你把一些东西放到列表中时，列表并不关心是否有重复的。但是当map，它会检查你的地方有没有重复的，重复的不会放进去。
2、关于C 中 map的意义以及 用法map，顾名思义就是地图。其实就是键和值的对应，当需要快速获取对应键的值时，可以使用map。比如一个人有名字，但是这个人有其他属性，比如年龄，性别等等，这个人将被封装成一个对象。如果人很多，而我们又需要根据一个人的名字快速获取对应名字的对象，那么map就有用了，如果使用了数组，我们需要遍历整个数组，通过名字找到这个人。如果是map(以名字为键，以人的对象为值)，可以直接根据名字得到这个对象，不需要遍历，C 的map是用红黑树实现的，所以取值效率是lgn级别。具体怎么用，请在线看博客，简单，就是插入、删除、读取、赋值几个操作。写你自己的演示，测试一下你就知道了。
文章TAG：map用法 map list 用法
