Skip to main content

C++ of the Day #29 - covariant return types with CRTP

Prototype 패턴을 구현하려면 다음과 같이 각 클래스는 자신만의 clone 함수를 구현해야 합니다. ((c.l.c.m: covariant return types with CRTP)) 간단히 다음과 같죠.
struct B
{
  virtual ~B() {}
  virtual B* clone() const = 0;
};

struct D : B
{
  B* clone() const { ... }
};
이렇게 하면 B*를 가지고 실제 클래스가 무엇인지 관계없이 그 instance의 복제품을 만들어낼 수 있습니다. 하지만 위의 코드를 사용하여 D*를 가지고 복제된 D*를 얻고자 한다면 다음과 같이 casting을 해주어야 합니다.
D* d2 = dynamic_cast<D*>(d->clone());
이런 불편함을 줄이기 위해 C++에서는 overiding한 함수의 리턴 타입이 covariant인 경우 signature가 좀 달라도 overiding을 허용합니다. 일반적으로 두 타입이 모두 pointer나 reference이고 overiding한 함수의 리턴 타입이 원래 리턴 타입을 상속받은 타입이며 같은 cv-qualification을 가지는 경우를 covariant라고 합니다. ((C++98 10.3/5 참조)) 이를 이용하여 위의 코드를 다시 작성하면 다음과 같이 됩니다.
struct D : B
{
  D* clone() const { ... } // change return type from B* to D*
};

D* d2 = d->clone(); // no casting
일반적으로 clone 함수는 자신의 복사 생성자를 사용하여 다음과 같이 구현할 수 있습니다.
D* clone() const {
  return new D(*this);
}
하위 클래스마다 반복되어야 하는 코딩 작업을 줄이기 위해 다음과 같이 CRTP를 사용한 clonable 클래스를 만들어 보겠습니다.
template <class T, class U>
struct clonable : U
{
  T* clone() const {
    T const* d = static_cast<t const*>(this); // (1)
    return new T(*d);
  }
};

struct B
{
  virtual ~B() {}
  virtual B* clone() const = 0;
};

struct D : clonable<D, B>
{
}; 
(1)번 라인에서 dynamic_cast 대신 static_cast를 사용한 것은 이 template의 usage상 clonable과 T는 반드시 상속 관계에 있다는 것을 미리 알 수 있었기 때문입니다. 만약 우리가 원하는 대로 template이 instantiation된다면 D 클래스의 clone함수는 다음과 같이 됩니다.
D* clone() const {
  D const* d = static_cast(this);
  return new D(*d);
}
원하는 대로 covariant return type을 사용하고 있습니다. 그러나... 애석하게도 위의 코드는 컴파일이 되지 않습니다. 컴파일러가 수행하는 작업을 순서대로 따라가면서 원인을 살펴 보죠.
  • struct D : clonable<D, B> 라인에서 컴파일러는 clonable template을 implicitly instantiation합니다. ((C++98 14.7.1/1 참조))
  • 여기서 instantiation되는 clonable은 다음과 같습니다.
struct clonable : B
{
  D* clone() const {
    D const* d = static_cast<d const*>(this); // (1)
    return new D(*d);
  }
};
  • 여기서 clonable의 부모 클래스인 B가 clone함수를 정의하고 있기 때문에 이 함수를 overiding하기 위해서 clonable의 clone() 함수의 리턴 타입은 B의 것과 같거나 covariant type이어야 합니다.
  • 하지만 아직 D 클래스는 완전히 정의되지 않은 상태이기 때문에 D가 B를 상속받는다는 것을 컴파일러가 알지 못합니다.
  • 따라서 컴파일러는 이를 covariant가 아니라고 판단하고 에러를 출력합니다.
위의 이유로 CRTP를 사용한 clonable 클래스는 covariant return type을 가지는 virtual clone()함수를 제공하지 못합니다.

그렇다고 방법이 없는 것은 아닙니다. 다들 아시다시피 derived 클래스에서 base 클래스와 같은 이름의 virtual이 아닌 함수를 선언하면 base 클래스에 있는 이름은 보이지 않게 됩니다. name hiding이라고 불리는 것이죠. 이를 이용하면 다음과 같이 pseudo-covariant return type을 가지는 clonable 클래스를 만들 수 있습니다.
template <class D, class B>
class clonable : B
{
public:
  D* clone() const {
    return static_cast(this->do_clone());
  }
private:
  virtual clonable* do_clone() const {
    return new D(static_cast(*this));
  }
};

class B
{
public:
  B* clone() const {
    return do_clone();
  }
private:
  virtual B* do_clone() const=0;
}; 
위의 clonable에서 중요한 사항은 바로 clone() 함수가 virtual로 정의되어 있지 않다는 점입니다. ((virtual이 아니면서 함수의 signature가 리턴 타입을 제외하면 같죠. 여기서 리턴 타입은 covariant입니다만 실제 overiding 관계가 아니므로 이를 pseudo-covariant return type이라고 부릅니다. 물론 표준적인 용어는 아닙니다.)) 따라서 B의 clone이 불리면 D::clone()이 아닌 B::clone()이 불리게 됩니다.

여기서 두 clone()은 overiding 관계가 아니므로 컴파일러도 covariant인지 아닌지 알아야 필요가 없으며 따라서 에러 없이 컴파일됩니다. 물론 필요한 기능은 모두 동작하면서 말이죠. :-)

Comments

Popular posts from this blog

1의 개수 세기 - 해답

