可变长数组类的实现

#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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值