STL remove

本文内容来自C++Plus，本文只是本人的总结和翻译而已。本人只是C++的搬运工。原文传送门：http://www.cplusplus.com/reference/algorithm/remove/remove算法：在范围区间内删除值。值得注意的是这个remove算法是STL里面的，和API 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;
}拿着迭代器First里面的每个值和需要remove 的value进行比较，并且在算法结束的时候返回新的迭代器的末尾位置。
remove算法是不会改变数组容器大小的，也不会改变容器内包含的元素的属性。也不会改变没有被删除的元素的顺序，当遍历完成后会返回新的迭代器末尾位置的元素。
注意：
1.remove算法是不会改变容器的大小的，所以就算删除掉了元素，但是空间范围内最后位置上的元素位置依然保存，只是变成了垃圾值。。。
2.最需要注意的是remove算法的返回值，他所返回的是新的迭代器的最后一个元素的位置上的指针。
测试代码如下：#include <iostream> // std::cout
#include <algorithm> // std::remove

int main () {
int myints[] = {10,20,30,30,20,10,10,20}; // 10 20 30 30 20 10 10 20

// bounds of range:
int* pbegin = myints; // ^
int* pend = myints+sizeof(myints)/sizeof(int); // ^ ^

pend = std::remove (pbegin, pend, 20); // 10 30 30 10 10 ? ? ?
// ^ ^
std::cout << "range contains:";
for (int* p=pbegin; p!=pend; ++p)
std::cout << ' ' << *p;
std::cout << '\n';

return 0;
}