线性表

#pragma once
#include <iostream>
#include <Windows.h>
using namespace std;

template<class DataType>

class CMyArray
{
public:
	CMyArray(int iSize);
	virtual ~CMyArray(void);

	BOOL Insert(DataType Item,int iIndex);
	BOOL Remove(int iIndex);
	DataType& operator[](int iIndex);
	DataType* GetPointer();
	int Size();
	int CurSize();
	BOOL ReSize(int iSize);
	void Show();
private:
	DataType* m_pArray;
	int m_iSize;
	int m_iCurSize;
};

template<class DataType>
CMyArray<DataType>::CMyArray(int iSize)
{
	m_pArray=new DataType[iSize];
	for (int index=0;index<iSize;index++)
	{
		m_pArray[index]=0;
	}
	m_iSize=iSize;
	m_iCurSize=0;
}

template<class DataType>
CMyArray<DataType>::~CMyArray(void)
{
	if (NULL!=m_pArray)
	{
		delete[] m_pArray;
		m_pArray=NULL;
	}
}

template<class DataType>
BOOL CMyArray<DataType>::Insert(DataType Item,int iIndex)
{	
	if (iIndex<0 || iIndex>=m_iSize)
	{
		return FALSE;
	}
	for (int index=m_iSize-1;index>iIndex;index--)
	{
		m_pArray[index]=m_pArray[index-1];
	}
	m_pArray[iIndex]=Item;
	m_iCurSize++;
	return TRUE;
}

template<class DataType>
BOOL CMyArray<DataType>::Remove(int iIndex)
{
	if (iIndex<0 || iIndex>=m_iSize)
	{
		return FALSE;
	}
	for (int index=iIndex+1;index<m_iSize;index++)
	{
		m_pArray[index-1]=m_pArray[index];
	}
	m_iCurSize--;
	return TRUE;
}

template<class DataType>
int CMyArray<DataType>::Size()
{
	return m_iSize;
}

template<class DataType>
int CMyArray<DataType>::CurSize()
{
	return m_iCurSize;
}

template<class DataType>
BOOL CMyArray<DataType>::ReSize(int iSize)
{
	DataType* mNewArray=new DataType[iSize];
	if (NULL==mNewArray)
	{
		return FALSE;
	}
	int iMin=0;
	if (iSize<m_iSize)
	{
		iMin=iSize;
	}
	else
		iMin=m_iSize;
	for (int index=0;index<iMin;index++)
	{
		mNewArray[index]=m_pArray[index];
	}
	m_iSize=iSize;
	m_iCurSize=iSize;
	if (NULL!=m_pArray)
	{
		delete[] m_pArray;
		m_pArray=NULL;
	}
	m_pArray=mNewArray;

	return TRUE;
}

template<class DataType>
DataType& CMyArray<DataType>::operator [](int iIndex)
{
	if (iIndex<0 || iIndex>=m_iSize)
	{
		return NULL;
	}
	return m_pArray[iIndex];
}

template<class DataType>
DataType* CMyArray<DataType>::GetPointer()
{
	return m_pArray;
}

template<class DataType>
void CMyArray<DataType>::Show()
{
	cout<<"Total Size="<<m_iSize<<endl;
	cout<<"Curent Size="<<m_iCurSize<<endl;
	for (int index=0;index<m_iSize;index++)
	{
		cout<<m_pArray[index]<<endl;
	}
}

阅读更多
文章标签: null insert delete
个人分类: 数据结构和算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