增加向量

Question

免责声明1 - 我是编程新手 免责声明2 - 我进行了搜索和搜索，但无法找到我正在寻找的帮助。

对于一个项目，我或多或少以更精简的形式重写了vector类。我不知道的部分是编写push_back方法。一切顺利，直到我必须增加阵列的容量。

我假设应该做的是创建一个增加大小的新向量，然后将元素从旧向量复制到新向量，然后使用赋值运算符将oldVector分配给newVector。

我已经错误地写了我的push_back方法，错误地重载了=运算符，或者我只是缺乏对应该发生什么的理解。任何帮助将不胜感激。

编译时，我得到错误＆＃34;左值作为赋值的左操作数＆＃34;在我指定this = tempV

的行上

template <class T>
Vector<T>& Vector<T>::operator = (const Vector<T> & v)
{
    int newSize = v.size();
    int newCapacity = v.getCapacity();
    data = new T[newCapacity];
    for(int i = 0; i < newSize; i++)
        data[i] = v.data[i];
    return *this;
}

template <class T>
void Vector <T> :: push_back(const T & number)
{
    if(numItems == capacity)
    {
        Vector <T> tempV(this->capacity * 2);
        for(int i = 0; i < numItems; i++)
            tempV.data[i] = data[i];
        *this = tempV;
    }
    if(numItems < capacity)
        data[numItems++] = number;
}

更新 所以我明白为什么我的代码在使用

时不会编译

*this = tempV;

在我的复制方法中，我使用v.size而不是v.size（）作为方法。在修复之后，代码编译并运行，但是我的向量的容量是相同的，并没有像我期望的那样增加。我还在遗漏一些东西。上面的代码已更新。

再次感谢您的帮助！

Answer 1

为什么必须创建新的Vector<T>？只需创建一个新数组：

template <class T>
void Vector <T> :: push_back(const T & number)
{
    if(numItems == capacity)
    {
        capacity *= 2;
        T* newData = new T[capacity];
        std::copy(data, data + numItems, newData);
        delete[] data;
        data = newData;
    }

    data[numItems++] = number;
}