C++(7)：vector源码②

一、vector源码
1.交换函数（引用不仅可以引用变量，还可以引用指针，则交换函数也可以交换指针)

template<class T>
void Swap(T &a, T &b)
{
	T c = a;
	a = b;
	b = c;
}

2.构造函数

template <class _T>                       //无参的构造函数
inline void construct(_T* p) 
{
	new (p) _T();
}

template <class _T1, class _T2>                   //模板函数的重载，有参的构造函数
inline void construct(_T1*p, const _T2& value) 
{
	new (p) _T1(value);
}

3.析构函数

template <class _Tp>
inline void destroy(_Tp*  pointer)
{
	pointer->~_Tp();      //析构对象
}

template <class _FI>
inline void destroy(_FI first, _FI last)
{
	for ( ; first != last; ++first)
	{
		destroy(&*first);
	}
}

int main()
{
	int n = 10;
	Object* p = (Object*)malloc(sizeof(object) * n);
	for (int i = 0; i, n; i++)
	{
		construct(&p[i], i + 10);  //构造
	}
	destory(p, p + n); //析构
	return 0;
}

二、向量基类

//向量基类有两个目的。首先，它的申请空间函数和释放空间函数分配（但不初始化）存储。
//这使得异常安全更容易。
//其次，基类封装了SGI样式分配器和标准一致性分配器之间的所有差异
template <class _Tp> 
class Vector_base    //向量基类/父类:申请和释放空间
{
public:
	Vector_base(): _M_start(0), _M_finish(0), _M_end_of_storage(0) {}  //无参：列表形式初始化
	Vector_base(size_t n): _M_start(0), _M_finish(0), _M_end_of_storage(0)   //有参 
	{
		_