¿Cómo realizo comparaciones de igualdad profundas de dos listas de tuplas?

Question

quiero comparar dos listas de tuplas:

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

de tal manera que el orden de los elementos de la lista puede ser diferente. ¿Hay funciones de biblioteca para hacer esto?

>> deep_equals(larry, moe) 
True 

Answer 1

Si todo lo que le interesa es el orden de los elementos en la lista más externa (que es lo que todos excepto la palabra "profundo" me sugieren — solo me trae dudas sobre lo que quiere decir), y usted sepa que no habrá duplicados, puede usar un set.

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

Si el caso es tan simple como estas dos tuplas, también se puede utilizar un dict, lo que sería {1: 'a', 2: 'b'}. Esta puede ser o no una estructura más conveniente para usted. La comparación de dict(larry) == dict(moe) hará lo que quieras, de todos modos.

Si le importan los duplicados, tomará un poco más de trabajo, tomar copias de las listas y extraer elementos uno por uno hasta que falle o que uno esté vacío.

Answer 2

Si lo entiendo, sus tuplas representan conjuntos, y sus listas representan conjuntos. Lo obvio que hacer es convertirlos a conjuntos:

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

setterific(larry) == setterific(moe) 

Este utiliza frozensets, porque uno no puede tener conjuntos de conjuntos de pitón (porque los conjuntos son mutables); ver How can I create a Set of Sets in Python?.

Si solo tiene un nivel de conjuntos, vaya con frozenset(larry) == frozenset(moe).