python2.7 :count values in key/value pair

Question

I have a list of key/value pairs

I'd like to count unique values in pairs

example of list

[(12, 0), (10, 1), (11, 777), (11, 0) ,(10, 1)]

result something like :

[(12, 0, 1), (10, 1 , 2), (11, 777, 1), (11, 0, 1)]

I tried map operations , but didn't succeed Thanks !

Answer 1

Using collections.Counter:

>>> from collections import Counter
>>>
>>> lst = [(12, 0), (10, 1), (11, 777), (11, 0) ,(10, 1)]
>>> [key + (cnt,) for key, cnt in Counter(lst).items()]
[(11, 0, 1), (11, 777, 1), (10, 1, 2), (12, 0, 1)]