Skip to main content

The C++ Standard Library Extensions: A Tutorial and Reference

[bookcover:0321412990]

이제 막 The C++ Standard Library Extensions: A Tutorial and Reference을 다 읽었습니다. 중간에 math library와 C99 compatibility 부분에서 속도가 늦어져 조금 오래 걸렸네요. ;-)

책은 tr1에 대한 완전한 내용을 담고 있습니다. 이 중 대부분은 boost 문서를 통해 어느 정도 알던 것이었지만 random number generator나 regular expression 라이브러리등의 자세한 사용법은 이 책을 통해 알게 되었네요.

책은 tr1에 대한 내용을 간단한 예제들과 함께 소개하고 있는데 거의 reference manual 형식입니다. 아쉬운 점은 예제의 출력 내용이 없어 실제 예제의 출력이 정확히 무엇인지 볼 수 없다는 점이었습니다. 물론 예제는 다운로드 받을 수 있으나 컴파일하려면 tr1 라이브러리와 지원 컴파일러가 있어야 하겠죠? ((Dimkumware Ltd.의 Dinkum TR1 라이브러리와 MSVC 7.1, gcc 3.4.3 컴파일러를 사용하여 테스트했다고 합니다. 물론 boost 라이브러리를 사용하면 대부분의 내용이 사용 가능합니다.)) 대부분의 초판인 책들에서 발견되는 오기들을 이 책에서는 거의 찾을 수 없었구요.

tr1 라이브러리의 내용이 정확히 어떤 내용인지 알고 싶으신 분들은 한번 읽어두시면 좋겠네요.

책을 읽고 나니 boost 라이브러리에는 있으나 tr1에는 없는 라이브러리들이 생각보다 너무 많다는 생각이 들었습니다. 만약 tuple과 mpl을 하나의 코드에서 사용하고 싶다면 tr1::tuple과 boost::mpl을 사용하는 것이 좋을지 그냥 boost 라이브러리만 사용하는 것이 좋을지 모르겠네요. 아마 제 경우엔 그냥 boost 라이브러리만 사용하게 될 것 같습니다. 또하나... boost에서 얼른 unordered_set과 unordered_map을 지원해 주었으면 좋겠습니다. 이것 하나때문에 STLport같은 또 다른 라이브러리를 설치하지 않으려면요. :-)
Labels:

Comments

Post a Comment

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...
3 comments
Read more

CodeHighlighter plugin test page.

This post is for testing CodeHighlighter plugin which uses GeSHi as a fontifier engine. ((Those code blocks are acquired from Google Code Search .)) ((For more supported languages, go CodeHighlighter plugin or GeSHi homepage.)) C++ (<pre lang="cpp" lineno="1">) class nsScannerBufferList { public: /** * Buffer objects are directly followed by a data segment. The start * of the data segment is determined by increment the |this| pointer * by 1 unit. */ class Buffer : public PRCList { public: Buffer() { ++index_; } PHP (<pre lang="php" lineno="4">) for ($i = 0; $i $value = ord( $utf8_string[ $i ] ); if ( $value < 128 ) { // ASCII $unicode .= chr($value); } else { if ( count( $values ) == 0 ) { $num_octets = ( $value } $values[] = $value; Lisp (<pre lang="lisp">) ;;; Assignment (define-caller-pattern setq ((:star var fo...
88 comments
Read more

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하기 위한 것이 아니다라...
3 comments
Read more