データ全体をソートします。

定義

void Jiro_Ary_QuickSort( JIRO_ARY_HDL inAryHdl,
int (__cdecl *compare_proc)(const void * inRec1Ptr, const void * inRec2Ptr) );

戻り値

戻り値はありません。

引数

• inAryHdl
  操作対象となる動的配列のハンドルを指定します。
• compare_proc
  ソートに用いる比較関数を指定します。

解説

この関数は動的配列に格納された要素についてANSI Cのqsortと同じ処理を行います。

プログラム例

プログラムソース

#include <stdio.h>
#include “Jirowin.h”

// Jiro_Ary に格納するデータ構造
struct IMAGINARY_NUMBER
{
long real;
long imag;
};

// ソート用比較関数
int mySortFunc( const void * inNum1, const void * inNum2 )
{
IMAGINARY_NUMBER num1 = *(IMAGINARY_NUMBER*)inNum1;
IMAGINARY_NUMBER num2 = *(IMAGINARY_NUMBER*)inNum2;

// 実数が小さい順に並べる。ただし実数値が同じ場合は虚数値が小さい方を前とする。
if( num1.real == num2.real )
{
if( num1.imag < num2.imag )
{
return -1;
}
}

if( num1.real < num2.real )
{
return -1;
}

return 1;
}

// メイン関数
void main( void )
{
long i;
long recordCount;
IMAGINARY_NUMBER inum;
JIRO_ARY_HDL aryHdl;

// 生成
aryHdl = Jiro_Ary_Init( sizeof(IMAGINARY_NUMBER), 10, 5 );

// 3+i を追加
inum.real = 3;
inum.imag = 1;
Jiro_Ary_Add( aryHdl, &inum );

// 2+3i を追加
inum.real = 2;
inum.imag = 3;
Jiro_Ary_Add( aryHdl, &inum );

// 0+2i を追加
inum.real = 0;
inum.imag = 2;
Jiro_Ary_Add( aryHdl, &inum );

// 2+4i を追加
inum.real = 2;
inum.imag = 4;
Jiro_Ary_Add( aryHdl, &inum );

// 2+2i を追加
inum.real = 2;
inum.imag = 2;
Jiro_Ary_Add( aryHdl, &inum );

// 2+1i を追加
inum.real = 2;
inum.imag = 1;
Jiro_Ary_Add( aryHdl, &inum );

// データを表示
printf(“before sorting…\n”);
recordCount = Jiro_Ary_GetSize( aryHdl );
for( i=0; i<recordCount; i++ )
{
Jiro_Ary_GetData( aryHdl, i, &inum );
printf( “%d+%di\n”, inum.real, inum.imag );
}

// ソート
Jiro_Ary_QuickSort( aryHdl, mySortFunc );

// データを表示
printf(“after sorting…\n”);
recordCount = Jiro_Ary_GetSize( aryHdl );
for( i=0; i<recordCount; i++ )
{
Jiro_Ary_GetData( aryHdl, i, &inum );
printf( “%d+%di\n”, inum.real, inum.imag );
}

// 解放
Jiro_Ary_Free( aryHdl );
}

出力

before sorting…
3+1i
2+3i
0+2i
2+4i
2+2i
2+1i
after sorting…
0+2i
2+1i
2+2i
2+3i
2+4i
3+1i

参照

• Jiro_Array関数群