我有一个std::vector
(无序),并且在其特定元素(通过它们的索引)上,我必须在无限循环中每个循环调用一个方法。
但有时候(可能每隔30个周期)我想要在元素中搜索 。 (std::string
)
我应该创建 unordered_map 来加强此搜索,还是不值得冗余?
(将元素添加到容器后的元素不会被删除,不会被移动等等,只会使用它们。)
因此,当我向向量添加元素时,我还会向无序地图添加pair<std::string, integer>
。
这种方式当我搜索其“名称”时,我可以快速获得其索引
而不是慢慢浏览矢量并比较字符串。
(我认为unordered_map的at()
比很多字符串比较要快。纠正我如果我错了。)