C++中的动态数组实现

如何解决C++中的动态数组实现

我正在尝试使用 C++ 实现动态数组。但是，我的 resize() 函数似乎无法正常工作。没有错误或警告。我做了一些研究，并试图查看在互联网上找到的其他实现，但无法解决问题。我把我的代码放在下面。

#include <iostream>

class Array
{
private:
    int* arr;
    int size = 0;
    int capacity = 1;

public:
    Array() { arr = new int[capacity]; }

    Array(int capacity)
        :
        capacity(capacity)
    {
        arr = new int[capacity];
    }

    int length() const { return size; }

    bool is_empty() const { return (length() == 0); }

    int get(int index) const { return arr[index]; }

    void set(int index,int value) { arr[index] = value; }

    void resize()
    {
        capacity *= 2;
        int* temp = new int[capacity];
        for (int i = 0; i < size; i++) { temp[i] = arr[i]; }
        delete[] arr;
        arr = temp;
        for (int i = 0; i < capacity; i++) { arr[i] = 0; }
    }

    void add(int value)
    {
        if (size + 1 >= capacity) { resize(); }
        arr[size++] = value;
    }

    void remove(int index)
    {
        for (int i = index; i < size - 1; i++)
        {
            arr[i] = arr[i + 1];
        }
        size--;
    }

    int& operator[](int index)
    {
        return arr[index];
    }
};

int main()
{
    Array array;

    for (int i = 0; i < 5; i++)
    {
        array.add(i + 1);
    }

    for (int i = 0; i < array.length(); i++)
    {
        std::cout << array.get(i) << " ";
    }
    std::cout << '\t' << array.length() << '\n';

    return 0;
}

代码输出：

0 0 0 4 5   5

但我希望它输出：

1 2 3 4 5   5

解决方法

在您的 fread 方法中，您复制了 resize

中的现有元素

arr

但是后来你for (int i = 0; i < size; i++) { temp[i] = arr[i]; } 把所有的元素都去掉，有效地清除了之前的数据

0

相反，您可能只想for (int i = 0; i < capacity; i++) { arr[i] = 0; } 尾随新元素

0

,

这个循环

for (int i = 0; i < capacity; i++) { arr[i] = 0; }

不正确。它将第一个 size 元素设置为 0。

实际上这个循环是多余的。而不是这个循环，你可以只写在内存分配的语句中，如

int* temp = new int[capacity]();

函数add()的定义也是错误的。它应该看起来像：

void add(int value)
{
    if (size == capacity) { resize(); }
    arr[size++] = value;
}

注意你需要明确定义析构函数。例如

~Array()
{
    delete []arr;
}

此外，您还需要明确定义复制构造函数和复制赋值运算符，或者将它们定义为已删除。例如

Array( const Array & ) = delete;
Array & operator =( const Array & ) = delete;

否则使用这些成员函数会导致未定义的行为。