Skip to main content

C++ of the Day #8 - 구구단 프로그램

Ruby의 each에 대해 공부하다가 작성해 본 구구단 프로그램입니다. 역시 한줄로 깔끔하게 정리가 되네요.
(2..9).each { |i| (1..9).each { |j| puts "#{i} * #{j} = #{i * j}" } }
C++ 프로그래머로써 이와 비슷한 기능을 구현하려면 어떻게 해야 할까 생각해보았습니다. 일단 한줄에 loop안에서 동작할 함수를 집어 넣기 위해서는 boost::lambda를 사용해야 합니다. 최종적으로 만들어질 문법을 먼저 보시죠.
range(2, 9)(1, 9).f2(cout << _1 << '*' << _2 << '=' << _1 * _2 << '\n' );
위의 식은 아래와 같이 수행됩니다.
for (int i = 2; i <= 9; ++i)
  for (int j = 1; j <= 9; ++j)
    cout << i << '*' << j << '=' << i * j << '\n';
여기서 f2는 두개의 인자를 받는 lambda임을 알려주는 멤버 함수입니다. lambda식 자체에서는 그 식이 몇개의 인자를 사용하는지를 알수 없기 때문에 이와 같이 명시적으로 두 개의 인자를 가지는 식이라는 것을 알려주어야만 합니다. ((boost::function이나 boost::function_traits에는 arity 멤버가 있어 이를 통해 그 함수가 몇개의 인자를 사용하는지를 알 수 있습니다.)) 또 하나 신경써야 할 점은 loop가 두번 중첩되었다고 해서 반드시 그 안에서 사용되는 함수가 인자를 두개 사용한다는 뜻은 아니라는 점입니다. 두번 중첩된 loop안에서 사용될 수 있는 함수의 인자수는 0개, 1개 또는 2개가 될 수 있습니다. 즉, 아래와 같이 사용할 수도 있다는 점이죠.
range(2, 9)(1, 9).f1(cout << _1 << '\n' );
range(2, 9)(1, 9).f2(cout << _2 << '\n' );
위의 식들은 각각 아래와 같이 수행됩니다.
for (int i = 2; i <= 9; ++i)
  for (int j = 1; j <= 9; ++j)
    cout << i << '\n';

for (int i = 2; i <= 9; ++i)
  for (int j = 1; j <= 9; ++j)
    cout << j << '\n';
그럼 이제 range 클래스를 구현해보겠습니다. 먼저 range 클래스에서 함수를 호출하기 전에 중첩되는 loop를 셋팅하기 위한 range(2, 9)(1, 9) 부분의 구현을 보시지요.
class range
{
public:
  range() {
  }
  range(int s, int e) {
    s_.push_back(s);
    e_.push_back(e);
  }

  range& operator()(int s, int e) {
    s_.push_back(s);
    e_.push_back(e);

    return *this;
  }
private:
  vector<int> s_;
  vector<int> e_;
};
간단히 operator()(int, int)를 구현하고 자신의 reference를 리턴하여 계속 vector에 범위가 추가될 수 있도록 하였습니다. 다음으로 구구단 출력을 위한 두개의 loop를 사용하는 f2 함수를 구현해보겠습니다.
typedef function<void (int, int)> fn2;
...
void f2(fn2 func) {
  switch (s_.size()) {
  case 2:
    for (int i = s_[0]; i <= e_[0]; ++i)
      for (int j = s_[1]; j <= e_[1]; ++j)
        func(i, j);
    break;
  case 3:
    for (int i = s_[0]; i <= e_[0]; ++i)
      for (int j = s_[1]; j <= e_[1]; ++j)
        for (int k = s_[2]; k <= e_[2]; ++k)
          func(i, j);
    break;
  default:
    break;
  }
}
구현하는 range 클래스에서는 최대 3번까지만 중첩되는 loop까지 지원하도록 하였습니다. ((이 갯수를 늘리려면 위의 함수에서 case 부분을 추가하면 되겠죠?)) 한가지 눈여겨 볼 점은 boost::function을 사용하여 int 두개를 인자로 받는 어떠한 형태의 callable 이든 가능하도록 했다는 점입니다. 물론 여기서는 lambda가 주로 사용될테지만요. :-) 그리고 f2 함수안에서는 중첩이 두번이나 세번인 loop만 지원됨을 알 수 있습니다. 중첩이 한번인 loop는 사용할 수 있는 변수가 하나뿐이기 때문에 이를 가지고 인자가 두개인 f2 함수를 사용할 수는 없겠죠? :-)
for (int i = 2; i <= 9; ++i)
  cout << i << j << '\n'; // where is j?
