Array :: heap2. Tratar matrizes Perl como montes (filas de prioridade)
Baixe Agora

Array :: heap2. Classificação e resumo

Array :: heap2. Tag

Módulo Perl. perl matrizes. matrizes de matrizes. Filas prioritárias montes

Array :: heap2. Descrição

Tratar matrizes Perl como montes (filas de prioridade) Há uma infinidade de módulos de heap e heap em CPAN, você pode querer pesquisar / heap / e / prioridade / para encontrar muitos. Eles implementam mais ou menos dados extravagantes que podem ser o que você está procurando.array :: heap2 é um módulo Perl que adota uma abordagem diferente: ele exporta funções (ou seja, não orientação de objeto) que são modeladas frouxas após as funções de heap do STL C ++ . Todos eles tomam uma matriz como argumento, assim como as funções embutidas do Perl, POP etc.A implementação em si é em c para velocidade máxima (embora duvido que faça muito de uma diferença) .Synopsis use array :: heap2; functionall Das funções a seguir estão sendo exportadas por padrão.make_heap @heap (\ @) repleta os elementos na matriz para que eles formem um heap, com o menor valor "no topo" do heap (correspondente ao primeiro elemento da matriz) .mak_heap_lex @heap (\ @) apenas como make_haap, mas em ordem de comparação de string em vez de ordem numérica de comparação.make_heap_cmp {comparar} @heap (\ @) apenas como make_haap, mas leva uma função de comparação personalizada.Push_Heap @heap, $ .. (\ @@) adiciona o (s) elemento (s) fornecido (s) para o heap.push_heap_lex @heap, $ elemento, ... (\ @@) apenas como push_haap, mas em ordem de comparação de string em vez de ordem numérica de comparação.Push_heap_cmp { comparar} @heap, $ elemento, ... (\ @@) apenas como push_heap, mas leva uma função de comparação personalizada.Pop_Hap @heap (\ @ ) Remove o elemento de heap superior (mais baixo) e repara o heap.pop_heap_lex @heap (\ @) apenas como pop_haap, mas em ordem de comparação de string em vez de ordem numérica de comparação.pop_heap_cmp {comparar} @heap (\ @) apenas como pop_heap, Mas leva uma função de comparação personalizada. Requisitos: · Perl.

Array :: heap2. Software Relacionado