可变长的数组

#include"iostream"
using namespace std;
class CArray{
    int size;//数组元素的个数
    int *ptr;//指向动态分配的数组
public:
    CArray(int s = 0);//s代表数组元素的个数
    CArray(CArray &a);
    ~CArray();
    void push_back(int v);//用于在数组尾部添加一个元素v
    CArray &operator=(const CArray &);//用于数组对象间的赋值
    int length(){ return size;}
    int& 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;
    }
    else{
        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 *temptr = new int[size + 1];
        memcpy(temptr, ptr, sizeof(int)*size + 1);
        ptr = temptr;
    }
    else{
        ptr = new int[size + 1];
    }
    ptr[size++] = v;
}
int main(){
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容