C++中支持原生数组,但由于原生数组的天然缺陷(不能获取长度信息、越界访问不会报错...),我们有必要来开发自己的数组类,从而解决这些问题。 1)StaticArray,类似于原生数组;2)DynamicArray,可动态改变数组大小。
原创 2018-06-09 23:10:50
532阅读
1点赞
我们上节博客说到了自己完成一个数组类,以此来区分数组和线性表。那么我们来看看数组类的具体实现,它也同样有两个子类 StaticArray 和 DynamicArray。下来我们先来看看 StaticArray 的实现,那么我们创建的数组类是用来代替原生数组的使用。这个数组类应包含长度信息,数组类也能主动发现越界访问。那么 Array 的设计要点有哪些呢?1、抽象类模板,存储空间的位置和大小由子类完成;2、重载数组操作度,判断访问下标是否合法;3、提供数组长度的抽象访问函数;4、提供数组对象间的赋值操作。
原创 2018-08-16 22:41:02
1392阅读