東方算程譚

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

記事カテゴリ

書庫

日記カテゴリ

負けるもんか

ネタ元 → ソートが熱いらしいので

くそっ、一個多くしてやる...

Module Module1

  Sub 逆順なら交換(ByRef x As Integer, ByRef y As Integer)
    If x > y Then
      Dim tmp As Integer = x
      x = y
      y = tmp
    End If
  End Sub


  Sub Main()
    Dim ソート対象(3) As Integer
    Dim rnd As Random = New Random(DateTime.Now.Millisecond)
    ' 対象初期化
    ソート対象(0) = rnd.Next(1, 100)
    ソート対象(1) = rnd.Next(1, 100)
    ソート対象(2) = rnd.Next(1, 100)
    ソート対象(3) = rnd.Next(1, 100)

    '表示
    For Each 値 In ソート対象
      Console.Write("{0} ", 値)
    Next
    Console.WriteLine(vbCrLf & "------------------")

    'ソート
    逆順なら交換(ソート対象(0), ソート対象(1))
    逆順なら交換(ソート対象(1), ソート対象(2))
    逆順なら交換(ソート対象(2), ソート対象(3))

    逆順なら交換(ソート対象(0), ソート対象(1))
    逆順なら交換(ソート対象(1), ソート対象(2))

    逆順なら交換(ソート対象(0), ソート対象(1))

    '表示
    For Each 値 In ソート対象
      Console.Write("{0} ", 値)
    Next
    Console.WriteLine(vbCrLf & "------------------")
    Console.ReadKey()

  End Sub
End Module

※トテーモ大きなヒントになってんだよ♪ > のんちゃん

投稿日時 : 2008年7月7日 22:17

コメントを追加

# re: 負けるもんか 2008/07/07 23:11 なにかと黒い龍

さすがパパ。行間の見事な読みっぷりに感動w

# re: 負けるもんか 2008/07/07 23:27 επιστημη

こくるータンには負けるわけにはいかんのです立場上。

# re: 負けるもんか 2008/07/08 9:18 まさる

あー、そういうことか。行間読めてなかったorz

# ソートなんかしていないんですけど 2008/07/08 10:23 Mr.Tの場所

ソートなんかしていないんですけど

# 限定条件下のソート 2008/07/09 0:55 Zクリーナ

C++ならこの発想で実用化できそう
限定条件下でしか使えないが

制約
配列は定数でないといけない
配列の個数は少なめでないといけない

一般的に速いと言われているソートアルゴリズムは
ソートする量が多くソートする回数が少ない時に速いものが多いけど
ソートする量が少なくソートする回数が多い時に遅いものが多い

でソートする量が少なくソートする回数が多い時にこの発想のようなコードを使えばいいと思う

やり方は
定数渡しとテンプレートの再帰とインラインを使う

template <unsigned int v>
void small_sort(int* sort_array, UInt2Type<v> len){ //class Cmpも追加した方がいいが単純に追加できないのかな?
テンプレートの再帰を展開した結果
このような感じのコードになる
'ソート
逆順なら交換(ソート対象(0), ソート対象(1))
逆順なら交換(ソート対象(1), ソート対象(2))
逆順なら交換(ソート対象(2), ソート対象(3))

逆順なら交換(ソート対象(0), ソート対象(1))
逆順なら交換(ソート対象(1), ソート対象(2))

逆順なら交換(ソート対象(0), ソート対象(1))
どのソートアルゴリズムが良いかわからないし
テンプレートの再帰と相性が良いかわからないし
この方法が本当に実用的かわからない
}

const unsigned int sort_array_size=6;
unsigned int sort_array[sort_array_size];

for等で何百万回ループ{
sort_arrayにソートさせるものを入れる
small_sort(sort_array, UInt2Type<sort_array_size>()); //配列は定数でないといけない
}

# うぐぐ・・・タイトルがうかびません・・・ 2008/07/18 19:05 。:+.in the life。:+.

うぐぐ・・・タイトルがうかびません・・・

タイトル
名前
URL
コメント