IdeA thinKING

요새 개인적으로 C++용 XML parser interface를 만들어 보고 있습니다. 가능한한 C++ 답게 만들어 보려고 합니다. 자체적으로 XML parsing을 하는건 아니고 기존에 존재하는 parser들의 wrapper라고 보시면 됩니다. ((나중에 자체 parser를 제작할까도 생각중입니다만 당분간은 다른 parser들의 wrapper를 제공하는 것이 목적입니다.)) 일단 찾을 수 있었던 것들 중 제일 간단한 TinyXML 을 가지고 wrapping해보고 있는 중입니다. 이게 끝나면 제일 복잡해 보이는 Xerces 을 가지고 해보려고 합니다. 제일 간단한 것과 제일 복잡한 것의 common interface가 가능하면 그 중간에 있는 것들은 모두 가능하지 않을까라는 생각입니다. 간단히 소개를 하면 다음과 같습니다. 먼저 하나의 XML 문서는 node들로 구성됩니다. node의 종류에는 document, declaration, element, text, comment, unknown node들이 있습니다. 실제 XML 문서의 node는 아니지만 null node type이 몇몇 method의 null object design pattern 구현을 위해 존재합니다. 이들 node 클래스외에 exception 클래스와 attribute 클래스가 존재합니다. 예를 들어 보면 다음과 같습니다. <!-- document node --> <?xml version="1.0"?> <!-- declaration node --> <collection> <!-- element node --> <!-- collection of recipes --> <!-- comment node --> ... <recipe> ...

boost의 tuple이나 shared_ptr와 같은 라이브러리를 정식 프로젝트에서 사용하려고 하면 고려해야 할 문제들이 있습니다. 그중의 하나가 바로 앞으로 컴파일러 벤더에서 제공하게 될 tr1 라이브러리와의 충돌 문제입니다. boost namespace를 사용하여 코드를 작성해 왔는데 어느 날 컴파일러를 업그레이드하니 기본으로 tr1을 지원하고 있다면 컴파일러 벤더에서 지원하는 tr1 라이브러리를 포기하거나 코드상에서 boost를 찾아 전부 std::tr1으로 수정하고 #include 된 boost 관련 파일도 모두 tr1 헤더 파일로 수정해 주어야 합니다. 이런 문제를 어느 정도 해결할 수 있도록 나온 것이 boost.tr1 라이브러리입니다. 이 라이브러리는 그 자체로 무언가를 구현하고 있지는 않습니다. 단지 표준 헤더 파일과 boost 헤더 파일들의 관계와 namespace의 이름을 조정하여 마치 코드에서 표준 tr1 라이브러리를 사용하듯이 코딩할 수 있도록 해줍니다. 설명이 길었고 예제를 보겠습니다. 보통 boost 라이브러리를 사용하면 다음과 같이 boost 에서 제공하는 헤더 파일을 #include하고 boost namespace를 사용하게 됩니다. #include <boost/shared_ptr.hpp> using namespace boost; int main() { shared_ptr<int> si(new int); } 하지만 boost.tr1 라이브러리를 사용하면 다음과 같이 코딩할 수 있게 됩니다. #include <memory> using namespace std::tr1; int main() { shared_ptr<int> si(new int); } 사용법은 매우 간단합니다. INCLUDE_PATH의 제일 위쪽에 "boost_root/boost/tr1/tr1" 디렉토리를 넣고 다음으로 "boost_root" 디렉토리를 넣으면 끝입니...

어쩌다 보니 Python 따라 잡기 시리즈가 되어 가네요. :-) 이번엔 다음과 같은 Python 문법과 비슷하게 C++로 작성해 보겠습니다. 아직 실용적인 측면은 못 찾았습니다만 template programming 연습이다 생각해 주세요. def printSum(i, j): print i, '+', j, '=', i + j for p in zip(range(0, 5), range(0, 10)): # iterate for minumum range of two printSum(*p) # output # 0 + 0 = 0 # 1 + 1 = 2 # 2 + 2 = 4 # 3 + 3 = 6 # 4 + 4 = 8 먼저 두개의 sequence를 받아 하나의 tuple sequence로 바꿔주는 zip 함수가 보입니다. 이때 당연하게도 입력된 sequence중에 짧은쪽의 길이만큼만 만들게 됩니다. 아래 코드를 보면 쉽게 이해됩니다. >>> zip(range(0, 3), range(0, 6)) [(0, 0), (1, 1), (2, 2)] 다음으로 printSum 함수는 두개의 인자를 받는데 for loop안에서는 두개의 인자를 넘기는 대신 arbitrary arguments lists 문법(*)으로 tuple을 인자로 넘기고 있습니다. 자동으로 이 tuple의 인자들이 함수의 인자로 펼쳐 집니다. 이번 글에서는 C++로 위의 코드를 다음과 같이 작성할 수 있도록 클래스와 함수들을 만들어 보겠습니다. template <class T> void printSum(T t1, T t2) { std::cout first(range, range); // begin(), begin() zip_iterator<int*, int*> last(range + N, range + N); // end(), end() for (; first != last; ++first) { call_aal...

