编写一个动态数组
创始人
2024-12-06 08:01:48
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的元素。

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

相关内容

热门资讯

保存时出现了1个错误,导致这篇... 当保存文章时出现错误时,可以通过以下步骤解决问题:查看错误信息:查看错误提示信息可以帮助我们了解具体...
汇川伺服电机位置控制模式参数配... 1. 基本控制参数设置 1)设置位置控制模式   2)绝对值位置线性模...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
表格中数据未显示 当表格中的数据未显示时,可能是由于以下几个原因导致的:HTML代码问题:检查表格的HTML代码是否正...
本地主机上的图像未显示 问题描述:在本地主机上显示图像时,图像未能正常显示。解决方法:以下是一些可能的解决方法,具体取决于问...
表格列调整大小出现问题 问题描述:表格列调整大小出现问题,无法正常调整列宽。解决方法:检查表格的布局方式是否正确。确保表格使...
不一致的条件格式 要解决不一致的条件格式问题,可以按照以下步骤进行:确定条件格式的规则:首先,需要明确条件格式的规则是...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...