使用动态数组的 C++ 逻辑错误

Question

在 insert 函数中，我对数组 ditems 和 tempItems 使用动态内存分配。

我使用 tempItems 作为一个数组，是 ditems 的两倍，并且还临时存储 ditems 中的所有项目；然后删除并分配 ditems 等于 tempItems

代码符合要求，但是当使用足够的数据进行测试时，需要 ditems 来存储 2000 个元素，似乎 ditems 数组并没有变得更大。但是如果我在构造函数中设置(arrayCap=2001;)，那么没有问题。

我不熟悉使用动态数组并使用动态数组查看其他代码，看起来我没有犯任何错误。我不能在这个任务中使用向量，所以我被动态数组困住了，但我不确定这里出了什么问题。

template <class T>
class Vector {
    public:
        typedef T* iterator;
        Vector () { 
            arrayCap=1000;
            ditems = new T[arrayCap];
        }

        T& operator[](unsigned int i) {
           return ditems[i];
        }

        iterator begin () {
            used=0;
            return &ditems[used];
        }
        iterator end () { 
            return &ditems[used];
        }
        int size () { return used; }
        void deletes(){

            used--;

        }

        iterator insert (iterator position, const T& item) { 

            if(arrayCap-used<100)
            {
                temp=arrayCap;
                arrayCap=2*arrayCap;

                tempItems=new T[arrayCap];
                for(int i=0; i<temp;i++)
                {
                    tempItems[i]= ditems[i];
                }
                delete [] ditems;
               ditems=tempItems;  
            }

            for(Vector<T>::iterator i=&ditems[arrayCap-1]; i>position; i--)
            {
               *i=*(i-1);
            }
            used++;
            *position= item;
            return position;
        }
    private:
        int arrayCap,temp;
        T *ditems;
        T *tempItems;
        int used;

};

Answer 1

将数组移动到新位置会使迭代器position 无效，它指向旧数组。所以i>position 是未定义的行为。

您应该在移动数组之前计算索引并将position设置为新数组中的索引。

template <class T>
class Vector {
    public:
        typedef T* iterator;
        Vector () { 
            arrayCap=1000;
            ditems = new T[arrayCap];
            used = 0;
        }

        T& operator[](unsigned int i) {
           return ditems[i];
        }

        iterator begin () {
            return ditems;
        }
        iterator end () { 
            return &ditems[used];
        }
        int size () { return used; }
        void deletes(){
            used--;
        }

        iterator insert (iterator position, const T& item) { 

            if(arrayCap-used<100)
            {
                auto temp=arrayCap;
                arrayCap*=2;
                auto index = position - ditems;

                auto tempItems=new T[arrayCap];
                for(int i=0; i<temp;i++)
                {
                    tempItems[i]= ditems[i];
                }
                delete [] ditems;
                ditems = tempItems;
                position = ditems + index;
            }

            for(Vector<T>::iterator i=&ditems[arrayCap-1]; i>position; i--)
            {
               *i=*(i-1);
            }
            used++;
            *position = item;
            return position;
        }
    private:
        int arrayCap;
        T *ditems;
        int used;
};