सम्मिलित वेक्टर सी ++ को कैसे कार्यान्वित करें?

आपका push_back() सही ढंग से क्रियान्वित नहीं किया गया है। जब size_ capacity_ के बराबर होता है, तो नए मान को धक्का देने के लिए जगह बनाने के लिए इसे सरणी को विकसित करने की आवश्यकता होती है।

इसी तरह, आपके insert() को भी जरूरत पड़ने पर ऐरे को बढ़ाना होगा। इसके बाद यह उस इंडेक्स का पता लगा सकता है जहां नया मान जाना चाहिए, सभी तत्वों को बाद उस इंडेक्स को सरणी में एक स्लॉट में स्थानांतरित करें, और फिर उस इंडेक्स पर तत्व को नया मान असाइन करें।

कुछ इस तरह का प्रयास करें:

template<class T>
void MyVector<T>::grow()
{
    static const int delta = ...; // <-- use whatever value makes sense for your use case...
    int new_cap = capacity_ + delta;
    T* new_data = new T[new_cap];
    for(int i = 0; i < size_; ++i) {
        new_data[i] = std::move(data[i]);
    }
    delete[] data;
    data = new_data;
    capacity_ = new_cap;
}

template<class T>
void MyVector<T>::push_back(const T & v)
{
    if (size_ == capacity_)
        grow();

    data[size_] = v;
    ++size_;
}

template<class T>
void MyVector<T>::insert(typename MyVector<T>::it pos, const T & v)
{
    int index = pos - data;
    if (index < 0 || index > size_)
        return; // or throw...

    if (size_ == capacity_)
        grow();

    for(int i = size_ - 1; i >= index; --i)
        data[i+1] = data[i];

    data[index] = v;
    ++size_;
}

लाइव डेमो