| Array :: heap2. Perl-Arrays als HEAPS (Prioritätswarteschlangen) behandeln |
Jetzt downloaden |
Array :: heap2. Ranking & Zusammenfassung
- Lizenz:
- Perl Artistic License
- Name des Herausgebers:
- Marc Lehmann
- Website des Verlags:
- http://www.goof.com/pcg/marc/
Array :: heap2. Stichworte
Array :: heap2. Beschreibung
Perl-Arrays als HEAPS behandeln (Prioritätswarteschlangen) Es gibt eine Vielzahl von Heap- und Heap-ähnlichen Modulen auf dem CPAN, Sie möchten möglicherweise nach / Heap / und / Priority suchen / um viele zu finden. Sie implementieren mehr oder weniger ausgefallene Datastrukturen, die möglicherweise sein könnten, was Sie suchen, was Sie suchen. . Sie alle nehmen ein Array als Argument, genau wie die integrierten Funktionen von Perl Push, Pop usw.Die Implementierung selbst ist in c für maximale Geschwindigkeit (obwohl ich nicht bezweifle, dass es so viel von einem Unterschied macht) .Synopsis verwenden Array :: heap2; functionall Von den folgenden Funktionen werden standardmäßig exportiert. @Heap (\ @) wie make_heap, aber in String-Vergleichsreihenfolge anstelle von numerischer Vergleichsordnung .. (\ @@) fügt dem gegebenen Element (\ @@) dem Heap.Push_HEAP_LEAP @HEAP, $ Element, ... (\ @ @@), ebenso wie Push_HEAP, jedoch in String-Vergleichsreihenfolge anstelle von numerischer Vergleichsbestellung.Push_HEAP_CMP { Vergleichen} @HEAP, $ Element, ... (\ @@) wie Push_HEAP, nimmt aber einen benutzerdefinierten Vergleichsfunktion.POP_HEAP @HEAP (\ @ ) Entfernt das oberste (niedrigste) Heap-Element und repariert den HEAP.POP_HEAP_LEAP @HEAP (\ @) wie POP_HEAP, jedoch in String-Vergleichsreihenfolge anstelle von numerischer Vergleichsbestellung.Pop_HEAP_CMP {Compare} @HEAP (\ @) wie Pop_HEAP, nimmt aber eine benutzerdefinierte Vergleichsfunktion an. Anforderungen: · Perl.
Array :: heap2. Zugehörige Software