Competitive Programming Academy · Aula

Counter e defaultdict em Ação

Conte itens sem erros de chave ausente.

Aula 3 de 413 etapas

Counter e defaultdict em Ação é uma aula grátis de Competitive Programming Academy no CoddyKit. Esta é a aula 3 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de Competitive Programming Academy, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de Competitive Programming Academy inclui 4 aulas no total.

Contagem facilitada

Contar a frequência com que as coisas aparecem é algo muito comum em competições. O módulo coleções oferece duas ferramentas que tornam a contagem simples. 🧮

O problema da chave ausente

Dicionários comuns geram um KeyError quando você incrementa uma chave que ainda não existe. Estruturas especiais eliminam esse incômodo.

Conheça o contador

Um contador contabiliza qualquer iterável em uma única linha, atribuindo a cada elemento sua frequência como valor. Chaves ausentes simplesmente têm contagem zero.

from collections import Counter
freq = Counter(nums)

Ler uma contagem

Indexe um contador como faria com um dicionário, mas uma chave ausente retorna zero em vez de causar uma falha. Assim, as consultas ficam totalmente seguras.

print(freq[5])
print(freq[999])

Elementos mais frequentes

Chame most_common para obter os elementos ordenados da maior contagem para a menor. Passe um número para limitar quantas das entradas mais frequentes você recebe.

top3 = freq.most_common(3)

Os contadores fazem operações matemáticas

Você pode add ou subtrair dois contadores para combinar contagens. Isso mescla as chaves correspondentes e mantém os totais alinhados automaticamente.

total = Counter(a) + Counter(b)

Conheça o dicionário padrão

Um dicionário padrão fornece um novo valor padrão para qualquer chave nova, portanto você nunca precisa verificar sua existência antes. Você fornece a fábrica de valores padrão.

from collections import defaultdict
count = defaultdict(int)

Incrementar sem verificações

Com um dicionário padrão de inteiros, uma chave ausente começa em zero, então você pode incrementá-la diretamente. Nenhuma verificação de pertencimento polui seu laço.

for v in nums:
    count[v] += 1

Listas por padrão

Use um dicionário padrão de listas quando cada chave reunir muitos valores. Adicionar um elemento a uma chave recém-criada simplesmente inicia uma nova lista vazia.

groups = defaultdict(list)
groups[key].append(item)

Contador ou dicionário padrão

Recorra ao contador quando precisar apenas contar elementos, e ao dicionário padrão quando cada chave precisar de listas, conjuntos ou valores padrão personalizados. 🎯

Anagrama em uma linha

Duas palavras são anagramas exatamente quando seus contadores são iguais. A comparação trata da frequência de todas as letras de uma só vez.

is_anagram = Counter(s) == Counter(t)

Verificação rápida

Você quer contar ocorrências enquanto incrementa chaves ausentes com segurança.

Recapitulação

O contador contabiliza elementos instantaneamente e os classifica, enquanto o dicionário padrão elimina verificações de chaves ausentes para contagens, listas ou conjuntos. Ambos acabam com o código repetitivo. 🚀

Grátis para começar

Aprenda Python com um tutor de IA — grátis

Escreva e execute código real no seu navegador, obtenha ajuda instantânea de um tutor de IA 24/7 e continue de onde parou na web ou no app.

Cursos
30
Aulas
120

Perguntas Frequentes

A aula “Counter e defaultdict em Ação” é grátis?

Sim — o texto completo de “Counter e defaultdict em Ação” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de Competitive Programming Academy, atualize para CoddyKit PRO. O curso de Competitive Programming Academy inclui 4 aulas no total.

O que vou aprender em “Counter e defaultdict em Ação”?

Conte itens sem erros de chave ausente. Você pratica Competitive Programming Academy com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.

Preciso ter experiência prévia para começar Competitive Programming Academy?

Nenhuma experiência prévia é necessária. Competitive Programming Academy no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 3 de 4.

Quanto tempo leva a aula “Counter e defaultdict em Ação”?

A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.

Posso escrever e executar código nesta aula de Competitive Programming Academy?

Sim. Cada aula de Competitive Programming Academy inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.

Todas as aulas deste curso

  1. Conjuntos para Pertencimento e Deduplicação
  2. Dicionários como Tabelas de Consulta
  3. Counter e defaultdict em Ação
  4. Agrupe e Separe em Categorias com um Mapa
← Voltar para Competitive Programming Academy