c++中map底层直接是一颗红黑树所以输入进map的key会自动排序,挨个遍历key的话也是按照排序后的key依次遍历,查找key效率就是红黑树的查找效率。 unorderedmap底层先是哈希表,所以key值无序,所以理想情况下查找效率是O(1), 类似于java中hashmap的实现。 map和unorderedmap想实现按照插入key的顺序来遍历可以自己使用vector...