std--remove_if

来源：互联网发布：JAVA下标编辑：程序博客网时间：2024/04/30 09:56

#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<>.

0 0