remove_if的误区

template<class ForwIter, class Predicate> ForwIter std::remove_if(ForwIter beg, ForwIter end, Predicate op) { beg=find_if(beg,end,op); if(beg==end){ return beg; } else { ForwIter next=beg; return remove_copy_if(++next,end,beg,op); }

调用find_if时,op创建一个副本给find_if,在find_if函数内部不管怎么变,在find_if外部的op都不会变,remove_copy_if调用时,还是原来的op, 不会因为find_if中改变op副本的状态而改变。所以不要乱用。以下是改进版本。可以达到目的。

template<class ForwIter, class Predicate> ForwIter std::remove_if(ForwIter beg, ForwIter end, Predicate op) { while(beg!=end&&!op(*beg)){ ++beg; } if(beg==end){ return beg; } else { ForwIter next=beg; return remove_copy_if(++next,end,beg,op); }

你可能感兴趣的:(Class)