벌써 어제 말한 내일이 되었는데 답을 주신 분이 아무도 없어서 좀 뻘쭘하네요. :-P 그리고 어제 문제에 O(1)이라고 적었는데 엄밀히 얘기하자면 O(log 10 n)이라고 적었어야 했네요. 죄송합니다. ... 문제를 잠시 생각해보면 1~n까지의 수들 중 1의 개수를 얻기 위해서는 해당 숫자 n의 각 자리의 1의 개수가 모두 몇개나 될지를 구해서 더하면 된다는 사실을 알 수 있습니다. 예를 들어 13이라는 수를 생각해 보면 1~13까지의 수에서 1의 자리에는 1이 모두 몇개나 되는지와 10의 자리에는 모두 몇개나 되는지를 구해 이 값을 더하면 됩니다. 먼저 1의 자리를 생각해 보면 1, 11의 두 개가 있으며 10의 자리의 경우, 10, 11, 12, 13의 네 개가 있습니다. 따라서 2+4=6이라는 값을 구할 수 있습니다. 이번엔 234라는 수에서 10의 자리를 예로 들어 살펴 보겠습니다. 1~234라는 수들 중 10의 자리에 1이 들어가는 수는 10, 11, ..., 19, 110, 111, ... 119, 210, 211, ..., 219들로 모두 30개가 있음을 알 수 있습니다. 이 규칙들을 보면 해당 자리수의 1의 개수를 구하는 공식을 만들 수 있습니다. 234의 10의 자리에 해당하는 1의 개수는 ((234/100)+1)*10이 됩니다. 여기서 +1은 해당 자리수의 수가 0이 아닌 경우에만 더해집니다. 예를 들어 204라면 ((204/100)+0)*10으로 30개가 아닌 20개가 됩니다. 이런 방식으로 234의 각 자리수의 1의 개수를 구하면 1의 자리에 해당하는 1의 개수는 ((234/10)+1)*1=24개가 되고 100의 자리에 해당하는 개수는 ((234/1000)+1)*100=100이 됩니다. 이들 세 수를 모두 합하면 24+30+100=154개가 됩니다. 한가지 추가로 생각해야 할 점은 제일 큰 자리의 수가 1인 경우 위의 공식이 아닌 다른 공식이 필요하다는 점입니다. 예를 들어 123에서 100의 자리에 해당하는 1의 개수는 ((123/1

std::map에 insert하기

얼마전 회사 동료가 refactoring한 코드를 열심히 revert하고 있어서 물어보니 다음과 같은 문제였습니다. 원래 코드와 refactoring한 코드는 다음과 같더군요. nvp[name] = value; // original code nvp.insert(make_pair(name, value)); // refactored 아시겠지만 위의 두 라인은 전혀 다른 기능을 하죠. C++03에 보면 각각 다음과 같이 설명되어 있습니다. 23.1.2/7 Associative containers a_uniq.insert(t): pair<iterator, bool> inserts t if and only if there is no element in the container with key equivalent to the key of t. The bool component of the returned pair indicates whether the insertion takes place and the iterator component of the pair points to the element with key equivalent to the key of t. 23.3.1.2/1 map element access [lib.map.access] T& operator[](const key_type& x); Returns: (*((insert(make_pair(x, T()))).first)).second. 원래 코드는 매번 새 값으로 이전 값을 overwrite했지만 새 코드는 이전에 키가 존재하면 새값으로 overwrite하지 않습니다. 따라서 원래 기능이 제대로 동작하지 않게 된것이죠. 그래서 물어봤죠. "왜 이렇게 했어?" "insert가 성능이 더 좋다 그래서 했지." :-? 사실 Fowler 아저씨는 Refactoring 책에서 refactoring은 성능을 optimizing하기 위한 것이 아니다라

C++ of the Day #9 - Boost.Python 사용하기 #1

Python 은 가장 인기있는 interpret 언어중의 하나입니다. Python의 장점 중 하나는 C/C++ 모듈과 쉽게 연동할 수 있다는 점입니다. 물론 손으로 일일히 wrapper를 만드는 것은 손이 많이 가고 에러를 만들수 있는 작업이나 SWIG 등과 같은 도구를 사용하면 쉽게 python 모듈을 만들 수 있습니다. Boost.Python 은 이런 SWIG와 같이 python 모듈을 쉽게 만들 수 있도록 도와주는 라이브러리로 순수 C++만을 사용한다는 점이 SWIG와 다른 점입니다. 그리고 개인적으로는 Boost 라이브러리에 포함되어 있는 것들이 왠지 좀 더 믿음직스러워서... :-) 이번 글에서는 Boost.Python 문서에 나와 있는 예제 를 가지고 간단하게 python 모듈을 만드는 방법에 대해서 알아보겠습니다. Requirements 리눅스 이 글에서는 리눅스 환경에서의 사용 방법을 설명한다. Boost.Python 라이브러리 (1.33.1) Boost 라이브러리를 다운로드받아 아래와 유사한 명령으로 라이브러리를 빌드한다. bjam -sTOOLS=gcc -with-python install bjam의 --prefix 옵션으로 라이브러리가 설치될 위치를 변경할 수 있다. Python 라이브러리 (2.4.3) Python을 다운로드 받아 빌드하여 설치한다. 위의 경우와 유사하게 configure의 --prefix 옵션으로 설치될 위치를 변경할 수 있다. Write C++ Code 다음과 같이 코드를 작성한다. // greet.cpp #include <stdexcept> char const* greet(unsigned x) { static char const* const msgs[] = { "hello", "Boost.Python", "world!" }; if (x > 2) throw std::range_error("