[PR]

配列が整列されているかどうか調べる

戻る

 配列が整列されているかどうか調べる関数を作る。

//*********************************************************
// 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

関連

配列の要素を逆順に並べ替える
配列の要素を回転移動する
整列済み配列から重複する要素を取り除く
配列から要素を検索する
配列をランダムに並べ替える


Google
ご意見・ご感想をお聞かせ下さい。匿名で送信できます。

 * 返信が必要な場合には postmaster@katsura-kotonoha.sakura.ne.jp へ直接メールしてください。

水無瀬 優 postmaster@katsura-kotonoha.sakura.ne.jp
IDGは全世界85カ国でIT関連雑誌を発行する出版社です。