C++ 手把手教你实现可变长的数组

0 1 2 3 40 1 2 100 4

// 构造函数MyArray::MyArray(int s = 0):m_size(s){ // 当初始化长度为0的数组时，数组指针就是空的 if(s == 0) m_ptr = NULL; // 当初始化长度不为0时，则申请对应大小的空间 else m_ptr = new int[s];}

// 复制构造函数MyArray::MyArray(const MyArray &a){ // 如果入参的数组对象的指针地址为空时， // 则也初始化一个空的数组 if(a.m_ptr == NULL) { m_ptr = NULL; m_size = 0; } // 如果入参的数组对象有数据时，则申请一个新的地址， // 最后来复制入参对象数组对象的数据和大小。 else { m_ptr = new int[a.m_size]; memcpy(m_ptr, a.m_ptr, sizeof(int)*a.m_size); m_size = a.m_size; }}

// 析构函数MyArray::~MyArray(){ // 如果指针地址不为空时，则释放资源 if(m_ptr) delete [] m_ptr;}

// 重载赋值 = 运算符函数MyArray & MyArray::operator=(const MyArray & a){ if(m_ptr == a.m_ptr) // 防止a=a这样的赋值导致出错 return *this;   if(a.m_ptr == NULL) // 如果a里面的数组是空的 { if(m_ptr) delete [] m_ptr; // 释放旧数组的资源  m_ptr = NULL; m_size = 0; return *this; }  // 如果原有空间足够大，就不用分配新的空间 if(m_size < a.m_size)用分配新的空间 { if(m_ptr) delete [] m_ptr; // 释放旧数组的资源  m_ptr = new int[a.m_size]; // 申请新的内存地址 }  // 拷贝内容 memcpy(m_ptr, a.m_ptr, sizeof(int)*a.m_size); m_size = a.m_size; return *this;}

// 重载[]运算符函数int & MyArray::operator[](int i){ return m_ptr[i]; // 返回对应下标的数组值}

// 在数组尾部添加一个元素void MyArray::push_back(int v){ if(m_ptr) // 如果数组不为空 { // 重新分配空间 int *tmpPtr = new int[m_size + 1];   // 拷贝原数组内容 memcpy(tmpPtr, m_ptr, sizeof(int)*m_size);  delect [] m_ptr; m_ptr = tmpPtr; } else // 如果数组本来就是空的 { m_ptr = new int[1];  }  m_ptr[m_size++] = v; //加入新的数组元素}

// 获取数组长度的函数int MyArray:;length(){ return m_size;}

 int m_cout; // 数组元素的个数 int m_newNum; // 扩容的次数