// 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_)