自定义vector

今天上课老师讲了一下关于new运算符的用法，其中有一个是先申请内存，然后再用对象初始化内存的用法。

当讲到这里的时候，老师用了一个自定义vector的例子作为示范。

网上有很多关于自定义vector的例子，但是大多没有解释为什么要先申请内存空间再初始化内存的原因。

现在解释一下原因：

首先我们要知道T* p = new T;这个代码的所做的事情。他做了三件事，

第一、初始化内存，

第二、将这个内存用T类型的对象进行初始化，

第三、返回改地址给p

在我们这个自定义vector中，如果T是内置数据类型，比如int等，完全可以直接new一块区域，然后再一个一个push_back即可，

但是，如果T代表的是一个类类型，则不可以，因为new完以后，会直接创建一个对象，所以如果new T[size]的话则会创建

size个T对象，这不是我们想要的。所以介于这种情况，我们可以先申请一块size大小的内存空间，然后再将一个对象复制

进去，即实现了内存开辟与初始化分离的效果，也不会将所有空间都赋值为一个对象

不多讲了，上代码：

// MyVector.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <string>
#include <cstddef>
#include <conio.h>
using namespace std;

template <typename T>
class MyVector
{
public:
	MyVector():elements(0),first_free(0),end(0) {}
	void push_back(const T& NewItem);
	void show();
private:
	static std::allocator<T> alloc;//用来创建管理内存
	void reallocate();//用于按原来容量的两倍分配内存
	T* elements;
	T* first_free;
	T* end;
};

template <typename T>
std::allocator<T> MyVector<T>::alloc;

template <typename T>
void MyVector<T>::push_back(const T& NewItem)
{
	if( first_free == end )
		reallocate();
	alloc.construct(first_free,NewItem);
	++first_free;
}

template <typename T>
void MyVector<T>::reallocate()
{
	std::ptrdiff_t size = first_free - elements;
	std::ptrdiff_t NewCapacity = 2*max(size,1);//这个max返回1和size最大的值，旨在MyVector元素为0的时候则创建一个
	T* NewElements = alloc.allocate(NewCapacity);//分配新的容量大小的空间
	//uninitialized_copy(elements,end,NewElements);//将elements到end的元素复制到以NewElements开始的内存中
	T* NewInit = NewElements;//NewInit用来指示新开辟的那段内存空间，来进行赋值
	for( T* p = elements; p != first_free;/*empty*/ )  //调用p所指向对象的析构函数
	{
		*NewInit = *p;
		NewInit++;
		alloc.destroy(p++);
	}
	if( elements )
		alloc.deallocate(elements,end - elements); //销毁内存，以elements为起始位置，往后销毁end-elements个地址
	elements = NewElements; //开始位置置为新内存卡的首地址
	first_free = elements + size; //第一个空位置置为首地址加上原有元素个数后的地址
	end = elements + NewCapacity; //最后的指针指向首地址加上总共容量后的地址
}

template <typename T>
void MyVector<T>::show()
{
	for( T* p = first_free; p != elements; )
		cout<<(*(--p))<< ""<<endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
	MyVector<int> test1;
	test1.push_back(0);
	test1.push_back(1);
	test1.push_back(2);
	test1.show();
	getchar();
	return 0;
}