2010-02-03 16 views
19

संभावित डुप्लिकेट:
Hashtable in C++?
can anybody offer a simple hash_map example in C++?क्या एसटीएल में हैशटेबल है?

एसटीएल एक hashtable के एक कार्यान्वयन होते हैं?

यदि हां, तो क्या आप इसका उपयोग करने का संक्षिप्त उदाहरण प्रदान कर सकते हैं?

+0

वहां है, और मुझे लगता है कि इसे हैशप या हैश_मैप कहा जाता है। Google आपकी मदद करने में सक्षम होना चाहिए। – falstro

+5

डुपे http://stackoverflow.com/questions/133569/hashtable-in-c। यह वास्तव में इस पृष्ठ के आरएचएस पर "संबंधित" सूची में पहली प्रविष्टि है। और उपयोग के मामले के लिए, http://stackoverflow.com/questions/2179946/can-anybody-offer-a-simple-hash-map-example-in-c –

+0

पहले संबंधित प्रश्न http: // stackoverflow का डुप्लिकेट भी है। कॉम/प्रश्न/133569/हैशटेबल-इन-सी – falstro

उत्तर

9

वर्तमान मानक कार्यान्वयन नहीं करता है, STL::TR1 करता है, Unordered Map देखें।

अधिकांश आधुनिक कंपाइलर्स में TR1 कार्यान्वयन होता है, यदि यह विफल रहता है, तो आप हमेशा Boost TR1 कार्यान्वयन का उपयोग कर सकते हैं।

  • MSVC सर्विस पैक के माध्यम से VS2008 के लिए यह है 1
  • जीसीसी यह 4.x के साथ भेज दिया है, लेकिन आप इसे 3.4.x के साथ भी काम AFAIR

प्रयोग कर सकते हैं लगभग एक ही है एक std :: मानचित्र के साथ।

+3

std :: unordered_map अब सी ++ 11 के लिए एसटीएल का हिस्सा है - http://en.cppreference.com/w/cpp/container/unordered_map –

1

एक त्वरित Google this description of hash_map के साथ आया था।

+0

मुझे लगता है कि यह नीचे मतदान किया गया था क्योंकि हैश_मैप मानक नहीं है। –

+1

मैंने आपको कम नहीं किया, लेकिन भविष्य में कृपया एक वाक्य या दो प्रदान करें जो "यह" लिंक बताता है। –

+0

प्वाइंट लिया गया। बदल दिया लिंक –

3

हालांकि आधिकारिक तौर पर एसटीएल मानक का हिस्सा नहीं, hash_map और hash_set सामान्यतः खोज बार सुधार करने के लिए उपयोग किया जाता है ......

http://msdn.microsoft.com/en-us/library/0d462wfh%28VS.80%29.aspx

तो, लम्बी कहानी लघु -नहीं ।

संबंधित मुद्दे