648
Comentário:
|
1404
|
Deleções são marcadas assim. | Adições são marcadas assim. |
Linha 1: | Linha 1: |
#pragma section-numbers off = Receita: RemoveRepetidosLista = |
|
Linha 26: | Linha 23: |
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: {{{ #!python # lista é uma lista com elementos repetidos. 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 efeito rapidamente, mas também com o problema de alterar a ordem dos elementos. {{{ #!python lista_sem_repeticoes = list(set(lista_com_repeticoes)) }}} |
|
Linha 30: | Linha 42: |
Linha 32: | Linha 43: |
Linha 36: | 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:
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 efeito 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.