0

Possuo uma uma lista de tuplas gerada com a função combinations do modulo itertools:

from itertools import combinations as comb

A = range(x,xx)
B = list(comb(A,x)

Gerei essa lista de tuplas com a intenção de em seguida fazer uma interseção com algumas variaveis e pra isso fiz um list compression:

V1= x, x,x,x
V2= x,x,x,x,x
V3= x,x,x,x,x
V4= x,x,x,x,x

inter=[len(set(x) & set (y)) for x in B for y in [V1,V2,V3,V4]]

Em seguida fatiei o resultado da interseção com outro list compression:

fatia = [inter[i:i+4] for i in range(0,len(inter),4)]

Obtive o resultado desejado mas com uma falha, quando uso a função set() ou len(set(fatia)) recebo a seguinte mensagem: unhashable type: ' list '

Isso é deprimente pq eu criei o programa na intenção de saber o numero exato de padrões gerados pela interseção e não foi nada fácil pra mim aprender esses comandos.

Alguém poderia me ajudar a solucionar esse problema?

10
  • O erro acontece porque você está tentando construir um set de list, mas list não pode ser hasheado (que imagino que o set precise fazer por baixo). set([[]]) gera o mesmo erro. Mas eu não entendi direito o que você quer, é contar as interseções do que o combinations retorna e o quê, exatamente?
    – GBrandt
    Commented 21/06/2019 às 12:17
  • Olá, desculpe a demora. Sim, eu quero contar quantos padrões de interseção existem no numero de combinações gerados para concluir a minha analise. Obrigada por tentar ajudar. Commented 21/06/2019 às 19:27
  • O objetivo do programa é obter a interseção entre V1, V2, V3 e V4, para depois calcular a quantidade de elementos na interseção? O que quer dizer por "padrões gerados pela interseção"?
    – danielbb
    Commented 21/06/2019 às 23:34
  • Se puder, edite para botar exemplos de valores possíveis em x em V1= x, x,x,x, em A = range(x,xx), ainda não entendi 100% o objetivo do código, bem como o resultado que você espera obter com o programa
    – danielbb
    Commented 21/06/2019 às 23:44
  • 1
    Entendi. E o único propósito de set em len(set(fatia)) é eliminar duplicatas, certo?
    – danielbb
    Commented 22/06/2019 às 1:59

1 Resposta 1

1

Observe o código

a = [0, 5, 2]
b = [7, 3, 2]
c = [1, 2, 3]

listaDeListas = [a, a, b, c, a, c, a, c, b]

print(len(set(listaDeListas)))

Seu resultado é

Traceback (most recent call last):
  File "interseção.py", line 9, in <module>
    len(set(listaDeListas))
TypeError: unhashable type: 'list'

Isso ocorre porque as listas, como muitos dos objetos mutáveis, não são "hasheáveis"[1], que é um requisito para ser item de um objeto do tipo set[2].

Uma possível solução, seria converter os itens para um objeto imutável. O objeto imutável "mais próximo" de uma lista, é uma tupla:

a = [0, 5, 2]
b = [7, 3, 2]
c = [1, 2, 3]

listaDeListas = [a, a, b, c, a, c, a, c, b]
listaDeTuplas = [tuple(i) for i in listaDeListas]
print(len(set(listaDeTuplas)))

retorna

3

Note que, nesse exemplo, itens como a = [0, 1] e b = [1, 0] são considerados distintos. Dependendo da situação, isso pode ser inconveniente.


[1] Chamo de tipo "hasheável" um tipo que implementa a função __hash__.

[2] Documentação de set: As classes de conjuntos (set) são implementadas usando dicionários(dict). Sendo assim, os requisitos para um item pertencer a um conjunto são os mesmos para as chaves de dicionário; devem implementar __hash__ e __eq__

3
  • Muito obrigada @danielbb !! Era exatamente isso. Preciso estudar mais. Obrigada! Commented 22/06/2019 às 2:38
  • Quando eu tiver reputação te vejo no chat. Até mais. Commented 22/06/2019 às 2:39
  • Fico contente em ajudar. Bons estudos!
    – danielbb
    Commented 22/06/2019 às 2:40

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .