【问题标题】:STL map<string,FOO> vs map<int,FOO> Performance [duplicate]STL map<string,FOO> vs map<int,FOO> 性能[重复]
【发布时间】:2013-03-10 10:50:51
【问题描述】:

我们知道在插入新密钥时使用了一些比较功能。 访问某些密钥时哪个更快? 快多少? 谢谢

【问题讨论】:

  • 你为什么不做一些测试?
  • 通常,int 键比较比string 快​​
  • 嗯,一个字符串可以比单个 int 保存更多的信息,这意味着在确定一个字符串在字典上是否小于另一个字符串时,可以比较更多的信息,而不是直接比较在两个整数之间。
  • 可能重复:12

标签: c++ map stl


【解决方案1】:

STL 映射是基于比较的,因为它基于内部的搜索树。这意味着在插入或搜索元素时会执行许多键比较。整数的比较可以在恒定时间内进行。字符串的比较取决于字符串的长度,通常需要更长的时间。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2019-09-30
    • 2021-11-27
    • 2012-04-04
    • 2013-11-08
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多