首页 > 其他 > 详细

std::remove_if

时间:2017-02-10 23:02:45      阅读:222      评论:0      收藏:0      [点我收藏+]
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<functional>
#include<vector>
using namespace std;

int main(){
    int a[11]={1,2,3,4,99,5,6,99,7,8,99};
    vector<int,allocator<int>>arr(a,a+11);
//    c
    cout<<&arr<<endl;
    for(int i=0;i<arr.size();i++){
        cout<<arr[i]<<" ";
    }
    cout<<endl;
    //remove_if( arr.begin(),  arr.end(),not1(std::bind2nd( std::less< int>(), 99)));
    arr.erase( std::remove_if( arr.begin(),  arr.end(),std::not1(std::bind2nd( std::less< int>(), 99))), arr.end());
    //remove_if(arr.begin(),arr.end(),bind2nd(less<int>(),99));
    cout<<&arr<<endl;
    cout<<arr.size()<<endl;
    for(int i=0;i<arr.size();i++){
        cout<<arr[i]<<" ";
    }

}

技术分享

当将arr。ereas注释保留

remove_if( arr.begin(),  arr.end(),not1(std::bind2nd( std::less< int>(), 99)));的时候

技术分享

 

因此可以看出remove_if并不是删除指定的元素,只不过是将后面的元素不断向前面进行覆盖,结束后返回符合条件的最后一个元素的下一个位置
,此时在配合erase一起使用,删除后面不符合的元素

remove_if()类似于partition(), 但有两点不同: 1) 它们使用的谓词条件刚好相反. 2) remove_if只强调前面部分(第二部分不再需要了)
remove_if()以线性时间(linear time)运行.
remove_if()不能用于关联容器如set<>或map<>.

std::remove_if

原文:http://www.cnblogs.com/13224ACMer/p/6388121.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!