반복되는 속성에서의 파이썬 일치

Question

각각 3 개의 속성이있는 객체 목록이 있는데, 내 객체 중 겹치는 속성이 있는지 찾아 내서 겹치는 속성이있는 객체 세트로 가져 오려고합니다.

나를 명확히하자

class Obj(): 
    '''My example objects! they have 3 attributes.''' 
    def __init__(a, b, c): 
     self.a = a 
     self.b = b 
     self.c = c 

>>>> obj1 = Obj(a= 1, b = 2, c = 3) 
>>>> obj2 = Obj(a= 1, b = 5, c = 6) 
>>>> obj3 = Obj(a= 10, b = 12, c = 3) 
>>>> obj4 = Obj(a= 0, b = 0, c = 0) 
>>>> obj5 = Obj(a= 100, b = 5, c = 5) 
>>>> obj6 = Obj(a = -10, b = 0, c = 56) 
>>>> obj7 = Obj(a = None, b = None, c = None) 

# obj2 matches obj1 on attribute: "a" 
# obj3 matches obj1 on attribute: "c" 
# obj5 matches obj2 on attribute: "b" 

# obj6 matches obj4 on attribute: "b" 

# obj7 matches no one 

따라서 내 출력해야한다 : 나는 파이썬이 할 수있는 방법이

[[obj1, obj2, obj3, obj5], [obj4, obj6], [obj7]] 

있습니까? 또한 이와 같은 것을 검색 할 수있는 핵심어가 도움이 될 것입니다. 나는 아래의 해결책을 시도했다. 그것은 ... 해커 것 같습니다.

편집 : 제 예제와 일치하도록 숫자를 변경해야했습니다. 오타를 유감스럽게 생각합니다!

편집 : 솔루션에서 나의 현재 시도 :

adict = defaultdict(list) 
for obj in list_objects: 
    adict[obj.a].append(obj) 
    adict[obj.b].append(obj) 
    adict[obj.c].append(obj) 

그런 다음 이상 2 이상의 목록에 대한() adict.values ​​검색 다음 (어떻게 든) 목록을 결합합니다.
나는 우아한 솔루션을 원하고 있습니까?

Answer 1

전체적인 문제는 집합의 관점에서 설명되므로 집합의 관점에서 생각해 봅시다. 먼저 영어로 의사 코드를 작성하십시오 :

Start with an empty set of equivalence sets 
For each value: 
    Find all the equivalence sets that have any value that matches our value 
    Remove those equivalent sets from the result set 
    Union those equivalence sets together and add our new value 
    Add that to the result set 

그래야합니까? 비 (파이썬에서

가 빈 세트 set(), 당신은 s.remove(v)를 호출하여 설정에서 값을 제거, 당신은 s.add(v)를 호출하여 설정에 값을 추가하고 노동 조합 세트 (파괴적) s1 |= s2, 또는를 호출하여 파괴적으로) s = set.union(s1, s2, s3, …). (* 구문과 함께 사용할 수 있습니다. 집합 집합 또는 집합 목록이있는 경우 set.union(*s)을 사용하면 모두 합집합을 얻을 수 있습니다.

따라서 "까다로운 유일한 문제는"모든 동등한 집합 찾기 우리 요소와 일치하는 모든 요소가 있습니다. " "... 우리의 가치와 일치하는 모든 가치를 가짐"은 any에 대한 호출이며 이해는 any(matches(value, element) for element in equivalenceset)입니다. 그리고 "모든 동등한 세트 찾기 ..."는 이해입니다 : {equivalenceset for equivalenceset in equivalencesets if …}.

물론 matches 함수를 작성해야하지만, 쉽게 할 수 있습니다 : x.a == y.a or x.b == y.b or x.c == y.c.

그 자체로 모든 것을 작성해야합니다.