代码之家 › 专栏 › 技术社区 › 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移动语义广泛可用时,情况会好得多。

推荐文章

llewmills · 根据数字是否为整数过滤数值向量[重复]

2 年前

Rocket Procd · 在c中向向量插入元素++

2 年前

Daniel · 为什么我不能手动定义模板参数?

2 年前

Swantewit · 将数组值推送到Rust中的向量

2 年前

Giffyguy · 如何限制在构造向量后调用'resize()'?

2 年前

clarkk · 当声明向量时,(1)是什么意思?

2 年前

Loui Augst · 仅在局部X轴上将游戏对象指向另一个对象

2 年前

DarklySpaced · 当我试图通过push_back()添加字符串的特定字符时,它会抛出一个类型转换错误

2 年前

F.A. · 从int向量中附加整数的字符串不会打印任何内容

2 年前

Youssof. K. · 线程1:vector insert上的EXC_BAD_访问(代码=1,地址=0x0)

2 年前