天天看點

資料結構--數組類實作

實作的目标

資料結構--數組類實作

A:建立數組類代替原生數組的使用

1.數組類包含長度資訊

2.數組類能夠主動發現越界通路

1抽象類模闆,存儲空間的位置和大小由子類完成

2.重載數組操作符,判斷通路下标是否合法

3.提供數組長度的抽象通路函數

4.提供數組對象間的複制操作

由以上的分析可以得出Array類的聲明

A:類模闆

1.封裝原生數組

2.使用模闆參數決定數組大小

3.實作函數傳回數組長度

4.拷貝構造和複制操作

A.類模闆

1.動态确定内部數組空間的大小

2.實作函數傳回數組長度

3.拷貝構造和指派操作

完整的代碼實作