056day(可变长整型数组的实现)

172210704111-陈国佳总结《2017年12月5日》【连续056天】

标题：可变长整型数组的实现；

内容：A.可变长整型数组（STL）

其实现示例：

class CArray{
int size;  //元素个数 
int*ptr;
public:
CArray(int s=0);
CArray(CArray & a);
~CArray();
void push_back(int v);
CArray&operator=(const CArray&a);  //数组对象间的赋值 
int length(){return size;}
int & operator[](int i) {   //只有int &才可同时实现 n=a[i]和a[i]=n; 
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)  //防止a=a时出错
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)   //这里STL用的是更简单的实现方法
{
if(ptr){
int*tmpPtr=new int[size+1];
memcpy(tmpPtr,ptr,sizeof(int)*size);
delete []ptr;
ptr =tmpPtr;
}
else 
 ptr=new int[1];
ptr[size++]=v;
}

明日计划：复习；