`std :: vector <primitive> :: स्पष्ट()` निरंतर समय ऑपरेशन है?

Question

वेक्टर पर clear() पर कॉल करने से वेक्टर में जो कुछ भी संग्रहीत किया जाता है, वह विनाशक कहलाता है, जो एक रैखिक समय ऑपरेशन है। लेकिन क्या यह मामला है जब वेक्टर में आदिम प्रकार होते हैं जैसे int या double?

Answer 1

पीओवी से इस बारे में सोचें कि vector कैसे लागू किया गया है। जब आप आह्वान करते हैं:

delete [] internalPtr; 

क्या होता है?

• ढेर अंतरिक्ष के एक सन्निहित ब्लॉक
• विनाशकर्ता आग चाहिए या internalPtr

पूर्व अभी भी आदिम प्रकार के लिए होना चाहिए में प्रत्येक वस्तु को पुनः प्राप्त करना होगा, लेकिन विनाशकर्ता उनके लिए मौजूद नहीं हैं। तो delete[] कितनी तेजी से ढेर इस लिंक में स्मृति

Answer 2

के एक ब्लॉक को नष्ट कर सकते पर पूरी तरह से आधारित निष्पादित करेंगे:

http://www.cplusplus.com/reference/vector/vector/clear/

इसे कहते हैं clear() की जटिलता आकार (विनाश) में रैखिक है।

Answer 3

मुझे विश्वास है कि उत्तर कार्यान्वयन निर्भर है। अधिकांश रैखिक समय पर लगता है, लेकिन कुछ कार्यान्वयन इसे अनुकूलित करने का विकल्प चुन सकते हैं।

प्रति 'Does clearing a vector affect its capacity?', न तो एमएसवीसी और न ही जी ++ उनके वैक्टरों की क्षमता को कम करता है, भले ही .clear कहा जाता है। जी ++ हेडर को देखते हुए, यह स्पष्ट है कि .clear डिफॉल्ट आवंटक के साथ निरंतर समय है, जब तक कि तत्व स्केलर (आदिम अंकगणितीय प्रकार या पॉइंटर्स) होते हैं।

Answer 4

खैर .. यह कहना है कि स्पष्ट() रैखिक है, लेकिन हम यह भी जानते हैं कि यह हर आइटम की नाशक कॉल ...

http://www.cplusplus.com/reference/vector/vector/clear/

क्या होगा अगर नाशक कॉल IST रेखीय नहीं?

हालांकि, पुरातन पर नाशक-कॉल रेखीय है() एक रेखीय आपरेशन