Консолидация словаря на основе повторных значений

Question

У меня словарь настроен вот так

{
     "key1" : [1,2,4],
     "key2" : [2,4],
     "key3" : [1,2,4],
     "key4" : [2,4],
     ....
}

Я хочу что-то вроде этого.

[
  [ 
     ["key1", "key3"],
     [1,2,4],
  ],
  [ 
     ["key2", "key4"],
     [2,4],
  ],
  .....
]

Список ключей и значений на основе уникальных пар значений. Как я могу сделать это питонским способом?

Answer 1

Вы можете инвертировать словарь так:

orig = {
     "key1" : [1,2,4],
     "key2" : [2,4],
     "key3" : [1,2,4],
     "key4" : [2,4],
}

new_dict = {}

for k, v in orig.iteritems():
    new_dict.setdefault(tuple(v), []).append(k)    #need to "freeze" the mutable type into an immutable to allow it to become a dictionnary key (hashable object)

# Here we have new_dict like this :
#new_dict = {
#    (2, 4): ['key2', 'key4'],
#    (1, 2, 4): ['key3', 'key1']
#}

# like sverre suggested :
final_output = [[k,v] for k,v in new_dict.iteritems()]

Answer 2

Вот понимание списка, чтобы выполнить работу чисто:

[[[key for key in dictionary.keys() if dictionary[key] == value], value]
   for value in unique(list(dictionary.values()))]

Где unique может быть функцией, которая возвращает уникальные элементы списка. Для этого нет значения по умолчанию, но есть много реализаций ( вот некоторые ).

Answer 3

Пожалуйста, найдите мой пример кода ниже, если он все еще актуален для вас:

orig = {
     "key1" : [1,2,4],
     "key2" : [2,4],
     "key3" : [1,2,4],
     "key4" : [2,4],
}

unique = map(list, set(map(tuple, orig.values())))
print map(lambda val: [val, filter(lambda key: orig[key] == val, orig)], unique)