Ruby 2.4.0 リファレンスマニュアル > ライブラリ一覧 > 組み込みライブラリ > Arrayクラス > bsearch_index

instance method Array#bsearch_index

bsearch_index { |x| ... } -> Integer | nil[permalink][rdoc]
bsearch_index -> Enumerator

ブロックの評価結果で範囲内の各要素の判定を行い、条件を満たす値の位置を 二分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を返します。self はあらかじめソートしておく必要があります。

本メソッドはArray#bsearchと同様に、ブロックを評価した結果により2 つのモードで動作します。Array#bsearch との違いは見つかった要素自 身を返すか位置を返すかのみです。各モードのより詳細な違いについては Array#bsearch を参照してください。

[SEE_ALSO] Array#bsearch