c++ 使用情景

容器

map 与 unordered_map：

• map 中的元素是按照key有序存储，其底层数据结构是 红黑树 ，查找、插入、删除的 时间复杂度均为 O(logN)；
• unordered_map 中的元素是无序存储的，其底层数据结构是 hashtable + list/rbtree， 查找、插入、删除的 时间复杂度均为 O(1)；
• map的优点在于有序，缺点在于为了保证顺序存储，在插入、删除时都需要对红黑树进行维护，所以插入、删除、查找的时间复杂度都是O(logN)；
• 当不需要保证顺序存储时，可使用 unordered_map，效率更高，插入、删除、查找的时间复杂度为O(1)；