別のキーワード
ライブラリ
- ビルトイン (92)
- mkmf (48)
-
net
/ http (24) -
net
/ imap (72) -
rdoc
/ generator / json _ index (12) -
rubygems
/ commands / dependency _ command (12) -
rubygems
/ gem _ path _ searcher (72) -
rubygems
/ source _ index (12) -
rubygems
/ source _ info _ cache (24) - strscan (12)
- uri (12)
クラス
- Array (44)
-
Encoding
:: Converter (12) -
Gem
:: Commands :: DependencyCommand (12) -
Gem
:: GemPathSearcher (72) -
Gem
:: SourceIndex (12) -
Gem
:: SourceInfoCache (24) -
Net
:: HTTP (24) -
Net
:: IMAP (72) -
RDoc
:: Generator :: JsonIndex (12) - Range (24)
- String (12)
- StringScanner (12)
-
URI
:: HTTP (12)
モジュール
- Kernel (48)
キーワード
- bsearch (48)
-
bsearch
_ index (20) -
check
_ signedness (24) -
convertible
_ int (24) - convpath (12)
- find (12)
-
find
_ all (12) -
find
_ gems (12) - generate (12)
-
init
_ gemspecs (12) -
lib
_ dirs _ for (12) -
matching
_ file? (12) -
matching
_ files (12) - post (24)
-
request
_ uri (12) -
search
_ full (12) -
search
_ with _ source (12) - sort (12)
- thread (12)
-
tr
_ s! (12) -
uid
_ search (12) -
uid
_ sort (12) -
uid
_ thread (12)
検索結果
先頭5件
-
Array
# bsearch _ index -> Enumerator (6101.0) -
ブロックの評価結果で範囲内の各要素の判定を行い、条件を満たす値の位置を 二分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を返します。self はあらかじめソートしておく必要があります。
...ッドはArray#bsearchと同様に、ブロックを評価した結果により2
つのモードで動作します。Array#bsearch との違いは見つかった要素自
身を返すか位置を返すかのみです。各モードのより詳細な違いについては
Array#bsearch を参照して......ry.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_in......dex { |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 (6101.0) -
ブロックの評価結果で範囲内の各要素の判定を行い、条件を満たす値の位置を 二分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を返します。self はあらかじめソートしておく必要があります。
...ッドはArray#bsearchと同様に、ブロックを評価した結果により2
つのモードで動作します。Array#bsearch との違いは見つかった要素自
身を返すか位置を返すかのみです。各モードのより詳細な違いについては
Array#bsearch を参照して......ry.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_in......dex { |x| 1 - x / 4 } # => 2
# 8 <= v < 10 になる要素の位置を検索
ary.bsearch_index { |x| 4 - x / 2 } # => nil
//}
@see Array#bsearch... -
Range
# bsearch -> Enumerator (6101.0) -
ブロックの評価結果で範囲内の各要素の大小判定を行い、条件を満たす値を二 分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を 返します。
....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).bsearch {|x| Math.log(x) >= 0 } # => 1.0
//}
find-any モードは bsearch(3) の......を返すか、nil を返します。
//emlist[例][ruby]{
ary = [0, 100, 100, 100, 200]
(0..4).bsearch {|i| 100 - ary[i] } # => 1, 2 or 3
(0..4).bsearch {|i| 300 - ary[i] } # => nil
(0..4).bsearch {|i| 50 - ary[i] } # => nil
//}
上記の 2 つのモードを混在して使用しないでくだ......ばれるかは
未規定です。
ブロックが与えられなかった場合は、 Enumerator のインスタンスを返します。
@raise TypeError ブロックの評価結果が true、false、nil、数値以外であっ
た場合に発生します。
@see Array#bsearch... -
Range
# bsearch {|obj| . . . } -> object | nil (6101.0) -
ブロックの評価結果で範囲内の各要素の大小判定を行い、条件を満たす値を二 分探索(計算量は O(log n))で検索します。要素が見つからない場合は nil を 返します。
....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).bsearch {|x| Math.log(x) >= 0 } # => 1.0
//}
find-any モードは bsearch(3) の......を返すか、nil を返します。
//emlist[例][ruby]{
ary = [0, 100, 100, 100, 200]
(0..4).bsearch {|i| 100 - ary[i] } # => 1, 2 or 3
(0..4).bsearch {|i| 300 - ary[i] } # => nil
(0..4).bsearch {|i| 50 - ary[i] } # => nil
//}
上記の 2 つのモードを混在して使用しないでくだ......ばれるかは
未規定です。
ブロックが与えられなかった場合は、 Enumerator のインスタンスを返します。
@raise TypeError ブロックの評価結果が true、false、nil、数値以外であっ
た場合に発生します。
@see Array#bsearch... -
Gem
:: GemPathSearcher # find(path) -> Gem :: Specification | nil (3001.0) -
与えられたパスにマッチする Gem::Specification を一つだけ返します。
与えられたパスにマッチする Gem::Specification を一つだけ返します。
@see Enumerable#find -
Gem
:: GemPathSearcher # find _ all(path) -> [Gem :: Specification] (3001.0) -
与えられたパスにマッチする Gem::Specification を全て返します。
与えられたパスにマッチする Gem::Specification を全て返します。
@see Enumerable#find_all -
Gem
:: GemPathSearcher # init _ gemspecs -> [Gem :: Specification] (3001.0) -
インストール済みの Gem の Gem::Specification のリストを返します。
インストール済みの Gem の Gem::Specification のリストを返します。
リストはアルファベット順かつバージョンの新しい順にソートされています。 -
Gem
:: GemPathSearcher # lib _ dirs _ for(spec) -> String (3001.0) -
ライブラリの格納されているディレクトリを glob に使える形式で返します。
ライブラリの格納されているディレクトリを glob に使える形式で返します。
例:
'/usr/local/lib/ruby/gems/1.8/gems/foobar-1.0/{lib,ext}' -
Gem
:: GemPathSearcher # matching _ file?(spec , path) -> bool (3001.0) -
与えられた spec に path が含まれている場合、真を返します。 そうでない場合は偽を返します。
与えられた spec に path が含まれている場合、真を返します。
そうでない場合は偽を返します。
@param spec Gem::Specification のインスタンスを指定します。
@param path 探索対象のパスを指定します。