快捷導(dǎo)航

C語言動態(tài)數(shù)組詳解

更新時(shí)間：2021年09月12日 16:27:43 作者：江鋒漁火

本文給大家分享的是一則使用C語言實(shí)現(xiàn)動態(tài)數(shù)組的代碼，完美解決內(nèi)存溢出以及內(nèi)存回收問題，有需要的小伙伴可以參考下

內(nèi)存分配函數(shù)malloc calloc realloc free

堆內(nèi)存分配函數(shù)	說明
void * malloc(int n)	形參n為要求分配的字節(jié)數(shù)。需要注意的是,malloc函數(shù)分配得到的內(nèi)存空間是未初始化的。必須使用memset函數(shù)來初始化。
calloc(10, sizeof(char));	兩個(gè)參數(shù)：單元數(shù)，單元的size。分配內(nèi)存，并清理內(nèi)存。初始內(nèi)容全部為0；
realloc(p,10);	調(diào)整內(nèi)存的大??；分配的內(nèi)存空間并未初始化；使用新返回的地址，
free(void * p)	釋放指針p所指向的堆上的空間；

malloc() 不對分配的內(nèi)存空間做初始化，內(nèi)存上原有的值不會被清理。

realloc()，在原有內(nèi)存基礎(chǔ)之上，在堆中間增加連續(xù)的內(nèi)存，如果原有內(nèi)存沒有連續(xù)空間可擴(kuò)展，則新分配一個(gè)空間，將原有內(nèi)存copy到新空間，然后釋放原有內(nèi)存。

p = malloc(10);	//直接申請4k的空間。內(nèi)存頁大小。  返回值是無類型指針void *，可以強(qiáng)制轉(zhuǎn)換。
free(p);
char *p = calloc(10, sizeof(char));	 //兩個(gè)參數(shù)：單元數(shù)，單元的size。		分配內(nèi)存，并清理內(nèi)存
char *p2 = realloc(p,10);		// 在原有內(nèi)存基礎(chǔ)之上，在堆中間增加連續(xù)的內(nèi)存，如果原有內(nèi)存沒有連續(xù)空間可擴(kuò)展，則新分配一個(gè)空間，將原有內(nèi)存copy到新空間，然后釋放原有內(nèi)存。
char *p2 = realloc(NULL,20);	//此時(shí)，和malloc等價(jià)

realloc和malloc一樣，只分配內(nèi)存，不清理，需要手動初始化。

// 復(fù)雜數(shù)據(jù)內(nèi)存放在堆里面

內(nèi)存操作函數(shù) memset memcpy memmove

memset(buf,0,sizeof(buf));//三個(gè)參數(shù)分別是：要設(shè)置的內(nèi)存地址，要設(shè)置的值，值占的內(nèi)存的字節(jié)數(shù)。	將一塊內(nèi)存初始化為0最長見的方法。
extern void *memset(void *buffer, int c, int count) 
memcpy(void *dest,void *src,unsigned int count);//將buf1的地址的內(nèi)存內(nèi)容全部拷貝到buf2，拷貝大小為第三個(gè)參數(shù)：字節(jié)一定確保內(nèi)存區(qū)域沒有內(nèi)存區(qū)域重疊。
memmove(buf2, buf1, sizeof(buf1));//內(nèi)存移動，并沒有改變原始內(nèi)存的值。

二維動態(tài)數(shù)組的建立和釋放

在創(chuàng)建動態(tài)數(shù)組的過程中我們要遵循一個(gè)原則，那就是在創(chuàng)建的時(shí)候從外層往里層，逐層創(chuàng)建；
而釋放的時(shí)候從里層往外層，逐層釋放。

int main()
{
	int num1,num2;
	num1 = 4;
    num2 = 5;
	int **array = (int **)calloc(num1,sizeof(int *));//開辟空間，num1個(gè)一維int*型指針
	for(int i=0;i<num1;i++)
	{
		array[i] = (int *)calloc(num2,sizeof(int));		//給每個(gè)int *型指針分配內(nèi)存
	}
	for(int i=0;i<num1;i++)
	{
		for(int j=0;j<num2;j++)
		{
			array[i][j] =i*num2+j+1;
			printf("%d\t",array[i][j]);
		}
		printf("\n");
	}
	for(int i=0;i<num1;i++)
	{
		free(array[i]);		// 釋放第二維的內(nèi)存
	}
	free(array);			// 釋放第一維的內(nèi)存
	return 0;
}