|
配列が整列されているかどうか調べる関数を作る。
//*********************************************************
// is_sorted
// 配列 array が比較関数 comp によって整列された配列であれば
// 真を返す。さもなくば偽を返す。
//*********************************************************
int
is_sorted
(
const void *array,
size_t num,
size_t size,
int (*comp)(const void *, const void *)
)
{
const char *stop = (const char *)array + (size*(num-1));
for( const char *p = (const char *)array; p < stop; p = p + size )
{
if ( 0 < comp( p, p+size ) )
{
return 0;
}
}
return 1;
}//is_sorted
関連
・配列の要素を逆順に並べ替える | |