東方算程譚

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

記事カテゴリ

書庫

日記カテゴリ

成績表のソート

とあるQ&A系掲示板にあった質問:

学籍番号と得点(成績)の組:
record      (7, 345), (8, 678), (1, 123), ...

それと学籍番号の列:
target      { 4, 5, 3, 1, 2 };

があるとき、targetを得点順にソートせよ。

おもしろそーだったのでC++で解きました。

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>

struct keyed_less {
  std::map<int,int>& ref;
  keyed_less(std::map<int,int>& r) : ref(r) {}
  bool operator()(int x, int y) const {
    return ref[x] < ref[y];
  }
};

int main() {
  int master[] = {
    7, 345,
    8, 678,
    1, 123,
    2, 456,
    5, 567,
    6, 812,
    3, 781,
    4, 234,
  };

  std::map<int,int> record;
  for ( int i = 0; i < 8; ++i ) {
    record[master[i*2]] = master[i*2+1];
  }

  int no[5] = { 4, 5, 3, 1, 2};
  std::vector<int> target(no, no+5);
  std::sort(target.begin(), target.end(), keyed_less(record));

  for ( int i = 0; i < target.size(); ++i ) {
    std::cout << target.at(i) << '/'
              << record[target.at(i)] << std::endl;
  }
  std::cout << std::endl;
}

C#だとこんなとこでしょか:

using System;
using System.Collections.Generic;

class Program {

  static void Main() {
    int[] master = {
      7, 345,
      8, 678,
      1, 123,
      2, 456,
      5, 567,
      6, 812,
      3, 781,
      4, 234,
    };

    Dictionary<int,int> record = new Dictionary<int,int>();
    for ( int i = 0; i< 8; ++i ) {
      record.Add(master[i*2], master[i*2+1]);
    }

    int[] target = { 4, 5, 3, 1, 2 };
    Array.Sort(target,
            delegate (int x, int y) { return record[x] - record[y];});
    Array.ForEach(target,
           
delegate (int x) { Console.WriteLine("{0}/{1}", x, record[x]); });
  }
}

匿名delegateってスゴイと思う

投稿日時 : 2006年12月22日 7:34

コメントを追加

# [.NET]整数型に対する Compare の実装 2006/12/22 17:58 NyaRuRuの日記

東方算程譚より. int[] target = { 4, 5, 3, 1, 2 }; Array.Sort(target, delegate (int x, int y) { return record[x] - record[y];}); 成績表のソート んー,この場合だと動きますが,オーバーフローやアンダーフローが微妙にやばそげな. .NET のクラスライブラリで,比

# re: 成績表のソート 2006/12/22 21:30 επιστημη

↑NyaRuRuさんに的確なツッコミいただきました。さんきぅです。

# re: 成績表のソート 2006/12/23 11:50 vivi-vine.org

BOOST_FOREACH

タイトル  
名前  
URL
コメント