自定义一个动态数组

最新推荐文章于 2022-05-19 16:53:04 发布

面向对象修修补补

最新推荐文章于 2022-05-19 16:53:04 发布

阅读量898

点赞数 1

分类专栏： C++之技术文章标签： c++ 技术对象

本文链接：https://blog.csdn.net/fayery/article/details/23884453

版权

C++之技术专栏收录该内容

32 篇文章 0 订阅

订阅专栏

/******************************动态数组****************************************/
#include <memory>
#include <new>
typedef unsigned char       BYTE;
template<class Type>
class carray
{
public:
	carray():m_nSize(0),pdata(NULL){} 
	~carray();
	void add(Type newElement);
	int getsize();
	Type operator[](int nIndex) const;
	Type& operator[](int nIndex);
private:
	int m_nSize;
	Type* pdata;
};

template<class Type>
carray<Type>::~carray()
{
	if (pdata != NULL)
	{
// 		for (;m_nSize--;pdata++)
// 			pdata->~Type();
		delete[] (BYTE*)pdata;
	}
}

/********************************************************************************/
/*                      以下添加元素这个部分很重要                              */
/********************************************************************************/
template<class Type>
void carray<Type>::add(Type newElement)
{
	if (pdata == NULL)
	{
		pdata = (Type*) new BYTE[sizeof(Type)];
		memset((void*)pdata,0,sizeof(Type));
		::new((void*)pdata) Type;
	}
	else
	{
		Type* pNewData = (Type*) new BYTE[(m_nSize+1) * sizeof(Type)];
		memcpy(pNewData,pdata,m_nSize*sizeof(Type));
		memset((void*)&pNewData[m_nSize],0,sizeof(Type));
		::new((void*)&pNewData[m_nSize]) Type;
		delete[] (BYTE*)pdata;
		pdata = pNewData;
	}

	pdata[m_nSize++] = newElement;
}

template<class Type>
int carray<Type>::getsize()
{
	return m_nSize;
}

template<class Type>
Type carray<Type>::operator [](int nIndex) const
{
	return pdata[nIndex];
}

template<class Type>
Type& carray<Type>::operator [](int nIndex)
{
	return pdata[nIndex];
}
/*************************************************************************************/