作者:Mr---Nic | 来源:互联网 | 2023-06-07 20:13
感觉用C++中的构造函数、析构函数等类的特点来描述一些数据结构更加易读,更加合理,便捷。但有一个问题,编译器不支持模板的分离编译,很不舒服#include<iostream>
感觉用C++中的构造函数、析构函数等类的特点来描述一些数据结构更加易读,更加合理,便捷。但有一个问题,编译器不支持模板的分离编译,很不舒服
#include
using namespace std;
template
class CArray
{
public:
CArray(const int &iMax);
CArray();
~CArray();
void Create(const int &iMax);
void Destroy();
void Print();
bool IsEmpty();
bool IsFull();
void Append(const T &data);
int GetLength();
int GetMax();
bool Delete(const int &pos);
bool Insert(const int &pos,const T &data);
void operator+=(const T &data);
private:
T *m_pArray;
int m_len;
int m_max;
void Reset();
};
template
CArray::CArray(const int &iMax)
{
Create(iMax);
}
template
CArray::~CArray()
{
Destroy();
}
template
void CArray::Create(const int &iMax)
{
m_pArray = new T[iMax];
m_max = iMax;
m_len = 0;
memset(m_pArray,0,sizeof(m_pArray));
}
template
void CArray::Destroy()
{
delete [] m_pArray;
}
template
void CArray::Print()
{
if(IsEmpty())
{
cout<<"没有数据!"<
bool CArray::IsEmpty()
{
if(0 == m_len)
{
return true;
}
else
{
return false;
}
}
template
bool CArray::IsFull()
{
if(m_len == m_max)
{
Reset();
return false;
}
else
{
return false;
}
}
template
void CArray::Append(const T &data)
{
if(!IsFull())
{
++m_len;
m_pArray[m_len - 1] = data;
}
}
template
int CArray::GetLength()
{
return m_len;
}
template
bool CArray::Delete(const int &pos)
{
if(pos > m_len || pos <= 0)
{
cout<<"位置不合法"<
void CArray::operator+=(const T &data)
{
this->Append(data);
}
template
bool CArray::Insert(const int &pos,const T &data)
{
if(IsFull())
{
return false;
}
else
{
for(int ix = m_len - 1 ; ix >= pos - 1 ; -- ix)
{
m_pArray[ix + 1] = m_pArray[ix];
}
m_pArray[pos - 1] = data;
++m_len;
return true;
}
}
template
CArray::CArray()
{
Create(5);
}
template
void CArray::Reset()
{
T *pT = new T[m_max * 2];
memset(pT,0,sizeof(pT));
for(int ix = 0 ; ix
int CArray::GetMax()
{
return m_max;
}