天天看点

数据结构--数组类实现

实现的目标

数据结构--数组类实现

A:创建数组类代替原生数组的使用

1.数组类包含长度信息

2.数组类能够主动发现越界访问

1抽象类模板,存储空间的位置和大小由子类完成

2.重载数组操作符,判断访问下标是否合法

3.提供数组长度的抽象访问函数

4.提供数组对象间的复制操作

由以上的分析可以得出Array类的声明

A:类模板

1.封装原生数组

2.使用模板参数决定数组大小

3.实现函数返回数组长度

4.拷贝构造和复制操作

A.类模板

1.动态确定内部数组空间的大小

2.实现函数返回数组长度

3.拷贝构造和赋值操作

完整的代码实现