stl remove-erase

[coneo]

对于forward迭代器的容器，我们可以使用remove来删除元素。但是需要注意一点的是，remove需要配置容器相应的erase函数使用，不然无法达到删除元素的效果。这就是我们所称的remove-erase语义。下面会详细的对其说明。

先看下remove和remove_if的声明：

template< class ForwardIt, class T >
ForwardIt remove( ForwardIt first, ForwardIt last, const T& value );


template< class ForwardIt, class UnaryPredicate >
ForwardIt remove_if( ForwardIt first, ForwardIt last, UnaryPredicate p );

remove会在first和last迭代器的左开区间 [first, last) 去找元素value，把找到的value的迭代器放到容器的最后。并不会真正的删除元素value，只是对容器进行一个重排，所以在remove之后，其size并不会变。这样我们就可以根据remove返回的迭代器进行真正的删除了。使用方式如下：

vector<int> a {1, 2, 3, 4};                                 // {1, 2, 3, 4}
a.erase(std::remove(a.begin(), b.end(), 2),   a.end());     // {1, 3, 4}

由于remove针对前置迭代器，那么原生指针也可以使用：
int a[] = {1, 2, 3, 4};

看下面一个例子：

int main()
{
  vector<int> l;
  l.push_back(1);
  .push_back(2);
  l.push_back(3);
  l.push_back(4);
  l.push_back(3);
  printList(l);     // 1 2 3 4 3 

  std::remove(l.begin(), l.end(), 3);
  printList(l);    // 1 2 4 4 3

  l.erase(std::remove(l.begin(), l.end(), 3), l.end());
  printList(l);     // 1 2 4 4
}

btw: 为毛要给这个函数起一个remove的名字。

[Huangtuzhi]

可能是因为re-move吧