Skip to content

Counter ​

Counter<T> conta valores escalares e preserva a ordem da primeira inserção quando há empate de frequências.

Construção ​

Counter<T>() cria um contador vazio. T deve ser um tipo escalar: boolean, char, inteiro ou ponto flutuante. Valores com posse no heap, como string, não são aceitos.

Métodos ​

MétodoAssinaturaRetornaDescrição
add(T, i32?) => voidvoidIncrementa um item por uma contagem positiva; o padrão é 1.
remove(T, i32?) => voidvoidDecrementa um item por uma contagem positiva; itens ausentes ou esgotados são removidos.
count(T) => i32i32Retorna a contagem, ou 0 quando ausente.
mostCommon(usize) => [T, i32][][T, i32][]Retorna até essa quantidade de pares [item, count] em contagem decrescente e estável nos empates.
total() => i32i32Retorna a soma de todas as contagens.
unique() => usizeusizeRetorna o número de itens presentes.
isEmpty() => booleanbooleanRetorna se o contador está vazio.
clear() => voidvoidRemove todos os itens.

add, remove e total encerram com erro de runtime se uma contagem positiva i32 não puder ser representada.

Complexidade ​

OperaçãoComplexidade
add, remove, countO(1) médio
mostCommon(k)O(n log n)
total, clearO(n)
unique, isEmptyO(1)

Exemplo ​

tyrus
import { Counter } from "tyrus:algorithm";

const counts = Counter<i32>();
counts.add(10, 2);
counts.add(20);

for (const pair of counts.mostCommon(2)) {
    print(pair[0]);  // 10, then 20
    print(pair[1]);  // 2, then 1
}