検索::バイナリ

Search :: Binaryは、一般的なバイナリ検索用のPerlモジュールです。
今すぐダウンロード

検索::バイナリ ランキングとまとめ

広告

  • Rating:
  • ライセンス:
  • Perl Artistic License
  • 価格:
  • FREE
  • 出版社名:
  • Erik Rantapaa
  • 出版社のWebサイト:
  • http://search.cpan.org/rant/Search-Binary-0.95/Binary.pm

検索::バイナリ タグ


検索::バイナリ 説明

Search :: Binaryは、一般的なバイナリ検索用のPerlモジュールです。 検索::バイナリは、汎用バイナリSearch.SynopsisのPerlモジュールです.Synopsis Seach :: Binaryを使用します。 $ POS = BINARY_SEARCH（$ MIN、$ MAX、$ VAL、$ READ、$ HANDER、）; BINARY_SEARCHは、インデックス値が$以上の最初のレコードの位置を返す一般的なバイナリ検索アルゴリズムを実装しています。 val。検索ルーチンは、ポジション、記録またはインデックス値のいずれかを定義しませんが、それらの解釈と実装をユーザー提供の関数$ read（）に残します。唯一の制限は、位置が整数スカラーでなければならないということです。検索を行うリード関数は3つの引数で呼び出されます。入力パラメータ$ Handleと$ Val、および位置。位置がUNDEFでない場合、読み取り関数は位置から始まる最初の全レコードを読み取る必要があります。それ以外の場合、読み取り関数は最後に読み取られたレコードの直後のレコードを読み取る必要があります。検索アルゴリズムは、読み取り関数への最初の呼び出しがUNDEFの位置を持つことではないことを保証します。読み取り機能は、$ valと読み取りレコードのインデックス値と読み取りレコードの位置を比較した結果からなる2つの要素配列を返す必要があります。 $ VALが読み取りレコードのインデックス値より厳密に大きい場合は、比較値は正でなければなりません。さらに、返された位置値は、読み取り関数が呼び出された位置以上でなければなりません。入力パラメータ$ MINと$ MAXは位置であり、検索の範囲を表します。この範囲内の位置で始まるレコードだけが検索されます。さらに、$ MINはレコードの開始位置でなければなりません。存在$ SIZEが位置の違いである場合は、アルゴリズムが順次検索に切り替わるかを決定します。 $ valはインデックス値です。 $ハンドルの値は、バイナリ検索アルゴリズムにとっては影響しません。それは単に読み取り関数の便宜上通過します。要件： ・Perl


検索::バイナリ 関連ソフトウェア

私たちに関しては