Skip to content

Counter ​

Counter<T> cuenta valores escalares y conserva el orden de la primera inserción cuando las frecuencias empatan.

Construcción ​

Counter<T>() crea un contador vacío. T debe ser un tipo escalar: boolean, char, entero o punto flotante. Los valores con propiedad en el heap, como string, no son compatibles.

Métodos ​

MétodoFirmaDevuelveDescripción
add(T, i32?) => voidvoidIncrementa un elemento por una cantidad positiva; el valor predeterminado es 1.
remove(T, i32?) => voidvoidDecrementa un elemento por una cantidad positiva; los elementos ausentes o agotados se eliminan.
count(T) => i32i32Devuelve la cantidad, o 0 cuando está ausente.
mostCommon(usize) => [T, i32][][T, i32][]Devuelve hasta esa cantidad de pares [item, count] en orden de cantidad descendente y estable en empates.
total() => i32i32Devuelve la suma de todas las cantidades.
unique() => usizeusizeDevuelve el número de elementos presentes.
isEmpty() => booleanbooleanDevuelve si el contador está vacío.
clear() => voidvoidElimina todos los elementos.

add, remove y total terminan con un error de runtime si una cantidad positiva i32 no puede representarse.

Complejidad ​

OperaciónComplejidad
add, remove, countO(1) promedio
mostCommon(k)O(n log n)
total, clearO(n)
unique, isEmptyO(1)

Ejemplo ​

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
}