effective stl 第36条：理解copy_if的正确实现

STL 中有11个包含了copy的算法：

copy
copy_backward
replace_copy_if
reverse_copy
replace_copy_if
unique_copy
remove_copy
rotate_copy
remove_copy_if
partial_sort_copy
uninitialized_copy

但是copy_if却偏偏不在其中。

下边是正确但是不完美的copy_if的实现方法：

#include<iostream>
#include<algorithm>
#include<functional>

using namespace std;

template<typename InputIterator, typename OutputIterator, typename Predicate>
OutputIterator copy_if(InputIterator begin, InputIterator end, OutputIterator destBegin, Predicate p)
{
    return remove_copy_if(begin, end, destBegin, not1(p));
}
int main()
{

    return 0;
}

注意：使用not1的原因是STL不允许“复制所有是的判别式为真的元素”，但是他允许“复制所有判别式不为真的元素”。

为了调用上边的copy_if，你传入的不仅是一个函数对象，而且应该是一个可接配的函数对象。虽然这很容易做到，但是要想成为STL算法，他不应该给客户这样的负担。标准的STL从不要求他的含函数子必须可配接，所以copy_if也应该不例外。下边的是完美的copy_if的实现：

#include<iostream>
#include<algorithm>
#include<functional>

using namespace std;

//下边是copy_if的正确实现方法
template<typename InputIterator,typename OutputIterator,typename Predicate>
OutputIterator copy_if(InputIterator begin, InputIterator end, OutputIterator destBegin, Predicate p)
{
    while (begin != end)
    {
        if (p(*begin))
        {
            *destBegin++ = *begin;
            ++begin;
        }
    }
    return destBegin;
}
int main()
{

    return 0;
}

其实copy_if是很有用的，可以把这个算法加入到STL的库中，然后在适当的地方使用这个算法。