是否值得拥有一个多余的“支持容器”?

时间:2016-12-30 15:18:33

标签: c++ performance stl containers redundancy

我有一个std::vector(无序),并且在其特定元素(通过它们的索引)上,我必须在无限循环中每个循环调用一个方法。

但有时候(可能每隔30个周期)我想要在元素中搜索 。 (std::string

我应该创建 unordered_map 来加强此搜索,还是不值得冗余?

(将元素添加到容器后的元素不会被删除,不会被移动等等,只会使用它们。)

  • 因此,当我向向量添加元素时,我还会向无序地图添加pair<std::string, integer>

    • 这种方式当我搜索其“名称”时,我可以快速获得其索引

    • 而不是慢慢浏览矢量并比较字符串。

    • (我认为unordered_map的at()比很多字符串比较要快。纠正我如果我错了。)

0 个答案:

没有答案