c++ - 更新 std::map 中键的值

Question

假设我们有一个简单的结构，如下所示

struct T{
  int x;
  int y;
};
T t1, t2;

还假设我有一个 map myMap 并且两个 T 类型的结构使用它们的 x 值进行比较只要。 IE。 t1 < t2 iff t1.x < t2.x。我正在尝试通过 myMap 更新键的一些 y 值。这不应该影响 map 如何看到键。除了删除旧元素并插入新元素之外，还有其他方法吗？

Answer 1

如果你确定 y 不参与你的类的“逻辑状态”并且仅仅是一个实现细节，那么你可以将它声明为 mutable:

struct T
{
  int x;
  mutable int y;
  bool operator<(const T& rhs) const { return x < rhs.x; }
};

现在你应该可以改变y了:

for (auto it = m.begin(); it != m.end(); ++it)
{
  it->first.y = -2; // ouch? But it won't invalidate the map's invariants.
}