泛型算法系列19:remove_if()&&remove_copy_if()

最新推荐文章于 2024-06-26 10:00:00 发布

原创最新推荐文章于 2024-06-26 10:00:00 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #iterator #vector #class

C++ STL 专栏收录该内容

36 篇文章

订阅专栏

本文展示了一个使用 C++ 标准模板库 (STL) 中 remove_if 和 remove_copy_if 函数的示例，演示了如何从整数序列中移除特定条件的元素。示例包括移除小于 10 的所有元素以及复制除了偶数外的所有元素。

// remove_if.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <algorithm> #include <vector> #include <iostream> #include <functional> /* ﾊ莎・ original element sequence: 0 1 1 2 3 5 8 13 21 34 sequence after applying remove_if < 10: 13 21 34 sequence after applying remove_copy_if even: 1 1 3 5 13 21 */ using namespace std; template<class _II, class _OI, class _Pr> inline _OI my_remove_copy_if(_II _F, _II _L, _OI _X, _Pr _P) { for (; _F != _L; ++_F) if (!_P(*_F)) *_X++ = *_F; return (_X); } template<class _FI, class _Pr> inline _FI my_remove_if(_FI _F, _FI _L, _Pr _P) { _F = find_if(_F, _L, _P); if (_F == _L) return (_F); else { _FI _Fb = _F; return (my_remove_copy_if(++_F, _L, _Fb, _P)); } } class EvenValue { public: bool operator()( int value ) { return value % 2 ? false : true; } }; int main(int argc, char* argv[]) { int ia[] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 }; vector< int >::iterator iter; vector< int > vec( ia, ia+10 ); ostream_iterator< int > ofile( cout, " " ); cout << "original element sequence:/n"; copy( vec.begin(), vec.end(), ofile ); cout << '/n'; iter = remove_if( vec.begin(), vec.end(), bind2nd(less<int>(),10) ); vec.erase( iter, vec.end() ); cout << "sequence after applying remove_if < 10:/n"; copy( vec.begin(), vec.end(), ofile ); cout << '/n'; vector< int > vec_res( 10 ); iter = remove_copy_if( ia, ia+10, vec_res.begin(), EvenValue() ); cout << "sequence after applying remove_copy_if even:/n"; copy( vec_res.begin(), iter, ofile ); cout << '/n'; return 0; }