अजगर - एक शब्दकोश की एक सूची और चाबी के बीच चौराहे

Question

मैं एक सूची है कि इस तरह दिखता है:

l1 = ['200:200', '90:728'] 

मैं एक शब्दकोश है कि इस तरह दिखता है:

d1 = {'200:200':{'foo':'bar'},'300:300':{'foo':'bar'}} 

मैं प्राप्त करने की आवश्यकता तानाशाही को फ़िल्टर करें जहां केवल चाबियां एल 1 में हों। संक्षेप में एक सूची के एक चौराहे और एक dict की चाबी

result = {'200:200':{'foo':'bar'}} 

जबकि dict की उपधारा लौटने: dict इस तरह दिखना चाहिए।

मैं इसे कुशलतापूर्वक कैसे कर सकता हूं जहां बड़े सेट के लिए समय मुद्दा है?

धन्यवाद

Answer 1

आप नीचे दिए गए कोड का उपयोग कर सकते हैं:

keys = set(l1).intersection(set(d1.keys())) 
result = {k:d1[k] for k in keys} 

संपादित करें: टिप्पणीकर्ताओं का सुझाव के रूप में आप के साथ पहली पंक्ति, पायथन 2.x में जगह ले सकता है:

keys = set(l1).intersection(d1) 

और पायथन 3.x:

keys = d1.keys() & l1 

पहले एक सेट में

result = dict([(k,d1[k]) for k in l1 if k in d1]) 

आप डुप्लिकेट चाबी निकालने के बारे में चिंतित हैं, एल 1 बनाना:

Answer 2

आप dict निर्माता में एक सूची समझ का उपयोग कर सकते

result = dict([(k,d1[k]) for k in set(l1) if k in d1]) 

Answer 3

3.x में,

>>> {k: d1[k] for k in (d1.keys() & l1)} 
{'200:200': {'foo': 'bar'}} 

के तहत 2.7, आप dict.viewkeys() उपयोग कर सकते हैं इस कार्यक्षमता से बनाना: यह रूप में सरल रूप में हो सकता

>>> {k: d1[k] for k in (d1.viewkeys() & l1)} 
{'200:200': {'foo': 'bar'}} 

2.x के पुराने संस्करणों के तहत, यह एक बालक और अधिक वर्बोज़ है:

>>> {k: d1[k] for k in (set(d1).intersection(l1))} 
{'200:200': {'foo': 'bar'}} 

Answer 4

प्रत्येक समाधान प्रदर्शन के बारे में सुनिश्चित नहीं हैं, लेकिन मैं करना होगा:

{k: v for k, v in d1.items() if k in l1} 

Answer 5

परिभाषित कुशल। वैसे भी मैं क्या करूँगा। अगर यह बहुत धीमी थी तो शायद मैं इसे साइथन में ले जाऊंगा।

s1 = set(l1) 
s2 = set(d1.keys()) 
s3 = s1 & s2 
# now you can access d1 using only keys in s3, or construct a new dict if you like 
d2 = dict([(k,d1[k]) for k in s3]) 

Answer 6

यदि स्मृति आवंटन और विलोपन इस प्रक्रिया को बहुत लंबा ले रहा है, तो बचाव के लिए itertools।

import itertools 
result = {dict_key:d1[dict_key] for dict_key in itertools.ifilter(lambda list_item: list_item in d1, l1) } 

यह अनावश्यक रूप से एक नया संग्रह के लिए स्मृति को आबंटित नहीं है, और एल 1 आसानी से एक इटरेटर बजाय की एक सूची हो सकता है।