24件ヒット
[1-24件を表示]
（0.070秒）
:![[x]](/images/drop-condition-icon.png "条件を削除"){kind=icon}
:別のキーワード
ライブラリ
- ビルトイン (24)
検索結果
-
Array
# bsearch { |x| . . . } -> object | nil (18276.0) -
ブロックの評価結果で範囲内の各要素の判定を行い、条件を満たす値を二分探 索(計算量は O(log n))で検索します。要素が見つからない場合は nil を返し ます。self はあらかじめソートしておく必要があります。
...します。
//emlist[例][ruby]{
ary = [0, 4, 7, 10, 12]
ary.bsearch {|x| x >= 4 } # => 4
ary.bsearch {|x| x >= 6 } # => 7
ary.bsearch {|x| x >= -1 } # => 0
ary.bsearch {|x| x >= 100 } # => nil
//}
find-any モードは bsearch(3) のように動作します。ブロックは真偽値
では......なく、以下のような数値を返す必要があります。求める要素が配列の i 番目
から j-1 番目までに入っているとします。またブロックパラメータの値の
インデックスを k とします。
* ブロックパラメータの値が求める値の範......を返す
* ブロックパラメータの値が求める値の範囲に合致する（i <= k < j）場合: 0 を返す
* ブロックパラメータの値が求める値の範囲よりも大きい（j <= k < self.size）場合: 負の数を返す
ブロックの評価結果が 0 になるいず... -
Array
# bsearch -> Enumerator (18176.0) -
ブロックの評価結果で範囲内の各要素の判定を行い、条件を満たす値を二分探 索(計算量は O(log n))で検索します。要素が見つからない場合は nil を返し ます。self はあらかじめソートしておく必要があります。
...します。
//emlist[例][ruby]{
ary = [0, 4, 7, 10, 12]
ary.bsearch {|x| x >= 4 } # => 4
ary.bsearch {|x| x >= 6 } # => 7
ary.bsearch {|x| x >= -1 } # => 0
ary.bsearch {|x| x >= 100 } # => nil
//}
find-any モードは bsearch(3) のように動作します。ブロックは真偽値
では......なく、以下のような数値を返す必要があります。求める要素が配列の i 番目
から j-1 番目までに入っているとします。またブロックパラメータの値の
インデックスを k とします。
* ブロックパラメータの値が求める値の範......を返す
* ブロックパラメータの値が求める値の範囲に合致する（i <= k < j）場合: 0 を返す
* ブロックパラメータの値が求める値の範囲よりも大きい（j <= k < self.size）場合: 負の数を返す
ブロックの評価結果が 0 になるいず...