두 목록의 차이 얻기
Python에는 다음과 같은 두 개의 목록이 있습니다.
temp1 = ['One', 'Two', 'Three', 'Four']
temp2 = ['One', 'Two']
두 번째 목록에는없는 첫 번째 목록의 항목으로 세 번째 목록을 만들어야합니다. 예제에서 다음을 얻어야합니다.
temp3 = ['Three', 'Four']
주기와 확인없이 빠른 방법이 있습니까?
In [5]: list(set(temp1) - set(temp2))
Out[5]: ['Four', 'Three']
조심하세요
In [5]: set([1, 2]) - set([2, 3])
Out[5]: set([1])
당신이 그것을 기대 / 원하는 곳 set([1, 3]). set([1, 3])답을 원하면 을 사용해야 set([1, 2]).symmetric_difference(set([2, 3]))합니다.
기존 솔루션은 모두 다음 중 하나를 제공합니다.
- O (n * m) 성능보다 빠릅니다.
- 입력 목록의 순서를 유지합니다.
그러나 지금까지 두 가지를 모두 갖춘 솔루션은 없습니다. 둘 다 원하는 경우 다음을 시도하십시오.
s = set(temp2)
temp3 = [x for x in temp1 if x not in s]
성능 검사
import timeit
init = 'temp1 = list(range(100)); temp2 = [i * 2 for i in range(50)]'
print timeit.timeit('list(set(temp1) - set(temp2))', init, number = 100000)
print timeit.timeit('s = set(temp2);[x for x in temp1 if x not in s]', init, number = 100000)
print timeit.timeit('[item for item in temp1 if item not in temp2]', init, number = 100000)
결과 :
4.34620224079 # ars' answer
4.2770634955 # This answer
30.7715615392 # matt b's answer
내가 제시 한 방법과 순서를 보존하는 방법은 불필요한 집합을 만들 필요가 없기 때문에 집합 빼기보다 (약간) 빠릅니다. 첫 번째 목록이 두 번째 목록보다 상당히 길고 해싱 비용이 많이 드는 경우 성능 차이가 더 두드러집니다. 이를 보여주는 두 번째 테스트는 다음과 같습니다.
init = '''
temp1 = [str(i) for i in range(100000)]
temp2 = [str(i * 2) for i in range(50)]
'''
결과 :
11.3836875916 # ars' answer
3.63890368748 # this answer (3 times faster!)
37.7445402279 # matt b's answer
temp3 = [item for item in temp1 if item not in temp2]
두 목록 (예 : list1 및 list2)의 차이점은 다음과 같은 간단한 함수를 사용하여 찾을 수 있습니다.
def diff(list1, list2):
c = set(list1).union(set(list2)) # or c = set(list1) | set(list2)
d = set(list1).intersection(set(list2)) # or d = set(list1) & set(list2)
return list(c - d)
또는
def diff(list1, list2):
return list(set(list1).symmetric_difference(set(list2))) # or return list(set(list1) ^ set(list2))
상기 기능을 이용하여, 차이가 사용 찾을 수 diff(temp2, temp1)또는 diff(temp1, temp2). 둘 다 결과를 제공합니다 ['Four', 'Three']. 목록의 순서 나 어떤 목록이 먼저 주어질 지 걱정할 필요가 없습니다.
재귀 적으로 차이를 원할 경우 파이썬 패키지를 작성했습니다 : https://github.com/seperman/deepdiff
설치
PyPi에서 설치 :
pip install deepdiff
사용 예
가져 오기
>>> from deepdiff import DeepDiff
>>> from pprint import pprint
>>> from __future__ import print_function # In case running on Python 2
동일한 개체가 비어 있음을 반환합니다.
>>> t1 = {1:1, 2:2, 3:3}
>>> t2 = t1
>>> print(DeepDiff(t1, t2))
{}
항목 유형이 변경되었습니다.
>>> t1 = {1:1, 2:2, 3:3}
>>> t2 = {1:1, 2:"2", 3:3}
>>> pprint(DeepDiff(t1, t2), indent=2)
{ 'type_changes': { 'root[2]': { 'newtype': <class 'str'>,
'newvalue': '2',
'oldtype': <class 'int'>,
'oldvalue': 2}}}
항목 값이 변경되었습니다.
>>> t1 = {1:1, 2:2, 3:3}
>>> t2 = {1:1, 2:4, 3:3}
>>> pprint(DeepDiff(t1, t2), indent=2)
{'values_changed': {'root[2]': {'newvalue': 4, 'oldvalue': 2}}}
추가 및 / 또는 제거 된 항목
>>> t1 = {1:1, 2:2, 3:3, 4:4}
>>> t2 = {1:1, 2:4, 3:3, 5:5, 6:6}
>>> ddiff = DeepDiff(t1, t2)
>>> pprint (ddiff)
{'dic_item_added': ['root[5]', 'root[6]'],
'dic_item_removed': ['root[4]'],
'values_changed': {'root[2]': {'newvalue': 4, 'oldvalue': 2}}}
문자열 차이
>>> t1 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":"world"}}
>>> t2 = {1:1, 2:4, 3:3, 4:{"a":"hello", "b":"world!"}}
>>> ddiff = DeepDiff(t1, t2)
>>> pprint (ddiff, indent = 2)
{ 'values_changed': { 'root[2]': {'newvalue': 4, 'oldvalue': 2},
"root[4]['b']": { 'newvalue': 'world!',
'oldvalue': 'world'}}}
현 차이 2
>>> t1 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":"world!\nGoodbye!\n1\n2\nEnd"}}
>>> t2 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":"world\n1\n2\nEnd"}}
>>> ddiff = DeepDiff(t1, t2)
>>> pprint (ddiff, indent = 2)
{ 'values_changed': { "root[4]['b']": { 'diff': '--- \n'
'+++ \n'
'@@ -1,5 +1,4 @@\n'
'-world!\n'
'-Goodbye!\n'
'+world\n'
' 1\n'
' 2\n'
' End',
'newvalue': 'world\n1\n2\nEnd',
'oldvalue': 'world!\n'
'Goodbye!\n'
'1\n'
'2\n'
'End'}}}
>>>
>>> print (ddiff['values_changed']["root[4]['b']"]["diff"])
---
+++
@@ -1,5 +1,4 @@
-world!
-Goodbye!
+world
1
2
End
유형 변경
>>> t1 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":[1, 2, 3]}}
>>> t2 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":"world\n\n\nEnd"}}
>>> ddiff = DeepDiff(t1, t2)
>>> pprint (ddiff, indent = 2)
{ 'type_changes': { "root[4]['b']": { 'newtype': <class 'str'>,
'newvalue': 'world\n\n\nEnd',
'oldtype': <class 'list'>,
'oldvalue': [1, 2, 3]}}}
목록 차이
>>> t1 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":[1, 2, 3, 4]}}
>>> t2 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":[1, 2]}}
>>> ddiff = DeepDiff(t1, t2)
>>> pprint (ddiff, indent = 2)
{'iterable_item_removed': {"root[4]['b'][2]": 3, "root[4]['b'][3]": 4}}
목록 차이점 2 :
>>> t1 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":[1, 2, 3]}}
>>> t2 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":[1, 3, 2, 3]}}
>>> ddiff = DeepDiff(t1, t2)
>>> pprint (ddiff, indent = 2)
{ 'iterable_item_added': {"root[4]['b'][3]": 3},
'values_changed': { "root[4]['b'][1]": {'newvalue': 3, 'oldvalue': 2},
"root[4]['b'][2]": {'newvalue': 2, 'oldvalue': 3}}}
순서 또는 중복을 무시하는 차이점 나열 : (위와 동일한 사전 사용)
>>> t1 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":[1, 2, 3]}}
>>> t2 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":[1, 3, 2, 3]}}
>>> ddiff = DeepDiff(t1, t2, ignore_order=True)
>>> print (ddiff)
{}
사전이 포함 된 목록 :
>>> t1 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":[1, 2, {1:1, 2:2}]}}
>>> t2 = {1:1, 2:2, 3:3, 4:{"a":"hello", "b":[1, 2, {1:3}]}}
>>> ddiff = DeepDiff(t1, t2)
>>> pprint (ddiff, indent = 2)
{ 'dic_item_removed': ["root[4]['b'][2][2]"],
'values_changed': {"root[4]['b'][2][1]": {'newvalue': 3, 'oldvalue': 1}}}
세트 :
>>> t1 = {1, 2, 8}
>>> t2 = {1, 2, 3, 5}
>>> ddiff = DeepDiff(t1, t2)
>>> pprint (DeepDiff(t1, t2))
{'set_item_added': ['root[3]', 'root[5]'], 'set_item_removed': ['root[8]']}
명명 된 튜플 :
>>> from collections import namedtuple
>>> Point = namedtuple('Point', ['x', 'y'])
>>> t1 = Point(x=11, y=22)
>>> t2 = Point(x=11, y=23)
>>> pprint (DeepDiff(t1, t2))
{'values_changed': {'root.y': {'newvalue': 23, 'oldvalue': 22}}}
사용자 정의 개체 :
>>> class ClassA(object):
... a = 1
... def __init__(self, b):
... self.b = b
...
>>> t1 = ClassA(1)
>>> t2 = ClassA(2)
>>>
>>> pprint(DeepDiff(t1, t2))
{'values_changed': {'root.b': {'newvalue': 2, 'oldvalue': 1}}}
추가 된 개체 속성 :
>>> t2.c = "new attribute"
>>> pprint(DeepDiff(t1, t2))
{'attribute_added': ['root.c'],
'values_changed': {'root.b': {'newvalue': 2, 'oldvalue': 1}}}
정말로 성능을 찾고 있다면 numpy를 사용하십시오!
다음은 list, numpy 및 pandas를 비교하여 github의 요점으로 전체 노트북입니다.
https://gist.github.com/denfromufa/2821ff59b02e9482be15d27f2bbd4451
가장 간단한 방법은
사용 집합 (). 차분 (SET ())
list_a = [1,2,3]
list_b = [2,3]
print set(list_a).difference(set(list_b))
대답은 set([1])
목록으로 인쇄 할 수 있습니다.
print list(set(list_a).difference(set(list_b)))
현재 솔루션 중 어느 것도 튜플을 생성하지 않기 때문에 던질 것입니다.
temp3 = tuple(set(temp1) - set(temp2))
또는 :
#edited using @Mark Byers idea. If you accept this one as answer, just accept his instead.
temp3 = tuple(x for x in temp1 if x not in set(temp2))
이 방향으로 답변을 산출하는 다른 비 튜플과 마찬가지로 순서를 유지합니다.
파이썬 XOR 연산자를 사용하여 수행 할 수 있습니다.
- 이렇게하면 각 목록의 중복 항목이 제거됩니다.
- 이것은 temp1과 temp2, temp2와 temp1의 차이를 보여줍니다.
set(temp1) ^ set(temp2)
나는 두 개의 목록을 가지고 무엇을 할 수 있는지를 원 diff했습니다 bash. 이 질문은 "python diff two lists"를 검색 할 때 가장 먼저 나타나고 그다지 구체적이지 않기 때문에 제가 생각 해낸 것을 게시 할 것입니다.
SequenceMatherfrom difflib을 사용하면 두 목록을 비교할 수 있습니다 diff. 다른 답변 중 어느 것도 차이가 발생하는 위치를 알려주지 않지만 이것은 다릅니다. 일부 답변은 한 방향에서만 차이를 제공합니다. 일부는 요소를 재정렬합니다. 일부는 중복을 처리하지 않습니다. 그러나이 솔루션은 두 목록의 진정한 차이점을 제공합니다.
a = 'A quick fox jumps the lazy dog'.split()
b = 'A quick brown mouse jumps over the dog'.split()
from difflib import SequenceMatcher
for tag, i, j, k, l in SequenceMatcher(None, a, b).get_opcodes():
if tag == 'equal': print('both have', a[i:j])
if tag in ('delete', 'replace'): print(' 1st has', a[i:j])
if tag in ('insert', 'replace'): print(' 2nd has', b[k:l])
결과는 다음과 같습니다.
both have ['A', 'quick']
1st has ['fox']
2nd has ['brown', 'mouse']
both have ['jumps']
2nd has ['over']
both have ['the']
1st has ['lazy']
both have ['dog']
물론, 응용 프로그램이 다른 답변과 동일한 가정을하는 경우 가장 많은 이점을 얻을 수 있습니다. 그러나 진정한 diff기능을 찾고 있다면 이것이 유일한 방법입니다.
예를 들어 다른 답변은 다음을 처리 할 수 없습니다.
a = [1,2,3,4,5]
b = [5,4,3,2,1]
그러나 이것은 다음을 수행합니다.
2nd has [5, 4, 3, 2]
both have [1]
1st has [2, 3, 4, 5]
이 시도:
temp3 = set(temp1) - set(temp2)
이것은 Mark의 목록 이해보다 훨씬 빠를 수 있습니다.
list(itertools.filterfalse(set(temp2).__contains__, temp1))
다음 Counter은 가장 간단한 경우에 대한 답변입니다.
이것은 질문이 요구하는 것을 정확히 수행하기 때문에 양방향 diff를 수행하는 위의 것보다 짧습니다. 첫 번째 목록에는 있지만 두 번째 목록에는없는 목록을 생성합니다.
from collections import Counter
lst1 = ['One', 'Two', 'Three', 'Four']
lst2 = ['One', 'Two']
c1 = Counter(lst1)
c2 = Counter(lst2)
diff = list((c1 - c2).elements())
또는 가독성 선호도에 따라 괜찮은 한 줄짜리를 만듭니다.
diff = list((Counter(lst1) - Counter(lst2)).elements())
산출:
['Three', 'Four']
list(...)반복하는 경우에만 호출을 제거 할 수 있습니다 .
이 솔루션은 카운터를 사용하기 때문에 많은 세트 기반 답변에 비해 수량을 적절하게 처리합니다. 예를 들어이 입력에서 :
lst1 = ['One', 'Two', 'Two', 'Two', 'Three', 'Three', 'Four']
lst2 = ['One', 'Two']
출력은 다음과 같습니다.
['Two', 'Two', 'Three', 'Three', 'Four']
difflist의 요소가 정렬되고 설정되면 순진한 방법을 사용할 수 있습니다.
list1=[1,2,3,4,5]
list2=[1,2,3]
print list1[len(list2):]
또는 기본 설정 방법으로 :
subset=set(list1).difference(list2)
print subset
import timeit
init = 'temp1 = list(range(100)); temp2 = [i * 2 for i in range(50)]'
print "Naive solution: ", timeit.timeit('temp1[len(temp2):]', init, number = 100000)
print "Native set solution: ", timeit.timeit('set(temp1).difference(temp2)', init, number = 100000)
순진한 솔루션 : 0.0787101593292
기본 세트 솔루션 : 0.998837615564
나는 이것에 대해 게임에 너무 늦었지만 위에서 언급 한 코드 중 일부의 성능을 이것과 비교할 수 있습니다. 가장 빠른 경쟁자 중 두 가지는 다음과 같습니다.
list(set(x).symmetric_difference(set(y)))
list(set(x) ^ set(y))
코딩의 초급 단계에 대해 사과드립니다.
import time
import random
from itertools import filterfalse
# 1 - performance (time taken)
# 2 - correctness (answer - 1,4,5,6)
# set performance
performance = 1
numberoftests = 7
def answer(x,y,z):
if z == 0:
start = time.clock()
lists = (str(list(set(x)-set(y))+list(set(y)-set(y))))
times = ("1 = " + str(time.clock() - start))
return (lists,times)
elif z == 1:
start = time.clock()
lists = (str(list(set(x).symmetric_difference(set(y)))))
times = ("2 = " + str(time.clock() - start))
return (lists,times)
elif z == 2:
start = time.clock()
lists = (str(list(set(x) ^ set(y))))
times = ("3 = " + str(time.clock() - start))
return (lists,times)
elif z == 3:
start = time.clock()
lists = (filterfalse(set(y).__contains__, x))
times = ("4 = " + str(time.clock() - start))
return (lists,times)
elif z == 4:
start = time.clock()
lists = (tuple(set(x) - set(y)))
times = ("5 = " + str(time.clock() - start))
return (lists,times)
elif z == 5:
start = time.clock()
lists = ([tt for tt in x if tt not in y])
times = ("6 = " + str(time.clock() - start))
return (lists,times)
else:
start = time.clock()
Xarray = [iDa for iDa in x if iDa not in y]
Yarray = [iDb for iDb in y if iDb not in x]
lists = (str(Xarray + Yarray))
times = ("7 = " + str(time.clock() - start))
return (lists,times)
n = numberoftests
if performance == 2:
a = [1,2,3,4,5]
b = [3,2,6]
for c in range(0,n):
d = answer(a,b,c)
print(d[0])
elif performance == 1:
for tests in range(0,10):
print("Test Number" + str(tests + 1))
a = random.sample(range(1, 900000), 9999)
b = random.sample(range(1, 900000), 9999)
for c in range(0,n):
#if c not in (1,4,5,6):
d = answer(a,b,c)
print(d[1])
이것은 또 다른 해결책입니다.
def diff(a, b):
xa = [i for i in set(a) if i not in b]
xb = [i for i in set(b) if i not in a]
return xa + xb
만약 당신이 TypeError: unhashable type: 'list'마주 치면리스트 나 세트를 튜플으로 바꿔야합니다.
set(map(tuple, list_of_lists1)).symmetric_difference(set(map(tuple, list_of_lists2)))
파이썬에서 목록 / 세트 목록을 비교하는 방법 도 참조하십시오 .
다음은 두 개의 문자열 목록을 비교 하는 몇 가지 간단하고 순서를 유지하는 방법입니다.
암호
다음을 사용하는 특이한 접근 방식 pathlib:
import pathlib
temp1 = ["One", "Two", "Three", "Four"]
temp2 = ["One", "Two"]
p = pathlib.Path(*temp1)
r = p.relative_to(*temp2)
list(r.parts)
# ['Three', 'Four']
두 목록 모두 시작이 동일한 문자열이 포함되어 있다고 가정합니다. 자세한 내용은 문서 를 참조하십시오. 설정 작업에 비해 특별히 빠르지는 않습니다.
다음을 사용하는 간단한 구현 itertools.zip_longest:
import itertools as it
[x for x, y in it.zip_longest(temp1, temp2) if x != y]
# ['Three', 'Four']
arulmr 솔루션 의 단일 라인 버전
def diff(listA, listB):
return set(listA) - set(listB) | set(listA) -set(listB)
변경 세트와 같은 것을 원한다면 카운터를 사용할 수 있습니다.
from collections import Counter
def diff(a, b):
""" more verbose than needs to be, for clarity """
ca, cb = Counter(a), Counter(b)
to_add = cb - ca
to_remove = ca - cb
changes = Counter(to_add)
changes.subtract(to_remove)
return changes
lista = ['one', 'three', 'four', 'four', 'one']
listb = ['one', 'two', 'three']
In [127]: diff(lista, listb)
Out[127]: Counter({'two': 1, 'one': -1, 'four': -2})
# in order to go from lista to list b, you need to add a "two", remove a "one", and remove two "four"s
In [128]: diff(listb, lista)
Out[128]: Counter({'four': 2, 'one': 1, 'two': -1})
# in order to go from listb to lista, you must add two "four"s, add a "one", and remove a "two"
목록의 합집합을 뺀 교차를 계산할 수 있습니다.
temp1 = ['One', 'Two', 'Three', 'Four']
temp2 = ['One', 'Two', 'Five']
set(temp1+temp2)-(set(temp1)&set(temp2))
Out: set(['Four', 'Five', 'Three'])
이것은 한 줄로 해결할 수 있습니다. 질문에는 두 개의 목록 (temp1 및 temp2)이 주어지며 세 번째 목록 (temp3)의 차이를 반환합니다.
temp3 = list(set(temp1).difference(set(temp2)))
두 개의 목록이 있다고 가정 해 봅시다.
list1 = [1, 3, 5, 7, 9]
list2 = [1, 2, 3, 4, 5]
위의 두 목록에서 항목 1, 3, 5는 list2에 있고 항목 7, 9는 존재하지 않음을 알 수 있습니다. 반면에 항목 1, 3, 5는 list1에 존재하고 항목 2, 4는 존재하지 않습니다.
7, 9, 2, 4 항목이 포함 된 새 목록을 반환하는 가장 좋은 솔루션은 무엇입니까?
위의 모든 답변은 해결책을 찾습니다. 이제 가장 최적의 것은 무엇입니까?
def difference(list1, list2):
new_list = []
for i in list1:
if i not in list2:
new_list.append(i)
for j in list2:
if j not in list1:
new_list.append(j)
return new_list
대
def sym_diff(list1, list2):
return list(set(list1).symmetric_difference(set(list2)))
시간을 사용하여 결과를 볼 수 있습니다.
t1 = timeit.Timer("difference(list1, list2)", "from __main__ import difference,
list1, list2")
t2 = timeit.Timer("sym_diff(list1, list2)", "from __main__ import sym_diff,
list1, list2")
print('Using two for loops', t1.timeit(number=100000), 'Milliseconds')
print('Using two for loops', t2.timeit(number=100000), 'Milliseconds')
보고
[7, 9, 2, 4]
Using two for loops 0.11572412995155901 Milliseconds
Using symmetric_difference 0.11285737506113946 Milliseconds
Process finished with exit code 0
다음은 두 목록 (내용이 무엇이든)을 구별하는 간단한 방법입니다. 다음과 같은 결과를 얻을 수 있습니다.
>>> from sets import Set
>>>
>>> l1 = ['xvda', False, 'xvdbb', 12, 'xvdbc']
>>> l2 = ['xvda', 'xvdbb', 'xvdbc', 'xvdbd', None]
>>>
>>> Set(l1).symmetric_difference(Set(l2))
Set([False, 'xvdbd', None, 12])
이것이 도움이되기를 바랍니다.
(list(set(a)-set(b))+list(set(b)-set(a)))
참고 URL : https://stackoverflow.com/questions/3462143/get-difference-between-two-lists
'Programing' 카테고리의 다른 글
| Bash에서 부분 문자열 추출 (0) | 2020.10.02 |
|---|---|
| ASP.NET MVC Framework에서 여러 제출 단추를 어떻게 처리합니까? (0) | 2020.09.30 |
| React에서이 세 점은 무엇을합니까? (0) | 2020.09.30 |
| Android에서 한 활동에서 다른 활동으로 객체를 전달하는 방법 (0) | 2020.09.30 |
| 다중 처리 vs 스레딩 Python (0) | 2020.09.30 |