Dicionarios - python

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (901 palavras )
  • Download(s) : 0
  • Publicado : 6 de novembro de 2011
Ler documento completo
Amostra do texto
Python: Dicionários

Claudio Esperança

Dicionários
 São estruturas de dados que implementam mapeamentos  Um mapeamento é uma coleção de associações entre 

pares de valores
O primeiro elemento do par é chamado de chave e o outro de  conteúdo

 De certa forma, um mapeamento é uma generalização da 

idéia de acessar dados por índices, exceto que num mapeamento os índices (ou chaves) podem ser de  qualquer tipo imutável

Chaves vs. Índices
 Considere que queiramos representar um caderno de 

telefones


Uma solução é ter uma lista de nomes e outra de telefones
 Telefone de nome[i] armazenado em telefone[i] Acrescentar “Joao” com telefone “20122232”:
nome+= “Joao” telefone+=“20122232”



Para encontrar o telefone de “Joao”:
Tel =telefone[nome.index[“Joao”]]



Dicionários tornam isso mais fácil e eficiente
telefone[“Joao”] = “20122232” Tel = telefone[“Joao”]

Criando dicionários
 Uma constante do tipo dicionário é escrita { chave1:conteúdo1, ... chaveN:conteúdoN}
 Uma variável do tipo dicionário pode ser “indexada” da 

maneira habitual, isto é, usando colchetes
 O conteúdo associado a uma chave pode ser alterado atribuindo­se àquela posição do dicionário
 Novos valores podem ser acrescentados a um dicionário 

fazendo atribuição a uma chave ainda não definida
Não há ordem definida entre os pares chave/conteúdo de 

um dicionário

Exemplo
>>> dic = {"joao":100,"maria":150} >>> dic["joao"] 100 >>> dic["maria"] 150 >>> dic["pedro"] = 10 >>> dic {'pedro': 10, 'joao': 100, 'maria': 150} >>> dic = {'joao': 100,'maria': 150, 'pedro': 10} >>> dic {'pedro': 10, 'joao': 100, 'maria': 150}

Dicionários não têm ordem
 As chaves dos dicionários não são armazenadas em 

qualquer ordem específica
Na verdade, dicionários são implementados por tabelas de  espalhamento (Hash Tables) A falta de ordem é proposital



 Diferentemente de listas, atribuir a um elemento de um ...
tracking img