remove
函数原型
template <class ForwardIterator, class T>
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);
将[first, last)中不等于val的元素全部放在[first,last)的前半部分,等于val的元素被覆盖,函数返回一个迭代器new_end表示容器中现在有意义的元素的结尾。即删除val后的容器元素在[first, new_end) 中,而[new_end, last)中的元素已经没有了意义,remove能做的就是这些,从上面我们可以看出remove不能改变容器的size,并没有真正删除这些无用的元素。
remove的实现如下:
template <class ForwardIterator, class T>
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val)
{
ForwardIterator result = first;
while (first!=last) {
if (!(*first == val)) {
*result = *first;
++result;
}
++first;
}
return result;
}
</