Question

C++ remove_if

//functor.cpp--using a functor
#pragma warning(disable:4786)
#include<iostream>
#include<list>
#include<iterator>

template<class T>//functor class defines operator()()
class TooBig
{
private:
T cutoff;
public:
TooBig(const T& t):cutoff(t){}
bool operator()(const T& t){return v>cutoff;}
};

int main()
{
using std::list;
using std::cout;
using std::endl;

TooBig<int> f100(100);//limit=100
list<int> yadayada;
list<int> etcetera;
int vals[10]={50,100,90,180,60,210,415,88,188,201};

yadayada.insert(yadayada.begin(),vals,vals+10);
etcetera.insert(etcetera.begin(),vals,vals+10);
std::ostream_iterator<int,char> out(cout," ");
cout<<"Original lists:\n";
std::copy(yadayada.begin(),yadayada.end(),out);
cout<<endl;
std::copy(etcetera.begin(),etcetera.end(),out);
cout<<endl;
yadayada.remove_if(f100);
etcetera.remove_if(TooBig<int> (200));
cout<<"Trimmed lists:\n";
std::copy(yadayada.begin(),yadayada.end(),out);
cout<<endl;
std::copy(etcetera.begin(),etcetera.end(),out);
cout<<endl;
return 0;
}
书上的，却报错，VC++6.0编译，什么原因？
'remove_if' : cannot convert parameter 1 from 'class TooBig<int>' to 'class std::binder2nd<struct std::not_equal_to<int> >'
No constructor could take the source type, or constructor overload resolution was ambiguous
'remove_if' : cannot convert parameter 1 from 'class TooBig<int>' to 'class std::binder2nd<struct std::not_equal_to<int> >'
No constructor could take the source type, or constructor overload resolution was ambiguous

Answer 1

移除性算法
本系列所有算法根据元素值或某一准则，在一个区间内移除某些元素。这些算法并不能改变元素的数量，它们只是以逻辑上的思考，将原本置于后面的“不移除元素”向前移动，覆盖那些被移除元素而已，它们都返回新区间的逻辑终点（也就是最后一个“不移除元素”的下一位置）。

移除某些特定元素

remove(beg,end,cosntt T& value)

remove_if(beg,end,op)

(1)remove()会移除区间{beg,end)中每一个“与value相等”的元素；
(2)remove_if()会移除区间[beg,end)中每一个“令以下一元判断式:op(elem)获得true”的元素；
(3)两个算法都返回变动后的序列的新逻辑终点（也就是最后一个未被移除元素的下一个位置）；
(4)这些算法都是把原本置于后的的未移除元素向前移动，覆盖被移除元素；
(5)未被移除的元素在相对次序上保持不变；
(6)调用者在调用此算法之后，应保证从此采用返回的新逻辑终点，而不再使用原始终点end；
(7)op不应该在函数调用过程中改变自身状态；
(8)由于会发生元素变动，所以这些算法不可用于关联式容器，关联式容器提供了功能相似的成员函数erase()；
(9)list提供了一个等效成员函数remove()：不是重新赋值元素，而是重新安排指针，因此具有更加性能；
(10)复杂性：线性；

Answer 2

VC6比较老的版本了，VC6内，不含有 “remove_if ” 的库函数，换成VS吧

Answer 3

#include<iostream>
#include<list>
#include<iterator>

template<class T>//functor class defines operator()()
class TooBig
{
private:
T cutoff;
public:
TooBig(const T& t):cutoff(t){}
bool operator()(const T& t){return t>cutoff;}
};

int main()
{
using std::list;
using std::cout;
using std::endl;

TooBig<int> f100(100);//limit=100
list<int> yadayada;
list<int> etcetera;
int vals[10]={50,100,90,180,60,210,415,88,188,201};

yadayada.insert(yadayada.begin(),vals,vals+10);
etcetera.insert(etcetera.begin(),vals,vals+10);
std::ostream_iterator<int,char> out(cout," ");
cout<<"Original lists:\n";
std::copy(yadayada.begin(),yadayada.end(),out);
cout<<endl;
std::copy(etcetera.begin(),etcetera.end(),out);
cout<<endl;
yadayada.remove_if(f100);
etcetera.remove_if(TooBig<int> (200));
cout<<"Trimmed lists:\n";
std::copy(yadayada.begin(),yadayada.end(),out);
cout<<endl;
std::copy(etcetera.begin(),etcetera.end(),out);
cout<<endl;
return 0;
}

Original lists:
50 100 90 180 60 210 415 88 188 201
50 100 90 180 60 210 415 88 188 201
Trimmed lists:
50 100 90 60 88
50 100 90 180 60 88 188

追问

大哥，你这是把我的复制一遍了呀

追答

你的class TooBig
{
private:
T cutoff;
public:
TooBig(const T& t):cutoff(t){}
bool operator()(const T& t){return v>cutoff;}这里显示的是v，不是t，我改了一下。
};
然后我贴了运行之后的结果。

追问

error C2664:'remove_if' : cannot convert parameter 1 from 'class TooBig<int>' to 'class std::binder2nd<struct std::not_equal_to<int> >'

还是有2个错，定位到这两行

追答

编译器不行。换支持标准比较多的编译器吧。推荐codeblock12.11