STLを使うとDebugモードが重いので
STLのsortを使わずに
qsort関数を使ったクイックソートをしてみる
まぁ、ゲッター（GetDate、GetNum）だけconstメンバ関数にすることに気をつければクラスでもできた
注意としてはconstメンバ関数内で呼び出せるのは同様のconstメンバ関数と書き換えをしないメンバ変数のみ
要するにconstメンバ関数内では書き換えされない保証があるものしか呼べない
これを忘れるとエラーでまくりで結構はまる
使い方はSTLの叙述関数（ソートの判定関数）と似てる
マージソートが標準関数にないところが残念なところ

//qsort関数を使ったソート

#define _CRT_SECURE_NO_DEPRECATE

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define DATASIZE 6

// データクラス
class DateNum
{
private:
char date[1024];
int num;
public:

void Set(char *date,int num)
{
strcpy(this->date,date);
this->num = num;
}

const char* GetDate() const{return date;} // constメンバ関数にする
const int GetNum() const{return num;} // constメンバ関数にする

DateNum(){}
virtual ~DateNum(){}
};


// 叙述関数（比較方法）
//*a が *b よりも先であるとき 負の値
//*a と *b とのどちらが先でもいいとき　 0
//*a が *b よりも後であるとき 正の値
int compare(const void *a, const void *b)
{
//引数に const ポインタを使うと、そのポインタから
//非 const メンバ関数は呼び出せない

DateNum *p,*q;
p = (DateNum *)a;
q = (DateNum *)b;

// 日時が全く同じだった場合
if(strcmp(p->GetDate(),q->GetDate()) == 0)
{
// 番号で順序もソート
return p->GetNum() - q->GetNum(); // b->num,a->numなら降順
}
else
return strcmp(p->GetDate(),q->GetDate()); // b->date,a->dateなら降順
}

int main()
{
DateNum datenum[DATASIZE];
char *date[DATASIZE] = {"2009/10/01 09:00:04","2009/10/01 10:00:01","2009/10/01 12:00:00","2009/10/01 11:00:10","2009/10/01 12:00:00","2009/10/01 12:00:00"};
int num[DATASIZE] = {6,3,1,5,4,2};
int i;

for(i = 0;i < DATASIZE;++i)
datenum[i].Set(date[i],num[i]);


// ソート前表示
for (i = 0; i < DATASIZE; i++) {
printf("%s ", datenum[i].GetDate());
printf("%d \n", datenum[i].GetNum());
}
printf("\n");


// ソートしたいデータ、ソートしたいデータの要素数、１つの要素のサイズ、叙述関数への関数ポインタ
qsort(datenum, DATASIZE, sizeof(DateNum), compare);

// ソート結果表示
for (i = 0; i < DATASIZE; i++) {
printf("%s ", datenum[i].GetDate());
printf("%d \n", datenum[i].GetNum());
}
printf("\n");
}
選択肢 投票
（＾ω＾）ktkr 0  
普通 0  
。（`ω´#）。なんじゃこりゃああ 0  
トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS