2009/11/06 ２週間ヘルプで C++ をバリバリ使用

 

今週から２週間限定で他のプロジェクトのヘルプに入る事になりました( ´д｀)

 

仕事で C++言語を使うのはかなり久しぶりだったり。

 

それも、ある日突然社長からメールが来て

 

  C++ って出来たっけ？

 

の問いに対して「最も得意な言語です」と言ってしまったのが運の尽き？

 

 

それにしても stl の map って相変わらず便利すぎる。

 

連想配列につかったり、バイナリ値を添え字にしたり( operator はプログラマが実装する )出来るので、

今回は map つかいまくった。

 

まぁ何より、アルゴリズムを考えるのにけっこう頭を使いました。

 

 

実装のお題が何よりも「高速化」だったので、

 

アルゴリズム自体を高速化させないといけない

 

のです。正直けっこうつかれた。

 

map はバイナリツリー(2分木)なのでこれをうまく利用し、再帰関数を利用して出来るだけ検索ロジックの

単純化も行い、口頭での仕様確認と開発期間あわせて４日間しかありませんでしたが・・・何とか完了。

 

ただ会社で C++ をつかうと、自分ライブラリ使えないので効率が８０％はダウンする。

 

この辺はちょっと葛藤なところ( ´д｀)