associação pythonbrasil[11] django zope/plone planet Início Logado como (Entrar)

Diferenças para "RemoverRepetidosLista"

Diferenças entre as versões de 4 e 6 (2 versões de distância)
Revisão 4e 2006-01-18 00:21:25
Tamanho: 1153
Editor: FabioCorrea
Comentário: Refactoring Wiki - eliminando pragma
Revisão 6e 2006-01-23 18:03:55
Tamanho: 1398
Editor: RudaMoura
Comentário:
Deleções são marcadas assim. Adições são marcadas assim.
Linha 1: Linha 1:
= Receita: RemoveRepetidosLista =
Linha 33: Linha 31:
A partir do Python 2.4 é possível utilizar-se do tipo de dados "Set", que obedece as restrições de conjuntos matemáticos, para obter o mesmo rapidamente, mas também com o problema de alterar a ordem dos elementos.
{{{
#!python
lista_sem_repeticoes = list(set(lista_com_repeticoes))
}}}

Linha 41: Linha 46:

----

ralobao

Função para remover elementos repetidos de uma lista. Retorna uma nova lista.

Código

   1 def RemoveRepetidosLista(l):
   2     # cria um dicionario em branco
   3     dict = {}
   4     # para cada valor na lista l
   5     for word in l:
   6         # adiciona ao dicionario: valor:1
   7         # note que se for repetido o valor somente sobrescreve ele :)
   8         dict[word] = 1
   9     # retorna uma copia das 'keys'
  10     l[:] = dict.keys()
  11     return l

Como é costume em Python, aqui está um outro jeito, que funciona em uma única linha. Observe que a informação da ordem dos elementos é perdida, pois a conversão passa por um dicionário (que não guarda a informação em ordem, mas garante a unicidade) e depois retorna a uma lista. Logo, é mais útil para se obter um conjunto em forma de lista do que para se obter uma lista ordenada:

   1 # lista é uma lista com elementos repetidos.
   2 dict(zip(lista, lista)).keys()

A partir do Python 2.4 é possível utilizar-se do tipo de dados "Set", que obedece as restrições de conjuntos matemáticos, para obter o mesmo rapidamente, mas também com o problema de alterar a ordem dos elementos.

   1 lista_sem_repeticoes = list(set(lista_com_repeticoes))

Exemplo de uso

   1 lista_nova_sem_repeticao = RemoveRepetidosLista(lista)

Volta para CookBook.