什么是动态数组类（C++）

动态数组类是一种数据结构，它允许在运行时动态地分配内存以存储数据，并且可以根据需要动态地增加或减少数组的大小。动态数组类通常提供了一系列方法来操作数组，包括添加元素、删除元素、获取元素、修改元素等。这样的数组类可以更灵活地应对不同大小的数据集合，并且能够有效地利用内存空间。在 C++ 中，动态数组类通常是通过使用指针和动态内存分配（如 `new` 和 `delete`）来实现的。

 

以下是一个简单的动态数组类的示例代码：

```cpp
#include <iostream>

class DynamicArray {
private:
    int *array; // 指向动态分配的数组的指针
    int size;   // 数组的当前大小
    int capacity; // 数组的容量

public:
    // 构造函数
    DynamicArray(int initialCapacity) {
        capacity = initialCapacity;
        size = 0;
        array = new int[capacity];
    }

    // 析构函数
    ~DynamicArray() {
        delete[] array;
    }

    // 添加元素
    void add(int element) {
        // 如果数组已满，扩展数组的容量
        if (size >= capacity) {
            int newCapacity = capacity * 2;
            int *newArray = new int[newCapacity];
            for (int i = 0; i < size; ++i) {
                newArray[i] = array[i];
            }
            delete[] array;
            array = newArray;
            capacity = newCapacity;
        }
        // 将元素添加到数组末尾
        array[size++] = element;
    }

    // 获取数组大小
    int getSize() {
        return size;
    }

    // 获取指定位置的元素
    int get(int index) {
        if (index < 0 || index >= size) {
            std::cerr << "Index out of bounds" << std::endl;
            return -1; // 返回一个错误值
        }
        return array[index];
    }
};

int main() {
    // 创建动态数组对象
    DynamicArray myArray(5);

    // 添加元素到数组
    myArray.add(10);
    myArray.add(20);
    myArray.add(30);
    myArray.add(40);
    myArray.add(50);

    // 打印数组的大小和元素
    std::cout << "Array size: " << myArray.getSize() << std::endl;
    for (int i = 0; i < myArray.getSize(); ++i) {
        std::cout << "Element at index " << i << ": " << myArray.get(i) << std::endl;
    }

    return 0;
}
```

这个例子中，`DynamicArray` 类可以动态地增长以容纳更多的元素。当添加元素时，如果数组已满，它会自动扩展其容量。