Effective_STL 学习笔记（三十六） 了解 copy_if 的正确 实现

 

STL 提供了 11 个名字带有 “copy” 的算法

　　　　copy　　　　　　　　copy_backward

　　　　replace_copy　　　　 reverse_copy

　　　　replace_copy_if　　    unique_copy

　　　　remove_copy　　　　rotate_copy

　　　　remove_copy_if　　　partial_sort_copy

　　　　unintialized_copy

没有一个是 copy_if 的算法。。。

想要实现把一个 vector 中所有的有缺陷的 Widget 写到 cerr（如果存在 copy_if）：

　　bool isDefective( const Widget & w );　　// 判断 Widget 是否有缺陷
　　vector<Widget> widgets;
　　. . . 
　　copy_if( widgets.begin(), widgets.end(), ostream_iterator<Widget>(cerr, "\n"), isDefective );
　　　　　　　　　　// 不能编译，因为 STL 中没有 copy_if 算法

 

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

copy_if 非常重要