#include <iostream>
using namespace std;
class CArray
{
int size;//数组元素的个数;
int *ptr;//指向动态分配的数组;
public:
CArray(int s=0);
CArray(CArray &a);
~CArray();
void push_back(int v);//用于在数组尾部添加一个元素v;
CArray &operator=(const CArray& a);//用于数组元素的赋值;用于深拷贝的操作;
int length(){return size;}//返回数组元素的个数;
int& CArray::operator[](int i)
{
return ptr[i];
}
};
CArray::CArray(int s):size(s)
{
if(s==0)
ptr=NULL;
else
ptr=new int[s];
}
CArray::CArray(CArray &a)
{
if(!a.ptr)
{
ptr=Null;
size=0;
return;
}
ptr=new int [a.size];
memcpy(ptr,a.ptr,sizeof(int)*a.size);
size=a.size;
}
CArray::~CArray()
{
if(ptr)
delete[]ptr;
}
CArray& CArray::operator=(const CArray& a)
{
if(ptr==a.ptr)
return *this;
if(a.ptr==NULL)
{
if(ptr)
delete[]ptr;
ptr=NULL;
size=0;
return *this;
}
if(size<a.size)//如果原有空间够大,就不用分配新的空间;
{
if(ptr)
delete []ptr;
ptr=new int[a.size];
}
memcpy(ptr,a.ptr,sizeof(int)*a.size);
size=a.size;
return *this;
}
void CArray::push_back(int v)
{
if(ptr)
{
int *tmpPtr=new int [size+1];
memcpy(tmpPtr,ptr,sizeof(int)*size);
delete[]ptr;
ptr=tmpPtr;
}
else
ptr=new int[l];
ptr[size++]=v;//加入新的元素;
}
int main()
{
CArray a;
for(int i=0;i<a.length();i++)
a.push_back(i);//需要用动态分配的内存来存放数组元素,需要一个指针成员变量;
CArray a2,a3;
a2=a;
for(int i=0;i<a2.length;i++)
cout<<a2[i]<<" "<<endl;//a2是一个对象名,对象名要用[]必须要重载;
a[3]=100;
CArray a4(a);
for(int i=0;i<a4.length;i++)
cout<<a4[i]<<" "<<endl;
return 0;
}
可变长数组类的实现
最新推荐文章于 2022-06-08 16:43:15 发布