LRESULTバイナリサーチ(二分探索)を行うには、bsearch()を使います。バイナリサーチを使うと、配列要素内を検索する事が出来ます。昇順でソートされている必要があります。構造体のバイナリサーチは、こちら。発見出来なかった場合は、NULLを返します。比較関数の戻り値には、上記の規則があります。サンプルコード時刻から生成した20個の乱数を、まず昇順にソートし、バイナリサーチで「30」という値を検索し、結果と配列の要素番号を表示します。3番目の要素として見つかりました検索対象の「30」が見つかった場合には、このように表示されます。要素番号は、0から数えて3番目という意味です。昇順に並べ替えてからでないとバイナリサーチは出来ません。同じ値がある場合は、どちらがヒットするかは不定です。-コメントするname:email:url:comments:Cookieに登録この記事のトラックバックURLトラックバック機能は終了しました。2.0▲このページの先頭へ。