ordine di ritegno durante l'utilizzo differenza set di Python

sto facendo un'operazione di differenza set in Python:ordine di ritegno durante l'utilizzo differenza set di Python

from sets import Set 
from mongokit import ObjectId 
x = [ObjectId("4f7aba8a43f1e51544000006"), ObjectId("4f7abaa043f1e51544000007"), ObjectId("4f7ac02543f1e51a44000001")] 
y = [ObjectId("4f7acde943f1e51fb6000003")] 
print list(Set(x).difference(Set(y)))

sto ottenendo:

[ObjectId('4f7abaa043f1e51544000007'), ObjectId('4f7ac02543f1e51a44000001'), ObjectId('4f7aba8a43f1e51544000006')]

ho bisogno di ottenere il primo elemento per la prossima operazione che è importante Come posso mantenere l'elenco x nel formato originale?

fonte

2012-04-04 Avinash

set sono per definizione non ordinato. – icktoofay

E non dovresti mai usare il modulo 'sets'. Usa il tipo 'set' incorporato. –

Il tipo * set.Set * è una scelta ragionevole per chi ha bisogno di compatibilità con le versioni precedenti di Python. Il tipo * set * incorporato è stato modellato dopo * set.Set * - entrambi funzionano bene per la maggior parte delle applicazioni (anche se la versione integrata è più veloce). –

Si potrebbe solo fare questo

diff = set(x) - set(y) 
[item for item in x if item in diff]

filter(diff.__contains__, x)

fonte

2012-04-04 05:35:31 jamylak

E se lo fai con un gran numero di elementi in 'y' o molte volte, lavorare su' set (y) 'piuttosto che' y' potrebbe essere più veloce. –

Ok, non ero sicuro della velocità, ma se ne sei sicuro, immagino che sia il migliore. – jamylak

È qualcosa che vorresti controllare. –

insiemi non sono ordinati, per cui sarà necessario per mettere i risultati indietro nell'ordine corretto dopo aver fatto la vostra differenza set. Fortunatamente hai già gli elementi nell'ordine che desideri, quindi è facile.

diff = set(x) - set(y) 
result = [o for o in x if o in diff]

Ma questo può essere ottimizzato; puoi fare la differenza come parte della comprensione della lista (anche se è probabilmente leggermente meno chiaro che è quello che stai facendo).

sety = set(y) 
result = [o for o in x if o not in sety]

si potrebbe anche farlo senza creare il set da y, ma il set fornirà test di appartenenza veloci, che vi farà risparmiare tempo significativo se uno dei due elenchi è di grandi dimensioni.

fonte

2012-04-04 05:36:06 kindall

Quando dici semplificato, intendi in performance? – jamylak

nvm, pensato che deve essere più veloce. – jamylak

Leggermente più veloce, sì. Dovrà solo attraversare la lista 'x' una volta invece di due volte. – kindall

Sembra che sia necessario un set ordinato anziché un set normale.

>>> x = [ObjectId("4f7aba8a43f1e51544000006"), ObjectId("4f7abaa043f1e51544000007"), ObjectId("4f7ac02543f1e51a44000001")] 
>>> y = [ObjectId("4f7acde943f1e51fb6000003")] 
>>> print list(OrderedSet(x) - OrderedSet(y)) 
[ObjectId("4f7aba8a43f1e51544000006"), ObjectId("4f7abaa043f1e51544000007"), ObjectId("4f7ac02543f1e51a44000001")]

Python non sono dotati di un insieme ordinato, ma è facile fare uno:

import collections 

class OrderedSet(collections.Set): 

    def __init__(self, iterable=()): 
     self.d = collections.OrderedDict.fromkeys(iterable) 

    def __len__(self): 
     return len(self.d) 

    def __contains__(self, element): 
     return element in self.d 

    def __iter__(self): 
     return iter(self.d)

Spero che questo aiuti :-)

fonte

2012-04-04 07:27:33

ordine di ritegno durante l'utilizzo differenza set di Python

risposta

Problemi correlati