그럼 전체 코드를 보실까요?
using namespace std;
using namespace boost;
using namespace boost::lambda;

class range
{
public:
  typedef function<void ()> fn0;
  typedef function<void (int)> fn1;
  typedef function<void (int, int)> fn2;
  typedef function<void (int, int, int)> fn3;

  range() {
  }
  range(int s, int e) {
    s_.push_back(s);
    e_.push_back(e);
  }

  range& operator()(int s, int e) {
    s_.push_back(s);
    e_.push_back(e);

    return *this;
  }
  ...
  void f2(fn2 func) {
    switch (s_.size()) {
    case 2:
      for (int i = s_[0]; i <= e_[0]; ++i)
        for (int j = s_[1]; j <= e_[1]; ++j)
          func(i, j);
      break;
    case 3:
      for (int i = s_[0]; i <= e_[0]; ++i)
        for (int j = s_[1]; j <= e_[1]; ++j)
          for (int k = s_[2]; k <= e_[2]; ++k)
            func(i, j);
      break;
    default:
      break;
    }
  }
  ...
  void operator()(fn2 func) {
    f2(func);
  }
  ...
private:
  vector<int> s_;
  vector<int> e_;
};

int main()
{
  range(2, 9)(1, 9).f2(cout << _1 << '*' << _2 << '=' << _1 * _2 << '\n' );
  ...

  /*
  range(1, 3)(4, 6).f0(cout << constant(9) << ' ' ); // 9 9 9 9 9 9 9 9 9
  cout << '\n';
  ...
  */
}
아래쪽의 main 함수의 주석 부분을 보면 많은 다양한 사용 예들이 나와 있습니다. 다음 라인을 한번 살펴볼까요?
range(1, 3)(4, 6).f0(cout << constant(9) << ' ' ); // 9 9 9 9 9 9 9 9 9
여기서 constant는 그 식을 lambda로 인식하도록 하기 위해 필요합니다. 만약 constant없이 그냥 cout << 9 << '\n' 이라고 썼다면 그냥 9를 출력하는 식이 되어버리는 것이죠.


Download

range.zip

Reference

  1. Boost.Lambda
  2. Boost.Function
  3. comp.lang.c++.moderated:How to get arity from lamda expression?

Comments

  1. 좋은내용이네요.. 이 코드를 보고 열심히 공부해볼께요.
    혹시 boost::lambda 등에 대해서는 뭘 보고 공부하셨는지
    여쭤봐도 될까요? reference는 boost 메뉴얼이긴하지만
    혹시 in-depth 시리즈를 보신건가요?

    ReplyDelete
  2. 네. 사실 in-depth 시리즈는 나오는 대로 다 읽어오고 있습니다. Bjarne Stroustrup씨가 시리즈 에디터로 있으니 시리즈의 질은 믿을만할 것 같아 내용도 안보고 일단 사서 보는 편입니다.
    그래도 실제 작업할때는 역시 boost 사이트의 문서들을 많이 참고하는 편입니다. 제법 자주 바뀌는 라이브러리들도 있고 또 책 뒤지는 것보단 북마크에서 한번 클릭으로 찾아보는게 빠르니까요. :-)
    (사이트에 가보니 ruby 전문가시네요. @_@ ruby 공부 시작했다가 아무래도 저한테는 python이 더 맞는것 같아서 지금은 손 놓고 있는데 문법이 참 재밌는 언어라는 생각이 듭니다. :-))

    ReplyDelete
  3. 답변감사합니다. 그런데 저는 원래는 java guy 인데;;;
    어쩌다 루비에 맛들려서 빠져버렸습니다. 자바에 빠질때처럼요 ㅎㅎ
    요즘은 C++로 다시 선회중입니다. 그런 와중에 이곳을
    발견했죠.

    ReplyDelete
  4. ㅋㅋ 저도 하마터면 ruby의 매력에 빠져버릴뻔 했죠. 지금은 ruby보다는 python쪽으로 올인하려고 합니다.

    왠지 ruby 언어는 The Zen of Python중 다음 항목들을 지키지 않는다는 듯한 느낌이 들더라고요. ;-)

    Special cases aren't special enough to break the rules.
    There should be one-- and preferably only one --obvious way to do it.

    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

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("