//#include <iostream>
//#include <time.h>
//#include <string>
#include <vector>
#include <algorithm>
#include <functional>   // プレディケート less<Type>() greater<Type>()
using namespace std;

#include "main_sort.h"

// -----------------------------------------
// ソート関数
// -----------------------------------------

/*****************************
partial_sort_copy 1,2,3
*****************************/
void pcp_sort1(vector < int > & v) {              // 参考：4.8170
   vector < int > ::iterator first    = v.begin();
   vector < int > ::iterator middle   = first + PARTIAL_SIZE;
   vector < int > ::iterator last     = v.end();
   // ----------------------------
   vector < int > result(PARTIAL_SIZE);
   vector < int > ::iterator r_first  = result.begin();
   vector < int > ::iterator r_middle = r_first + PARTIAL_SIZE;
   vector < int > ::iterator r_last   = result.end();
   // ----------------------------
// dsp_arr(&v[0], (int)v.size());
   // ----------------------------
   partial_sort_copy(first, last, r_first, r_middle);
// partial_sort_copy(first, last, r_first, r_middle, greater<int>());
   // ----------------------------
// dsp_arr(&result[0], PARTIAL_SIZE);
}
void pcp_sort2(vector < int > & v) {              // 参考：4.4360
   vector < int > ::iterator first    = v.begin();
   vector < int > ::iterator middle   = first + PARTIAL_SIZE;
   vector < int > ::iterator last     = v.end();
   // ----------------------------
   vector < int > result(PARTIAL_SIZE);
   vector < int > ::iterator r_first  = result.begin();
   vector < int > ::iterator r_middle = r_first + PARTIAL_SIZE;
   vector < int > ::iterator r_last   = result.end();
   // ----------------------------
// dsp_arr(&v[0], (int)v.size());
   // ----------------------------
   partial_sort_copy(first, last, r_first, r_middle, asc1_cmp);
// partial_sort_copy(first, last, r_first, r_middle, des1_cmp);
   // ----------------------------
// dsp_arr(&result[0], PARTIAL_SIZE);
}
void pcp_sort3(vector < int > & v) {              // 参考：4.8770
   vector < int > ::iterator first    = v.begin();
   vector < int > ::iterator middle   = first + PARTIAL_SIZE;
   vector < int > ::iterator last     = v.end();
   // ----------------------------
   vector < int > result(PARTIAL_SIZE);
   vector < int > ::iterator r_first  = result.begin();
   vector < int > ::iterator r_middle = r_first + PARTIAL_SIZE;
   vector < int > ::iterator r_last   = result.end();
   // ----------------------------
// dsp_arr(&v[0], (int)v.size());
   // ----------------------------
   partial_sort_copy(first, last, r_first, r_middle, asc2_cmp());
// partial_sort_copy(first, last, r_first, r_middle, des2_cmp());
   // ----------------------------
// dsp_arr(&result[0], PARTIAL_SIZE);
}

※result(PARTIAL_SIZE) は、コピー先配列。vector としてるが、通常配列でも良いかも...
※イテレータ利用へ変更した。大分長くなってしまった。
※partial_sort の別配列へ抽出コピー版。別配列抽出であるが、別に早い訳でもない。

▲上へ [ 編集 ]