#ifndef Array_hpp#define Array_hpptemplate <class T>class Array{private:  T *base;    //數組首地址  int length;   //數組中元素  int size;    //數組大小,以數組中元素的大小為單位public:  //初始化數組，分配內存  bool init();  //檢查內存是否夠用，不夠用就增加  bool ensureCapcity();  //添加元素到數組尾  bool add(T item);  //插入元素到數組的具體位置，位置從1開始  bool insert(int index,T item);  //刪除指定位置的元素并返回，位置從1開始  T del(int index);  //返回指定位置的元素  T objectAt(int index);  //打印數組所有元素  void display();};#endif /* Array_hpp */

#include "Array.hpp"#include <mm_malloc.h>#include <iostream>using namespace std;template<typename T> bool Array<T>::init(){    base = (T *)malloc(10*sizeof(T));  if(!base){    return false;  }  size = 10;  length = 0;  return true;}template<typename T> bool Array<T>::ensureCapcity(){  if(length >= size){    T *newBase = (T*)realloc(base,10 * sizeof(T) + size);    if(!newBase){      return false;    }    base = newBase;    size += 10;    newBase = nullptr;  }  return true;}template<typename T> bool Array<T>::add(T item){  if(!ensureCapcity()){    return false;  }  T *p = base + length;  *p = item;  length ++;  return true;}template<typename T> bool Array<T>::insert(int index,const T item){  if(!ensureCapcity()){    return false;  }  if(index < 1 || index > length){    return false;  }  T *q = base + index - 1;  T *p = base + length - 1;  while( p >= q){    *(p+1) = *p;    p--;  }  *q = item;  q = nullptr;  p = nullptr;  length ++;  return true;}template<typename T>T Array<T>::del(int index){  if(index<1 || index > length){    return NULL;  }  T *q = base + index - 1;  T item = *q;  ++q;  T *p = base + length;  while(q <= p){    *(q-1)=*q;    ++q;  }  length --;  return item;}template<typename T>T Array<T>::objectAt(int index){  if(index<1 || index > length){    return NULL;  }  T *q = base;  return *(q + index - 1);}template <typename T>void Array<T>::display(){  T *q = base;  T *p = base +length - 1;  while (q<=p) {    cout << *(q++)<<" ";  }  cout << endl;}

#include <iostream>#include "Array.cpp"using namespace std;int main(int argc, const char * argv[]) {  Array<int> array = *new Array<int>;  array.init();  array.add(1);  array.insert(1,2);  array.objectAt(1);  return 0;}