| Pesquisar :: Binário. Busca :: Binary é um módulo Perl para pesquisa binária genérica. |
Baixe Agora |
Pesquisar :: Binário. Classificação e resumo
- Licença:
- Perl Artistic License
- Nome do editor:
- Erik Rantapaa
- Site do editor:
- http://search.cpan.org/~rant/Search-Binary-0.95/Binary.pm
Pesquisar :: Binário. Tag
Pesquisar :: Binário. Descrição
Pesquisar :: Binary é um módulo Perl para pesquisa binária genérica. Pesquisar :: Binário é um módulo Perl para Pesquisa Binária Genérica.Synopsis Use Seach :: Binário; $ pos = binary_search ($ min, $ max, $ val, $ leitura, $ lida, $ manípulo, ); binary_search implementa um algoritmo de pesquisa binária genérica retornando a posição do primeiro registro cujo valor de índice é maior ou igual a $ val. A rotina de pesquisa não define nenhuma das condições de posição, registro ou valor de índice, mas deixa sua interpretação e implementação para a função fornecida pelo usuário $ lida (). A única restrição é que as posições devem ser scalars inteiras.During a pesquisa A função de leitura será chamada com três argumentos: os parâmetros de entrada $ alça e $ Val e uma posição. Se a posição não for indef, a função de leitura deve ler o primeiro registro inteiro a partir ou após a posição; Caso contrário, a função de leitura deve ler o registro imediatamente após o último registro que lê. O algoritmo de pesquisa garante que a primeira chamada para a função de leitura não será com uma posição de UNDEF. A função de leitura precisa devolver uma matriz de dois elementos que consiste no resultado de comparar $ VAL com o valor do índice do registro de leitura e a posição do registro de leitura. O valor de comparação deve ser positivo se $ Val for estritamente maior que o valor do índice do registro de leitura, 0 se igual e negativo se estritamente menos. Além disso, o valor de posição retornado deve ser maior ou igual à posição que a função de leitura foi chamada. Os parâmetros de entrada $ min e $ max são posições e representa a extensão da pesquisa. Somente registros que começam em posições dentro desse intervalo (inclusive) serão pesquisados. Além disso, $ min deve ser a posição inicial de um registro. Se presente $, o tamanho é uma diferença entre posições e determina quando os algoritmos mudarem para uma pesquisa sequencial. $ Val é um valor de índice. O valor do cabo de $ não tem consequência para o algoritmo de busca binária; É meramente passado como uma conveniência para a função de leitura. Requisitos: · Perl.
Pesquisar :: Binário. Software Relacionado