Сравните все списки в диктонарке друг с другом - PullRequest
Новая
       21

Сравните все списки в диктонарке друг с другом

0 голосов
/ 17 октября 2018

В Python можно сравнивать все объекты в следующей структуре

У меня есть словарь списков, и в каждом списке есть объекты, например 

[
      [object1,object2,object3],
      [object4,object5,object6],
      [object7,object8,object9],
]

Я хочу сравнить всеобъекты по атрибуту в каждом списке друг к другу и определить, какие объекты не входят в каждый список.

На основе обратной связи см. пример ниже 

from collections import defaultdict
from pprint import pprint

class mytest:
  def __init__(self, no, description):
    self.no = no
    self.description = description

data = []


x = mytest(1,'test1')
x2 = mytest(2,'test1')

x3 = mytest(1,'test2')
x4 = mytest(2,'test2')
x5 = mytest(3,'test2')


x6 = mytest(1,'test3')
x7 = mytest(2,'test3')
x8 = mytest(4,'test3')


data.append(x)
data.append(x2)
data.append(x3)
data.append(x4)
data.append(x5)
data.append(x6)
data.append(x7)
data.append(x8)


groups = defaultdict(list)

for obj in data:
    groups[obj.description].append(obj)

new_list = groups.values()


#i want to find out what items are not in each list
for list in new_list:
    pprint(list)


#example x8 = mytest(4,'test3') is only in one of the list so is missing from list 1 and 2

надеюсь, это поможет

1 Ответ

0 голосов
/ 17 октября 2018

Я думаю, это то, что вы ищете.Мы создаем набор возможных значений obj.no, а затем используем оператор разности множеств (используя - на двух наборах, чтобы пропустить элементы). 

# Get a set of all the no. values present in the data.
combined_set_of_values = set([item.no for item in data])

# Get the sets of obj.no values grouped by description.
for obj in data:
    groups[obj.description].append(obj.no)

new_list = groups.values()


# Print the list, and the elements missing from that list
for list in new_list:
    print("Values in list:")
    print(list)
    # Use set difference to see what's missing from list.
    print("Missing from list:")
    print(combined_set_of_values - set(list))

Это дает вывод:

Values in list:
[1, 2]
Missing from list:
{3, 4}
Values in list:
[1, 2, 3]
Missing from list:
{4}
Values in list:
[1, 2, 4]
Missing from list:
{3}
...