map的详解及常见面试题

map的概念

  map是STL中的一个关联式容器&＃xff0c;它提供一对一的K-V的数据处理能力&＃xff0c;由于这个特性&＃xff0c;在我们需要完成Key-Value数据处理的时候可以很方便的调用。map的底层结构是红黑树&＃xff0c;这棵树对数据有自动排序的功能&＃xff0c;所以map中的数据都是有序的&＃xff0c;并且查找的时间复杂度基本是LogN。他的特点是增加和删除节点对迭代器的影响很小&＃xff0c;只对操作的节点有影响&＃xff0c;但是对于迭代器来说&＃xff0c;可以修改节点对应的V值&＃xff0c;不能修改K值。

map中数据的插入

  在map中提供了三种插入方法&＃xff1a;调用insert插入pair数据、调用insert插入value_type数据、使用数组方式插入数据

  从上面可以看出来&＃xff0c;虽然他们都实现了插入&＃xff0c;但他们之间还是有区别的&＃xff0c;要根据不同的需要区别使用第一种和第二种在效果上完成的是一样的&＃xff0c;使用insert进行插入&＃xff0c;在数据的插入上设计到集合的唯一性这个概念&＃xff0c;也就是当map中已经有了这个关键字的时候&＃xff0c;insert是无法插入的&＃xff0c;但是使用数组就不一样了&＃xff0c;它可以覆盖之前该关键字的对应的value。