代码之家 › 专栏 › 技术社区 › rubenvb

使用自定义迭代器设置vs vector

containers set iterator vector c++

rubenvb · 技术社区 · 14 年前

我知道这个问题可能会很快被标记为许多其他更受欢迎的问题的副本,但我仍然会问:

我需要一个容器,在插入时提供重复检查(如 std::set ,但允许我修改已经存在的元素(例如 std::vector ). 它还应该相对快速地搜索元素(它更喜欢 标准::集 再次)。最好使用一个向量或者一个自定义的重复检查insert_迭代器,而不是通过删除和重新插入来修改set元素?

谢谢

3 回复 | 直到 14 年前

Matt K 14 年前

是什么阻止你使用 std::set

prolink007 14 年前

你研究过用地图吗?

Reference

地图可能是解决你问题的好办法。

Alan 14 年前

vector<string> 和 set<string *> . 为集合提供自定义比较器,以便它通过指针取消引用以进行比较。若要修改元素,请从集合中移除指针,修改字符串,然后重新插入指针。

当您想要删除容器元素时,这会变得有点混乱,所以您需要使用某种形式的延迟删除。在那一点上,你非常接近一个完整的自由对象池为你的字符串。

当c++0x移动语义广泛可用时,情况会好得多。

推荐文章

Julia · 矢量中相加为总和S的值的数量

2 年前

apetrai · 我应该如何假设算法使用哪种迭代器类别?

3 年前

Pratik · 不使用Java DeepCopy迭代器

7 年前

Adam · std::invoke\u result\u t编译时语法错误

7 年前

Johan Lundberg · 如何将back\u插入器与转换相结合,C++

7 年前

George · 减去连续集合元素

7 年前

PanDe · 将两个列表合并为一个Dict、Tuple

7 年前

bisarch · 迭代哈希集并在每次迭代中删除多个元素

7 年前

Life2Day · Python—使用+/-振荡值迭代数据帧,并根据条件创建新列

7 年前

Bruno Mazza · 在JavaScript ES6生成器中,yield关键字实际上是如何工作的?[副本]

7 年前