İki tupl listesi derinlik karşılaştırması nasıl yapılır?

Question

Ben dizilerini iki listeleri karşılaştırmak istiyorum:

larry = [(1,'a'), (2, 'b')] 
moe = [(2, 'b'), (1, 'a')] 

böyle listedeki öğelerin sırası farklı olabilir. Bunu yapmak için kütüphane işlevleri var mı?

>> deep_equals(larry, moe) 
True 

Answer 1

Tek umursayan şey en üstteki listedeki öğelerin sıralamasıdır ("derin" kelimesinin dışındakilerin tümü bana —'u önerirse, bunun ne anlama geldiğine dair aklıma şüphe getirir) Yinelenmeyeceğini bildiğinizden, set'u kullanabilirsiniz. vaka bu iki-dizilerini kadar basit ise

>>> larry = [(1,'a'), (2, 'b')] 
>>> moe = [(2, 'b'), (1, 'a')] 
>>> set(larry) == set(moe) 
True 

, ayrıca {1: 'a', 2: 'b'} olacağını dict, kullanabilirsiniz. Bu sizin için daha uygun bir yapı olabilir veya olmayabilir. dict(larry) == dict(moe)'un karşılaştırması, istediğini yapacak.

Kopyaları önemserseniz, listelerin kopyalarını alarak ve başarısız olana veya biri boş olana kadar öğeleri tek tek çekerek biraz daha fazla çalışacaktır.

Answer 2

Seni anlarsam, komut dizileriniz kümeleri temsil eder ve listeleriniz kümeleri temsil eder. Yapmak için bariz şey setleri bunları dönüştürmek için geçerli:

def setterific(l): 
    return frozenset(frozenset(p) for p in l) 

setterific(larry) == setterific(moe) 

(setleri değişken olduğu için) bir python setleri kümelerine sahip olamaz, çünkü bu, frozensets kullanır; Bakınız How can I create a Set of Sets in Python?.

Yalnızca bir seviye kümeniz varsa, frozenset(larry) == frozenset(moe) ile gidin.