remove_if 的用法

remove_if 是一个有很欺骗性的函数。
我们进入它的源码看看它的内部实现

remove_if(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
{
    __first = _VSTD::find_if<_ForwardIterator, typename add_lvalue_reference<_Predicate>::type>
                           (__first, __last, __pred);
    if (__first != __last)
    {
        _ForwardIterator __i = __first;
        while (++__i != __last)
        {
            if (!__pred(*__i))
            {
                *__first = _VSTD::move(*__i);
                ++__first;
            }
        }
    }
    return __first;
}

一大堆宏定义，看着头痛。但是我们可以看出它共有三个参数，
函数remove_if()移除序列[__first, __end]中所有应用于谓词__pred返回true的元素.
然而，实际情况并不是移除了。如果作用于容器，也不会改变容器的大小。remove_if 的做法是将不需要移除的元素依次替换掉序列中前面的元素。例如：

    int x = 5;
    std::vector<int> c {1,2,3,4,5,6,7};
    remove_if(c.begin(), c.end(), [x](int n){return n < x;});
        cout<<"c: ";
    for(auto i: c){
        cout<<i<<' ';
    }
    cout<<endl;

最后的输出的结果是：

c: 5 6 7 4 5 6 7 

明显，5，6，7 是大于 5 的。不满足条件，所以替换掉了 vector 中的1，2，3。
既然序列或容器中的元素并没有被移除掉，那么我们又怎么知道哪些是应该被移除的呢？答案就在该函数的返回值身上。
此函数返回一个指向序列中应移除第一个元素的迭代器。在上面的例子中。返回指向 4 的迭代器。

而我们想真正的移除序列或容器中的元素时，应该配合 earse 函数使用。如下：

    int x = 5;
    std::vector<int> c {1,2,3,4,5,6,7};
    c.erase(remove_if(c.begin(), c.end(), [x](int n){return n < x;}),c.end());

erase 的两个参数表示移除的范围。这个例子中就是 4 到 7。