为什么设置迭代器指针会导致分段错误？

Question

最重要的是，为什么迭代器会导致分段错误？ 请注意，我在这里键入代码的相关部分，而不是复制粘贴。如果编译有错误，请注意，但不要认为这是我的问题的根源。

在我的代码中，我有一张珠子盒子的地图：
map,set; > > > nextBoxes;

除其他外，每个珠子都有一个 vec pos 成员，该成员又具有：

  class vec{
  double x;
  double y;
  double z;
  .
  .
  .
  vector<int> getBox();
  .
  .
  .
}

vector<int> vec::getBox(){
  vector<int> out(3,0);
  extern double boxSize;
  out[0] = x/boxSize;
  out[1] = y/boxSize;
  out[2] = z/boxSize;
  return out;
}

我使用一种非常简单的方法将珠子穿过到盒子中

extern vectrot<shared_ptr<bead> > beads;
for (int i = 0; i < beads.size(); i++){
  vector<int> t = beads[i]->pos.getBox();
  nextBoxes[t].insert(beads[i]);
}

在代码的其他地方，珠子的 pos 值可能会发生变化，我会在本地更新这些框。

我使用以下循环来遍历盒子和珠子：

map<vector<int>,set<shared_ptr<bead> > >::iterator mit = nextBoxes.begin();
extarn vector<vector<int> >::targets; //holds a vector of a 1, -1 and 0 vectors of distance from the box
extern int boxNum;
while (mit != nextBoxes.end()){
  vector<int> t1 = mit->second();
  set<shared_ptr<bead> >::iterator bit1 = mit->second.begin();
  set<shared_ptr<bead> >::iterator bit2;
  while (bit1 != mit->second.end()){ 
    shared_ptr<bead> b = *bit++;
    vector<int> t2(3,0);
    for (int i = 0; i < 13 i++){//13 is the size of the targets index.
      for (int j = 0; j < 3; j++){
        t2[j] = t1[j] + targets[i][j];
        if (t2[j] >= boxNum) t2[j] -= boxNum;
        if (t2[j] < 0 ) t2[j] += boxNum;
      }
      bit2 = beadsBoxes[t2].begin();
      while (bit2 != nextBoxes[t2].end()){
        shared_ptr<bead> b2 = *bit2++//the segmentation fault is here
        .
        .
        .
      }
    }
  }
}

由于某种原因，我遇到了分段错误。到目前为止我得到的是：

• 分段错误是由于迭代器的增量引起的。
• 盒子大小是 2。
• 这不是我测试的第一个盒子（没有计算它们，但它运行了一段时间）。
• 我完全不知道如何访问框中的第二个元素（我可以使用迭代器的第一个元素，因为我不增加它。

• 这是 gdb 的输出错误：

  0 0x00002aaaaab43c65 in std::_Rb_tree_increment(std::_Rb_tree_node_base*) () 来自 /usr/lib64/libstdc++.so.6 1 0x000000000041a28e 位于 /usr/lib/gcc/x86_64-redhat-linux/4.1.2/../../../../include/c++/4.1.2/bits/stl_tree 的运算符 ++ 中（this=0x63d7c0） .h:265

我将不胜感激任何帮助，谢谢。

编辑： 解决了，有点。

为了将错误减少到最小运行示例，我删除了所有这些行并重写了它们，现在看起来很好。不过，我仍然对这样的案例感兴趣：

如果您愿意，我可以重新问这个问题： 迭代器增量何时会导致 C++ 中的分段错误？

Answer 1

要回答您的编辑，唯一可能的方法是：

如果你愿意，我可以重新问这个问题：迭代器增量何时会导致 C++ 中的分段错误？

仅当使用不正确时，递增迭代器才会导致分段错误。

就是这样。

该标准没有列出代码必须出现段错误的情况，它只列出了正确使用代码时应该发生的情况。。当您错误地使用它时，这只是未定义的行为，并且可能会发生一百万种情况中的任何一种，包括但不限于分段错误。

如果增加迭代器会导致段错误，则可能是因为：

• 迭代器已经指向集合的末尾，或者
• 迭代器指向集合外部，指向超出范围的变量，或者迭代器可能从未指向集合的末尾。完全初始化。

但是当您有未定义的行为时，就会发生分段错误。根据定义，这使得无法告诉您哪些情况会触发分段错误。

Answer 2

这些行中至少存在一个错误：

  bit2 = beadsBoxes[t2].begin();
  while (bit2 != nextBoxes[t2].end()){
    shared_ptr<bead> b2 = *bit2++//the segmentation fault is here

假设 beadsBoxes 和 nextBoxes 是标准容器类型的对象，则您错误地使用了迭代器。

bit2 似乎是一个指向 beadsBoxes 成员的迭代器。但是，您将其与 nextBoxes 的末尾进行比较。如果 beadsBoxes[2] 和 nextBoxes[2] 代表不同的对象，则不能这样做。

Answer 3

您应该修复的第一件事是 getBox。它不返回值，因此调用它时会发生未定义的行为。在末尾添加 return out;。