编写一个动态数组
创始人
2024-12-06 08:00:13
0

下面是一个简单的动态数组的代码示例,使用了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的元素。

请注意,这只是一个简单的示例,实际的动态数组实现可能需要更复杂的逻辑,例如处理内存分配失败、删除元素等情况。

相关内容

热门资讯

5分钟私人局辅助免费!如何下载... 5分钟私人局辅助免费!如何下载德普之星辅助软件,德扑之心免费透视,详细教程(有挂详情)1、超多福利:...
两分钟透视挂!德普之星透视软件... 两分钟透视挂!德普之星透视软件免费入口官网(透视辅助)详细辅助作弊器(原来作弊器)该软件可以轻松地帮...
八分钟开辅助!德普之星辅助器a... 八分钟开辅助!德普之星辅助器app,德普之星有辅助软件吗,详细教程(有挂秘籍)1、每一步都需要思考,...
1分钟开辅助!德普软件(透视辅... 1分钟开辅助!德普软件(透视辅助软件)详细辅助程序(都是程序);所有人都在同一条线上,像星星一样排成...
五分钟设置埋牌!德普之星透视辅... 五分钟设置埋牌!德普之星透视辅助软件下载,德普辅助器辅助器怎么用,详细教程(有挂方法)德普之星透视辅...
十分钟透视软件!德普之星私人局... 十分钟透视软件!德普之星私人局辅助器(透视辅助)详细辅助外挂(一直外挂)1、在德普之星私人局辅助器a...
十分钟透视辅助插件!如何下载德... 十分钟透视辅助插件!如何下载德普之星辅助软件,德普辅助软件,详细教程(有挂技巧);1、打开软件启动之...
五分钟透视!德普之星透视辅助软... 五分钟透视!德普之星透视辅助软件激活码(透视辅助)详细辅助插件(一贯插件);1、德普之星透视辅助软件...
九分钟透视辅助!德普之星怎么设... 九分钟透视辅助!德普之星怎么设置埋牌(透视辅助软件)详细辅助模拟器(总是模拟器)该软件可以轻松地帮助...
九分钟透视!德普之星怎么设置埋... 九分钟透视!德普之星怎么设置埋牌(透视辅助)详细辅助神器(一直神器);1、上手简单,内置详细流程视频...