有序与无序哈希表&&其初始化问题

有序的关联容器map

std::map:
std::map 是有序的关联容器，它基于红黑树实现，保持了键的有序性。
键是唯一的，每个键最多只能出现一次。
std::map 中的元素根据键的大小进行排序，默认以升序排列。
访问、插入和删除元素的平均时间复杂度为 O(log n)，其中 n 为 std::map 中元素的个数。

无序的关联容器unordered_map

std::unordered_map:
std::unordered_map 是无序的关联容器，它基于哈希表实现，不保持键的有序性。
键是唯一的，每个键最多只能出现一次。
std::unordered_map 中的元素没有特定的顺序。
访问、插入和删除元素的平均时间复杂度为 O(1)，但在最坏情况下可能为 O(n)，其中 n 为 std::unordered_map 中元素的个数。

如果你需要保持键的有序性，并且对访问元素的顺序有要求，可以选择 std::map。如果你对访问元素的顺序没有要求，但对**插入和查找的性能有要求**，可以选择 std::unordered_map。

C++中定义map要初始化吗？
在 C++ 中，定义 std::map 不是必须要进行初始化的。std::map 是 C++ STL 中的关联容器，它是一个键-值对的集合，其中的键（key）是唯一的，并按照一定的排序顺序存储。

当你定义 std::map 时，会调用默认的构造函数，该构造函数会自动初始化 std::map 对象。这意味着，你不需要显式地初始化一个空的 std::map，它会自动被初始化为空。