STL学习小计（二）——自定义实现 MyArry数组

二、自定义实现 MyArry数组

2.1 class MyArry 类实现

template <class T>
class MyArray
{
public:
	MyArray(int capacity)//普通构造
	{
		this->mCapacity = capacity;
		this->mSize = 0;
		this->pAddr = (T*)malloc(sizeof(T)*this->mCapacity);//申请数组内存
	}

	MyArray(const MyArray &obj)//重载拷贝构造
	{
		this->mCapacity = obj.mCapacity;
		this->mSize = obj.mSize;
		this->pAddr = (T)malloc(sizeof(T)*this->mCapacity);//申请空间
		for (int i = 0; i++; i < this->mSize)//迁移数据
		{
			this->pAddr[i] = obj.pAddr[i];
		}
	}

	T& operator[](int index)//重载[]，方便读取元素,注意返回值为引用
	{
		if (index<0 || index>mSize)
		{
			cout << "index越界" << endl;
		}
		return pAddr[index];
	}

	MyArray operator=(const MyArray &obj) //=号重载
	{
		//重新赋值时
		if (this->pAddr != NULL)
		{
			free(this->pAddr);
		}
		
		MyArray temp_marry = MyArray(obj.mCapacity);
		temp_marry.mSize = obj.mSize;
		this->pAddr = (T)malloc(sizeof(T)*this->mCapacity);
		for (int i = 0; i++; i < this->mSize)//迁移数据
		{
			temp_marry.pAddr[i] = obj.pAddr[i];
		}
		return temp_marry;
	};

	void Push(T &data)//添加元素
	{
		if (mSize >= mCapacity)
		{
			cout << "数组已满" << endl;
			return;
		}
		//当储存自定义对象的时候，需要重载好自定义对象的=
		//1、对象元素必须要能被拷贝
		//2、容器都是值寓意，而非引用寓意：
		//	容器储存元素时候，都是拷贝一份之后储存，而不是直接引用元素储存
		//3、如果元素的成员有指针，注意深拷贝和浅拷贝
		pAddr[mSize++] = data;//注解1
	}

	//重载Push &&可以对右值取引用 也可以const int &a
	void Push(T && data)
	{		
		if (mSize >= mCapacity)
		{
			cout << "数组已满" << endl;
			return;
		}
		pAddr[mSize++] = data;
	} 

public:
	int mCapacity;//最大容量
	int mSize;//当前容量
	T* pAddr;//元素首地址
};

2.2 一些总结和问题

2.2.1 重载[ ]操作符时，需要加上&引用

为了方便数组存取，需要重载[ ]符号。重载函数返回值应为引用类型（T &），如不加&引用，取出的元素并不是数组中原有的，而是新的拷贝份。

2.2.2 重载 = 操作符时，需要清空原有pAddr数据

MyArry a1 = a2;//此时a1中的pAddr指向NULL，不需要清空原有数据
a1 = a3;//此时a1中的pAddr已经指向一片空间了，里面存有原有数据，需要将pAddr指向的地址free或者delete释放掉，然后重新指向a3

2.2.3 重载Push函数，以应对右值

在上面代码中，有两个Push函数：void Push(T & data)，void Push(T && data)

1、void Push(T & data)：

若直接调用MyArry.Push(10)会出错，其隐含了一个引用操作：T &data = 10；
因为10为右值且无法取引用操作，因此会出错；正确使用如下：

int a =10;
MyArry.Push(a);//此时隐含的引用操作为T& data = a

2、void Push(T && data)：也可写成void Push(const T &data)
为了应对上面这种情况，可以使用 && 或者 const T &；前者是c++新标准中规定的对常量取引用的方法，后者是将其做为const常量引用，都可以实现效果。
重载了Push函数之后，就可以直接调用 MyArry.Push(10)了

2.2.4 面对自定义对象元素的时候，必要时需要重载元素的 = 操作

在Push函数中，注意看这句代码

pAddr[mSize++] = data;//注解1

其中 pAddr 是MyArry内部的元素数组，其类型为template转化而来；data为Push函数接收的参数，类型也是template。这里要注意几个要点：

1、对象元素必须要能被拷贝
2、容器都是值寓意，而非引用寓意：容器储存元素时候，都是拷贝一份之后储存，而不是直接引用元素储存
3、如果元素的成员有指针，注意深拷贝和浅拷贝

1、举个例子，int和int之间，c++内置有=操作，如int a = 10；但对于自定义元素类型，则不一定有对应的拷贝动作，此时就需要重载=操作符来实现拷贝。即对象元素必须要能被拷贝；
2、data为外界传入的参数，在这句代码执行的时候，并不是简单的把data塞入pAddr数组中，而是会对data进行一份拷贝，然后将拷贝的数据装进pAddr，也就是说，这时内存空间中有两份data数据；
3、在重载自定义元素的=拷贝时候，面对指针的时候，不能简单的复制一份指针，而是要连着指针所指的内存空间一起拷贝，即需要深拷贝。