क्या Python में 'multimap' कार्यान्वयन है?

Question

मैं पायथन के लिए नया हूं, और otherlanguages में Multimaps के कार्यान्वयन से परिचित हूं। क्या पाइथन में ऐसी डेटा संरचना अंतर्निहित है, या आमतौर पर उपयोग की जाने वाली लाइब्रेरी में उपलब्ध है?

इसे समझने के लिए कि मैं क्या "मल्टीमैप" मतलब:

a = multidict() 
a[1] = 'a' 
a[1] = 'b' 
a[2] = 'c' 

print(a[1]) # prints: ['a', 'b'] 
print(a[2]) # prints: ['c'] 

Answer 1

इस तरह की एक बात यह है कि मानक पुस्तकालय में मौजूद नहीं है। आप उपयोग कर सकते हैं एक defaultdict हालांकि:

>>> from collections import defaultdict 
>>> md = defaultdict(list) 
>>> md[1].append('a') 
>>> md[1].append('b') 
>>> md[2].append('c') 
>>> md[1] 
['a', 'b'] 
>>> md[2] 
['c'] 

(list के बजाय आप set, जिस स्थिति में आप .append के बजाय .add फोन चाहते हैं का उपयोग कर सकते हैं।)

---

एक अलग रूप में के रूप में : इन दो पंक्तियों को आपने लिखा:

a[1] = 'a' 
a[1] = 'b' 

ऐसा लगता है कि टी o इंगित करता है कि आप दो अलग-अलग मानों के बराबर होने के लिए a[1] अभिव्यक्ति चाहते हैं। शब्दकोशों के साथ यह संभव नहीं है क्योंकि उनकी चाबियाँ अद्वितीय हैं और उनमें से प्रत्येक एक ही मूल्य से जुड़ी है। आप कर सकते हैं, हालांकि, किसी दिए गए कुंजी से जुड़ी सूची के अंदर सभी मान निकाले जाते हैं, एक-एक करके। आप iter का उपयोग कर इसके बाद next पर लगातार कॉल कर सकते हैं। या फिर आप सिर्फ दो छोरों का उपयोग कर सकते हैं:

>>> for k, v in md.items(): 
...  for w in v: 
...   print("md[%d] = '%s'" % (k, w)) 
... 
md[1] = 'a' 
md[1] = 'b' 
md[2] = 'c' 

Answer 2

मैं स्पष्ट रूप से अपने उदाहरण

a[1] = 'a' 
a[1] = 'b' #?? 

के शब्दों समझ में नहीं आता दूसरी पंक्ति a[1] = 'b' पर तत्व को बदलने के लिए माना जाता है [1]। यदि हां, तो आपको शब्दकोश का उपयोग करने की आवश्यकता है। यदि नहीं - आपको सूचियों के शब्दकोश का उपयोग करने की आवश्यकता है (जैसा कि पहले से सुझाया गया है)

Answer 3

वर्तमान में पाइथन मानक libs में कोई बहु-मानचित्र नहीं है।

वेबओबी में MultiDict कक्षा है जो HTML फॉर्म मानों का प्रतिनिधित्व करने के लिए उपयोग की जाती है, और इसका उपयोग कुछ पायथन वेब ढांचे द्वारा किया जाता है, इसलिए कार्यान्वयन युद्ध परीक्षण किया जाता है।

वेर्कज़ुग में MultiDict वर्ग भी है, और इसी कारण से।

Answer 4

पायथन में इसे लिखने का मानक तरीका एक ऐसे नियम के साथ है जिसका तत्व प्रत्येक list या set है। stephan202 says के रूप में, आप इसे डिफ़ॉल्ट रूप से डिफ़ॉल्ट रूप से स्वचालित कर सकते हैं, लेकिन आपको यह नहीं करना है।

दूसरे शब्दों में मैं

a = dict() 
a[1] = ['a', 'b'] 
a[2] = ['c'] 

print(a[1]) # prints: ['a', 'b'] 
print(a[2]) # prints: ['c'] 

Answer 5

करने के लिए अपने कोड अनुवाद होगा Stephan202 सही जवाब है, defaultdict का उपयोग करें।लेकिन अगर आप सी ++ एसटीएल मल्टीमैप के इंटरफेस और भी बदतर प्रदर्शन के साथ कुछ चाहते हैं, आप ऐसा कर सकते हैं:

multimap = [] 
multimap.append((3,'a')) 
multimap.append((2,'x')) 
multimap.append((3,'b')) 
multimap.sort() 

अब जब आप multimap के माध्यम से पुनरावृति, आप की तरह आप एक std::multimap में होगा जोड़े मिल जाएगा। दुर्भाग्यवश, इसका मतलब है कि आपका लूप कोड C++ के रूप में बदसूरत दिखने लगेगा।

def multimap_iter(multimap,minkey,maxkey=None): 
    maxkey = minkey if (maxkey is None) else maxkey 
    for k,v in multimap: 
    if k<minkey: continue 
    if k>maxkey: break 
    yield k,v 

# this will print 'a','b' 
for k,v in multimap_iter(multimap,3,3): 
    print v 

सारांश में, defaultdict बहुत अच्छा है और अजगर की शक्ति का लाभ उठाता है और आप इसे उपयोग करना चाहिए।

Answer 6

या उपवर्ग dict:

class Multimap(dict): 
    def __setitem__(self, key, value): 
     if key not in self: 
      dict.__setitem__(self, key, [value]) # call super method to avoid recursion 
     else 
      self[key].append(value) 

Answer 7

बस भावी आगंतुकों के लिए

। वर्तमान में मल्टीमैप का एक अजगर कार्यान्वयन है। यह pypi