Skip to main content

C++ of the Day #16 - Question about STL iterator usage

역시 뉴스 그룹에서 하나 가져왔습니다. ((c.l.c.m:Question about STL iterator usage))
오늘 내용은 기술적이라기보단 역사적인 것이네요. :-)

Question

질문은.
  1. iterator를 사용할때 대부분의 사람들은 아래 코드의 1)번보다는 2)번과 같은 방식으로 사용하는 것 같아 보입니다. 이것은 단지 취향 문제인가요 아니면 뭔가 그럴듯한 이유가 있나요?
    i->func(); // 1)
    (*i).func(); // 2)
    


Answer

처음 질문을 보고 저는 "이거야 뭐 그냥 취향 문제 아냐?" 라고 생각했습니다만 P.J. Plauger 씨가 역사적인 이유를 들어 설명을 해주셨네요.

예전에는 컴파일러가 template class를 instantiation할 때 어떤 member function이 실제 호출되는지 여부에 관계없이 모든 member function을 instantiation 할 수 있었다고 합니다. ((아마도 1998년의 표준화보다도 훨씬 이전인듯 합니다.)) 따라서 특정 iterator 클래스를 정의할 때 operator->() 를 정의하는 것은 안전하지 않았습니다. 다음 코드를 보면 이해가 쉬울 것 같습니다.
template <class T>
class Iterator
{
public:
  T& operator*() { // for int - *i
    return *data_;
  }
  T* operator->() { // for int - i-> what?
    return data_;
  }
private:
  T* data_;
};
위의 Iterator 클래스가 만약 어떤 class 타입에 대해 instantiation 되었다면 두 operator 모두 문제 없이 instantiation될 수 있습니다. 왜냐하면 두 문법 모두 그 class의 member 에 접근하기 위해 사용되는 문법이기 때문입니다.

하지만 위의 클래스가 int 와 같은 scalar 타입에 대해 instantiation 된다면 operator->() 은 문제가 됩니다. 왜냐하면 operator*() 은 해당 int 값에 접근하기 위해 *i 와 같이 사용될 수 있지만 operator->()는 대상 멤버가 없이는 사용될 수 없는 operator이고 int 타입은 당연하게도 멤버를 가지고 있지 않기 때문이죠.

따라서 해당 클래스가 instantiation될때 모든 member function들을 instantiation하는 컴파일러들에서 iterator가 동작하도록 하기 위해서는 operator*()은 가질 수 있었지만 opertor->()는 가질 수 없었습니다.

물론 이런 내용은 현재는 맞지 않습니다. 표준 C++에서는 사용하지 않는 member function은 instantiation하지 않는다고 명시하고 있기 때문입니다.

하지만 위에서 설명한 역사적인 이유로 모든 Iterator에서 제공하는 (*i).func() 문법이 i->func() 문법보다 많이 쓰이고 있다고 합니다. ((사실 전 이런 이유는 모른 채 (*i).func() 문법을 선호해 왔습니다. 아마 이쪽이 여러 책이나 글에서 봐오던 것이라 더 눈에 익어서였기 때문인듯 하네요.))

Comments

  1. 전 그냥 i->func()를 쓰는 경우가 많은 듯. 코드상에서 어떤게 더 이쁘고 명확하게 보이느냐에 따라 조금씩 다르기는 하지만요.
    그러고보니 boost::bind때문에 iterator를 갖고 바로 호출해본적이... ( ..)

    그런데 footnote는 어찌 쓰는 건가요?? :)

    ReplyDelete
  2. Footnote 관련해서는 WP-Dokuwiki라는 plugin을 사용하고 있습니다. Dokuwiki라고 꽤나 맘에 드는 문법을 가지고 있는 wiki 엔진인데 이 엔진을 거의 그대로 들어다가 WP용으로 만들어 놓은 plugin이 있어서 가져왔지요. :-)
    Footnote외에도 dokuwiki의 문법을 모두 사용할 수 있어 글 작성하는데 매우 유용합니다. 단점이라면 페이지 로딩 속도가 좀 느려진다는... oTL

    주소는 http://floatingsun.net/blog/code/wp-dokuwiki/ 입니다~

    ReplyDelete
  3. 아. dokuwiki플러긴인군요. 저도 회사에서 dokuwiki를 쓰는지라. ㅎㅎ
    ㄳ-

    ReplyDelete

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

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

C++ of the Day #43 - SQLite3 C++ wrapper #1

The Definitive Guide to SQLite 를 읽다가 공부 겸 해서 C++ wrapper를 만들어 보았습니다. 최대한 C++ 냄새(?)가 나도록 만들어 보았습니다. :-) ((SQLite는 복잡한 관리가 필요없이 사용가능한, 파일이나 메모리 기반의, 라이브러리로 제공되는, 약 250kb 용량의, 대부분의 SQL92문을 지원하는, open source RDB입니다.)) 이 wrapper를 사용하기 위해서는 (당연하게도!) sqlite3 와 (당연하게도?) boost 라이브러리가 필요합니다. 사용 예들을 살펴보는 것으로 설명을 대신합니다. 이번 글에서는 다음과 같은 contacts 테이블이 test.db에 존재한다고 가정합니다. CREATE TABLE contacts ( id INTEGER PRIMARY KEY, name TEXT NOT NULL, phone TEXT NOT NULL, UNIQUE(name, phone) ); Command 먼저 test.db 파일을 사용하기 위해 다음과 같이 파일 이름을 주어 connection 객체를 생성합니다. 생성과 동시에 test.db와 연결이 이루어집니다. ((생성자외에 open() 함수를 사용할 수도 있습니다.)) sqlite3pp::connection conn("test.db"); 다음은 contacts 테이블에 정보를 추가하는 가장 간단한 방법입니다. connection 클래스에서 제공하는 execute 함수를 사용합니다. ((executef 함수를 사용하면 printf와 같은 문법을 사용하여 query문을 작성할 수 있습니다.)) conn.execute("INSERT INTO contacts (name, phone) VALUES ('user', '1234')"); 위와 동일한 작업을 parameterized query를 사용하여 할 수도 있습니다. ((step()함수가 실제 query문을 수행하는 함수입니다. ...