ExercĂcio: Contador
Neste exercĂcio, vocĂȘ usarĂĄ uma estrutura de dados muito simples e a tornarĂĄ genĂ©rica. Ela usa um std::collections::HashMap
para acompanhar quais valores foram vistos e quantas vezes cada um apareceu.
A versĂŁo inicial de Counter
Ă© codificada para funcionar apenas para valores u32
. Faça a estrutura e seus métodos genéricos sobre o tipo de valor sendo rastreado, dessa forma Counter
pode rastrear qualquer tipo de valor.
Se vocĂȘ terminar cedo, tente usar o mĂ©todo entry
para reduzir pela metade o nĂșmero de pesquisas de hash necessĂĄrias para implementar o mĂ©todo count
.