क्या कोई भी सी ++ std :: मानचित्र प्रतिस्थापन कंटेनर की सिफारिश कर सकता है?

Question

मानचित्र आसानी से काम करने के लिए महान हैं, लेकिन वे मेमोरी हॉग हैं और कैशिंग मुद्दों से पीड़ित हैं। और जब आपके पास एक महत्वपूर्ण पाश में नक्शा होता है जो खराब हो सकता है।

तो मैं सोच रहा था कि अगर कोई अन्य कंटेनर की सिफारिश कर सकता है जिसमें एक ही एपीआई है लेकिन उपयोग करता है तो पेड़ कार्यान्वयन के बजाय वेक्टर या हैश कार्यान्वयन कहता है। मेरा लक्ष्य यहां कंटेनरों को स्वैप करना है और मानचित्र पर निर्भर सभी उपयोगकर्ता कोड को फिर से लिखना नहीं है।

अद्यतन: प्रदर्शन बुद्धिमान सबसे अच्छा समाधान एक एसटीडी पर एक परीक्षण किया मानचित्र मुखौटा :: वेक्टर

Answer 1

देखें Loki::AssocVector और/या hash_map होगा (एसटीएल कार्यान्वयन के सबसे यह एक है)।

Answer 2

यदि आपकी कुंजी एक साधारण प्रकार है जिसे बहुत तेज़ी से तुलना किया जा सकता है और आपके पास कुछ हज़ारों प्रविष्टियां नहीं हैं, तो आप अपने जोड़ों को std::vector में डालकर और अपना मूल्य ढूंढने के लिए बेहतर प्रदर्शन करके बेहतर प्रदर्शन कर सकते हैं।

Answer 3

आप std :: tr1 :: unordered_map का उपयोग कर सकते हैं, जो कि अधिकांश एसटीएल कार्यान्वयन में पहले से मौजूद है, और सी ++ 0x मानक का हिस्सा है।

template <class Key, 
      class T, 
      class Hash = std::tr1::hash<Key>, 
      class Pred = std::equal_to<Key>, 
      class Alloc = std::allocator<std::pair<const Key, T> > > 
class unordered_map; 

Answer 4

शायद Google SparseHash आप मदद कर सकता है:

यहाँ यह वर्तमान हस्ताक्षर है?