पायथन

Question

में एकाधिक सूचियों में सामान्य सूची तत्वों को निकालने का सबसे आसान तरीका मेरे पास संख्याओं की सूची है। मैं यह सुनिश्चित करना चाहता हूं कि प्रत्येक सूची में उस विशेष सूची में अद्वितीय तत्व हों। अर्थात। बाकी में से किसी भी "साझा" डुप्लिकेट नहीं हैं।
यह दो सूचियों के साथ करना वास्तव में आसान है, लेकिन एन सूचियों के साथ थोड़ा सा चालक है।

e.g. 
mylist = [ 
[1, 2, 3, 4], 
[2, 5, 6, 7], 
[4, 2, 8, 9] 
] 

हो जाता है:

mylist = [ 
[1, 3], 
[5, 6, 7], 
[8, 9] 
] 

Answer 1

from collections import Counter 
from itertools import chain 

mylist = [ 
    [1,2,3,4], 
    [2,5,6,7,7], 
    [4,2,8,9] 
] 

counts = Counter(chain(*map(set,mylist))) 

[[i for i in sublist if counts[i]==1] for sublist in mylist] 
#[[1, 3], [5, 6, 7, 7], [8, 9]] 

Answer 2

यह रेखीय समय, 2 गुजरता में यह होता है। मुझे लगता है कि आप सूची में डुप्लिकेट को संरक्षित करना चाहते हैं; यदि नहीं, तो इस थोड़ा सरल किया जा सकता:

>>> import collections, itertools 
>>> counts = collections.defaultdict(int) 
>>> for i in itertools.chain.from_iterable(set(l) for l in mylist): 
...  counts[i] += 1 
... 
>>> for l in mylist: 
...  l[:] = (i for i in l if counts[i] == 1) 
... 
>>> mylist 
[[1, 3], [5, 6, 7], [8, 9]] 

Answer 3

के बाद से आप के बारे में परवाह नहीं है, आप आसानी से सेट घटाव का उपयोग करने और सूची में वापस परिवर्तित डुप्लिकेट निकाल सकते हैं। यहाँ यह एक राक्षस एक लाइनर में है:

>>> mylist = [ 
... [1, 2, 3, 4], 
... [2, 5, 6, 7], 
... [4, 2, 8, 9] 
... ] 
>>> mynewlist = [list(set(thislist) - set(element for sublist in mylist for element in sublist if sublist is not thislist)) for thislist in mylist] 
>>> mynewlist 
[[1, 3], [5, 6, 7], [8, 9]] 

नोट: यह बहुत ही कुशल है क्योंकि डुप्लिकेट प्रत्येक पंक्ति के लिए की पुनर्गणना की जाती नहीं है। चाहे यह एक समस्या है या नहीं, आपके डेटा आकार पर निर्भर करता है।

Answer 4

सेट() सही दृष्टिकोण है। हालांकि आपको सूची समझ का उपयोग करने की आवश्यकता नहीं है।

अतिरिक्त आयात के बिना:

mylist = [ 
[1, 2, 3, 4], 
[2, 5, 6, 7], 
[4, 2, 8, 9] 
] 
>>> result_list = [] 
>>> for test_list in mylist: 
...  result_set = set(test_list) 
...  for compare_list in mylist: 
...   if test_list != compare_list: 
...    result_set = result_set - set(compare_list) 
...  result_list.append(result_set) 
... 
>>> result_list 
[set([1, 3]), set([5, 6, 7]), set([8, 9])] 

Answer 5

यह मेरा समाधान है, Counter का उपयोग कर सभी आम संख्याओं के एक समूह का निर्माण करने, और फिर यह सिर्फ एक सेट अंतर करता है:

from collections import Counter 

def disjoin(lsts): 
    c = Counter(num for lst in lsts for num in lst) 
    common = set(x for x,v in c.items() if v > 1) 
    result = [] 
    for lst in lsts: 
     result.append(set(lst) - common) 
    return result 

उदाहरण:

>>> remove_common(mylist) 
[set([1, 3]), set([5, 6, 7]), set([8, 9])]