Dicionários e conjuntos

Dicionários

• {"Ana": 15} associa a chave ao valor; d["Ana"] consulta-a. Atribuir à mesma chave substitui o valor; del d[chave] elimina a associação.

• Chaves têm de ser hashable: hash estável e objetos iguais com hashes iguais. Strings, inteiros e tuplos de elementos hashable servem; listas, dicionários e conjuntos mutáveis não.

• Valores podem ser mutáveis. Para agrupar listas por chave, cria uma lista própria por grupo, evitando partilha acidental.

• chave in d testa chaves. d[chave] lança KeyError se faltar; d.get(chave, padrao) devolve o padrão sem inserir.

• keys, values e items permitem percorrer chaves, valores e pares. A ordem de inserção é conservada, mas não é uma ordenação por chave. Não alteres o conjunto de chaves durante o percurso.

contagem = {}
for nome in ["Ana", "Bruno", "Ana"]:
    contagem[nome] = contagem.get(nome, 0) + 1
print(contagem)

A saída é {'Ana': 2, 'Bruno': 1}.

• Cada ocorrência acrescenta 1; o padrão zero inicia uma chave nova.
• Uma entrada vazia deixa {}. Usa sorted(contagem) apenas se a apresentação exigir chaves ordenadas.

Conjuntos

• Um set guarda elementos únicos e hashable, sem índices nem ordem de saída garantida.
• set() é o conjunto vazio; {} é um dicionário.

No esquema, Python tem Ana, Bruno e Carla; Robótica tem Bruno e Duarte. A tabela lê-se contra o diagrama:

• A diferença não é comutativa: B - A contém Duarte.
• A <= B testa inclusão; A < B exige inclusão e conjuntos diferentes.
• add acrescenta; discard retira se existir; remove falha se faltar. frozenset é imutável e pode ser chave de dicionário.

Escolha da estrutura

Converter ['Ana', 'Ana', 'Bruno'] em conjunto perde as frequências.

Para eliminar repetidos mantendo a primeira ocorrência, percorre a lista com um conjunto de vistos: acrescenta à saída apenas os nomes ainda não vistos.