Dicionários

• Dicionários são estruturas de dados que associam uma chave com um valor.

• Os valores podem ser um dado de qualquer tipo, mas as chaves só podem ser dados de tipos imutáveis.

• As chaves precisam ser únicas.

• Veja um exemplo de criação de dicionário:

  >>> dd={"Jose":12345678, "maria": 78765432}
  >>> type(dd)
  <class 'dict'>
  >>> print(dd)

• O dicionário acima pode representar uma agenda de telefones, com o nome (uma string, que é imutável) como chave e o valor associado a cada chave é o telefone (um inteiro).

• Acessar o valor associado à uma chave é feito como no exemplo:

  >>> dd["maria"]
  78765432

Dicionários

• O valor associado à uma chave pode ser modificado, ou uma nova chave (e seu valor) podem ser incluídos no dicionário.

  >>> dd={"Jose":12345678, "maria": 78765432}
  >>> dd
  {'maria': 78765432, 'Jose': 12345678}
  >>> dd['maria'] = 777777
  >>> dd['carlos'] = 888888
  >>> dd
  {'carlos': 888888, 'maria': 777777, 'Jose': 12345678}
  >>> 

• A ordem dos pares chave/valor no dicionário é arbitrária

  >>> dd['ana']=999999
  >>> dd
  {'carlos': 888888, 'maria': 777777, 'Jose': 12345678, 'ana': 999999}
  >>> 

Operações em Dicionários

• O laço for aplicado a um dicionário faz a variável do laço passar por todas as chaves do dicionário (na ordem interna).

  >>> for x in dd:
  ...   print(x)
  ... 
  carlos
  maria
  Jose
  ana

• O operador in verifica se uma chave está no dicionário.

  >>> 'ana' in dd
  True
  >>> 'Ana' in dd
  False

Dicionários

• Acessar uma chave que não existe causa erro de execução.

  >>> dd['zico']
  Traceback (most recent call last):
    File "<stdin>", line 1, in <module>
  KeyError: 'zico'

• O método items retorna tuplas dos pares chave/valor.

  >>> dd.items()
  dict_items([('ana', 333444555), ('maria', 77777777), ('Jose', 12345678), 
                            ('carlos', 1112223334)])
  
  for nome,tel in dd.items():
      print('Nome: {} tel: {}".format(nome,tel)

Exemplo: contando as letras de uma string

• Faça uma função que dada uma string, retorna a letra mais comum nessa string (em caso de empate retorne qualquer uma das mais frequentes).

• Idéia: usar um dicionário para contar cada letra.

• A letra é a chave do dicionário, e o valor será quantas vezes a letra foi encontrada.

Exemplo: letra mais comum de uma string

def maiscomum(s): 
  conta={} # dicionário vazio
  for car in s:
    if car in conta:
       conta[car]=conta[car]+1
    else:
       conta[car]=1
  ...

Ao final deste segmento de função temos um dicionário com pares letras/contador.

Exemplo: contando as letras de uma string

Agora vamos determinar a letra mais comum:

def maiscomum(s): 
  ...
  letramais=''
  for x in conta:
    if letramais=='': # nenhuma mais comum ainda
       letramais=x
    elif conta[x] > conta[letramais]:
       letramais=x

  return letramais 

Exemplo: contando as letras de uma string

A função completa é:

def maiscomum(s): 
  conta={} # dicionário vazio
  for car in s:
    if car in conta:
       conta[car]=conta[car]+1
    else:
       conta[car]=1
  letramais=''
  for x in conta:
    if letramais=='': # nenhuma mais comum ainda
       letramais=x
    elif conta[x] > conta[letramais]:
       letramais=x
  return letramais 

Exemplo: contando as letras de uma string

Testando:

>>> maiscomum("ouviram do ipiranga")
'i'
>>> maiscomum("ouviram do ipirangaaa")
'a'
>>> maiscomum("ouviram do ipiranga   ")
' '
>>> maiscomum("ouviram do Ipiranga")
'a'

Exercício 1

Modifique a função contaletra para que ela

• não conte brancos e pontuação como letras.

• conte as letras maiúsculas e minúsculas como as mesmas letras (o caso do “I” no exemplo.

Dê uma olhada na função lower. https://docs.python.org/3/library/stdtypes.html#str.lower e na constante punctuation https://docs.python.org/3/library/string.html#string.punctuation da biblioteca string

Exercício 2

Escreva uma função que retorna a palavra mais comum de uma string:

• Use o split() para quebrar a string em uma lista de palavras.

• Use as palavras como chaves do dicionário.

• Converta cada palavra para minúsculo com a função lower.

• Remova os caracteres de pontuação das palavras (mais difícil).