ライブラリ
クラス
- Array (40)
-
Gem
:: Commands :: DependencyCommand (11) -
Gem
:: DependencyInstaller (11) -
Gem
:: GemPathSearcher (22) -
Gem
:: SourceIndex (11) - Range (22)
キーワード
- bsearch (44)
-
bsearch
_ index (18) -
find
_ all (11) -
find
_ gems (11) -
find
_ gems _ with _ sources (11) -
find
_ name (11)
検索結果
先頭5件
- Gem
:: GemPathSearcher # find(path) -> Gem :: Specification | nil - Gem
:: Commands :: DependencyCommand # find _ gems(name , source _ index) -> Hash - Gem
:: DependencyInstaller # find _ gems _ with _ sources(dep) -> Array - Gem
:: SourceIndex # find _ name(gem _ name , version _ requirement = Gem :: Requirement . default) -> Gem :: Specification - Gem
:: GemPathSearcher # find _ all(path) -> [Gem :: Specification]
-
Gem
:: GemPathSearcher # find(path) -> Gem :: Specification | nil (27208.0) -
与えられたパスにマッチする Gem::Specification を一つだけ返します。
...与えられたパスにマッチする Gem::Specification を一つだけ返します。
@see Array#find... -
Gem
:: Commands :: DependencyCommand # find _ gems(name , source _ index) -> Hash (21402.0) -
与えられた Gem の名前をインデックスから検索します。
...与えられた Gem の名前をインデックスから検索します。
@param name Gem の名前を指定します。
@param source_index Gem::SourceIndex のインスタンスを指定します。
@see Gem::SourceIndex#search... -
Gem
:: DependencyInstaller # find _ gems _ with _ sources(dep) -> Array (21302.0) -
与えられた条件にマッチする Gem::Specification のインスタンスと URI のペアのリストを 返します。
...与えられた条件にマッチする Gem::Specification のインスタンスと URI のペアのリストを
返します。
Gem はローカル (Dir.pwd) とリモート (Gem.sources) の両方から検索します。
結果は、バージョンの新しい順が先にきます。また、ロ......ーカルの Gem も先にきます。
@param dep Gem::Dependency のインスタンスを指定します。... -
Gem
:: SourceIndex # find _ name(gem _ name , version _ requirement = Gem :: Requirement . default) -> Gem :: Specification (18202.0) -
短い名前で正確にマッチする Gem を返します。
...短い名前で正確にマッチする Gem を返します。
@param gem_name Gem の名前を指定します。
@param version_requirement
@see Gem::Requirement... -
Gem
:: GemPathSearcher # find _ all(path) -> [Gem :: Specification] (15208.0) -
与えられたパスにマッチする Gem::Specification を全て返します。
...与えられたパスにマッチする Gem::Specification を全て返します。
@see Array#find_all... -
Array
# bsearch _ index -> Enumerator (12229.0) -
ブロックの評価結果で範囲内の各要素の判定を行い、条件を満たす値の位置を 二分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を返します。self はあらかじめソートしておく必要があります。
...(log n))で検索します。要素が見つからない場合は nil
を返します。self はあらかじめソートしておく必要があります。
本メソッドはArray#bsearchと同様に、ブロックを評価した結果により2
つのモードで動作します。Array#bsearch......arch を参照してください。
//emlist[例: find-minimum モード][ruby]{
ary = [0, 4, 7, 10, 12]
ary.bsearch_index { |x| x >= 4 } # => 1
ary.bsearch_index { |x| x >= 6 } # => 2
ary.bsearch_index { |x| x >= -1 } # => 0
ary.bsearch_index { |x| x >= 100 } # => nil
//}
//emlist[例: find-......any モード][ruby]{
ary = [0, 4, 7, 10, 12]
# 4 <= v < 8 になる要素の位置を検索
ary.bsearch_index { |x| 1 - x / 4 } # => 2
# 8 <= v < 10 になる要素の位置を検索
ary.bsearch_index { |x| 4 - x / 2 } # => nil
//}
@see Array#bsearch... -
Array
# bsearch _ index { |x| . . . } -> Integer | nil (12229.0) -
ブロックの評価結果で範囲内の各要素の判定を行い、条件を満たす値の位置を 二分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を返します。self はあらかじめソートしておく必要があります。
...(log n))で検索します。要素が見つからない場合は nil
を返します。self はあらかじめソートしておく必要があります。
本メソッドはArray#bsearchと同様に、ブロックを評価した結果により2
つのモードで動作します。Array#bsearch......arch を参照してください。
//emlist[例: find-minimum モード][ruby]{
ary = [0, 4, 7, 10, 12]
ary.bsearch_index { |x| x >= 4 } # => 1
ary.bsearch_index { |x| x >= 6 } # => 2
ary.bsearch_index { |x| x >= -1 } # => 0
ary.bsearch_index { |x| x >= 100 } # => nil
//}
//emlist[例: find-......any モード][ruby]{
ary = [0, 4, 7, 10, 12]
# 4 <= v < 8 になる要素の位置を検索
ary.bsearch_index { |x| 1 - x / 4 } # => 2
# 8 <= v < 10 になる要素の位置を検索
ary.bsearch_index { |x| 4 - x / 2 } # => nil
//}
@see Array#bsearch... -
Range
# bsearch -> Enumerator (9241.0) -
ブロックの評価結果で範囲内の各要素の大小判定を行い、条件を満たす値を二 分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を 返します。
...(計算量は O(log n))で検索します。要素が見つからない場合は nil を
返します。
本メソッドはブロックを評価した結果により以下のいずれかのモードで動作し
ます。
* find-minimum モード
* find-any モード
find-minimum モード(特......、nil を返します。
//emlist[例][ruby]{
ary = [0, 4, 7, 10, 12]
(0...ary.size).bsearch {|i| ary[i] >= 4 } # => 1
(0...ary.size).bsearch {|i| ary[i] >= 6 } # => 2
(0...ary.size).bsearch {|i| ary[i] >= 8 } # => 3
(0...ary.size).bsearch {|i| ary[i] >= 100 } # => nil
(0.0...Float::INFINITY).bs......earch {|x| Math.log(x) >= 0 } # => 1.0
//}
find-any モードは bsearch(3) のように動作します。ブロックは真偽値
ではなく、以下のような数値を返す必要があります。求める値の範囲がx...y
(x <= y)であるとします。また、ブロックパラメ... -
Range
# bsearch {|obj| . . . } -> object | nil (9241.0) -
ブロックの評価結果で範囲内の各要素の大小判定を行い、条件を満たす値を二 分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を 返します。
...(計算量は O(log n))で検索します。要素が見つからない場合は nil を
返します。
本メソッドはブロックを評価した結果により以下のいずれかのモードで動作し
ます。
* find-minimum モード
* find-any モード
find-minimum モード(特......、nil を返します。
//emlist[例][ruby]{
ary = [0, 4, 7, 10, 12]
(0...ary.size).bsearch {|i| ary[i] >= 4 } # => 1
(0...ary.size).bsearch {|i| ary[i] >= 6 } # => 2
(0...ary.size).bsearch {|i| ary[i] >= 8 } # => 3
(0...ary.size).bsearch {|i| ary[i] >= 100 } # => nil
(0.0...Float::INFINITY).bs......earch {|x| Math.log(x) >= 0 } # => 1.0
//}
find-any モードは bsearch(3) のように動作します。ブロックは真偽値
ではなく、以下のような数値を返す必要があります。求める値の範囲がx...y
(x <= y)であるとします。また、ブロックパラメ... -
Array
# bsearch -> Enumerator (6241.0) -
ブロックの評価結果で範囲内の各要素の判定を行い、条件を満たす値を二分探 索(計算量は O(log n))で検索します。要素が見つからない場合は nil を返し ます。self はあらかじめソートしておく必要があります。
...は O(log n))で検索します。要素が見つからない場合は nil を返し
ます。self はあらかじめソートしておく必要があります。
本メソッドはブロックを評価した結果により以下のいずれかのモードで動作し
ます。
* find-minimum モ......ード
* find-any モード
find-minimum モード(特に理由がない限りはこのモードを使う方がいいでしょ
う)では、条件判定の結果を以下のようにする必要があります。
* 求める値がブロックパラメータの値か前の要素の場合: true......初の要素を返すか、nil を返します。
//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) のように動作しま...