항목 36 : copy_if를 적절히 구현해 사용하자

내가 STL에 조예가 깊어서 글을 남기는 것이 아니라, Effecitve STL 을 공부하는 사람들이 이 글을 보고, 도움이 되었으면 하는 생각과, 혹시 내가 틀린것이 있다면 지적해 주시지 않을까 란 생각으로 글을 올리는것임을 미리 밝힙니다. - 최익필

이번 항목은 copy 알고리즘의 술어 구문 copy_if 알고리즘이 없으므로 사용자가 적절히 구현해서 사용 하자라는 취지에서 쓰여진 것이다.

copy 알고리즘은 알다시피 구역 반복자( 어디부터 어디까지..)를 받아서 지정한 반복자로 대입해 주는 알고리즘이다
_if는 관례상 술어구문을 받아 들려라 란 의미이다.

이것으로 copy_if 의 경우, 술어구문을 받아들이어 참인것만 복사해라 로 요약할수 있다.

자 그렇다면 copy_if 를 한번 만들어 보자.
#include <iostream> #include <algorithm> #include <vector> template<typename InputIterator, typename OutputIterator, typename Op> OutputIterator copy_if( InputIterator begin, InputIterator end, OutputIterator destBegin, Op Pr) { while( begin != end ) { if( Pr (*begin) ) { *destBegin++ = *begin; } ++begin; } return destBegin; } class gap { public: bool operator()( int test_a ) { if( test_a > 5 ) return true; else return false; } }; int main( void ) { std::vector<int> v1( 10 ); std::vector<int> v2( 10 ); for( int i = 0; i < 10; i++ ) { v1.push_back( i ); } copy_if( v1.begin(), v1.end(), v2.begin(), gap() ); return 0; }
.. 이렇게 만들어서 사용 하면 된다.

여담으로..
사실 copy_if 있었으나, 표준 STL 로 넘어가는 과정에서 빠지게 되었다고 한다. 비야네 스트롭스트럽 아저씨는 copy_if 쯤이야 만들어서 쓰면 된다고 했다고도 한다.

...