1. map和unordered_map的区别
1.1 头文件:#include<map>和#include<unordered_map>
1.2 实现原理:①map使用红黑树,中序遍历是有序的;②unordered_map通过哈希表实现,无序,查找复杂度是O(1)。
1.3 适用场景:map适用于排序场景;unordered_map适用于存储、查找场景。
1.4 注意:map和unordered_map的insert方法不会覆盖重复元素,而是跳过本次操作;可以通过重载的[]方式进行覆盖。