D1S8

public

定义类

派生类

~SafeIntArray()析构函数。只要把ptr上开辟的空间delete掉就可以了

使用此函数创建数组

继承

class SafeIntArray

private

class IndexIntArray:public SafeIntArray

int head;整形数据。用于存放索引的头端数据

SafeIntArray(int i)构造函数。先使用new为ptr开辟大小为i+1的空间，把size设为i，head与tail也设置为0（普通数组的默认索引是0）

SafeIntArray()构造函数。先使用new为ptr开辟大小为1的空间，把size设为0，head与tail也设置为0（普通的数组默认索引是0）

int get(int pos)这个函数是要输出数组中某个位置的值。首先要检查输入的位置是否合法。因为考虑到有索引的存在，位置的的合法范围是（0 - head）至（size - head-1）因为普通的数组的head是0，所以普通数组的范围是正常的0至size-1.如果检测到pos是在合法范围内的话，就返回ptr[pos-head]的值；如果检测到pos不合法，就输出“Outside the boundary!”，并且返回-1

~IndexIntArray()析构函数。此处留空

int* ptr;整形指针。指向分配出的用于存放数组的空间。

int tail;整形数据。用于存放索引的尾端数据

int size;整形数据。用于存放数组的长度。

基类