在只读结构中分配数据成员,在STL集中分配类

Question

我遇到的问题的最小例子如下:

#include <set>
using namespace std;

class foo {
public:
  int value, x;
  foo(const int & in_v) {
   value = in_v;
   x = 0;
  }
  bool operator<(const foo & rhs) const {
   return value < rhs.value; 
 }
};

int main() {
  foo y(3);
  set<foo> F;
  F.insert(y);

  // Now try to modify a member of the set
  F.begin()->x=1;
  return 0;
}

随着错误error: assignment of data-member ‘foo::value’ in read-only structure.我觉得我在这里缺少一些简单的东西,但为什么我无法修改x班上的成员？

Answer 1

a set中的对象是不可变的; 如果要修改对象,则需要:

1. 从中制作一个对象的副本set,
2. 修改副本,
3. 从set和中删除原始对象
4. 将副本插入 set

它看起来像这样:

std::set<int> s;
s.insert(1);

int x = *s.begin(); // (1)
x+= 1;              // (2)
s.erase(s.begin()); // (3)
s.insert(x);        // (4)

Answer 2

鉴于"x"变量不参与低于比较,在这种情况下,使"x"可变是安全的,允许您从集合中修改它.您的类定义将变为:

class foo {
public:
  int value;
  mutable int x;

  foo(const int & in_v) : value(in_v), x(0) { }
  bool operator<(const foo & rhs) const {
    return value < rhs.value; 
  }
};

您现在可以在std :: set中使用它并根据需要修改x.在这种情况下,保留数据结构的两个副本是没有意义的,如前一张海报所建议的那样.