【C++】STL算法之remove_if

之前写过这样一段代码：

auto iter=remove_if(AllEdges.begin(),AllEdges.end(),[&](Edge* edge){return _isEedge(edge); });
for_each(AllEdges.begin(),AllEdges.end(),[&](Edge* edge){destroy(edge)});
AllEdges.erase(iter,AllEdges.end());

我当时的想法很简单，iter保存的是不满足lambda表达式的元素的尾，即所有满足元素的首。接着对这些我想要删除的元素进行destroy操作，最后从vector中删除。

看上去好像没什么问题，可是程序老是出错，调试后发现问题就出现在我对粗体字部分的想当然。

且看remove_if的源代码（摘自cpp官网）：

template <class ForwardIterator, class UnaryPredicate>
  ForwardIterator remove_if (ForwardIterator first, ForwardIterator last,
                             UnaryPredicate pred)
{
  ForwardIterator result = first;
  while (first!=last) {
    if (!pred(*first)) {
      *result = std::move(*first); //注意这句代码，并非使用swap
      ++result;
    }
    ++first;
  }
  return result;
}

从上述代码可以看出，remove_if返回的迭代器一直到end的区间内元素，与原容器此区间内容相同。因为此函数的思想就是遍历容器，将不符合lambda的元素从begin开始逐一覆盖。

至于解决办法嘛，在remove_if遍历容器的过程将符合条件的元素destroy就行啦。

AllEdges.erase(remove_if(AllEdges.begin(), AllEdges.end(), [&](Edge* edge){if (_isEedge(edge)) { destroy_edge(edge); return true; } return false; }), AllEdges.end());

(:з」∠)