C++

有序容器与无序容器

• 比较std::map与std::unordered_map

  • 其包含的头文件有所差异

  • 优缺点方面存在明显的区别

    • 对于std::map而言
      • 其优点主要体现在有序性上
      • 缺点在于查找效率较低
    • 而std::unordered_map则具有较为明显的优缺点：
      • 优点是可以实现较快的平均时间复杂度
      • 缺点是内存占用相对较高

  • STL参考

有序容器 map/multimap 和 set/multiset 基于红黑树结构实现，在插入操作过程中会自然排序，并且允许按照中序遍历的方式进行从低到高的排列。

在C++11版本中新增了无序数据容器包括无序映射类模板 unordered_map/unordered_multimap 和无序集合类模板 unordered_set/undefined_multiset 。这些容器基于哈希表实现数据存储，并借助哈希函数实现了高效的插入、查找和删除操作。其存储顺序不遵循特定规律。

对比map和unordered_map

1 包含的头文件不同

map:

    #include < map >

unordered_map:

    #inclu