मुझे मैथ्यू का जवाब पसंद है, लेकिन मैं फ्लोचार्ट को इस तरह से संशोधित करने जा रहा हूं:
जब एसटीडी का उपयोग न करें :: वेक्टर
डिफ़ॉल्ट रूप से, यदि आपको किसी सामान की आवश्यकता है, तो उपयोग करें std::vector। इस प्रकार, हर दूसरे कंटेनर को केवल कुछ कार्यक्षमता विकल्प प्रदान करके उचित ठहराया जाता है std::vector।
कंस्ट्रक्टर्स
std::vectorइसके लिए आवश्यक है कि इसकी सामग्रियां मूव-कंस्ट्रक्टिव हों, क्योंकि इसके लिए आसपास की वस्तुओं को फेरबदल करने की आवश्यकता होती है। यह सामग्री पर जगह करने के लिए एक भयानक बोझ नहीं है (ध्यान दें कि डिफ़ॉल्ट बिल्डरों की आवश्यकता नहीं है , इसके लिए धन्यवाद emplaceऔर इसके बाद)। हालांकि, अधिकांश अन्य कंटेनरों को किसी विशेष निर्माता (फिर से, धन्यवाद emplace) की आवश्यकता नहीं है । इसलिए यदि आपके पास एक ऐसी वस्तु है जहाँ आप बिल्कुल भी एक कदम निर्माता को लागू नहीं कर सकते हैं , तो आपको कुछ और चुनना होगा।
A std::dequeसामान्य प्रतिस्थापन होगा, जिसके कई गुण होंगे std::vector, लेकिन आप केवल छल के दोनों सिरों पर सम्मिलित कर सकते हैं। बीच में आवेषण को हिलाने की आवश्यकता होती है। एक std::listउसकी सामग्री पर कोई आवश्यकता देता है।
बोल्स की जरूरत है
std::vector<bool>नहीं है। खैर, यह मानक है। लेकिन यह vectorसामान्य अर्थों में नहीं है, क्योंकि std::vectorआम तौर पर अनुमति देने वाले संचालन निषिद्ध हैं। और यह सबसे निश्चित रूप से शामिल नहीं है boolरों ।
इसलिए, यदि आपको एस के vectorकंटेनर से वास्तविक व्यवहार की आवश्यकता है, तो आप boolइसे प्राप्त नहीं करेंगे std::vector<bool>। तो आप एक के साथ बनाने के लिए होगा std::deque<bool>।
खोज कर
यदि आपको एक कंटेनर में तत्वों को खोजने की आवश्यकता है, और खोज टैग केवल एक सूचकांक नहीं हो सकता है, तो आपको और के std::vectorपक्ष में त्यागने की आवश्यकता हो सकती है । कुंजी शब्द " हो सकता है " पर ध्यान दें ; एक क्रमबद्ध कभी-कभी एक उचित विकल्प होता है। या Boost.Container , जो एक छँटाई को लागू करता है ।setmapstd::vectorflat_set/mapstd::vector
अब इनमें से चार विविधताएं हैं, जिनमें से प्रत्येक की अपनी आवश्यकताएं हैं।
mapजब खोज टैग का उपयोग उसी चीज़ के रूप में न हो, जिस आइटम को आप स्वयं ढूंढ रहे हैं। अन्यथा एक का उपयोग करें set।- उपयोग करें
unorderedजब आपके पास कंटेनर में बहुत सी वस्तुएं हैं और खोज प्रदर्शन बिल्कुल आवश्यक है O(1), बजाय O(logn)।
multiयदि आपको एक ही खोज टैग के लिए कई वस्तुओं की आवश्यकता हो तो उपयोग करें ।
आदेश
यदि आपको किसी विशेष तुलना ऑपरेशन के आधार पर हमेशा वस्तुओं के एक कंटेनर की आवश्यकता होती है, तो आप एक का उपयोग कर सकते हैं set। या multi_setयदि आपको एक ही मूल्य के लिए कई वस्तुओं की आवश्यकता है।
या आप किसी सॉर्ट का उपयोग कर सकते हैं std::vector, लेकिन आपको इसे क्रमबद्ध रखना होगा।
स्थिरता
जब पुनरावृत्तियों और संदर्भों को अमान्य कर दिया जाता है तो कभी-कभी चिंता होती है। यदि आपको वस्तुओं की एक सूची की आवश्यकता है, जैसे कि आपके पास विभिन्न मदों में उन वस्तुओं के लिए पुनरावृत्तियाँ / संकेत हैं, तो std::vectorअमान्य होने का दृष्टिकोण उचित नहीं हो सकता है। कोई भी प्रविष्टि ऑपरेशन वर्तमान आकार और क्षमता के आधार पर अमान्य हो सकता है।
std::listएक फर्म गारंटी प्रदान करता है: एक इट्रेटर और उसके संबंधित संदर्भ / पॉइंटर्स केवल तभी अमान्य होते हैं जब आइटम को कंटेनर से निकाल दिया जाता है। std::forward_listवहाँ है अगर स्मृति एक गंभीर चिंता का विषय है।
यदि यह बहुत मजबूत है, तो std::dequeएक कमजोर लेकिन उपयोगी गारंटी प्रदान करता है। बीच में सम्मिलन से अमान्य परिणाम प्राप्त होते हैं, लेकिन सिर या पूंछ पर सम्मिलन केवल पुनरावृत्तियों के अमान्यकरण का कारण बनता है , न कि कंटेनर में आइटम के संकेत / संदर्भ।
प्रविष्टि प्रदर्शन
std::vector केवल अंत में सस्ते प्रविष्टि प्रदान करता है (और फिर भी, यह महंगा हो जाता है यदि आप क्षमता उड़ाते हैं)।
std::listप्रदर्शन के मामले में महंगा है (प्रत्येक नए सम्मिलित आइटम में एक मेमोरी आवंटन लागत है), लेकिन यह सुसंगत है । यह वस्तुतः बिना किसी प्रदर्शन लागत के साथ-साथ वस्तुओं के फेरबदल की अपरिहार्य क्षमता भी प्रदान करता है, साथ ही साथ std::listप्रदर्शन के किसी भी नुकसान में उसी प्रकार के अन्य कंटेनरों के साथ वस्तुओं का व्यापार करता है। अगर आपको बहुत सी चीजों को इधर-उधर करने की जरूरत है , तो उपयोग करें std::list।
std::dequeसिर और पूंछ पर निरंतर-समय सम्मिलन / निष्कासन प्रदान करता है, लेकिन बीच में सम्मिलन काफी महंगा हो सकता है। इसलिए यदि आपको सामने से और पीछे से चीजों को जोड़ने / हटाने की जरूरत है, तो std::dequeहो सकता है कि आपको क्या चाहिए।
यह ध्यान दिया जाना चाहिए कि, शब्दार्थ को स्थानांतरित करने के लिए धन्यवाद, std::vectorसम्मिलन का प्रदर्शन उतना बुरा नहीं हो सकता है जितना पहले हुआ करता था। कुछ कार्यान्वयनों ने मूवमेंट-आधारित आइटम कॉपी (तथाकथित "स्वैप्टिमाइज़ेशन") के एक रूप को लागू किया, लेकिन अब यह चलती भाषा का हिस्सा है, यह मानक द्वारा अनिवार्य है।
कोई गतिशील आवंटन नहीं
std::arrayयदि आप सबसे कम संभव गतिशील आवंटन चाहते हैं तो एक अच्छा कंटेनर है। यह सी-एरे के चारों ओर केवल एक आवरण है; इसका अर्थ है कि इसका आकार संकलन-समय पर ज्ञात होना चाहिए । यदि आप उस के साथ रह सकते हैं, तो उपयोग करें std::array।
कहा जा रहा है, एक आकार का उपयोग std::vectorऔर reserveआईएनजी बस के रूप में अच्छी तरह से एक बंधे के लिए काम करेगा std::vector। इस तरह, वास्तविक आकार अलग-अलग हो सकता है, और आपको केवल एक मेमोरी आवंटन मिलता है (जब तक कि आप क्षमता को नहीं उड़ाते)।
