Wednesday 6 February 2019

C++ Adjustable Length Array

#include <iostream>
using namespace std;
class CArray {
 int size; //数组元素的个数
 int *ptr; //指向动态分配的数组
public:
 CArray(int s = 0); //s代表数组元素的个数
 CArray(CArray&a);
 ~CArray();
 void push_back(int v); //用于在数组尾部添加一个元素v
 CArray&operator=(const CArray&a);
 //用于数组对象间的赋值
 int length() { return size; } //返回数组元素个数
 int& CArray::operator[](int i) {
  //用以支持根据下标访问数组元素,如n=a[i]和a[i]=4;
  return ptr[i]; //非引用的返回值不可以作为左值使用,所以这里用 int& 引用
 }
};
CArray::CArray(int s) :size(s) {
 if (s == 0)
  ptr = NULL;
 else
  ptr = new int[s];
}
CArray::CArray(CArray &a) {
 if (!a.ptr) {
  ptr = NULL;
  size = 0;
  return;
 }
 ptr = new int[a.size];
 memcpy(ptr, a.ptr, sizeof(int)*a.size);
 size = a.size;
}
CArray::~CArray() {
 if (ptr) delete[]ptr;
}
CArray&CArray::operator=(const CArray&a) {
 if (ptr == a.ptr) //防止a=a这样的赋值导致错误
  return *this;
 if (a.ptr == NULL) {
  if (ptr) delete[]ptr;
  ptr = NULL;
  size = 0;
  return *this;
 }
 if (size < a.size) {//如果原有空间够大,就不用分配新空间
  if (ptr)
   delete[]ptr;
  ptr = new int[a.size];
 }
 memcpy(ptr, a.ptr, sizeof(int)*a.size);
 size = a.size;
 return *this;
}
void CArray::push_back(int v) {
 if (ptr) {
  int *tmpPtr = new int[size + 1];
  memcpy(tmpPtr, ptr, sizeof(int)*size);
  delete[]ptr;
  ptr = tmpPtr;
 }
 else
  ptr = new int[1];
 ptr[size++] = v;
}
int main() { //要编写可变长整型数组类,使之能如下使用:
 CArray a; //开始的数组是空的
 for (int i = 0; i < 5; ++i)
  a.push_back(i); //要用动态分配的内存来存放数组元素,需要一个指针成员变量
 CArray a2, a3;
 a2 = a; //重载运算符“="
 for (int i = 0; i < a.length(); ++i)
  cout << a2[i] << " ";
 a2 = a3; //a2是空的
 for (int i = 0; i < a2.length(); ++i)//a2.length()返回()
  cout << a2[i] << " "; //重载运算符“[]”
 cout << endl;
 a[3] = 100;
 CArray a4(a);
 for (int i = 0; i < a4.length(); i++)
  cout << a4[i] << " ";
 return 0; 
}

No comments:

Post a Comment