地图和无序地图有什么区别

What is difference between map and unordered map?

本文关键字：地图区别什么无序更新时间：2023-10-16

根据：本教程

我不明白std::map和std::unorderedmap之间的区别.何时以及为什么我们应该使用Map和Unorderedmap？

正如我在您提供的教程中读到的那样，std::unorderedmap的搜索速度是O(1)。而在std::map中它是O(log2(n))，其中n是地图的大小。
因此，如果您必须经常打电话给std::find，则可以考虑此选项。虽然选择哈希函数并非易事。