下面是一个简单的动态数组的代码示例,使用了C++语言:
#include
class DynamicArray {
private:
int* arr; // 指向动态数组的指针
int size; // 数组的大小
public:
DynamicArray() {
arr = nullptr;
size = 0;
}
~DynamicArray() {
delete[] arr; // 释放内存
}
void add(int element) {
int* newArr = new int[size + 1]; // 创建一个新数组,比原数组长度加1
for (int i = 0; i < size; i++) {
newArr[i] = arr[i]; // 将原数组的元素复制到新数组
}
newArr[size] = element; // 在新数组的最后添加新元素
delete[] arr; // 释放原数组的内存
arr = newArr; // 更新指针指向新数组
size++; // 更新数组的大小
}
int get(int index) {
if (index >= 0 && index < size) {
return arr[index];
} else {
std::cout << "Invalid index" << std::endl;
return -1;
}
}
int getSize() {
return size;
}
};
int main() {
DynamicArray arr;
arr.add(10);
arr.add(20);
arr.add(30);
std::cout << "Array size: " << arr.getSize() << std::endl;
std::cout << "Element at index 1: " << arr.get(1) << std::endl;
return 0;
}
这段代码定义了一个DynamicArray
类,其中arr
是一个指向动态数组的指针,size
记录数组的大小。add
方法用于向数组中添加新元素,它会创建一个新的数组,将原数组的元素复制到新数组中,并在新数组的最后添加新元素。get
方法用于获取指定索引处的元素。getSize
方法返回数组的大小。
在main
函数中,我们创建了一个DynamicArray
对象arr
,并向其添加了三个元素。然后,我们分别输出了数组的大小和索引为1的元素。
请注意,这只是一个简单的示例,实际的动态数组实现可能需要更复杂的逻辑,例如处理内存分配失败、删除元素等情况。