我发现在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 来覆盖它（但我不知道它的工作原理..）
set返回const_iterators（标准规定set<T>::iterator是const，并且set<T>::const_iterator和set<T>::iterator实际上可能是相同的类型 - 见n3000.pdf中的23.2.4 / 6），因为它是一个有序容器。如果它返回一个常规的iterator，则允许您从容器下更改元素的值，这可能会改变排序。
您的解决方案是修改set中项目的惯用方法。
std::set 的成员不返回 const_iterator，如果你小心一点，你 可以 修改它的元素。为什么这个（不正确的）答案得到了这么多赞？我错过了什么吗？ - avakarset和map都需要不可变的键，如果您有想要更改的非键字段，则应将其作为map的值部分。（我否认使用set元素中的mutable成员之类的选项：yuk） - underscore_dC++17引入了extract，请参见巴里的回答。
如果您被困在旧版本中，有两种方法可以解决这个问题，在简单情况下：
mutableKey Value对（并使用std::map）现在，问题来了：当更新实际修改对象的key部分时会发生什么？您的方法虽然可行，但我承认它很繁琐。
有了extract()，在 C++17 中你可以更好地处理问题，这要感谢 P0083：
// remove element from the set, but without needing
// to copy it or deallocate it
auto node = Set.extract(iterator);
// make changes to the value in place
node.value() = 42;
// reinsert it into the set, but again without needing
// to copy or allocate
Set.insert(std::move(node));
这样可以避免类型的额外复制和额外的分配/释放，同时也适用于只能移动但不能拷贝的类型。
您还可以按键提取。如果该键不存在，则会返回一个空节点：
auto node = Set.extract(key);
if (node) // alternatively, !node.empty()
{
node.value() = 42;
Set.insert(std::move(node));
}
更新：虽然以下内容目前是正确的，但这种行为被认为是一个缺陷，并将在标准的即将发布的版本中进行更改。非常遗憾。
你的问题有几个点让人感到困惑。
std::set 是一个类，因此不能返回任何东西。s.erase(iter)，那么iter不是一个const_iterator。 erase需要一个非const迭代器。std::set的所有成员函数返回的迭代器都是非const迭代器。只要更新不改变元素的顺序，就可以更改集合中元素的值。以下代码编译并正常工作。
#include <set>
int main()
{
std::set<int> s;
s.insert(10);
s.insert(20);
std::set<int>::iterator iter = s.find(20);
// OK
*iter = 30;
// error, the following changes the order of elements
// *iter = 0;
}
std::map。 使用影响键排序的Element部分作为键，将所有Element作为值。 这里会有一些轻微的数据重复，但您会拥有更容易（可能更快）的更新。我在C++11中遇到了同样的问题，事实上::std::set<T>::iterator是不可更改的，因此即使我们知道转换不会影响<不变式，也不允许更改其内容。您可以通过将::std::set封装成mutable_set类型或编写内容的包装器来解决此问题:
template <typename T>
struct MutableWrapper {
mutable T data;
MutableWrapper(T const& data) : data(data) {}
MutableWrapper(T&& data) : data(data) {}
MutableWrapper const& operator=(T const& data) { this->data = data; }
operator T&() const { return data; }
T* operator->() const { return &data; }
friend bool operator<(MutableWrapper const& a, MutableWrapper const& b) {
return a.data < b.data;
}
friend bool operator==(MutableWrapper const& a, MutableWrapper const& b) {
return a.data == b.data;
}
friend bool operator!=(MutableWrapper const& a, MutableWrapper const& b) {
return a.data != b.data;
}
};
我发现这种方法更简单，而且在90%的情况下用户甚至不会注意到在设置和实际类型之间有任何东西。
在某些情况下，这更快：
std::pair<std::set<int>::iterator, bool> result = Set.insert(value);
if (!result.second) {
Set.erase(result.first);
Set.insert(value);
}
std::set中，则这样可以获得更好的性能。
insert提供一个提示迭代器，那么这将更有效率。最简单的方法似乎是set.insert(set.erase(oldItem),newItem)。 - Tim Sylvester