rozkaz ustalający podczas korzystania z Pythona ustawioną różnicę

Question

robię operację różnicy zbiorów w Pythonie:

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))) 

Dostaję:

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

muszę zdobyć pierwszy element następnej operacji co jest ważne. Jak mogę zachować listę x w oryginalnym formacie?

Answer 1

Można po prostu zrobić to

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

lub

filter(diff.__contains__, x) 

Answer 2

Zestawy są nieuporządkowane, więc trzeba będzie umieścić wyniki z powrotem w prawidłowej kolejności po zadanej różnicy robi swoje. Na szczęście masz już elementy w żądanej kolejności, więc jest to łatwe.

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

Ale można to usprawnić; możesz zrobić różnicę w ramach rozumienia listy (choć prawdopodobnie trochę mniej jasne, że to właśnie robisz).

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

Można nawet zrobić bez tworzenia set z y, ale set zapewni szybki testy członkostwa, które pozwoli Ci zaoszczędzić dużo czasu albo jeśli lista jest duża.

Answer 3

Wygląda na to, że potrzebny jest uporządkowany zestaw zamiast zwykłego zestawu.

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

Python nie pochodzą z uporządkowanego zbioru, ale łatwo jest zrobić jeden:

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) 

Nadzieja to pomaga :-)