c++ - C++ 中 List 和 Map 之间的性能问题

Question

哪个更快，整数比较或使用contains()函数在地图中搜索？

Answer 1

Yes contains 必须根据您的字符串检查每个条目， size 只是获取地图中元素的数量，而无需进行大量比较代码。值得阅读更多关于 STL 容器的内容，因为地图和列表在存储和访问数据速度方面非常不同。（列表需要遍历，例如地图可以直接访问）。