सेट

Question

के साथ मल्टीमैप बनाम मानचित्र मैं सोच रहा हूं कि कौन सा अधिक कुशल है।

std::map< String, std::set<int> > 

या

std::multimap< String, int > 

संपादित करें: मैं इन नक्शों के साथ साधारण से बाहर कुछ भी करने पर योजना नहीं है। मानक सम्मिलित करें, हटाएं, संशोधित करें, खोजें। प्रत्येक सेट या मल्टी कीड स्ट्रिंग का आकार 100 से अधिक नहीं होना चाहिए।

Answer 1

यह मेरा मानना ​​है कि कार्यान्वयन निर्भर है, लेकिन एक (अन) शिक्षित अनुमान:

व्यवहार में यह पूर्णांकों की संख्या है कि आप multimap या std::set में रखते हुए किया जाएगा पर निर्भर करता है। एक multimap कुंजी की लॉग (एन) खोज के बाद मूल्यों की रैखिक खोज का सबसे अधिक उपयोग करेगा। यदि आपके पास बड़ी संख्या में पूर्णांक मान हैं, तो लॉग (एन) मानों की खोज के बाद कुंजी की लॉग (n) खोज थोड़ी तेज़ी से हो सकती है।

हालांकि, दक्षता के मामले में, map या multimap में string कुंजी के साथ कुछ भी संग्रहीत करना लगभग किसी भी मामले में अंतर से निश्चित रूप से अधिक होगा।

जैसा कि नीचे बताया गया है, multimap का उपयोग करना आसान होगा और इसे एक विशिष्ट लाभ प्रदान करने के लिए और अधिक स्पष्ट होगा।

Answer 2

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

Answer 3

std :: multimap < स्ट्रिंग, int> अधिक मेमोरी कुशल है।

Answer 4

आप उन सवालों के जवाब अब तक (नहीं कह रही है कि आप नहीं कर रहे हैं) के साथ खुश नहीं हैं और मैं बिल्कुल जवाब देने के लिए मजबूर कर रहा हूँ, मैं दे देंगे मेरी शिक्षित "अनुमान" भी:

सम्मिलित करने के लिए, मल्टीमैप अधिक "कुशल" प्रतीत होता है। मानचित्र दृष्टिकोण के साथ, आपको पहले पुनर्प्राप्त करना होगा, फिर सेट पर ऑपरेशन करें। हटाने/पुनर्प्राप्त करने के लिए, मानचित्र अधिक "कुशल" लगता है।

Answer 5

"सेट" विकल्प कुंजी + वैल्यू जोड़े डुप्लिकेशंस को खत्म कर देगा, चाहे मल्टीमैप नहीं होगा।

Answer 6

वे वास्तव में वैसे भी समान नहीं हैं। एक multimap<X,Y> डुप्लिकेट कुंजी-मूल्य जोड़े संग्रहीत करने की अनुमति देता है, जबकि map<T, set<X>> नहीं करता है।

multimap<int, int> m; 
m.insert(make_pair(2, 3)); 
m.insert(make_pair(2, 3)); // This changes the size of m! 

जबकि

map<int, set<int>> m; 
m[2].insert(3); 
m[2].insert(3); // This does nothing. 

तो मैं सेट दृष्टिकोण का उपयोग जब तक आप कुंजी-मान जोड़ों नकल की आवश्यकता होगी। वाक्यविन्यास भी अच्छा है। मुझे उम्मीद है कि प्रदर्शन और स्मृति उपयोग में अंतर इतना अच्छा नहीं है।