Python의 built-in 함수중에 map이라는 것이 있습니다. 특정 sequence의 내용을 제공된 함수를 통해 처리하여 다시 sequence로 출력하는 함수입니다. 다음의 예를 보면 쉽게 사용법을 알 수 있습니다. >>> map(lambda x: x * 2, range(0, 11)) [0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20] 이 함수의 특징은 다음과 같이 여러개의 sequence를 입력으로 받아 처리할 수 있다는 점입니다. 물론 이때 제공되는 함수는 입력되는 sequence만큼의 인자를 받을 수 있어야 합니다. >>> map(lambda x, y: x + y, range(0, 11), range(0, 11)) [0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20] >>> map(lambda x, y, z: x + y + z, range(0, 11), range(0, 11), range(0, 11)) [0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30] >>> map(lambda x, y: x + y, range(0, 11), range(0, 11), range(0, 11)) Traceback (most recent call last): File "<pyshell#5>", line 1, in -toplevel- map(lambda x, y: x + y, range(0, 11), range(0, 11), range(0, 11)) TypeError: <lambda>() takes exactly 2 arguments (3 given) 이번 글에서는 C++을 사용하여 위의 기능을 만들어 보겠습니다. 만들기 전에 먼저... C++에서 제공하는 algorithm 중에 transform이라는 함수가 위의 map과 동일한 기능을 합니다. std::transform의 문제라면 최대 두개까지의 i...

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 ...

[bookcover:8983710918] [bookcover:8983710926] 얼마전 조디 포스터 주연의 콘택트라는 꽤나 오래된 영화를 보게 되었습니다. 별 생각없이 봤는데 너무 좋더군요. 그래서 동명의 소설책을 구해서 읽게 되었습니다. 칼 세이건의 책이고요. 아마 컴퓨터 관련 서적을 제외하면 이런 s.f. 서적을 많이 읽는 편인데 이 책... 정말 감동적이더군요. ㅜㅜ 책 읽을 때는 정말 페이지 넘어가는게 아깝다가 마지막 장을 덮고 나니 온몸에 소름이... 이제 제가 꼽는 최고의 s.f. 소설은 콘택트가 되었습니다. 덕분에 다 읽기 전에 칼 세이건의 코스모스 라는 책도 주문해 두었습니다. 대부분의 유명한 고전은 다 읽어 보았다고 생각했는데 아직 이런 명작이 남아 있었네요. 빠진 고전 s.f.가 또 없나라는 생각에 찾아보다가 요새는 아시모프의 파운데이션 시리즈를 읽기 시작했습니다. 혹시 추천하시는 책 있으시면 알려주세요. ;-)

원래는 지난번 글로 Boost::Iterator 라이브러리 얘기를 마치려고 했는데 읽던 책에 random number generator에 관한 내용이 나오네요. ((The C++ Standard Library Extensions: A Tutorial and Reference, Pete Becker, Addison-Wesley Professional, 2006)) 이 내용을 이용하여 random_number_iterator를 만들어 보았습니다. random number generator는 tr1에 있으나 같은 내용이 boost에도 있으므로 boost 라이브러리를 사용하였습니다. 먼저 random number generator는 여러가지 random number 생성을 해주는 engine 들과 이들 engine을 결합하여 다른 엔진을 만들어 주는 compound engine , 그리고 이를 사용하는 각종 distribution 및 engine과 distribution을 결합해 주는 variate_generator 등으로 구성되어 있습니다. 또한 기본 engine들에 적당한 default 값을 사용한 predefine된 타입도 제공합니다. boost::mt19937 rng; boost::uniform_int<> six(1,6); boost::variate_generator<boost::mt19937&, boost::uniform_int<> > die(rng, six); int x = die(); 예를 들어 위의 코드에서 mt19937은 mersenne_twister라는 engine을 사용하여 predefined된 타입입니다. (( Boost Random Number Library 문서 에서 가져왔습니다.)) 그리고 uniform_int는 어떤 random number의 sequence를 특정 범위안의 uniformly distributed random sequence로 변경해 주는 클래스이고 마지막으로 variat...