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

Question

根据：This Tutorial

我无法理解std::map和std::unorderedmap之间的区别。何时以及为何我们应该使用地图和无序地图？

Answer 1

正如我在您提供的教程中所读到的，std::unorderedmap中的搜索速度为O(1)。在std::map O(log2(n))时，n是地图的大小。
因此，如果您经常拨打std::find，可以考虑使用此选项。虽然选择哈希函数并不是一件容易的事。