realloc函数是将数组扩容的一个函数
用法:指针名=(数据类型*)realloc(要改变内存大小的指针名,新的大小)。
具体工作方法:
假设有一个p指针指向一个数组空间,如下图所示
想在想要使这个数组的空间变为原来的2倍,realloc函数就会在p指向的这个数组空间后面申请一段空间,如下图所示
若申请成功:函数执行完成。
若没有申请成功:则realloc函数会调用malloc函数另外开辟一个数组空间。
若开辟新的数组空间成功:将原数组中的数据拷贝到新的数组中,释放掉原数组,并放回一个数组首地址,需要用一个指针来接。
若开辟新的数组空间失败:
不会释放掉原数组,会返回一个空地址,表示开辟新数组失败,原来的数组空间没动。
bool Extend(int* arr)
{int new_size=(sizeof(arr)/4) *2; //新数组长度int* p=(int* )realloc(arr,sizeof(int)* new_size); //将arr中复制到p中if(p==NULL) return false; //若p=NULL,arr保持不动else{ //p!=NULL,arr=p,释放arrarr=p;return true;}
}