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

时间:2013-06-10 09:35:01

标签: c++ performance list map

哪个更快,是整数比较还是使用contains()函数在地图中搜索?

1 个答案:

答案 0 :(得分:2)

是包含必须检查您的字符串的每个条目,大小只是获取地图中的元素数量,而不必做很多比较代码。由于地图和列表在存储和访问数据速度方面存在很大差异,因此值得在STL容器上阅读更多信息。 (列表需要遍历,例如map可以直接访问)。