O padrão da contagem de frequência

A chave é o item, o valor é a contagem

Existem perguntas que aparecem em todo canto: qual a palavra mais usada num texto? quantos votos cada candidato teve? quantas vezes cada produto foi vendido? quem mais mandou mensagem no grupo? Todas têm a mesma forma: contar quantas vezes cada coisa distinta aparece. E todas se resolvem com o mesmo padrão elegante, a contagem de frequência, que é o exemplo mais bonito do poder do dicionário. A sacada é usar o próprio item como chave e a quantidade como valor. Percorrendo a coleção, para cada item que aparece você soma um na contagem daquela chave. No fim, o dicionário guarda, para cada item distinto, quantas vezes ele apareceu. Um laço, um dicionário, e uma legião de problemas resolvida.

votos <- ["A", "B", "A", "C", "A", "B"]
contagem <- { }
para cada v em votos faça
  se v existe em contagem então
    contagem[v] <- contagem[v] + 1
  senão
    contagem[v] <- 1
  fim
fim
escreva(contagem)   // { "A": 3, "B": 2, "C": 1 }

Cada voto é uma chave; o valor é a contagem. Na primeira aparição começa em 1; nas seguintes, soma 1.

O cuidado da primeira vez

O único ponto de atenção da contagem de frequência é a primeira aparição de cada item. Quando o voto A surge pela primeira vez, a chave A ainda não existe no dicionário, então não dá para somar um em algo que não está lá, seria como pôr uma moeda num cofrinho que não existe. Por isso o padrão trata dois casos: se a chave já existe, soma um na contagem; se é a primeira vez, cria a chave com a contagem um. É a mesma lógica de checar a existência que você viu antes, agora no coração da contagem. Muitas linguagens oferecem atalhos que fazem esse tratamento sozinhas (um valor padrão zero para chaves novas), mas entender o porquê do cuidado é o que evita o bug do começa somando no vazio.

itens <- ["maca", "pera", "maca", "maca"]
c <- { }
para cada x em itens faça
  se x existe em c então
    c[x] <- c[x] + 1
  senão
    c[x] <- 1
  fim
fim
escreva(c)

Onde a contagem de frequência aparece

Depois de aprender esse padrão, você começa a enxergá-lo em todo lugar. A nuvem de palavras que destaca os termos mais frequentes de um texto é uma contagem de frequência. A apuração de uma eleição é uma contagem de votos por candidato. O relatório que mostra os produtos mais vendidos do mês conta unidades por produto. Até recursos de detecção, como perceber que uma palavra se repete demais ou que um endereço fez muitos acessos, nascem de contar frequência. É um daqueles padrões que, uma vez na cabeça, transforma problemas que pareciam complicados em um laço de poucas linhas. Guarde-o com carinho: ele vai aparecer no seu projeto final e na sua vida de programador.