内存分配比较复杂,这里不做具体分析,可以看下这篇博客 分析的不错。
静态分配与动态分配
在C语言中,对象可以使用静态或动态的方式分配内存空间。
静态分配:编译器在处理程序源代码时分配。
动态分配:程序在执行时调用malloc库函数申请分配。
静态内存分配是在程序执行之前进行的因而效率比较高,而动态内存分配则可以灵活的处理未知数目的。
静态与动态内存分配的主要区别如下:
静态对象是有名字的变量,可以直接对其进行操作;动态对象是没有名字的变量,需要通过指针间接地对它进行操作。
静态对象的分配与释放由编译器自动处理;动态对象的分配与释放必须由程序员显式地管理,它通过malloc()和free两个函数(C++中为new和delete运算符)来完成。
以下是采用静态分配方式的例子。
int a=100;
此行代码指示编译器分配足够的存储区以存放一个整型值,该存储区与名字a相关联,并用数值100初始化该存储区。
以下是采用动态分配方式的例子。
p1 = (char *)malloc(10*sizeof(int));//分配得来得10*4字节的区域在堆区
栈内存:
void stackFun(){
int a[1024];
//栈内存分配,在windos下分配2M,超出会报stack overflow错误
//自动分配与释放
//从上至下,栈区高地址在上与堆相反,堆区从下至上,高地址在下
}
堆内存:
void headFun(){
//分配40M内存
int *p = malloc(1024*1024*10*sizeof(int));
//释放
free(p);
}
实例:创建一个数组
void main(){
//静态内存分配创建数组,数组的大小是固定的
int a[10];
//动态分配
int len;
printf("输入数组长度:");
scanf("%d",&len);
//开辟内存,大小为len*4(type对应字节)
int *p =malloc(len*sizeof(int));
//给数组元素赋值
int i=0;
for(;i<len-1;i++){
p[i] =rand()%100;
printf(%d,%#x\n",p[i],&p[i]);
}
free(p);
getchar();
}
动态指定数组大小,在程序运行过程中,可以随意的开辟指定大小的内存,以供使用,相当于java中的集合,动态的指定需要的内存空间,手动释放,释放之后这些内存可以被重新使用。
静态内存分配,分配的内存是固定的,有几个问题:
1.容易超出栈内存最大值
2.为了防止内存不够会开辟更多内存,容易浪费内存
重新分配内存realloc
对上面的数组分配例子扩展:
void main(){
...
int newLen;
printf("输入增加长度:");
scanf("%d",&newLen);
//内存不够用,扩大分配的内存空间
//条件:原内存指针;内存总大小
int *p2 = realloc(p,sizeof(int)*(len+newLen));
if(p2==NULL){
printf("内存分配失败");
}
getchar();
}
重新分配内存有2种情况:
缩小,缩小后的那部分数据丢弃,(一般很少有用)
扩大,
1,如果当前内存端后面有空闲空间,直接扩展这段内存空间,realloc返回原指针。
2,如果当前内存端后面空闲空间不够扩展,那么就使用堆的第一个能够满足要求的内存块,将目前的数据复制到新的位置,将原来的数据释放掉,返回新内存地址(故内存扩大是连续的)
3,申请失败,返回NULL,原来的指针仍然有效
注意细节:
1,不能多次释放
2,释放完之后指针仍然有值,给指针置NULL,标志释放完成
3,内存泄漏