c++ unordered map头文件

什么是unordered_map？

答：unordered_map 既可以看做是关联式容器，更属于自成一脉的无序容器。 因此在该容器模板类中，既包含一些在学习关联式容器时常见的成员方法，还有一些属于无序容器特有的成员方法。

unordered_map 容器和 map 容器有什么区别？

答：换句话说，unordered_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。 对于已经学过 map 容器的读者，可以将 unordered_map 容器等价为无序的 map 容器。 具体来讲，unordered_map 容器和 map 容器一样，以键值对（pair类型）的形式存储数据，存储的各个键值对的键互不相同且不允许被修改。 但由于 unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。 值得一提的是，unordered_map 容器在 <unordered_map> 头文件中，并位于 std 命名空间中。

unordered_map 容器内部可以自行对存储键值进行排序吗？

答：但由于 unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。 值得一提的是，unordered_map 容器在 <unordered_map> 头文件中，并位于 std 命名空间中。