C++学习笔记：运算符重载实战——可变长整型数组

可变长整型数组

目标

我们期望自己编写一个应用于可变长整形数组的类，使之能够写出下面的main函数。

对于程序的一些解释，以及对于类书写的一些要求，都在下面的注释中了~~

int main(){
	CArray a ;
	for (int i = 0; i < 5; ++i)
		a.push_back(i); // 需要动态分配内存，存放数组元素
	//动态分配内存，在类中需要内置一个整型指针的成员变量
	CArray a2,a3;
	a2 = a; // 后续对a2做操作，不希望对a产生影响
// 即需要对“=”进行重载，使a2复制a的内容，而非与a指向同一区域
	for (int i = 0; i < a.length(); ++i)
		std::cout<<a2[i] << "";
	a2 = a3; // 将a2变为空数组，析构函数需释放a2原有存储空间
	for (int i = 0; i< a2.length(); ++i)//无输出
		cout << a2[i] <<""; // 将对象a2当做数组使用，需要重载"[]"
	cout<<endl;
	a[3] = 100;
	CArray a4(a);// 写一个复制构造函数
	for (int i = 0;i < a4.length(); ++i)
		cout<< a4[i] <<"";
	return 0;
}
/*输出
0 1 2 3 4
0 1 2 100 4
*/

---

类成员的声明

class CArray{
	private:
		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 & operator[](int i)//用于支持通过类的下标访问数组元素
	{
		return ptr[i];
	}
//对于重载[]的返回值
//首先明确“[]”的存在是方便明确数组元素和修改数组元素两个功能的实现
//也就是n = a[i]; 和 a[i] = 4;两类语句的实现
//对于ptr[i]，是一个int值，从类型匹配的角度来看，返回值大概是int或者int的引用了
//第一个功能n=a[i]，两种返回值类型均可实现
//但，一个函数的返回值，如果不是变量的引用，而是返回变量本身的话，是不能给对原变量（实参）造成修改的，显然返回值为int时不能够满足a[i]=4的修改需求
};

由以上的说明，我们还可以得到一个注意事项：

非引用的函数返回值不可以作为左值使用

因为非引用的返回值作为左值时，不能够改变原实参造成修改

---

成员函数的具体实现

CArray::CArray(ints):size(s)//初始化列表 :size=s
{// 构造函数，为指定长度的数组分配对应长度的数组空间
	if (s == 0)
		ptr = NULL;
	else
		ptr = new int[s];//ptr类型为int *
}

CArray::CArray(CArray & a)
{//复制构造函数，完成深拷贝
	if (!a.ptr){//若a为空
		ptr = NULL;
		size = 0;
		return ;
	}
	ptr =new int[a.size];
	mencpy(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)//应对a对应数组为空的情况，则将本数组转为空
	{
		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)
{//在数组尾部添加新元素v
 //以效率较低的方法为例，可以单次拓展大小为原先的2倍，均摊后开销较小
	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;//存入元素
}