（巩固提高）ArrayList类构造函数与析构函数的实现

任务描述

定义并实现一个能够支持动态数组的类ArrayList 。 从数据结构的角度，ArrayList 类是一个顺序表；从 C++ 语言的角度，ArrayList 类是一个动态数组 不过此处仅实现一个容纳 int 类型的动态数组的构造函数。

任务说明

ArrayList 类一共包含 3 个成员。

1. int *data;
2. int size;
3. int capacity;

其中，data 指向数据真正保存的地方。size 表示当前保存的数据个数。capacity 表示当前能保存的最大个数即容量。

ArrayList 类是一个比较复杂的类，本任务先完成第一步，实现其构造函数。 要求为 ArrayList 类提供 4 种构造函数。分别是：

• 无参构造函数 使用该函数构造出的数组对象，逻辑上是空的（即长度为0，容量为0）；
• 复制构造函数 使用该函数的参数类型为ArrayList ，构造出的对象，逻辑上的内容应与参数一模一样；
• 原生数组构造函数 给定一个 C++ 的原生数组，构造出内容一模一样的数组对象；
• 填充构造函数 给定参数 n 与 value ，构造出一个数组对象，其内容是 n 个 value。
• 析构函数。这是本课程中第一个必须自行实现析构函数的类。必须在析构函数中释放动态申请的空间

探索发现

1、 为什么需要成员变量capacity capacity的作用是，当容量不够的时候，例如容量已满但仍然要执行插入操作。此时可以先重新分配一段更大的内存，然后将原数据拷贝以及插入，最后释放旧的内存。因此，原则上只要能够申请内存，ArrayList 能够保存的数据个数是没有上限的。 2、在构造函数中，涉及到申请内存。凡是与系统资源打交道的代码一定要做异常检测。内存就是一种系统资源，所以在工程实现中一定要检测申请内存是否成功。不过本关暂时忽略这一步。 3、本任务中仅要求实现一个容纳 int 类型的动态数组。但在实际应用中，动态数组可以是任何类型。难道需要为每个基本数据类型分别实现了个动态数组类？即使如此，这些类的命名也非常麻烦。 C++提供的类模板可以方便地解决这个问题。具体内容参见教材9.1.2节，这是编写通用类的基本格式。

编程要求

1、根据提示，在右侧编辑器的Begin-End区域内补充代码。 2、仔细阅读并理解 ArrayList 类的定义和成员函数声明 面向初学者，本题已经给出了 ArrayList 类的定义和成员函数声明，仅要求你实现成员函数。 但是你应该掌握ArrayList 类的定义和成员函数声明。即，如果只是给出上述说明，你是否可以正确地写出成员函数的原型？

测试说明

该项目一共有3个文件，main.cpp、ArrayList.h 和 ArrayList.cpp。其中 main.cpp 是测试文件，ArrayList.h 包含 ArrayList 类的定义和成员函数声明（你也可以点击编辑窗口右上角文件夹图标，查看相关文件，但无法也不允许修改文件内容。）。 你仅能修改 ArrayList.cpp 中的内容，在其中实现 ArrayList 的成员函数（本任务要求的构造函数）。 ArrayList.h 的内容如下

#ifndef _ARRAYLIST_H_
#define _ARRAYLIST_H_

class ArrayList{
private:
int *data; //真正保存数据的地方
int size; //数据的数量
int capacity;//容量

public:
//无参构造函数，构造一个逻辑为空的顺序表
ArrayList();
//拷贝构造函数，构造一个逻辑上与参数内容相同的顺序表
ArrayList(const ArrayList&rhs);
//原生数组构造函数，构造一个内容与给定数组相同的顺序表
ArrayList(int const a[],int n);
//填充构造函数，构造一个内容为n个value的顺序表
ArrayList(int n,int value);
//析构函数，一定要自行实现，否则有内存泄漏
~ArrayList();
//返回数组长度
int getSize()const{return size;}
void print() const
};

#endif // _ARRAYLIST_H_

main.cpp 的内容如下

#include <iostream>
#include "ArrayList.h"
using namespace std;

int A[] = {100,200,400,800,1600};
int main(){
ArrayList a,b(A,4);
ArrayList c(b),d(8,6);
cout<<a.getSize()<<" "<<b.getSize()<<" "<<c.getSize()<<" "<<d.getSize()<<endl;
b.print();
c.print();
d.print();
return 0;
}

答案 

​
#include <iostream>
#include "ArrayList.h"
using namespace std;

ArrayList::ArrayList() { size = 0; }
ArrayList::ArrayList(const ArrayList &rhs)
{
    data = rhs.data;
    size = rhs.size;
}

ArrayList::ArrayList(int const a[], int n) 
{

    size = n;

    data = new int[n];

    for (int i = 0; i < n; i++)

        data[i] = a[i];
}

ArrayList::ArrayList(int n, int value) 
{

    size = n;

    data = new int[n];

    for (int i = 0; i < n; i++)

        data[i] = value;
}

ArrayList::~ArrayList() { delete []data; }

​

用于本人在大学期间的学习记录