删除前更新元素集指针中的元素

在中用作键的数据 std::set 不能更改。否则,命令 STD::设置 在 STD::设置 不能再工作了。

出于好奇,我试图用错误的方式来做。

虽然我知道这是未定义的行为,但我运行了这个程序——这是一个很好的证明,坏事情发生了:

#include <iostream>
#include <set>
#include <vector>

typedef int Entry;

struct Less {
  bool operator()(const Entry *p1, const Entry *p2) const
  {
    return *p1 < *p2;
  }
};

int main()
{
  const int N = 10;
  std::vector<int> data;
  for (int i = 0; i < N; ++i) data.push_back(i);
  std::set<Entry*, Less> set;
  for (int &value : data) set.insert(&value);
  // do it wrong
  data[2] = 12;
  set.erase(&data[2]);
  set.insert(&data[2]);
  // check result
  for (const Entry *pValue : set) std::cout << ' ' << *pValue;
  std::cout << '\n';
  // done
  return 0;
}

输出:

 0 1 12 3 4 5 6 7 8 9 12

Live Demo on coliru

那么,我可以修改关键点吗? field_2 然后立即调用“删除并插入”?

不。可能会破坏集合中指针的顺序。

否则删除将失败,因为 菲尔德2 可能不一致?

这是一个明显的可能性。然而,此时,您将看到未定义的行为。不可能预测会发生什么。

(我认为这将取决于实现,但我想确保)

未定义的行为部分与实现无关。