क्या मुझे पॉइंटर्स के सेट के लिए std :: set या std :: unordered_set का उपयोग करना चाहिए?

Question

मेरे पास पॉइंटर्स का एक सेट है। पहले चरण में, मैं डेटा पॉइंटर्स डालता हूं, और दूसरे चरण में, मैं पूरे सेट पर पुन: प्रयास करता हूं और तत्वों के साथ कुछ करता हूं। ऑर्डर महत्वपूर्ण नहीं है, मुझे सिर्फ डुप्लीकेट से बचने की ज़रूरत है, जो पॉइंटर तुलना के साथ ठीक काम करता है।

मेरा सवाल यह है कि क्या एक ही उद्देश्य के लिए एक असाधारण सेट का उपयोग करना फायदेमंद हो सकता है। एक unordered सेट के लिए सम्मिलन तेजी से है?

Answer 1

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

अनियंत्रित संग्रह का एक नकारात्मक पक्ष यह है कि उन्हें आमतौर पर कुंजी प्रकार के लिए हैश फ़ंक्शन की आवश्यकता होती है। यदि यह एक बनाने के लिए बहुत कठिन या महंगा है, तो कंटेनर जो हैश का उपयोग नहीं करते हैं बेहतर हो सकता है।

सी ++ के मानक पुस्तकालय में, std::set के लिए औसत प्रविष्टि जटिलता, हे (लॉग (एन)) है जबकि std::unordered_set के लिए यह हे (1) है। इसके अलावा, std::unordered_set का उपयोग करते समय औसत पर शायद कम कैश याद आती है।

हालांकि दिन के अंत में, यह केवल सिद्धांत है। आपको कुछ ऐसा करने की कोशिश करनी चाहिए जो पर्याप्त अच्छी लगती है और यह देखने के लिए प्रोफाइल करें कि यह वास्तव में है या नहीं।