C++ std::set 更新很乏味:我无法就地更改元素

Question

我发现 std::set 上的更新操作很乏味，因为 cppreference 上没有这样的 API .所以我目前做的是这样的:

//find element in set by iterator
Element copy = *iterator;
... // update member value on copy, varies
Set.erase(iterator);
Set.insert(copy);

Set返回的迭代器基本上是一个const_iterator，你不能直接改变它的值。

有没有更好的方法来做到这一点？或者也许我应该通过创建自己的来覆盖 std::set (我不知道它到底是如何工作的......)

Answer 1

set返回 const_iterators (标准说 set<T>::iterator 是 const ，而 set<T>::const_iterator 和 set<T>::iterator 实际上可能是同一类型 - 请参阅 n3000.pdf 中的 23.2.4/6)，因为它是有序容器。如果它返回一个常规的 iterator ，您将被允许从容器下方更改项目值，这可能会改变顺序。

您的解决方案是更改 set 中的项目的惯用方法。 .