remove_if筛选数组元素

    remove_if筛选数组元素
    2011-08-02 09:08:31cnblogs.com-iliveido-点击数:3
    更多 0

    1.remove_if函数（算法）的原型：

    　　template < class ForwardIterator, class Predicate >
     　　ForwardIterator remove_if ( ForwardIterator first, ForwardIterator last, Predicate pred );

    　　其中ForwardIterator是前向迭代器类型，例如vector<int>::iterator,vector<float>::iterator。Predicate是一个二元函数。

    　　二元函数是继承了binary_function类，并实现了operator()(T1，T2)重载的类。

    2.remove_if函数的内部实现：remove_if并不会真正删除不符合条件的元素，而是“覆盖”。具体见 http://www.cplusplus.com/reference/algorithm/remove_if/ 。

    3.例子：

    我们挑选数组中满足条件(<4)的元素，要先循环一次，确定结果数组的大小：

     int a[] = {0,9,8,3,4,6,5,7,2,1};
     int nCount=0;
     for(int i =0;i<sizeof(a)/sizeof(int);++i)
     { if(a[i]<4)++nCount;}


    　然后创建结果数组，再做一次同样的循环：

    int *b = new int[nCount];
    for(int i=0;i<nCount;++i)
    {if(a[i]<4)b[i]=a[i];}

     该做法浪费了一次循环。

    如果使用STL的容器vector和算法remove_if来筛选，有两点优势：1.节省了循环；2.代码简洁。实现如下：

    int a[] = {0,9,8,3,4,6,5,7,2,1};
    vector<int> va;
    va.assign(a,a+sizeof(a)/sizeof(int));
    vector<int>::iterator vi = remove_if(va.begin(),va.end(),bind2nd(greater_equal<int>(),4));
    cout<<"删除>=4的元素后，得到的结果：";
    copy(va.begin(),vi,ostream_iterator<int>(cout,", "));