C/C++ STL stable_sort
C/C++ ソート
STL algrithm stable_sort
安定ソート。ソートテストで使用した関数サンプル
※このサンプルは、main_sort.cpp をメインとして分割(分割コンパイル)された一部。メイン、ヘッダー、共通関数等は、分割コンパイルの頁を参照。
sub_sort_stb.cpp
//#include <iostream> //#include <time.h> //#include <string> #include <vector> #include <algorithm> #include <functional> // プレディケート less<Type>() greater<Type>() using namespace std; #include "main_sort.h" // ----------------------------------------- // ソート関数 // ----------------------------------------- /***************************** stable_sort 1,2 *****************************/ void stb_sort1(vector < int > & v) { // 参考:1.7220 // dsp_arr(&v[0], (int)v.size()); // ---------------------------- stable_sort(v.begin(), v.end()); // less<int>() // stable_sort(v.begin(), v.end(), greater<int>()); // ---------------------------- // dsp_arr(&v[0], (int)v.size()); } void stb_sort2(vector < int > & v) { // 参考:4.8970 // dsp_arr(&v[0], (int)v.size()); // ---------------------------- stable_sort(v.begin(), v.end(), asc1_cmp); // stable_sort(v.begin(), v.end(), des1_cmp); // ---------------------------- // dsp_arr(&v[0], (int)v.size()); } void stb_sort3(vector < int > & v) { // 参考:42970 // dsp_arr(&v[0], (int)v.size()); // ---------------------------- stable_sort(v.begin(), v.end(), asc2_cmp()); // stable_sort(v.begin(), v.end(), des2_cmp()); // ---------------------------- // dsp_arr(&v[0], (int)v.size()); }※プレディケート等付けると劇的に速度低下。第3パラ無ければ約半分で実行される模様。安定ソート。
▲上へ [ 編集 ]
リンク
内部リンク
- C/C++ C++/CLI C# 関連
- VC++ 2005 Express のインストール
- C/C++ の簡単なプログラム例
- C/C++ ソート(並べ替え)
- C/C++ テストの実行
- C/C++ STL(Standard Template Library)
- 変数・定数
- プログラムの分割/ダイナミックリンクライブラリ など
- その他
- C/C++ その他::書式文字/ESC code など
- VB2005リファレンス(覚え書き)
- SQL文:SQLステートメント
- VBA(VisualBasic for Applications)
外部リンク
- 現在ありません
▲上へ
2008年07月21日(月) 18:33:54 Modified by cafeboy1