| Búsqueda :: Binario Búsqueda :: Binary es un módulo PERL para la búsqueda binaria genérica. |
Descargar ahora |
Búsqueda :: Binario Clasificación y resumen
- Licencia:
- Perl Artistic License
- Nombre del editor:
- Erik Rantapaa
- Sitio web del editor:
- http://search.cpan.org/~rant/Search-Binary-0.95/Binary.pm
Búsqueda :: Binario Etiquetas
Búsqueda :: Binario Descripción
Búsqueda :: Binary es un módulo Perl para la búsqueda binaria genérica. Búsqueda :: Binary es un módulo Perl para la búsqueda binaria genérica. HSYNOPSIS USE SEATE :: Binario; $ pos = binary_search ($ min, $ max, $ val, $ leído, $ mango, ); Binary_Search implementa un algoritmo genérico de búsqueda binario que devuelve la posición del primer registro cuyo valor de índice es mayor o igual a $ val. La rutina de búsqueda no define ninguna de las condiciones de los términos, el registro o el valor del índice, pero deja su interpretación e implementación a la función suministrada por el usuario $ lectura (). La única restricción es que las posiciones deben ser escaleras enteras. Durante la búsqueda, la función de lectura se llamará con tres argumentos: los parámetros de entrada $ manejar y $ val, y una posición. Si la posición no es undef, la función de lectura debe leer el primer registro completo que comienza en o después de la posición; De lo contrario, la función de lectura debe leer el registro inmediatamente después de la última grabación que lea. El algoritmo de búsqueda garantizará que la primera llamada a la función de lectura no estará con una posición de UNDEF. La función de lectura debe devolver una matriz de dos elementos que consiste en el resultado de comparar $ Val con el valor de índice del registro de lectura y la posición del registro de lectura. El valor de comparación debe ser positivo si $ Val es estrictamente mayor que el valor de índice del registro de lectura, 0 si es igual y negativo si es estrictamente menos. Además, el valor de posición devuelto debe ser mayor o igual a la posición con la siguiente función de lectura con. Los parámetros de entrada $ min y $ max son posiciones y representa la extensión de la búsqueda. Solo se buscarán registros que comienzan en posiciones dentro de este rango (inclusive). Además, $ MIN debe ser la posición inicial de un registro. Si el tamaño de $ actual es una diferencia entre las posiciones y determina cuando los algoritmos cambian a una búsqueda secuencial. $ val es un valor de índice. El valor de $ SANGE no tiene ninguna consecuencia para el algoritmo de búsqueda binario; Simplemente se pasa como una conveniencia para la función de lectura. Requisitos: · Perl
Búsqueda :: Binario Software relacionado