#include<stdio.h>

#include <malloc.h>

class ae

{

public:

	~ae()

	{

		printf("释放中");

	};

private:

};

int main(int argc, char* argv[])

{

	ae* a1 = new  ae[10];

	delete[] a1;

}

.c文件

#include<stdio.h>

#include"a.h"

void test1()

{

	Vector<int >* pvector = new Vector<int>(5);

	pvector->push_back(3);

	pvector->push_back(5);

	pvector->insert(1, 9);

	int a = 0;

	pvector->at(8,&a);

	printf("取出来的是%d", a);

	delete pvector;

}

int main()

{

	test1();

	return 0;

}

.h 文件

#include<Windows.h>

#define SUCCESS           			 1 // 成功		

#define MALLOC_ERROR			 -2 // 申请内存失败

#define INDEX_ERROR		 	 -3 // 错误的索引号		

template <class T_ELE>

class Vector

{

public:

	Vector();

	Vector(DWORD dwSize);

	~Vector();

public:

	DWORD	at(DWORD dwIndex, OUT T_ELE* pEle);

	DWORD    push_back(T_ELE Element);

	VOID	pop_back();///存储数据

	DWORD	insert(DWORD dwIndex, T_ELE Element);

	DWORD	capacity();

	VOID	clear();

	BOOL	empty();

	VOID	erase(DWORD dwIndex);

	DWORD	size();

private:

	BOOL	expand();

private:

	DWORD  m_dwIndex;///实时长度

	DWORD  m_dwIncrement;//增加长度

	DWORD  m_dwLen;//长度

	DWORD  m_dwInitSize;//大小

	T_ELE* m_pVector;//地址

};

template <class T_ELE>

Vector<T_ELE>::Vector()

	:m_dwInitSize(100), m_dwIncrement(5)

{

	//1.创建长度为m_dwInitSize个T_ELE对象

	m_pVector = new T_ELE[m_dwInitSize];

	printf("%x\n", m_pVector);

	//2.将新创建的空间初始化

	memset(m_pVector, 0, m_dwInitSize * sizeof(T_ELE));

	//3.设置其他值

	m_dwLen = 100;

	m_dwIndex = 0;

	//// 返回

}

template <class T_ELE>

Vector<T_ELE>::Vector(DWORD dwSize)

	:m_dwIncrement(5)

{

	//1.创建长度为m_dwInitSize个T_ELE对象

	m_pVector = new T_ELE[dwSize];

	printf("%x\n", m_pVector);

	//2.将新创建的空间初始化

	memset(m_pVector, 0, dwSize * sizeof(T_ELE));

	//3.设置其他值

	m_dwLen = dwSize;

	m_dwIndex = 0;

	//// 返回

}

template <class T_ELE>

Vector<T_ELE>::~Vector()

{

	printf("释放成功");

	delete[] m_pVector;

	m_pVector = NULL;

}

template <class T_ELE>

BOOL Vector<T_ELE>::expand()

{

	T_ELE* m_ptemp = NULL;//地址

	///增加以后的长度

	// 1. 计算增加后的长度

	DWORD dwTemplen = m_dwLen + m_dwIncrement;

	// 2. 申请空间

	m_ptemp = new T_ELE[dwTemplen];

	// 3. 将数据复制到新的空间

	memcpy(m_ptemp, m_pVector, sizeof(T_ELE) * m_dwLen);

	// 4. 释放原来空间

	delete[] m_pVector;

	m_pVector = m_ptemp;

	m_ptemp = NULL;

	// 5. 为各种属性赋值

	m_dwLen = dwTemplen;

	return true;

}

template <class T_ELE>

DWORD  Vector<T_ELE>::push_back(T_ELE Element)

{

	//1.判断是否需要增容，如果需要就调用增容的函数

	//索引与最大

	if (m_dwIndex >= m_dwLen)

	{

		expand();

	}

	//2.将新的元素复制到容器的下一个位置

	memcpy(&m_pVector[m_dwIndex], &Element, sizeof(T_ELE));

	//3.修改属性值

	m_dwIndex++;

	return SUCCESS;

}

template <class T_ELE>

DWORD  Vector<T_ELE>::insert(DWORD dwIndex, T_ELE Element)

{

	//1.判断是否需要增容，如果需要就调用增容的函数

	if (m_dwIndex >= m_dwLen)

	{

		expand();

     }

	//2.判断索引是否在合理区间

	if (dwIndex <0 || dwIndex > m_dwLen)

	{

		printf("输入错误");

	}

	//3.将dwIndex之后的元素后移

	// 1  2  3 5 4  5   6 7 8

	//4.将Element元素复制到dwIndex位置

		for (int i = m_dwIndex; i >dwIndex; i--)

		{

			memcpy(&m_pVector[i], &m_pVector[i-1], sizeof(T_ELE));

		}

		memcpy(&m_pVector[dwIndex], &Element, sizeof(T_ELE));

	//5.修改属性值

	 m_dwIndex++;

	 return SUCCESS;

}

template <class T_ELE>

DWORD Vector<T_ELE>::at(DWORD dwIndex, T_ELE* pEle)

{

	//判断索引是否在合理区间

	if (dwIndex <0 || dwIndex > m_dwLen-1)

	{

		printf("输入错误 取出来的是乱码:\n");

	}

	//将dwIndex的值复制到pEle指定的内存

	memcpy(pEle, &m_pVector[dwIndex], sizeof(T_ELE));

	return SUCCESS;

}

//其他函数。。自己实现