19-20 - 数组类的创建

---- 整理自狄泰软件唐佐林老师课程

1. 问题

基于顺序存储结构的线性表可能被当成数组误用，这一节设计数组类来替代原生数组。

2. 课程目标

1. 完成 Array 类的具体实现
2. 完成 StaticArray 类的具体实现
3. 完成 DynamicArray 类的具体实现

3. 设计要点

• Array 是一个抽象类，这个类存在的意义就是用来被继承。
• 需求分析：
  • 创建数组类代替原生数组的使用
    • 数组类包含长度信息
    • 数组类能够主动发现越界访问
• 设计要点
  • 1. 抽象类模板，存储空间的位置和大小由子类完成
  • 2. 重载数组操作符，判断访问下标是否合法
  • 3. 提供数组长度的抽象访问函数
  • 4. 提供数组对象间的复制操作（原生数组不提供复制操作，我们数组要提供复制操作）

4. Array 类的声明

template<typename T>
class Array : public Object
{
protected:
	T* m_array;
public:
	virtual bool set(int i, const T& e);
	virtual bool get(int i, T& e) const;
	virtual int length() const = 0; //设置为纯虚函数，说明这个类是一个纯虚类，用于被继承，具体实现在子类中完成。
	// 数组访问操作符
	T& operator[](int i);
	T operator[](int i) const;
};

【19 数组类的创建 Array】

5. StaticArray

5.1 设计要点

• 类模板
  • 封装原生数组
  • 使用模板参数决定数组大小
  • 实现函数返回数组长度
  • 拷贝构造和赋值操作

5.2 StaticArray 类的声明

template <typename T, int N>
class StaticArray : public Array<T>
{
protected:
    T m_space[N];
public:
    StaticArray();
    StaticArray(const StaticArray<T, N>& obj);
    StaticArray<T, N>& operator= (const StaticArray<T, N>& obj);
    int length() const;
};

5.3 实现

【19 数组类的创建 StaticArray】

6. DynamicArray

6.1 设计要点

• 类模板
  • 动态确定内部数组空间的大小
  • 实现函数返回数组长度
  • 拷贝构造和赋值操作

6.2 DynamicArray 类的声明

template <typename T, int N>
class DynamicArray : public Array<T>
{
protected:
    int length;
public:
    DynamicArray(int length);
    DynamicArray(const DynamicArray<T>& obj);
    DynamicArray<T>& operator= (const DynamicArray<T>& obj);
    int length() const;
	void resize(int length);
	~DynamicArray();
};

6.3 实现

【20 数组类的创建 DynamicArray】

6.4 重构

• DynamicArray 类中的函数实现存在重复的逻辑，如何进行代码优化？
• 重复代码逻辑的抽象
• init - 对象初始化时的初始化操作
• copy - 在堆空间中申请新的内存，并执行拷贝操作
• update - 将指定的堆空间作为内部存储数组使用

【20 数组类的创建DynamicArray_重构】