Zoeken :: binair Zoeken :: Binary is een PERL-module voor generieke binaire zoekopdracht.
Download nu

Zoeken :: binair Rangschikking & Samenvatting

Zoeken :: binair Tags

zoekopdracht Perl-module binair Binaire zoekopdracht generieke zoekopdracht

Zoeken :: binair Beschrijving

Zoeken :: Binary is een PERL-module voor generieke binaire zoekopdracht. Zoeken :: Binary is een Perl-module voor generieke binaire zoekopdracht. Synopsis gebruik Seach :: binair; $ POS = Binary_Search ($ MIN, $ MAX, $ VAL, $ LEES, $ HUFFIE, ); Binary_search implementeert een generiek binair zoekalgoritme dat de positie van het eerste record dat is, waarvan de indexwaarde groter is dan of gelijk aan $ Val. De zoekroutine definieert geen van de termen positie, record of indexwaarde, maar laat hun interpretatie en implementatie achter aan de door de gebruiker geleverde functie $ (). De enige beperking is dat posities integer scalairs moeten zijn. De zoekopdracht zal de leesfunctie worden genoemd met drie argumenten: de ingangsparameters $ handgreep en $ VAL, en een positie. Als de positie niet undve is, moet de leesfunctie het eerste hele record lezen vanaf of na de positie; Anders moet de leesfunctie het record onmiddellijk volgen na de laatste record die het leest. Het zoekalgoritme garandeert dat de eerste oproep aan de leesfunctie niet zal zijn met een positie van undef. De leesfunctie moet een array van twee elementen retourneren die bestaat uit het resultaat van het vergelijken van $ VAL met de indexwaarde van de leesrecord en de positie van het leesrecord. De vergelijkingswaarde moet positief zijn als $ VAL strikt groter is dan de indexwaarde van de leesrecord, 0 indien gelijk, en negatief, indien strikt minder. Bovendien moet de geretourneerde positiewaarde groter zijn dan of gelijk aan de positie die de leesfunctie werd genoemd. De invoerparameters $ min en $ max zijn posities en vertegenwoordigt de omvang van het zoeken. Alleen records die beginnen op posities binnen dit bereik (inclusief) worden doorzocht. Bovendien moet $ min de startpositie van een record zijn. Als de huidige $ maat een verschil is tussen posities en bepaalt wanneer de algoritmen schakelt naar een sequentiële zoekopdracht. $ val is een indexwaarde. De waarde van $ hendel is niet gevolg van het binaire zoekalgoritme; Het wordt slechts doorgegeven als een gemak voor de leesfunctie. Vereisten: · Perl

Zoeken :: binair Gerelateerde software