항목 2 : 판단자(predicate) Part 1 : remove()가 삭제 하는 것은? (난이도 : 4 )

판단자라 불리는 이것은 predicate 를 말하는 것이다. 이 predicate 는 저번에도 언급했드시 술어 구문 함수 오브젝트로 쉽게 생각해 클래스(구조체)의 bool operator()( T )  을 정의하여, 함수 오브젝트로 사용 하는 객체를 가리킨다. 자세한 내용은 http://ikpil.com/608 을 참고.

1. std::remove() 알고리즘이 하는 일을 구체적으로 설명 하라.

참조 : http://ikpil.com/598 

2. std::vector<int>에서 3의 값을 갖는 모든 요소를 지우는 코드를 작성 하라.

#include <vector> #include <algorithm> int main( void ) { std::vector<int> abcdefg; for( int iii = 0; iii < 10000; ++iii ) { abcdefg.push_back( iii % 4 ); } // 3 삭제 abcdefg.erase( std::remove( abcdefg.begin(), abcdefg.end(), 3 ), abcdefg.end() ); return 0; }

3. 함께 일하는 팀원 중 한 명이 컨테이너의 n번째 요소를 제거하는 코드를 다음과 같이 작성했다.

#include <algorithm> // 방법 1 : 단일 목적을 수행하는 코드 작성 // n번재 요소를 제거하는 알고리즘 template <typename FwdIter> FwdIter remove_nth( FwdIter first, FwdIter last, size_t n ) { } // 방법 2 : n번번째일 때 참 값을 리턴하는 함수객체를 작성하고 // 그 함수 객체를 remove_if의 판단자(predicate)로 이용 class FlagNth { public: ~FlagNth() { } FlagNth( size_t n ) : current_( 0 ), n_( n ) { } template <typename T> bool operator()( const T& ) { return ++current_ == n_; } private: size_t current_; const size_t n_; };

a) 방법 1에서 빠진 부분을 구현하라.

// 방법 1 : 단일 목적을 수행하는 코드 작성 // n번재 요소를 제거하는 알고리즘 template <typename FwdIter> FwdIter remove_nth( FwdIter first, FwdIter last, size_t n ) { assert( distance( first, last ) >= n ); std::advance( first, n ); if( first != last ) { FwdIter dest = first; // 작업 된 후의 iterator 반환 return std::copy( ++first, last, dest ); } return last; }

b) 더 나은 방법과 그 이유를 설명하라, 방법 1과 방법2에서 문제가 될 만한 것들을 모두 짚어 보자.

방법 1에 다 구현해 두었다..