19-20 - 数组类的创建-CSDN博客

本文链接：https://blog.csdn.net/weixin_36098975/article/details/137934814

本文介绍了如何设计和实现基于顺序存储的Array类，包括StaticArray（固定大小）和DynamicArray（动态大小）的模板类，以及它们的构造、访问操作符、长度管理和复制功能。还讨论了代码优化，尤其是DynamicArray中的重复逻辑抽象.

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

1. 问题

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

2. 课程目标

完成 Array 类的具体实现
完成 StaticArray 类的具体实现
完成 DynamicArray 类的具体实现

在这里插入图片描述

3. 设计要点

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

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();
};