Cerca :: Binary. Cerca :: Binary è un modulo perl per la ricerca binaria generica.
Scarica ora

Cerca :: Binary. Classifica e riepilogo

Cerca :: Binary. Tag

ricerca modulo Perl binario Ricerca binaria Ricerca generica

Cerca :: Binary. Descrizione

Cerca :: Binary è un modulo perl per la ricerca binaria generica. Cerca :: Binary è un modulo perl per la ricerca binaria generica.Synopsis Utilizzare SACCH :: Binary; $ POS = Binary_Search ($ min, $ max, $ Val, $ Letta, $ maniglia, ); binary_search implementa un algoritmo di ricerca binaria generica che ritorna la posizione del primo record il cui valore indice è maggiore o uguale a $ Val. La routine di ricerca non definisce alcuna posizione dei termini, record o valore indice, ma lascia la loro interpretazione e implementazione alla funzione fornita dall'utente $ Leggi (). L'unica restrizione è che le posizioni devono essere integre scalares.Durante la ricerca La funzione di lettura verrà chiamata con tre argomenti: i parametri di input $ maniglia e $ VAL e una posizione. Se la posizione non è undef, la funzione di lettura dovrebbe leggere il primo record di inizio o dopo la posizione; In caso contrario, la funzione di lettura dovrebbe leggere il record immediatamente seguendo l'ultimo record che ha letto. L'algoritmo di ricerca garantirà che la prima chiamata alla funzione di lettura non sarà con una posizione di Undef. La funzione di lettura deve restituire un array di due elementi costituito dal risultato di confrontare $ VAL con il valore indice del record di lettura e la posizione del record di lettura. Il valore di confronto deve essere positivo se $ VAL è strettamente maggiore del valore indice del record di lettura, 0 se uguale, e negativo se rigorosamente inferiore. Inoltre, il valore di posizione restituito deve essere maggiore o uguale alla posizione con cui è stata chiamata la funzione di lettura. I parametri di ingresso $ min e $ max sono posizioni e rappresenta l'estensione della ricerca. Solo i record che iniziano nelle posizioni all'interno di questo intervallo (incluso) saranno cercati. Inoltre, $ min deve essere la posizione di partenza di un record. Se le dimensioni del presente $ sono una differenza tra le posizioni e determina quando gli algoritmi passa a una ricerca sequenziale. $ Val è un valore indice. Il valore della maniglia $ non è di conseguenza per l'algoritmo di ricerca binaria; È semplicemente passato come comodità alla funzione di lettura. Requisiti: · Perl.

Cerca :: Binary. Software correlato