学习笔记（C++篇）--- Day 7

1.new和delete的实现原理

如果申请的是内置类型的空间，new和malloc，delete和free基本类似，不同的地方是：
new/delete申请和释放的是单个元素的空间，new[]和delete[]申请的是连续空间，而且new在申请空间失败时会抛异常，malloc会返回NULL。

①new的原理
1. 调用operator new函数申请空间
2. 在申请的空间上执行构造函数，完成对象的构造

②delete的原理
1. 在空间上执行析构函数，完成对象中资源的清理工作
2. 调用operator delete函数释放对象的空间

③new T[N]的原理
1. 调用operator new[]函数，在operator new[]中实际调用operator new函数完成N个对
象空间的申请
2. 在申请的空间上执行N次构造函数

④delete[]的原理
1. 在释放的对象空间上执行N次析构函数，完成N个对象中资源的清理
2. 调用operator delete[]释放空间，实际在operator delete[]中调用operator delete来释
放空间

2.malloc/free 和 new/delete的区别 

1. malloc和free是函数，new和delete是操作符
2. malloc申请的空间不会初始化，new可以初始化
3. malloc申请空间时，需要手动计算空间大小并传递，new只需在其后跟上空间的类型即可，如果是多个对象，[]中指定对象个数即可
4. malloc的返回值为void*, 在使用时必须强转，new不需要，因为new后跟的是空间的类型
5. malloc申请空间失败时，返回的是NULL，因此使用时必须判空，new不需要，但是new需
要捕获异常
6. 申请自定义类型对象时，malloc/free只会开辟空间，不会调用构造函数与析构函数，new
在申请空间后会调用构造函数完成对象的初始化，delete在释放空间前会调用析构函数完成
空间中资源的清理释放 

3.模板初阶

有些函数类似，但是在使用时还是要创建新的函数，由此，可以通过创建类似的函数来简化代码，代码示例如下，创建交换函数的模版：

//函数模板
//template<class T>
template<typename T>
void Swap(T& left, T& right)
{
	T temp = left;
	left = right;
	right = temp;
}

int main()
{
	int x = 1, y = 2;
	double m = 1.1, n = 2.2;
	Swap(x, y);
	Swap(m, n);
	return 0;
}

在上述的代码中，x和y的交换以及m和n的交换，本质上是两个不同的函数，只是所使用的函数类似，因此可以通过函数模版的方式来进行创建。

下述图片可以显示模版原理：

编译器生成对应的函数。

int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.1, d2 = 20.1;

	//自动推导类型 隐式实例化
	Add(a1, a2);
	Add(d1, d2);

	cout << Add(a1, (int)d1) << endl;
	cout << Add((double)a1, d1) << endl;

	//不同推导，显示实例化
	cout << Add<int>(a1, d1) << endl;
	cout << Add<double>(a1, d1) << endl;
	return 0;
}

当没有办法推导是怎样的类型，必须用显示实例化。

// 专门处理int的加法函数
int Add(int left, int right)
{
	return left + right;
}
// 通用加法函数
template<class T>
T Add(T left, T right)
{
	return left + right;
}

int main()
{
	Add(1, 2);
	return 0;
}

在上述的情况中，函数调用时优先调用已经存在的可以直接用的，不需要编译器在继续加工的函数。

// 专门处理int的加法函数
int Add(int left, int right)
{
	return left + right;
}
// 通用加法函数
template<class T>
T Add(T left, T right)
{
	return (left + right)*5;
}

int main()
{
	cout << Add(1, 2) << endl;
	cout << Add<int>(1, 2) << endl;
	cout << Add(1.1, 2.2) << endl;
	return 0;
}

当引用显示实例化或者与原有的函数不匹配的时候，就会自动调用模版函数。

如下是运行的结果：

 4.类模板

模版示例：

template<typename T>
class Stack
{
public:
	Stack(size_t capacity = 4)
	{
		_array = new T[capacity];
		_capacity = capacity;
		_size = 0;
	}
	
private:
	T* _array;
	size_t _capacity;
	size_t _size;
};

规定类模板都是显示实例化。如下的代码显示：

template<typename T>
class Stack
{
public:
	Stack(size_t capacity = 4)
	{
		_array = new T[capacity];
		_capacity = capacity;
		_size = 0;
	}
	
private:
	T* _array;
	size_t _capacity;
	size_t _size;
};

int main()
{
	Stack<int> st1;
	Stack<double> st2;
	return 0;
}