map的详解及常见面试题

map的概念   map是STL中的一个关联式容器，它提供一对一的K-V的数据处理能力，因为这个特性，在咱们须要完成Key-Value数据处理的时候能够很方便的调用。map的底层结构是红黑树，这棵树对数据有自动排序的功能，因此map中的数据都是有序的，而且查找的时间复杂度基本是LogN。他的特色是增长和删除节点对迭代器的影响很小，只对操做的节点有影响，可是对于迭代器来讲，能够修改节点对应的V值，不

>>阅读原文<<