C/C++ STL stable_sort

C/C++ ソート
- STL algrithm 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パラ無ければ約半分で実行される模様。安定ソート。

▲上へ [ 編集 ]