東方算程譚

Oriental Code Talk ── επιστημηが与太をこく、弾幕とは無縁のシロモノ。

目次

Blog 利用状況

ニュース

著作とお薦めの品々は

著作とお薦めの品々は
東方熱帯林へ。

あわせて読みたい

わんくま

  1. 東京勉強会#2
    C++/CLI カクテル・レシピ
  2. 東京勉強会#3
    template vs. generics
  3. 大阪勉強会#6
    C++むかしばなし
  4. 東京勉強会#7
    C++むかしばなし
  5. 東京勉強会#8
    STL/CLRによるGeneric Programming
  6. TechEd 2007 @YOKOHAMA
    C++・C++/CLI・C# 適材適所
  7. 東京勉強会#14
    Making of BOF
  8. 東京勉強会#15
    状態遷移
  9. 名古屋勉強会#2
    WinUnit - お気楽お手軽UnitTest

CodeZine

  1. Cで実現する「ぷちオブジェクト指向」
  2. CUnitによるテスト駆動開発
  3. SQLiteで組み込みDB体験(2007年版)
  4. C++/CLIによるCライブラリの.NET化
  5. C# 1.1からC# 3.0まで~言語仕様の進化
  6. BoostでC++0xのライブラリ「TR1」を先取りしよう (1)
  7. BoostでC++0xのライブラリ「TR1」を先取りしよう (2)
  8. BoostでC++0xのライブラリ「TR1」を先取りしよう (3)
  9. BoostでC++0xのライブラリ「TR1」を先取りしよう (4)
  10. BoostでC++0xのライブラリ「TR1」を先取りしよう (5)
  11. C/C++に対応した、もうひとつのUnitTestFramework ─ WinUnit
  12. SQLiteで"おこづかいちょう"
  13. STL/CLRツアーガイド
  14. マージ・ソート : 巨大データのソート法
  15. ヒープソートのアルゴリズム
  16. C++0xの新機能「ラムダ式」を次期Visual Studioでいち早く試す
  17. .NETでマンデルブロ集合を描く
  18. .NETでマンデルブロ集合を描く(後日談)
  19. C++/CLI : とある文字列の相互変換(コンバージョン)
  20. インテルTBBによる選択ソートの高速化
  21. インテルTBB3.0 によるパイプライン処理
  22. Visual C++ 2010に追加されたSTLアルゴリズム
  23. Visual C++ 2010に追加されたSTLコンテナ「forward_list」
  24. shared_ptrによるObserverパターンの実装
  25. .NETでマンデルブロ集合を描く(番外編) ── OpenCLで超並列コンピューティング
  26. StateパターンでCSVを読む
  27. 状態遷移表からStateパターンを自動生成する
  28. 「ソートも、サーチも、あるんだよ」~標準C++ライブラリにみるアルゴリズムの面白さ
  29. インテルTBBの同期メカニズム
  30. なぜsetを使っちゃいけないの?
  31. WPFアプリケーションで腕試し ~C++でもWPFアプリを
  32. C++11 : スレッド・ライブラリひとめぐり
  33. Google製のC++ Unit Test Framework「Google Test」を使ってみる
  34. メールでデータベースを更新するココロミ
  35. Visitorパターンで遊んでみたよ
  36. Collection 2題:「WPFにバインドできる辞書」と「重複を許す検索set」
  37. Visual C++ 2012:stateless-lambdaとSQLiteのぷち拡張
  38. 「Visual C++ Compiler November 2012 CTP」で追加された6つの新機能

@IT

  1. Vista時代のVisual C++の流儀(前編)Vista到来。既存C/C++資産の.NET化を始めよう!
  2. Vista時代のVisual C++の流儀(中編)MFCから.NETへの実践的移行計画
  3. Vista時代のVisual C++の流儀(後編) STL/CLRによるDocument/Viewアーキテクチャ
  4. C++開発者のための単体テスト入門 第1回 C++開発者の皆さん。テスト、ちゃんとしていますか?
  5. C++開発者のための単体テスト入門 第2回 C++アプリケーションの効率的なテスト手法(CppUnit編)
  6. C++開発者のための単体テスト入門 第3回 C++アプリケーションの効率的なテスト手法(NUnit編)

AWARDS


Microsoft MVP
for Visual Developer - Visual C++


Wankuma MVP
for いぢわる C++


Nyantora MVP
for こくまろ中国茶

Xbox

Links

