线性表

原创 2012年03月24日 20:57:17
#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;
	}
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

基础线性表

第十四周 项目 1 - 验证算法之线性表的折半查找

/*    *Copyright (c) 2016,烟台大学计算机学院 *All right reserved.    *文件名称:test.cpp    *作者:杨天瑞...

线性表的顺序实现

线性表的链式实现

线性表的链式存储

线性表的链式存储线性表的链式存储 基本概念 设计与实现 实现代码 优缺点1. 基本概念 链式存储定义   为了表示每个数据元素与其直接后继元素之间的逻辑关系,每个元素除了存储本身的信息外,还需要存储...
  • lzjsqn
  • lzjsqn
  • 2016-10-30 14:22
  • 1485

线性表-顺序实现(2)

  • 2016-11-15 20:32
  • 1.94MB
  • 下载

数据结构(2):线性表的链式表示和实现

// 线性表的链式表示和实现 #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 // Sta...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)