尝试从列表中删除元素时出现分段错误

时间:2013-09-24 17:16:42

标签: c++ algorithm segmentation-fault

为了解决this problem,我写了这段小代码:

for (std::list<std::vector<int>>::iterator i = l.begin(); i != l.end(); ++i) {
  for (std::list<std::vector<int>>::iterator j = next(i, 1); j != l.end(); ++j) {
    if (includes((*j).begin(), (*j).end(), (*i).begin(), (*i).end())) {
      l.erase(j++);
    }
  }
}

给定列表元素的基本思想是从列表的其余部分中删除与某些条件匹配的元素(在本例中为包含关系)。

执行此操作会触发分段错误,我无法理解。谁能给我一个线索呢?

1 个答案:

答案 0 :(得分:0)

评论是对的,谢谢。更正的代码是:

for (std::list<colset>::iterator i = l.begin(); i != l.end(); ++i) {
  std::list<colset>::iterator j = next(i, 1);
  while (j != l.end()) {
    if (includes((*j).begin(), (*j).end(), (*i).begin(), (*i).end())) {
      j = l.erase(j);
    }
    else {
      ++j;
    }
  }
}