C ++ वेक्टर का इंसर्ट और पुश_बैक अंतर

Question 1

मुझे पता है कि बीच का अंतर (रों) कर रहे हैं क्या चाहते हैं vectorकी push_backऔर insertकार्य करता है।

क्या कोई संरचनात्मक अंतर है?

क्या वास्तव में बड़ा प्रदर्शन अंतर है?

Question 2

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

Question 3

कार्यों के अलग-अलग उद्देश्य हैं। vector::insertआपको किसी ऑब्जेक्ट को एक निर्दिष्ट स्थान पर सम्मिलित करने की अनुमति देता है vector, जबकि vector::push_backअंत में ऑब्जेक्ट को चिपका देगा। निम्नलिखित उदाहरण देखें:

using namespace std;
vector<int> v = {1, 3, 4};
v.insert(next(begin(v)), 2);
v.push_back(5);
// v now contains {1, 2, 3, 4, 5}

आप उपयोग कर सकते हैं insertके रूप में एक ही काम को करने के लिए push_backके साथ v.insert(v.end(), value)।

Question 4

तथ्य यह है कि बगल push_back(x)के रूप में ही करता है insert(x, end())(शायद थोड़ा बेहतर प्रदर्शन के साथ), इन कार्यों के बारे में पता करने के लिए कई महत्वपूर्ण बात कर रहे हैं:

push_backकेवल BackInsertionSequenceकंटेनरों पर मौजूद है - इसलिए, उदाहरण के लिए, यह मौजूद नहीं है set। यह इसलिए नहीं हो सका क्योंकि push_back()आपको लगता है कि यह हमेशा अंत में जोड़ देगा।
कुछ कंटेनर भी संतुष्ट कर सकते हैं FrontInsertionSequenceऔर उनके पास है push_front। इससे संतुष्ट हैं deque, लेकिन द्वारा नहीं vector।
insert(x, ITERATOR)से है InsertionSequence, के लिए आम है जो setऔर vector। इस तरह आप setया तो vectorकई सम्मिलन के लिए लक्ष्य के रूप में उपयोग कर सकते हैं । हालाँकि, setइसके अतिरिक्त है insert(x), जो व्यावहारिक रूप से एक ही बात करता है (यह पहली प्रविष्टि में setइसका मतलब केवल एक अलग पुनरावृत्ति से शुरू करके उपयुक्त स्थान की खोज करना है - इस मामले में उपयोग नहीं की गई सुविधा)।

पिछले मामले के बारे में ध्यान दें कि यदि आप तत्वों को लूप में जोड़ने जा रहे हैं, तो वही काम करेंगे container.push_back(x)और container.insert(x, container.end())प्रभावी ढंग से करेंगे। हालांकि यह सच नहीं होगा यदि आप इसे container.end()पहले प्राप्त करते हैं और फिर पूरे लूप में इसका उपयोग करते हैं।

उदाहरण के लिए, आप निम्नलिखित कोड को जोखिम में डाल सकते हैं :

auto pe = v.end();
for (auto& s: a)
    v.insert(pe, v);

यह पूरी तरह aसे vवेक्टर में, रिवर्स ऑर्डर में पूरी तरह से कॉपी करेगा , और केवल तभी जब आप पर्याप्त भाग्यशाली होंगे कि विस्तार के लिए वेक्टर को वास्तविक रूप से प्राप्त न करें (आप reserve()पहले कॉल करके इसे रोक सकते हैं ); अगर आप इतने खुशकिस्मत नहीं हैं, तो आपको तथाकथित अनडिफ़ाइंड बिहेवियर (टीएम) मिलेगा। सैद्धांतिक रूप से इसकी अनुमति नहीं है क्योंकि वेक्टर के पुनरावृत्तियों को हर बार एक नया तत्व जोड़ने पर अमान्य माना जाता है।

यदि आप इसे इस प्रकार करते हैं:

copy(a.begin(), a.end(), back_inserter(v);

यह मूल क्रम aके अंत में कॉपी हो जाएगा v, और इससे पुनरावृत्ति अमान्य होने का खतरा नहीं है।

[संपादित करें] मैंने पहले इस कोड को इस तरह से बनाया था, और यह एक गलती थी क्योंकि inserterवास्तव में खुजली की वैधता और उन्नति को बनाए रखता है:

copy(a.begin(), a.end(), inserter(v, v.end());

तो यह कोड बिना किसी जोखिम के सभी तत्वों को मूल क्रम में भी जोड़ देगा।