Liste :: suche. Liste :: Suche ist ein Perl-Modul zum schnellen Suchen sortierter Listen.
Jetzt downloaden

Liste :: suche. Ranking & Zusammenfassung

Liste :: suche. Stichworte

Suche aufführen Perl-Modul Listensuche sortierte Listen

Liste :: suche. Beschreibung

Liste :: Suche ist ein Perl-Modul zum schnellen Suchen sortierter Listen. Liste :: Suche ist ein Perl-Modul zum schnellen Suchen sortierter Listen # Erstellen Sie eine Liste, um meine @list = Sortieren von QW (Bravo Charlie Delta) erstellen; # Suche nach einem Wert, gibt den Index der ersten Übereinstimmungs-Druckliste ('alpha', @list) zurück; # 0 drucken list_search ('charlie', @list); # 1 drucken list_search ('zebra', @list); # -1 # Suche numerisch meine @numbers = sortieren {$ A $ B} (10, 20, 100, 200,); drucken nlist_search (20, @numbers); # 2 # Suche mit einem anderen Vergleich My $ cmp_code = sub {lc ($ _ ) cmp lc ($ _ )}; my @ custom_list = sortieren {$ cmp_code -> ($ a, $ b)}}}}}}}}}} drucken list_search_generic ($ cmp_code, 'foo', @custom_list); Mit diesem Modul können Sie schnell eine sortierte Liste suchen. Es wird den Index des ersten Eintrags zurückgibt, der übereinstimmt, oder wenn keine genauen Übereinstimmungen vorhanden sind, dann ist der erste Eintrag, der größer als der Suchschlüssel ist.für Beispiel in der Liste My @list = QW (Bob Dave Fred); Die Suche nach Dave bringt 1 als $-Liste EQ 'Dave' zurück. Die Suche nach Charles wird auch zurückgegeben. Als Dave ist der erste Eintrag, der größer ist als Charles.Wenn keiner der Einträge abgestimmt ist, dann wird -1 zurückgegeben. Sie können entweder dadurch überprüfen oder als Index verwenden, um die letzten Werte in der Liste zu erhalten. Jeder Ansatz, den Sie wählen, hängt von dem ab, was Sie tun möchten. Die eigentliche Suche erfolgt mit einer binären Suche, die sehr schnell ist. Anforderungen: · Perl.

Liste :: suche. Zugehörige Software