unordered_map：find() 或 count() 哪个更快？

Question

确定 unordered_map 容器是否具有具有指定键的项目的最快方法是什么？

原文由 Kimi 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

它们将具有大致相同的性能。您应该使用最能表达您正在尝试做的事情的算法。

为了详细说明，通常 count() 将使用 find() 实现。例如，在 libcxx 中， count() 实现为 return (find(__k) != end());

原文由 Bill Lynch 发布，翻译遵循 CC BY-SA 3.0 许可协议