Question

I have a python list which contains dictionaries and I want to make a new list which contain dictionaries with unique keys and associated list values like below:

Input:
 [{1: 2}, {2: 2}, {1: 3}, {2: 1}, {1: 3}]
Output:
 [{1:[2,3,3]},{2:[2,1]}]

Thanks in advance.

Answer 1

How about:

input = [{1: 2}, {2: 2}, {1: 3}, {2: 1}, {1: 3}]

r = {}
for d in input:
    # (assumes just one key/value per dict)
    ((x, y),) = d.items() 
    r.setdefault(x, []).append(y)

print [ {k: v} for (k, v) in r.items() ]

Result:

[{1: [2, 3, 3]}, {2: [2, 1]}]

[update]

just curious : Can you explain whats going on in ((x, y),) = d.items() and r.setdefault(x, []).append(y) ? – damned

First the ((x, y),) = d.items():

• at this point, d will be an element from input, like {1: 2}
• d.items() will be something analogous to [(1, 2)]
• in order to unpack 1 and 2 into x and y, we need the extra , (otherwise the interpreter will think the outer parenthesis are doing grouping instead of defining a single element tuple)

The r.setdefault(x, []).append(y) is analogous to:

if not r.has_key(x):
     r[x] = []
r[x].append(y)