प्रति कुंजी एकाधिक मानों के साथ शब्दकोश रूपांतरण में सूची?

Question

मैं एक अजगर सूची जो कुंजी/मान के जोड़े रखती है:

l=[ [1, 'A'], [1, 'B'], [2, 'C'] ] 

मैं एक शब्दकोश है, जहां कुंजी प्रति एक से अधिक मान एक टपल में एकत्रित की जाएगी में सूची परिवर्तित करना चाहते हैं:

{ 1:('A', 'B'), 2:('C',) } 

पुनरावृत्ति समाधान तुच्छ है:

l=[ [1, 'A'], [1, 'B'], [2, 'C'] ] 
d={} 
for pair in l: 
    if d.has_key(pair[0]): 
     d[pair[0]]=d[pair[0]]+tuple(pair[1]) 
    else: 
     d[pair[0]]=tuple(pair[1]) 

print d 

{1: ('A', 'B'), 2: ('C',)} 

वहाँ एक और अधिक सुंदर, इस कार्य के लिए pythonic समाधान है?

Answer 1

from collections import defaultdict 

d1 = defaultdict(list) 

for k, v in l: 
    d1[k].append(v) 

d = dict((k, tuple(v)) for k, v in d1.iteritems()) 

d अब शामिल {1: ('A', 'B'), 2: ('C',)}

d1 मूल्यों के रूप में सूचीबद्ध करता है, जो अंतिम पंक्ति में tuples में परिवर्तित हो जाएगा के साथ एक अस्थायी defaultdict है। इस तरह आप मुख्य लूप में सूचियों को जोड़ रहे हैं और tuples को पुनर्निर्माण नहीं कर रहे हैं।

Answer 2

dict मूल्यों के रूप में tuples के बजाय सूचियों का उपयोग करना:

l=[ [1, 'A'], [1, 'B'], [2, 'C'] ] 
d={} 
for key, val in l: 
    d.setdefault(key, []).append(val) 

print d 

Answer 3

कुंजियां पहले से ही इनपुट सूची में हल कर रहे हैं? अगर ऐसी बात है, तो आप एक कार्यात्मक समाधान है:

import itertools 

lst = [(1, 'A'), (1, 'B'), (2, 'C')] 
dct = dict((key, tuple(v for (k, v) in pairs)) 
      for (key, pairs) in itertools.groupby(lst, lambda pair: pair[0])) 
print dct 
# {1: ('A', 'B'), 2: ('C',)} 

Answer 4

इस विधि अपेक्षाकृत कुशल और काफी कॉम्पैक्ट है:

reduce(lambda x, (k,v): x[k].append(v) or x, l, defaultdict(list))