模板测试Vector

// Vector.h: interface for the Vector class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_VECTOR_H__4269F728_802C_48DF_A3E7_71483AA2CDA7__INCLUDED_)
#define AFX_VECTOR_H__4269F728_802C_48DF_A3E7_71483AA2CDA7__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "Windows.h"

#define VECTOR_SUCCESS			 1
#define VECTOR_ERROR			-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();								//判断Vector是否为空，返回true时为空
	VOID erase(DWORD dwIndex);					//删除指定元素
	DWORD size();								//返回Vector元素数量的大小

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[100];
	//2 将新建的空间初始化
	memset(m_pVector,0,sizeof(T_ELE)*m_dwInitSize);
	//3 设置其他的值
	m_dwIndex = 0;
	m_dwLen = 100;
	m_dwInitSize =100;
}



template <class T_ELE>
Vector<T_ELE>::Vector(DWORD dwSize):m_dwIncrement(5)
{
	//1 创建长度为dwSize个T_ELE对象
	m_pVector = new T_ELE[dwSize];
	//2 将新建的空间初始化
	memset(m_pVector,0,sizeof(T_ELE)*dwSize);
	//3 设置其他值
	m_dwIndex = 0;
	m_dwLen = dwSize;
	m_dwInitSize = dwSize;
}

template <class T_ELE>
Vector<T_ELE>::~Vector()
{
	//释放空间 delete[]
	if(m_pVector!=NULL)
	{
		delete[] m_pVector;
	}

}

template <class T_ELE>
BOOL Vector<T_ELE>::expand()
{
	//增加m_dwIncrement
	//1 计算增加后的长度
	DWORD m_oldLen = m_dwLen;
	m_dwLen = m_dwLen+m_dwIncrement;
	//2 申请空间
	T_ELE* m_newVector = new T_ELE[m_dwLen];
	memset(m_newVector,0,sizeof(T_ELE)*m_dwLen);

	//3 将数据复制到新的空间
	memcpy(m_newVector,m_pVector,sizeof(T_ELE)*m_oldLen);

	//4 释放原来空间
	delete[] m_pVector;
	
	//5 为各种属性赋值
	m_pVector = m_newVector;	
	m_dwIndex = m_oldLen;

	return	true;

}

template <class T_ELE>
DWORD Vector<T_ELE>::push_back(T_ELE Element)
{
	//1 判断时候需要增容， 如果需要就调用增容的函数
	if(m_dwIndex == m_dwLen)
	{
		expand();
	}
	
	//2 将新的元素复制到容器的最后一个位置
	m_pVector[m_dwIndex] = Element;
	
	//3 修改属性值
	m_dwIndex++;
	
	return VECTOR_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_dwIndex)
	{
		return VECTOR_ERROR;
	}
	//3 将dwIndex之后的元素后移
	for(int i=m_dwIndex;i>dwIndex;i--)
	{
		m_pVector[i] = m_pVector[i-1];
	}
	//4 将Element元素复制到dwIndex位置
	m_pVector[dwIndex] = Element;
	//5 修改属性值
	m_dwIndex++;

	return VECTOR_SUCCESS;
}

template <class T_ELE>
DWORD Vector<T_ELE>::at(DWORD dwIndex,T_ELE* pEle)
{
	//判断索引是否在合理区间
	if(dwIndex<0 && dwIndex>=m_dwIndex)
	{
		return VECTOR_ERROR;
	}
	//将dwIndex的值复制到pEle指定的内存
	*pEle = m_pVector[dwIndex];

	return VECTOR_SUCCESS;
}


template <class T_ELE>
VOID Vector<T_ELE>::pop_back()
{
	//设置为0
	memset(m_pVector+m_dwIndex-1,0,sizeof(T_ELE));
	m_dwIndex--;
	
}

//DWORD capacity();

template <class T_ELE>
DWORD Vector<T_ELE>::capacity()
{

	int m_capacity = m_dwLen - m_dwIndex;
	return m_capacity;
}


template <class T_ELE>
VOID Vector<T_ELE>::erase(DWORD dwIndex)
{
	//删除指定位置的元素
	for(int i=dwIndex;i<m_dwIndex;i++)
	{
		m_pVector[i] = m_pVector[i+1] ;
	}
	memset(m_pVector+m_dwIndex-1,0,sizeof(T_ELE));
	m_dwIndex--;
}


template <class T_ELE>
DWORD  Vector<T_ELE>::size()
{
	return m_dwIndex;
}

/*
	VOID clear();								//清空所有元素
	BOOL empty();

  */

template <class T_ELE>
VOID Vector<T_ELE>::clear()
{
	memset(m_pVector,0,sizeof(T_ELE)*m_dwLen);
	m_dwIndex = 0;
}


template <class T_ELE>
BOOL  Vector<T_ELE>::empty()
{
	if(m_dwIndex == 0)
	{
		return true;
	}else{
		return false;
	}

	//return true;
}



#endif // !defined(AFX_VECTOR_H__4269F728_802C_48DF_A3E7_71483AA2CDA7__INCLUDED_)