【问题标题】:Segmentation fault when trying to remove element from a list尝试从列表中删除元素时出现分段错误
【发布时间】:2013-09-25 04:30:44
【问题描述】:

为了解决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++);
    }
  }
}

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

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

【问题讨论】:

  • 不要将for-increment 与容器变异混合。

标签: c++ algorithm segmentation-fault


【解决方案1】:

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

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;
    }
  }
}

【讨论】:

  • 您的代码仍然不正确。我修改了它。你不能使用l.erase(j++)。你需要做j = l.erase(j)
  • @MarkLakata 谢谢!但是,我第一次编写的代码适用于我的测试用例。 cmets here 非常有助于理解我为什么不应该这样做。
  • “未定义行为”的问题意味着您无法预测它是否会起作用:)。一旦你在j 上执行l.erase(j),然后j 指向垃圾,j++ 是UB。
  • @MarkLakata 知道了!再次感谢! :)
  • 这是后缀增量,它首先增加 j 然后对前一个值进行擦除。不涉及UB。该代码实际上是相当惯用的,至少对于 C++98 而言,因为 erase() 返回了 void(至少对于某些容器而言)。虽然在 else 分支中使用后缀增量是无用的,但无害。
猜你喜欢
  • 2020-08-08
  • 2019-05-12
  • 2019-12-05
  • 2023-02-07
  • 1970-01-01
  • 2018-03-10
  • 1970-01-01
  • 1970-01-01
  • 2021-03-22
相关资源
最近更新 更多