Array :: heap2 Behandel Perl-arrays als hopen (prioritaire wachtrijen)
Download nu

Array :: heap2 Rangschikking & Samenvatting

Array :: heap2 Tags

Perl-module perl arrays arrays hopen prioriteitswachtrijen hopen

Array :: heap2 Beschrijving

Behandel Perl-arrays als hopen (prioritaire wachtrijen) Er zijn een veelheid aan heap en heap-achtige modules op CPAN, Mogelijk wilt u zoeken naar / Heap / and / Priority / om velen te vinden. Ze implementeren meer of minder fancy-datastructuren die misschien wel zijn waar u naar op zoek bent. HOOP2 is een PERL-module die een andere aanpak aanneemt: het exporteert functies (dwz geen object-oriëntatie) die losjes worden gemodelleerd na de HOOP-functies van de C ++ STL's HOOP-functies . Ze nemen allemaal een array als argument, net als de ingebouwde functies van Perl, POP enz. De implementatie zelf is in C voor maximale snelheid (hoewel ik betwijfel dat het dat veel van een verschil maakt). Synopsis Gebruik array :: heap2; Functionsall Van de volgende functies worden geëxporteerd door standaard.Make_heap @heap (\ @) herschikt de elementen in de array, zodat ze een hoop vormen, met de laagste waarde "bovenaan" van de heap (overeenkomend met het eerste arrayelement). Make_heap_lex @HEAP (\ @) Net als Make_heap, maar in de reeksvergelijkingsvolgorde in plaats van numerieke vergelijking order. Make_heap_cmp {vergelijk} @heap (@ @) net als make_heap, maar neemt een aangepaste vergelijking functie. Push_heap @heap, $ element,. .. (\ @@) voegt het gegeven element (en) toe aan de heap.push_heap_lex @heap, $ element, ... (\ @@) Net als Push_heap, maar in touwvergelijkingsvolgorde in plaats van numerieke vergelijkingsvolgorde.push_heap_cmp { Vergelijk} @heap, $ element, ... (\ @@) Net als Push_heap, maar neemt een aangepaste vergelijking functie.pop_heap @heap (\ @ @ @ @ @ @ @ @ ) Verwijdert het bovenste (laagste) heapelement en repareert de heap.pop_heap_lex @heap (\ @) net als pop_heap, maar in touwvergelijkingsvolgorde in plaats van numerieke vergelijkingorder.pop_heap_cmp {vergelijk} @heap (@ @) net als pop_heap, Maar neemt een aangepaste vergelijkingsfunctie. Vereisten: · Perl

Array :: heap2 Gerelateerde software