使用c++从底层编写动态数组

最新推荐文章于 2024-07-10 00:00:00 发布

微躺青年

最新推荐文章于 2024-07-10 00:00:00 发布

阅读量323

点赞数 1

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/qq_43768560/article/details/95744452

版权

这篇博客介绍如何使用C++从底层构建一个动态数组类Array，包括泛型元素、私有成员如data和size，以及公有成员如构造函数、获取容量、判断空、添加、获取、设置元素、查找、删除等操作。提供了Array.h头文件的内容及main.cpp的测试用例。

摘要由CSDN通过智能技术生成

任务：新建工程使用c++从底层编写动态数组Array

类Array.h 要求：
元素承载泛型T

私有成员（函数）：data，size，resize(扩容)

公有成员：
Array（）：已经初始化好数组大小
Array（int capacity）:用户自定义capacity的大小
getCapacity()
getSize()
isEmpty()
add()
addFirst()
addLast()
get()：得到索引为index处的元素值返回
set()：修改index位置处元素值为e
contains()：数组中是否包含e
find()：找到数组中元素e的索引返回
remove()：删除索引为index位置的元素
removeFirst()
removeLast()
removeElement()：删除数组中元素e
toPrint()：打印

以下是Array.h类文件

#include<bits/stdc++.h>
template<class T>

class Array{//声明一个类，要加上名称

private:
    T *data;
    int size;
    int capacity;

    void resize(int newCapacity){//传入参数,不要忘了前面加上参数类型名
        T *newData=new T[newCapacity];