Suche :: Binärdatei Suche :: Binärer ist ein Perl-Modul für die generische Binärsuche.
Jetzt downloaden

Suche :: Binärdatei Ranking & Zusammenfassung

Suche :: Binärdatei Stichworte

Suche Perl-Modul binär binäre Suche generische Suche

Suche :: Binärdatei Beschreibung

Suchen :: Binäry ist ein Perl-Modul für die generische Binärsuche. Suchen :: Binäry ist ein Perl-Modul für generische Binärsuche.Synopsis Verwenden Sie SEACHS :: binär; $ pos = Binary_search ($ min, $ max, $ Val, $ Lesen, $ Griff, ); Binary_Search implementiert einen generischen Binärsuchalgorithmus, der die Position des ersten Datensatzes zurückgibt, dessen Indexwert größer oder gleich $ ist Val. Die Suchroutine definiert keine der Begriffe Position, den Aufzeichnungs- oder Indexwert, sondern verlässt jedoch ihre Interpretation und Implementierung an die mitgelieferte Benutzerfunktion $ LESED (). Die einzige Einschränkung ist, dass Positionen intensive Skalare sein müssen. Die Suche Die Suchfunktion wird mit drei Argumenten aufgerufen: die Eingabeparameter $ Griff und $ Val und eine Position. Wenn die Position nicht undef ist, sollte die Lesefunktion den ersten ganzen Datensatz ab oder nach der Position lesen; Andernfalls sollte die Lesefunktion den Datensatz unmittelbar nach dem zuletzt gelesenen Datensatz lesen. Der Suchalgorithmus garantiert, dass der erste Anruf der Lesefunktion nicht mit einer Position von Undef ist. Die Lesefunktion muss ein zweielement-Array zurückgeben, das aus dem Ergebnis des Vergleichens von $ Val mit dem Indexwert des Lesesatzes und der Position des Lesedatensatzes besteht. Der Vergleichswert muss positiv sein, wenn $ Val streng größer ist als der Indexwert des Leserekords, 0 falls gleich und negativ ist, falls streng weniger. Darüber hinaus muss der zurückgegebene Positionswert größer oder gleich der Position sein, wobei die Lesefunktion mit aufgerufen wurde. Die Eingabeparameter $ min und $ max sind Positionen und stellt den Umfang der Suche dar. Nur Datensätze, die an Positionen innerhalb dieses Bereichs beginnen (inklusive) werden gesucht. Darüber hinaus müssen $ min die Startposition eines Datensatzes sein. Wenn in der Präsentation in $ Größe ein Unterschied zwischen Positionen ist, und bestimmt, wann die Algorithmen auf eine sequentielle Suche wechselt. $ Val ist ein Indexwert. Der Wert von $ Griff ist keiner Folge des binären Suchalgorithmus; Es ist lediglich als Komfort der Lesefunktion weitergegeben. Anforderungen: · Perl.

Suche :: Binärdatei Zugehörige Software