关于remove_if的实作版本,高手能解答下吗?

[xbs_l]

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);
}
}

在上一个实作版本中op怎么被find_if算法调用了两次??

find_if算法在include文件中的声明如下:

template<class _II, class _Pr> inline
_II find_if(_II _F, _II _L, _Pr _P)
{for (; _F != _L; ++_F)
if (_P(*_F))
break;
return (_F); }



在另一个实作版本中却不被调用两次?如下:


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);
}

}

[liliangbao]

帮顶~~~

[taodm]

因为标准没规定这个细节。

[xbs_l]

但是在find_if()算法中怎么被调用了两次,不懂?

[lingyin55]

标准没有规定的东西，要怎么实现都可以。

[Quote=引用 3 楼 xbs_l 的回复:]
但是在find_if()算法中怎么被调用了两次,不懂?
[/Quote]

[xbs_l]

那是不是可以这样说:
在我们调用的实作_P(*_F) 版本中,_P被调用了两次