[python-brasil] Ajuda com itens duplicados em listas e dicionários
Fernando Bohrer
Sou novo aqui na lista e, após consultar o histórico da lista e o site da
comunidade, a seguinte dúvida ainda persiste:
Estou desenvolvendo uma aplicação na qual preciso identificar itens
duplicados em um dicionário.. não me basta saber se há itens duplicados e
quantos são, preciso dos itens em sí..
Para isso, desenvolvi algo que não me parece ser a melhor solução mas que
tem funcionado.. O problema está no fato de que avaliando quantidades
pequenas de dados, funciona bem mas quando vou para volumes grandes de
dados, meu mecanismo de análise demora muito para realizar as comparações.
Abaixo vou explicar o que fiz, lembrando que a necessidade é:
A partir de um dicionário encontrar itens duplicados e separá-los. A função
http://www.python.org.br/wiki/RemoverRepetidosLista remove os duplicados, eu
preciso separar os duplicados para continuar usando eles em outra parte do
código..
Bom, meus dados iniciais vêm dentro de um dicionário.. para percorrer o
dicionário, trabalhei com um padrão fixo de nomes das chaves. As chaves são
key01 e data01 que refletem à um dado em sí. Estou pegando o início do
dicionário com a chave 0 e o fim com o len(dicionario) / numero_itens..
nesse caso numero_itens = 2 (key e data).
Para cada item neste dicionário, adiciono esse item à outro dicionário.
Então, resumindo, se o item não está no segundo dicionário, adiciona.. Se o
item já está no segundo dicionário significa que encontrei um item duplicado
e aí, adiciono o item atual (do primeiro dicionário) e o item do segundo
dicionário em uma lista..
Por fim, me sobram na lista apenas os itens duplicados.. que é exatamente o
que preciso..
Para fins de exemplo, seguem alguns dados dos dicionários e da lista:
Dicionário 01:
{'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02', 'data1':
'164'}
Dicionário 02:
{'154': 'qualquer_coisa', '155': 'teste_01', '164': 'teste_02'}
Lista Final:
[('154', 'qualquer_coisa'), ('154', 'qualquer_coisa'), ('164', 'teste_02'),
('164', 'teste_02')]
A pergunta final é:
Alguém conhece um ou mais métodos prontos que me permitam realizar essas
comparações com menor custo de processamento?
Agradeço por qualquer auxílio e fico à disposição para eventuais
esclarecimentos..
Um abraço
Bohrer
--
Fernando Bohrer
[As partes desta mensagem que não continham texto foram removidas]
------------------------------------
,-----------------------------------------------------------.
| Antes de enviar um e-mail para o grupo leia: |
| http://www.pythonbrasil.com.br/moin.cgi/AntesDePerguntar |
| E se você é usuário do BOL lembre-se de cadastrar o |
| e-mail do grupo na lista branca do seu sistema anti-spam. |
`-----------------------------------------------------------´Links do Yahoo! Grupos
<*> Para visitar o site do seu grupo na web, acesse:
http://br.groups.yahoo.com/group/python-brasil/
<*> Para sair deste grupo, envie um e-mail para:
python-brasi...@yahoogrupos.com.br
<*> O uso que você faz do Yahoo! Grupos está sujeito aos:
http://br.yahoo.com/info/utos.html
fernandobohrer
Sou novo aqui na lista e, após consultar o histórico da lista e o site da comunidade, a seguinte dúvida ainda persiste:
Estou desenvolvendo uma aplicação na qual preciso identificar itens duplicados em um dicionário.. não me basta saber se há itens duplicados e quantos são, preciso dos itens em sí..
Para isso, desenvolvi algo que não me parece ser a melhor solução mas que tem funcionado.. O problema está no fato de que avaliando quantidades pequenas de dados, funciona bem mas quando vou para volumes grandes de dados, meu mecanismo de análise demora muito para realizar as comparações.
Abaixo vou explicar o que fiz, lembrando que a necessidade é:
A partir de um dicionário encontrar itens duplicados e separá-los. A função http://www.python.org.br/wiki/RemoverRepetidosLista remove os duplicados, eu preciso separar os duplicados para continuar usando eles em outra parte do código..
Bom, meus dados iniciais vêm dentro de um dicionário.. para percorrer o dicionário, trabalhei com um padrão fixo de nomes das chaves. As chaves são key01 e data01 que refletem à um dado em sí. Estou pegando o início do dicionário com a chave 0 e o fim com o len(dicionario) / numero_itens.. nesse caso numero_itens = 2 (key e data).
Para cada item neste dicionário, adiciono esse item à outro dicionário. Então, resumindo, se o item não está no segundo dicionário, adiciona.. Se o item já está no segundo dicionário significa que encontrei um item duplicado e aí, adiciono o item atual (do primeiro dicionário) e o item do segundo dicionário em uma lista..
Por fim, me sobram na lista apenas os itens duplicados.. que é exatamente o que preciso..
Para fins de exemplo, seguem alguns dados dos dicionários e da lista:
Dicionário 01:
{'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02', 'data1': '164'}
Dicionário 02:
{'154': 'qualquer_coisa', '155': 'teste_01', '164': 'teste_02'}
Lista Final:
[('154', 'qualquer_coisa'), ('154', 'qualquer_coisa'), ('164', 'teste_02'), ('164', 'teste_02')]
A pergunta final é:
Alguém conhece um ou mais métodos prontos que me permitam realizar essas comparações com menor custo de processamento?
Agradeço por qualquer auxílio e fico à disposição para eventuais esclarecimentos..
Um abraço
Bohrer
------------------------------------
Paul Eipper
Não :P
Quer dizer, não sem você dizer como está comparando atualmente.
> Agradeço por qualquer auxílio e fico à disposição para eventuais
> esclarecimentos..
>
> Um abraço
>
> Bohrer
>
>
> --
> Fernando Bohrer
Pelo que entendi, você quer detectar quando ocorre um "update" no
dicionário (chave já existente). Não sei como está fazendo agora, mas
poderia sobrescrever o método __setitem__ para fazer esse teste
automaticamente e colocar algo como:
def __setitem__(self, key, val):
old_val = self.get(key)
if old_val is not None:
# (salva em dicionario interno)
dict.__setitem__(self._duplicados, key, (old_val, val))
# agora sim, sobrescreve old_val
dict.__setitem__(self, key, val)
(versão no pastebin: http://paste.pocoo.org/show/177577/ )
Teria que inicializar a variável '_duplicados' como um dicionário
vazio, assim basta você fazer um loop adicionando tudo do dict01 no
dict02, e no final teria dict02._duplicados com as chaves duplicadas e
os valores em uma tupla.
Não sei se é algo assim que já está fazendo?
--
Paul Eipper
Luciano Ramalho
> Sou novo aqui na lista e, após consultar o histórico da lista e o site da
> comunidade, a seguinte dúvida ainda persiste:
Fernando, seja bem vindo.
A sua dúvida envolve um conceito fundamental da linguagem Python, o
dicionário. O melhor lugar para se aprender sobre estes conceitos
fundamentais é no Tutorial Python:
http://www.python.org.br/wiki/TutorialPython
O Tutorial não é um manual completo da linguagem e suas bibliotecas
(isso seria um livro de milhares de páginas), é uma apostila escrita
pelo Guido Van Rossum, criador da linguagem Python, para apresentar
suas características essencias aos recém chegados como você.
> Estou desenvolvendo uma aplicação na qual preciso identificar itens
> duplicados em um dicionário.. não me basta saber se há itens duplicados e
> quantos são, preciso dos itens em sí..
Antes de continuar, precisamos usar a terminologia correta, senão logo
vira um papo entre loucos.
Nunca existem itens duplicados em um dicionário em Python, por
definição. Veja porque:
>>> d1 = {'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02', 'data1': '164'}
>>> d1.items()
[('key1', 'teste_02'), ('key0', 'qualquer_coisa'), ('data1', '164'),
('data0', '154')]
Peguei um dos seus dicionários como exemplo. Observe que os
dicionários em Python possuem um método items (isso está no tutorial),
e os itens que este método devolve são tuplas formadas por (chave,
valor). (veja o tutorial para aprender sobre tuplas e seus muitos
usos em Python).
Isso significa que o que chamamos de "item" de um dicionário é um par
formado por uma chave e um valor. Como cada chave de um dicionário é
única, logicamente os itens formados por (chave, valor) também são
únicos, por definição.
Me parece então que o seu problema está ligado a valores duplicados, e
não itens duplicados, confere?
> Para isso, desenvolvi algo que não me parece ser a melhor solução mas que
> tem funcionado.. O problema está no fato de que avaliando quantidades
> pequenas de dados, funciona bem mas quando vou para volumes grandes de
> dados, meu mecanismo de análise demora muito para realizar as comparações.
>
> Abaixo vou explicar o que fiz, lembrando que a necessidade é:
>
> A partir de um dicionário encontrar itens duplicados e separá-los. A função
> http://www.python.org.br/wiki/RemoverRepetidosLista remove os duplicados, eu
> preciso separar os duplicados para continuar usando eles em outra parte do
> código..
>
> Bom, meus dados iniciais vêm dentro de um dicionário.. para percorrer o
> dicionário, trabalhei com um padrão fixo de nomes das chaves.
Não é preciso ter um padrão para percorrer as chaves de um dicionário,
basta usar um laço for:
>>> d1 = {'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02', 'data1': '164'}
>>> for k in d1:
... print k, ':', d1[k]
...
key1 : teste_02
key0 : qualquer_coisa
data1 : 164
data0 : 154
>>>
> As chaves são key01 e data01 que refletem à um dado em sí.
Essa sua representação de dados é muito esquisita e confusa, Fernando.
Porque colocar os dados de uma entidade em dois lugares diferentes do
dicionário? Se você nos explicar a lógica disso podemos tentar ajudar
melhor...
> Estou pegando o início do
> dicionário com a chave 0 e o fim com o len(dicionario) / numero_itens..
> nesse caso numero_itens = 2 (key e data).
Isso não se parece nem um pouco com a forma como manipulamos
dicionários em Python... Vale a pena você ler o tutorial, Fernando. Se
você trabalhava com PHP antes, talvez tenha uma idéia confusa sobre
dicionários, listas e arrays, porque em PHP existe apenas uma
estrutura de dados que faz o papel destas três estruturas
fundamentais. Mas em computação elas são implementadas e usadas de
forma muito diferente, como em Python.
> Para cada item neste dicionário, adiciono esse item à outro dicionário.
> Então, resumindo, se o item não está no segundo dicionário, adiciona.. Se o
> item já está no segundo dicionário significa que encontrei um item duplicado
> e aí, adiciono o item atual (do primeiro dicionário) e o item do segundo
> dicionário em uma lista..
>
> Por fim, me sobram na lista apenas os itens duplicados.. que é exatamente o
> que preciso..
>
> Para fins de exemplo, seguem alguns dados dos dicionários e da lista:
>
> Dicionário 01:
> {'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02', 'data1': '164'}
>
> Dicionário 02:
> {'154': 'qualquer_coisa', '155': 'teste_01', '164': 'teste_02'}
>
> Lista Final:
> [('154', 'qualquer_coisa'), ('154', 'qualquer_coisa'), ('164', 'teste_02'),
> ('164', 'teste_02')]
>
> A pergunta final é:
>
> Alguém conhece um ou mais métodos prontos que me permitam realizar essas
> comparações com menor custo de processamento?
Antes de mais nada, esclarecer a sua terminologia para não ficar ainda
mais confuso. O que você quer é identificar valores repetidos, certo?
Pois bem, eu nao vejo nenhum valor repetido no dicionário 01, e nem no
dicionário 02. Mas eu percebo que existem valores do dicionário 01 que
aparecem como valores no dicionário 02, e existem valores do
dicionário 01 que aparecem como chaves no dicionário 02.
Tudo isso é muito esquisito, e sem entender a sua lógica eu não
consigo ajudar muito mais.
Para lidar com duplicações em Python temos uma estrutura de dados
muito eficiente chamada set.
>>> l = [1, 2, 3, 2, 4, 1, 2]
>>> s = set(l)
>>> s
set([1, 2, 3, 4])
>>> x = 2
>>> x in s
True
>>>
O set assegura de forma muito eficiente que não existem itens
duplicados (os itens no set são apenas seus valores, já que não há uma
chave associada a cada valor como no dicionário). Além disso, o teste
x in s é muito eficiente, mesmo que s tenha milhões de itens.
> Agradeço por qualquer auxílio e fico à disposição para eventuais
> esclarecimentos..
Se você puder explicar mais sobre o que os seus dados significam,
talvez possamos ajudá-lo melhor. Com as informações que você passou eu
fiquei com a impressão de que as suas estruturas de dados estão
desncessariamente complicadas, mas posso estar enganado porque não sei
qual o contexto do seu problema.
[ ]s
Luciano
--
"""
Many were increasingly of the opinion that they'd all made a big
mistake in coming down from the trees in the first place. And some
said that even the trees had been a bad move, and that no one should
ever have left the oceans. (DA/HHGTTG)
Eduardo Willians
def find_equals(ls):
return [i for i in ls if ls.count(i) > 1]
Ps. Não é recomendável criar variáveis com mesmo nome de funções
embutidas, como "dict". Nesse caso poderia usar "dic". Também não é
comum em Python a prática de criar funções com nomes em maiúsculo como
fez em "RemoverRepetidosLista". Essa forma é mais indicado para nomes
de classes. Pra quem gosta de smalltalk usaria
"removerRepetidosLista", mas creio que a maioria da comunidade optaria
por "remover_repetidos_lista".
Na paz,
Eduardo Willians
Allison Vollmann
>
>
> 2010/2/13 Fernando Bohrer <fernand...@gmail.com
> <mailto:fernandobohrer%40gmail.com>>:
> > Sou novo aqui na lista e, após consultar o histórico da lista e o site da
> > comunidade, a seguinte dúvida ainda persiste:
>
> Fernando, seja bem vindo.
>
> A sua dúvida envolve um conceito fundamental da linguagem Python, o
> dicionário. O melhor lugar para se aprender sobre estes conceitos
> fundamentais é no Tutorial Python:
>
> http://www.python.org.br/wiki/TutorialPython
> <http://www.python.org.br/wiki/TutorialPython>
>
> O Tutorial não é um manual completo da linguagem e suas bibliotecas
> (isso seria um livro de milhares de páginas), é uma apostila escrita
> pelo Guido Van Rossum, criador da linguagem Python, para apresentar
>
> > Estou desenvolvendo uma aplicação na qual preciso identificar itens
> > duplicados em um dicionário.. não me basta saber se há itens duplicados e
> > quantos são, preciso dos itens em sÃ..
>
> Antes de continuar, precisamos usar a terminologia correta, senão logo
> vira um papo entre loucos.
>
> definição. Veja porque:
>
> >>> d1 = {'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02',
> 'data1': '164'}
> >>> d1.items()
> [('key1', 'teste_02'), ('key0', 'qualquer_coisa'), ('data1', '164'),
> ('data0', '154')]
>
> dicionários em Python possuem um método items (isso está no tutorial),
> e os itens que este método devolve são tuplas formadas por (chave,
> valor). (veja o tutorial para aprender sobre tuplas e seus muitos
> usos em Python).
>
> formado por uma chave e um valor. Como cada chave de um dicionário é
> única, logicamente os itens formados por (chave, valor) também são
> únicos, por definição.
>
> Me parece então que o seu problema está ligado a valores duplicados, e
> não itens duplicados, confere?
>
> > Para isso, desenvolvi algo que não me parece ser a melhor solução mas que
> > tem funcionado.. O problema está no fato de que avaliando quantidades
> > pequenas de dados, funciona bem mas quando vou para volumes grandes de
> comparações.
> >
> > Abaixo vou explicar o que fiz, lembrando que a necessidade é:
> >
> > A partir de um dicionário encontrar itens duplicados e separá-los. A
> função
> > http://www.python.org.br/wiki/RemoverRepetidosLista
> <http://www.python.org.br/wiki/RemoverRepetidosLista> remove os
> duplicados, eu
> > preciso separar os duplicados para continuar usando eles em outra
> parte do
> >
> > Bom, meus dados iniciais vêm dentro de um dicionário.. para percorrer o
> > dicionário, trabalhei com um padrão fixo de nomes das chaves.
>
> Não é preciso ter um padrão para percorrer as chaves de um dicionário,
> basta usar um laço for:
>
> >>> d1 = {'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02',
> 'data1': '164'}
> >>> for k in d1:
> ... print k, ':', d1[k]
> ...
> key1 : teste_02
> key0 : qualquer_coisa
> data1 : 164
> data0 : 154
> >>>
>
>
> Essa sua representação de dados é muito esquisita e confusa, Fernando.
> Porque colocar os dados de uma entidade em dois lugares diferentes do
> melhor...
>
> > Estou pegando o inÃcio do
> > dicionário com a chave 0 e o fim com o len(dicionario) / numero_itens..
> > nesse caso numero_itens = 2 (key e data).
>
> dicionários em Python... Vale a pena você ler o tutorial, Fernando. Se
> você trabalhava com PHP antes, talvez tenha uma idéia confusa sobre
> dicionários, listas e arrays, porque em PHP existe apenas uma
> estrutura de dados que faz o papel destas três estruturas
> fundamentais. Mas em computação elas são implementadas e usadas de
> forma muito diferente, como em Python.
>
> > Então, resumindo, se o item não está no segundo dicionário,
> adiciona.. Se o
> > item já está no segundo dicionário significa que encontrei um item
> duplicado
> > e aÃ, adiciono o item atual (do primeiro dicionário) e o item do segundo
> > dicionário em uma lista..
> >
> > Por fim, me sobram na lista apenas os itens duplicados.. que é
> exatamente o
> > que preciso..
> >
> > Para fins de exemplo, seguem alguns dados dos dicionários e da lista:
> >
> > Dicionário 01:
> > {'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02',
> 'data1': '164'}
> >
> > {'154': 'qualquer_coisa', '155': 'teste_01', '164': 'teste_02'}
> >
> > Lista Final:
> > [('154', 'qualquer_coisa'), ('154', 'qualquer_coisa'), ('164',
> 'teste_02'),
> > ('164', 'teste_02')]
> >
> >
> > Alguém conhece um ou mais métodos prontos que me permitam realizar essas
> > comparações com menor custo de processamento?
>
> Antes de mais nada, esclarecer a sua terminologia para não ficar ainda
> mais confuso. O que você quer é identificar valores repetidos, certo?
> Pois bem, eu nao vejo nenhum valor repetido no dicionário 01, e nem no
> dicionário 02. Mas eu percebo que existem valores do dicionário 01 que
> aparecem como valores no dicionário 02, e existem valores do
> dicionário 01 que aparecem como chaves no dicionário 02.
>
> Tudo isso é muito esquisito, e sem entender a sua lógica eu não
> consigo ajudar muito mais.
>
> Para lidar com duplicações em Python temos uma estrutura de dados
> muito eficiente chamada set.
>
> >>> l = [1, 2, 3, 2, 4, 1, 2]
> >>> s = set(l)
> >>> s
> set([1, 2, 3, 4])
> >>> x = 2
> >>> x in s
> True
> >>>
>
> duplicados (os itens no set são apenas seus valores, já que não há uma
> chave associada a cada valor como no dicionário). Além disso, o teste
> x in s é muito eficiente, mesmo que s tenha milhões de itens.
>
> > Agradeço por qualquer auxÃlio e fico à disposição para eventuais
> > esclarecimentos..
>
> Se você puder explicar mais sobre o que os seus dados significam,
> talvez possamos ajudá-lo melhor. Com as informações que você passou eu
> fiquei com a impressão de que as suas estruturas de dados estão
> desncessariamente complicadas, mas posso estar enganado porque não sei
> qual o contexto do seu problema.
>
> [ ]s
> Luciano
>
> --
> """
> Many were increasingly of the opinion that they'd all made a big
> mistake in coming down from the trees in the first place. And some
> said that even the trees had been a bad move, and that no one should
> ever have left the oceans. (DA/HHGTTG)
> """
>
>
Olá,
Então só complementando o que já foi dito,
Como o seu propósito ficou um pouco duvidoso vou supor que seu objetivo
é encontrar os Ãtens duplicados entre duas listas, pois bem como já foi
indicado para este caso é aconselhável utilizar o tipo built-in 'set'
que foi feito para este propósito, se você lembra um pouco das aulas de
matemática, mais especificamente sobre a 'teoria dos conjuntos' (a
representação gráfica eram dois cÃrculos com valores em cada um, entre a
intersecção desses dois cÃrculos ficavam os valores que os dois tinham
em comum) vai entender como o set funciona, por exemplo, utilizando os
valores que informou utilizando o 'set' ficaria assim:
>>> a = set(['qualquer_coisa', 154, 'teste_02', 164])
>>> b = set(['teste_02', 'qualquer_coisa', 164, 174])
>>> a.intersection(b)
set(['qualquer_coisa', 164, 'teste_02'])
>>> a & b
set(['qualquer_coisa', 164, 'teste_02'])
>>> a.union(b)
set(['qualquer_coisa', 164, 'teste_02', 174, 154])
Note que "a.intersection" retornou os valores que ambas as "listas" tem
em comum, utilizando o operador "&" acontece a mesma coisa, a operação
"union" (ou o operador "|") retornam a união dos dois conjuntos (tudo o
que tem em "a" + o que tem em "b" e que não está em "a"), que são as
duas operações básicas da teoria de conjuntos.
Para algo mais detalhado você pode consultar a documentação do próprio
Python, sobre Sets.
A[]'s
------------------------------------
,-----------------------------------------------------------.
| Antes de enviar um e-mail para o grupo leia: |
| http://www.pythonbrasil.com.br/moin.cgi/AntesDePerguntar |
| E se você é usuário do BOL lembre-se de cadastrar o |
| e-mail do grupo na lista branca do seu sistema anti-spam. |
`-----------------------------------------------------------´Links do Yahoo! Grupos
<*> Para visitar o site do seu grupo na web, acesse:
http://br.groups.yahoo.com/group/python-brasil/
<*> Para sair deste grupo, envie um e-mail para:
python-brasi...@yahoogrupos.com.br
<*> O uso que você faz do Yahoo! Grupos está sujeito aos:
http://br.yahoo.com/info/utos.html
Tomás Acauan Schertel
isso:
http://www.python.org/doc/faq/programming/#how-do-you-remove-duplicates-from-a-list
Acredito que valha a pena dar uma olhada.
Abraço e boa sorte no teu projeto.
--
Tomás A. Schertel
----------------------------------------------
Linux Registered User #304838
Arch Linux User
http://www.archlinux-br.org/
----------------------------------------------
2010/2/15 Allison Vollmann <allis...@yahoo.com.br>
> Em 14/2/2010 11:35, Luciano Ramalho escreveu:
> >
> >
> > 2010/2/13 Fernando Bohrer <fernand...@gmail.com
> > <mailto:fernandobohrer%40gmail.com <fernandobohrer%2540gmail.com>>>:
> > > Sou novo aqui na lista e, após consultar o histórico da lista e o site
> da
> > > comunidade, a seguinte dúvida ainda persiste:
> >
> > Fernando, seja bem vindo.
> >
> > A sua dúvida envolve um conceito fundamental da linguagem Python, o
> > dicionário. O melhor lugar para se aprender sobre estes conceitos
> > fundamentais é no Tutorial Python:
> >
> > http://www.python.org.br/wiki/TutorialPython
> > <http://www.python.org.br/wiki/TutorialPython>
> >
> > O Tutorial não é um manual completo da linguagem e suas bibliotecas
> > (isso seria um livro de milhares de páginas), é uma apostila escrita
> > pelo Guido Van Rossum, criador da linguagem Python, para apresentar
> > suas características essencias aos recém chegados como você.
> >
> > > Estou desenvolvendo uma aplicação na qual preciso identificar itens
> > > duplicados em um dicionário.. não me basta saber se há itens
> duplicados e
> > > quantos são, preciso dos itens em sí..
> >
> > Antes de continuar, precisamos usar a terminologia correta, senão logo
> > vira um papo entre loucos.
> >
> > Nunca existem itens duplicados em um dicionário em Python, por
> > definição. Veja porque:
> >
> > >>> d1 = {'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02',
> > 'data1': '164'}
> > >>> d1.items()
> > [('key1', 'teste_02'), ('key0', 'qualquer_coisa'), ('data1', '164'),
> > ('data0', '154')]
> >
> > Peguei um dos seus dicionários como exemplo. Observe que os
> > dicionários em Python possuem um método items (isso está no tutorial),
> > e os itens que este método devolve são tuplas formadas por (chave,
> > valor). (veja o tutorial para aprender sobre tuplas e seus muitos
> > usos em Python).
> >
> > Isso significa que o que chamamos de "item" de um dicionário é um par
> > formado por uma chave e um valor. Como cada chave de um dicionário é
> > única, logicamente os itens formados por (chave, valor) também são
> > únicos, por definição.
> >
> > Me parece então que o seu problema está ligado a valores duplicados, e
> > não itens duplicados, confere?
> >
> > > Para isso, desenvolvi algo que não me parece ser a melhor solução mas
> que
> > > tem funcionado.. O problema está no fato de que avaliando quantidades
> > > pequenas de dados, funciona bem mas quando vou para volumes grandes de
> > > dados, meu mecanismo de análise demora muito para realizar as
> > comparações.
> > >
> > > Abaixo vou explicar o que fiz, lembrando que a necessidade é:
> > >
> > > A partir de um dicionário encontrar itens duplicados e separá-los. A
> > função
> > > http://www.python.org.br/wiki/RemoverRepetidosLista
> > <http://www.python.org.br/wiki/RemoverRepetidosLista> remove os
> > duplicados, eu
> > > preciso separar os duplicados para continuar usando eles em outra
> > parte do
> > > código..
> > >
> > > Bom, meus dados iniciais vêm dentro de um dicionário.. para percorrer
> o
> > > dicionário, trabalhei com um padrão fixo de nomes das chaves.
> >
> > Não é preciso ter um padrão para percorrer as chaves de um dicionário,
> > basta usar um laço for:
> >
> > >>> d1 = {'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02',
> > 'data1': '164'}
> > >>> for k in d1:
> > ... print k, ':', d1[k]
> > ...
> > key1 : teste_02
> > key0 : qualquer_coisa
> > data1 : 164
> > data0 : 154
> > >>>
> >
> > > As chaves são key01 e data01 que refletem à um dado em sí.
> >
> > Essa sua representação de dados é muito esquisita e confusa, Fernando.
> > Porque colocar os dados de uma entidade em dois lugares diferentes do
> > dicionário? Se você nos explicar a lógica disso podemos tentar ajudar
> > melhor...
> >
> > > Estou pegando o início do
> > > dicionário com a chave 0 e o fim com o len(dicionario) /
> numero_itens..
> > > nesse caso numero_itens = 2 (key e data).
> >
> > Isso não se parece nem um pouco com a forma como manipulamos
> > dicionários em Python... Vale a pena você ler o tutorial, Fernando. Se
> > você trabalhava com PHP antes, talvez tenha uma idéia confusa sobre
> > dicionários, listas e arrays, porque em PHP existe apenas uma
> > estrutura de dados que faz o papel destas três estruturas
> > fundamentais. Mas em computação elas são implementadas e usadas de
> > forma muito diferente, como em Python.
> >
> > > Para cada item neste dicionário, adiciono esse item à outro
> dicionário.
> > > Então, resumindo, se o item não está no segundo dicionário,
> > adiciona.. Se o
> > > item já está no segundo dicionário significa que encontrei um item
> > duplicado
> > > e aí, adiciono o item atual (do primeiro dicionário) e o item do
> segundo
> > > dicionário em uma lista..
> > >
> > > Por fim, me sobram na lista apenas os itens duplicados.. que é
> > exatamente o
> > > que preciso..
> > >
> > > Para fins de exemplo, seguem alguns dados dos dicionários e da lista:
> > >
> > > Dicionário 01:
> > > {'key0': 'qualquer_coisa', 'data0': '154', 'key1': 'teste_02',
> > 'data1': '164'}
> > >
> > > Dicionário 02:
> > > {'154': 'qualquer_coisa', '155': 'teste_01', '164': 'teste_02'}
> > >
> > > Lista Final:
> > > [('154', 'qualquer_coisa'), ('154', 'qualquer_coisa'), ('164',
> > 'teste_02'),
> > > ('164', 'teste_02')]
> > >
> > > A pergunta final é:
> > >
> > > Alguém conhece um ou mais métodos prontos que me permitam realizar
> essas
> > > comparações com menor custo de processamento?
> >
> > Antes de mais nada, esclarecer a sua terminologia para não ficar ainda
> > mais confuso. O que você quer é identificar valores repetidos, certo?
> > Pois bem, eu nao vejo nenhum valor repetido no dicionário 01, e nem no
> > dicionário 02. Mas eu percebo que existem valores do dicionário 01 que
> > aparecem como valores no dicionário 02, e existem valores do
> > dicionário 01 que aparecem como chaves no dicionário 02.
> >
> > Tudo isso é muito esquisito, e sem entender a sua lógica eu não
> > consigo ajudar muito mais.
> >
> > Para lidar com duplicações em Python temos uma estrutura de dados
> > muito eficiente chamada set.
> >
> > >>> l = [1, 2, 3, 2, 4, 1, 2]
> > >>> s = set(l)
> > >>> s
> > set([1, 2, 3, 4])
> > >>> x = 2
> > >>> x in s
> > True
> > >>>
> >
> > O set assegura de forma muito eficiente que não existem itens
> > duplicados (os itens no set são apenas seus valores, já que não há uma
> > chave associada a cada valor como no dicionário). Além disso, o teste
> > x in s é muito eficiente, mesmo que s tenha milhões de itens.
> >
> > > Agradeço por qualquer auxílio e fico à disposição para eventuais
> > > esclarecimentos..
> >
> > Se você puder explicar mais sobre o que os seus dados significam,
> > talvez possamos ajudá-lo melhor. Com as informações que você passou eu
> > fiquei com a impressão de que as suas estruturas de dados estão
> > desncessariamente complicadas, mas posso estar enganado porque não sei
> > qual o contexto do seu problema.
> >
> > [ ]s
> > Luciano
> >
> > --
> > """
> > Many were increasingly of the opinion that they'd all made a big
> > mistake in coming down from the trees in the first place. And some
> > said that even the trees had been a bad move, and that no one should
> > ever have left the oceans. (DA/HHGTTG)
> > """
> >
> >
>
>
>
> Olá,
>
> Então só complementando o que já foi dito,
>
> Como o seu propósito ficou um pouco duvidoso vou supor que seu objetivo
> é encontrar os ítens duplicados entre duas listas, pois bem como já foi
> indicado para este caso é aconselhável utilizar o tipo built-in 'set'
> que foi feito para este propósito, se você lembra um pouco das aulas de
> matemática, mais especificamente sobre a 'teoria dos conjuntos' (a
> representação gráfica eram dois círculos com valores em cada um, entre a
> intersecção desses dois círculos ficavam os valores que os dois tinham
> em comum) vai entender como o set funciona, por exemplo, utilizando os
> valores que informou utilizando o 'set' ficaria assim:
>
> >>> a = set(['qualquer_coisa', 154, 'teste_02', 164])
> >>> b = set(['teste_02', 'qualquer_coisa', 164, 174])
> >>> a.intersection(b)
> set(['qualquer_coisa', 164, 'teste_02'])
> >>> a & b
> set(['qualquer_coisa', 164, 'teste_02'])
> >>> a.union(b)
> set(['qualquer_coisa', 164, 'teste_02', 174, 154])
>
> Note que "a.intersection" retornou os valores que ambas as "listas" tem
> em comum, utilizando o operador "&" acontece a mesma coisa, a operação
> "union" (ou o operador "|") retornam a união dos dois conjuntos (tudo o
> que tem em "a" + o que tem em "b" e que não está em "a"), que são as
> duas operações básicas da teoria de conjuntos.
>
> Para algo mais detalhado você pode consultar a documentação do próprio
> Python, sobre Sets.
>
> A[]'s
>
>
>
>
>
> ------------------------------------
>
> ,-----------------------------------------------------------.
> | Antes de enviar um e-mail para o grupo leia: |
> | http://www.pythonbrasil.com.br/moin.cgi/AntesDePerguntar |
> | E se você é usuário do BOL lembre-se de cadastrar o |
> | e-mail do grupo na lista branca do seu sistema anti-spam. |
> `-----------------------------------------------------------´Links do
> Yahoo! Grupos
>
>
>
[As partes desta mensagem que não continham texto foram removidas]
------------------------------------
,-----------------------------------------------------------.
| Antes de enviar um e-mail para o grupo leia: |
| http://www.pythonbrasil.com.br/moin.cgi/AntesDePerguntar |
| E se você é usuário do BOL lembre-se de cadastrar o |
| e-mail do grupo na lista branca do seu sistema anti-spam. |
`-----------------------------------------------------------´Links do Yahoo! Grupos
<*> Para visitar o site do seu grupo na web, acesse:
http://br.groups.yahoo.com/group/python-brasil/
<*> Para sair deste grupo, envie um e-mail para:
python-brasi...@yahoogrupos.com.br
<*> O uso que você faz do Yahoo! Grupos está sujeito aos:
http://br.yahoo.com/info/utos.html