記事カテゴリ

書庫

日記カテゴリ

雨の日は

まったりモードでコーディング遊び。
ネタ元 → mapの使い方教えてください

STL/CLRで書いてみた:

#include <cliext/map>

value class key_type {
public:
  System::String^ mesh;
  System::String^ error;
  static bool operator<(key_type^ x, key_type^ y) {
    return x->mesh < y->mesh ? true :
      ( y->mesh < x->mesh ? false : x->error < y->error );
  }
};

typedef cliext::map<key_type,int> map_type;

int main() {
  System::String^ str;
  key_type key;
  map_type ary;

  System::IO::StreamReader
    reader(System::IO::File::OpenRead(L"Data001.txt"));

  while ( (str = reader.ReadLine()) != nullptr ) {
    if( str->IndexOf(L"メッシュ") == 0 ) {
      key.mesh = str->Substring(7,8);
    }
    if ( str->IndexOf(L"ERROR") == 0 ) {
      key.error = str->Substring(6,5);
      ary[key]++;
    }
  }
  reader.Close();
  for each ( map_type::value_type item in ary) {
    System::Console::WriteLine(L"{0}\t{1}\t{2}件",
      item->first.mesh, item->first.error, item->second);
  } 
  return 0; 
}

残念なのはSTL/CLRの cliext::pair がコンテナの要素になれない(きっとバグ)が
ために value class key_type をこしらえてっとこ。

BCLコレクション: Dictionary 使うとこーなる:

value class key_type {
public:
  System::String^ mesh;
  System::String^ error;
  virtual bool Equals(System::Object^ obj) override {
    key_type^ rhs = safe_cast<key_type^>(obj);
    return mesh == rhs->mesh && error == rhs->error;
  }
  virtual int GetHashCode() override {
    return (mesh+error)->GetHashCode();
  }
};

typedef System::Collections::Generic::Dictionary<key_type,int> map_type;

int main() {
  System::String^ str;
  key_type key;
  map_type ary;

  System::IO::StreamReader reader(System::IO::File::OpenRead(L"Data001.txt"));

  while ( (str = reader.ReadLine()) != nullptr ) {
    if( str->IndexOf(L"メッシュ") == 0 ) {
      key.mesh = str->Substring(7,8);
    }
    if ( str->IndexOf(L"ERROR") == 0 ) {
      key.error = str->Substring(6,5);
      /* [※] きもちわりー */
      if ( ary.ContainsKey(key) ) ary[key]++;
      else ary.Add(key,1);
    }
  }
  reader.Close();
  for each ( System::Collections::Generic::KeyValuePair<key_type,int>^
              
item in ary) {
    System::Console::WriteLine(L"{0}\t{1}\t{2}件",
      item->Key.mesh, item->Key.error, item->Value);
  } 
  return 0; 
}

[※] ここがちょいと気になるところ。ContainsKeyによって登録済みかを
判定し、登録されてたら ary[key]++ してる。そのときも要素の検索が
行われるので、都合二回の検索が行われてることになります。
それは無駄ぢゃーんってんで
 
   try {
        ary[key]++;
      } catch ( System::Collections::Generic::KeyNotFoundException^  ) {
        ary.Add(key,1);
      }
 
正常処理に例外使うのもどーかと。C++屋のアタマでは例外処理は
コストが高く、検索二回の方がまだマシかも...とか思っちゃうです。

投稿日時 : 2008年6月22日 12:40

コメントを追加

# re: 雨の日は 2008/06/22 19:54 ネタ好き未記入

例外処理よりもやっぱり検索二回の方がいいと思います。正常処理に例外処理をするのは私も強い抵抗感を感じます。
私もC++頭なのかなーw

# re: 雨の日は 2008/06/22 20:04 ネタ好き未記入

閑話休題(それはさておき)
επιστημηさん、そろそろ秘密を暴露してくださいw

# re: 雨の日は 2008/06/22 22:36 επιστημη

てか、Valueを変更可能な'なにか'を返すメソッドFindなんてのがありゃいいのよね。

なにか^ n = ary.Find(...);
if ( n == nullptr ) {
  ary.Add(...);
} else {
  n->Value++;
}

> 秘密

まだダメです(うずうず)。

# plaquenil for sale kiteboarding 2022/12/27 14:01 MorrisReaks

hydroxychloroquine for sale mexico shipping https://www.hydroxychloroquinex.com/

タイトル
名前
URL
コメント