1.map的底层实现是红黑树,因此保证了一个稳定的动态操做时间,查询、插入、删除都是O(logN),最坏和平均都是查询效率为O(logN);unordered_map底层的实现是哈希表,查询效率为O(1),虽然是O(1),可是并非unordered_map查询时间必定比map短,由于实际状况中还要考虑到数据量,并且unordered_map的hash函数的构造速度也没那么快,因此不能一律而论,应该具体状况具体分析。并且unordered_map是C11标准中新加的,因此编译器必须支持c11标准才能用unordered_map。函数