セットの違いを行うときに最後の要素を無視するPythonの方法

私が2つ持っているとしましょうset()：

a = {('1', '2', '3', 'a'), ('1', '2', '4', 'a'), ('1', '2', '5', 'b')}
b = {('1', '2', '3', 'b'), ('1', '2', '4', 'b'), ('1', '2', '6', 'b')}

今、私がしたいことは、セットの違いを見つけることですがb \ a、すべてのタプルの最後の要素を無視します。つまり、次のようなことをするだけです。

a = {('1', '2', '3'), ('1', '2', '4'), ('1', '2', '5')}
b = {('1', '2', '3'), ('1', '2', '4'), ('1', '2', '6')}

In[1]: b - a
Out[1]: {('1', '2', '6')}

期待される出力：

b \ a = {('1', '2', '6', 'b')}

各セットを手動で反復してそれぞれに対してチェックする必要なしにこれを達成する明白な/ pythonicな方法はありますtuple[:3]か？

タプルの通常のハッシュ動作をオーバーライドする独自のクラスを作成する方法は次のとおりです。

a_data = [('1', '2', '3', 'a'), ('1', '2', '4', 'a'), ('1', '2', '5', 'b')]
b_data = [('1', '2', '3', 'b'), ('1', '2', '4', 'b'), ('1', '2', '6', 'b')]

class HashableIgnoresLastElement(tuple):
    def __eq__(self, other):
        return self[:-1] == other[:-1]

    def __hash__(self):
        return hash(self[:-1])

a = set(map(HashableIgnoresLastElement, a_data))
b = set(map(HashableIgnoresLastElement, b_data))

print(b - a)

出力あり

{('1', '2', '6', 'b')}

タプルのセットの動作を変更するには、タプルのハッシュ方法を変更する必要があります。

ここから、

オブジェクトは、その存続期間中に決して変更されない（__hash__()メソッドが必要）ハッシュ値があり、他のオブジェクトと比較できる（メソッドが必要）場合、ハッシュ可能__eq__()です。等しいと比較するハッシュ可能なオブジェクトは、同じハッシュ値を持つ必要があります。

これらのデータ構造はハッシュ値を内部で使用するため、ハッシュ可能性により、オブジェクトがディクショナリキーおよびセットメンバーとして使用可能になります。

したがって、ハッシュが最後の要素を無視するようにするには、dunderメソッド__eq__を__hash__適切にオーバーロードする必要があります。私たちがしなければならないのは、最後の要素を切り取ってから、通常の適切なメソッドに委譲するだけなので、これはそれほど難しいことにはなりませんtuple。

参考文献：

• オブジェクトを適切にハッシュ可能にする方法は？
• https://docs.python.org/3/reference/datamodel.html

ここでは、1つのアプローチを定義しa、b最も単純な解決策はインデックス付けを意味するように思えるので、セットではなくリストして示しますb。

a = [('1', '2', '3', 'a'), ('1', '2', '4', 'a'), ('1', '2', '5', 'b')]
b = [('1', '2', '3', 'b'), ('1', '2', '4', 'b'), ('1', '2', '6', 'b')]

# reconstruct the sets of tuples removing the last elements
a_ = {tuple(t) for *t, _ in a}
b_ = [tuple(t) for *t, _ in b]

# index b based on whether an element in a_
[b[ix] for ix, j in enumerate(b_) if j not in a_]
# [('1', '2', '6', 'b')]

セットは正常に動作します。正しく機能しないのはデータです。それらが異なるように見えても実際には同じである場合は、希望どおりに動作するデータ型を定義します。その後、セットはそれ自体でうまく機能します。

class thing:
    def __init__(self, a, b, c, d):
        self.a, self.b, self.c, self.d = a, b, c, d

    def __repr__(self):
        return (str((self.a, self.b, self.c, self.d)))

    def __hash__(self):
        return hash((self.a, self.b, self.c))

    def __eq__(self, other):
        return self.a == other.a and self.b == other.b and self.c == other.c       

a = {thing('1', '2', '3', 'a'), thing('1', '2', '4', 'a'), thing('1', '2', '5', 'b')}
b = {thing('1', '2', '3', 'b'), thing('1', '2', '4', 'b'), thing('1', '2', '6', 'b')}
print (b - a)

{（ '1'、 '2'、 '6'、 'b'）}