問題タブ [bsearch]

Ruby の bsearch のドキュメントを読んでいます。

ブロックが true または false を返す場合、bsearch は「find-minimum」モードを使用して動作するようです。また、最大検索モードはありますか?

以下の 3 番目から 5 番目のケースでは、Ruby の bsearch find-minimum の動作がよくわかりません。

• 3番目のケースでは、なぜ見つからないの20ですか?
• 4番目のケースでは、なぜそれも見つからないの20ですか? (最初のものは 50 未満)。
• 5 番目のケースでは、なぜ見つかって見つから10ないの20でしょうか?

find-anyまた、ブロックがtrueまたはfalseを返さずに数値を返す場合、bsearchはモードを使用するようです。しかし、ドキュメントで何をしていたのか本当に理解できません:

それは1 - x / 4何ですか？

構造体の配列があり、構造体の配列で整数であるキーを見つけたいと思います。私の構造は次のようになります。

bsearch()そして、領域である配列内の特定の値を見つけるために使用したいと思います。qsort()昇順で並べ替えられたペアの配列があります。私のコードは次のようになります。

デバッガーを使用して値を調べようとしましたが、bsearch()理由がわからないまま常に NULL を返します。私の比較機能が問題であるとは思えませんが、次のようになります。

さまざまな比較機能を試しましたが、どれも機能しません。私はあなたのアイデアに心を開いています。ありがとうございました。