शब्दकोश/H ++ में हैशटेबल ऑब्जेक्ट?

Question

मैं सी ++ में हैशटेबल या डिक्शनरी कार्यान्वयन की तलाश में हूं जिसमें सी # में एक की समान कार्यक्षमता है? क्या एसटीएल में इस तरह की वस्तु होती है और मैं इसका उपयोग कैसे करूं?

Answer 1

वास्तव में है, वास्तव में नेट के शब्दकोश/Hashtable, तुम क्या चाहते है hash_map या unordered_map (std::map एक द्विआधारी पेड़ के रूप में कार्यान्वित किया जाता है) के रूप में ही हो सकता है, hash_map एक विस्तार है एससी ++ एल के लिए। अधिकांश संकलक जो मुझे पता है hash_map के साथ आते हैं, और स्पष्ट रूप से unordered_map तक बढ़ते हैं जब तक कि सभी कंपाइलरों में सी ++ 0x उपलब्ध न हो, तो आपको बिना किसी परेशानी के इसका उपयोग करने में सक्षम होना चाहिए।

Answer 2

मुझे विश्वास है कि आप map देख रहे हैं। अधिक के लिए here देखें।

Answer 3

एसटीएल std::map        

Answer 4

एसटीएल std::map का उपयोग शब्दकोश बनाने के लिए किया जा सकता है। std::map आमतौर पर एक खोज पेड़ के रूप में लागू किया जाता है, हैश तालिका नहीं। इसका मतलब यह है कि लुकअप और सम्मिलन में सी # 0 के HashMap की तुलना में अलग-अलग गुणों की विशेषताएं हैं - बहुत बड़े मानचित्रों के लिए, औसत लुकअप धीमा हो जाएगा, खासकर यदि मानचित्र में ऑब्जेक्ट्स स्मृति में विभाजित हैं।

नए सी ++ मानक के TR1 में, आपके पास std::tr1::unordered_map और std::tr1::unordered_multimap है, जिसे आमतौर पर हैश तालिका का उपयोग करके कार्यान्वित किया जाएगा। यदि आपका कंपाइलर उन पुस्तकालयों को प्रदान नहीं करता है, तो आप http://www.boost.org/ से कार्यान्वयन का उपयोग कर सकते हैं।

फिर भी एक और विकल्प Google का sparse_hash है।