Cara Pythonic mengabaikan elemen terakhir saat melakukan set perbedaan

Katakanlah saya punya dua set()s:

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

Sekarang, yang ingin saya lakukan adalah menemukan perbedaan set b \ atetapi mengabaikan elemen terakhir dari setiap tuple. Jadi seperti melakukan sesuatu seperti ini:

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

Output yang diharapkan:

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

Apakah ada cara yang jelas / pythonic untuk mencapai ini tanpa harus secara manual mengulangi setiap set dan memeriksa masing-masing tuple[:3]?

Inilah cara Anda dapat menulis kelas Anda sendiri untuk mengesampingkan perilaku hashing normal tuple:

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)

dengan output

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

Untuk mengubah cara tuple berperilaku, kita harus memodifikasi cara tuple di-hash.

Dari sini ,

Objek hashable jika memiliki nilai hash yang tidak pernah berubah selama masa hidupnya (ia membutuhkan __hash__()metode), dan dapat dibandingkan dengan objek lain (itu membutuhkan __eq__()metode). Objek yang dapat di-hasashkan yang membandingkannya harus memiliki nilai hash yang sama.

Hashability membuat objek dapat digunakan sebagai kunci kamus dan anggota yang ditetapkan, karena struktur data ini menggunakan nilai hash secara internal.

Jadi untuk membuat hashing mengabaikan elemen terakhir, kita harus membebani metode dunder __eq__dan secara __hash__tepat. Ini tidak berakhir menjadi sangat sulit karena yang harus kita lakukan adalah memotong elemen terakhir dan kemudian mendelegasikannya ke metode normal yang sesuai tuple.

Bacaan lebih lanjut:

• Bagaimana cara membuat objek yang bisa di hashable dengan benar?
• https://docs.python.org/3/reference/datamodel.html

Inilah satu pendekatan yang mendefinisikan adan bdengan daftar daripada set, karena menurut saya solusi yang paling mudah adalah pengindeksan 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')]

Set berfungsi dengan baik. Data Anda yang tidak berfungsi dengan benar. Jika mereka terlihat berbeda tetapi sebenarnya sama, maka tentukan tipe data yang berperilaku seperti yang Anda inginkan. Kemudian mengatur bekerja dengan baik pada dirinya sendiri.

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