静态内存和动态内存
- 静态内存是由系统自动分配,由系统自动释放,是在栈中分配的;
- 动态内存是由程序员手动分配,手动释放,是由堆分配的!
动态内存的开辟
/**
* 2013年12月24日13:26:57
* malloc函数的简单用法; malloc是memory(内存)allocate(分配)的缩写
*/
# include <stdio.h>
//# include <mm_malloc.h> //或者stdlib.h
# include <stdlib.h>
int main() {
/*
静态分配,系统为i分配了4个字节
*/
int i = 5;
/*
1、要使用malloc函数,必须添加 mm_malloc.h 头文件;
2、malloc函数只有一个形参,并且是整型;
3、形参sizeof(int)表示请求系统为本程序分配sizeof(int)个字节;
4、malloc函数只能返回第一个字节的地址,但前面的强制类型(int *)
决定了malloc函数返回的是一个整形变量的地址(占四个字节)
这里面有两层含义:第一是为变量分配的地址,第二变量的类型决定了怎样划分这四个地址;
5、执行下面一行代码,系统分配sizeof(int)个字节,p变量占sizeof(int *)个字节,
p所指向内存也占sizeof(int)个字节;
6、p本身所占的内存是静态分配的,而p所指向的内存是动态分配的;
*/
int * p = (int *) malloc(sizeof(int));
if (p==NULL) {
printf("内存分配失败!\n");
exit(1);
}
*p = 5;
printf("%d\n", *p);
/*
free(p) 表示把p所指向的内存(动态的)给释放掉,但p本身所占的内存是静态的,
不能被释放掉!p本身所占的内存只能在p所在的函数运行终止时才能被自动释放掉!
*/
free(p);
printf("%d\n", *p);
return 0;
}
动态构造数组
传统数组的缺点:
- 数组的长度只能事先指定,且只能是常整数,不能是变量
- 传统形式定义的数组,该数组的内存程序员无法手动释放数组一旦定义,系统为该数组分配的空间一直存在,除非数组所在的函数运行终止
- 数组的长度不能在函数运行的过程中动态地扩充或者缩小,数组的长度一旦定义其长度就不再更改
- A函数定义的数组,在A函数运行期间可以被其他函数使用;但A函数运行完毕之后,A函数中的数组就无法被其他函数使用
- 总之,传统方式定义的数组不能够有效地跨函数使用
# include <stdio.h>
# include <mm_malloc.h>
int main() {
/*
如果每个int占4个字节的话,则本数组总共包含有20个字节,每一个int变量占用了4个字节;
*/
int a[5];
int * parr;
int len;
printf("please input the length of array: ");
scanf(" %d", &len);
/*
本行动态地构造了一个一维数组,该数组的数组名是parr(但输出时可以用别的名字),
该一维数组的长度是len,该数组的每个元素是int类型(因为malloc函数前面的 int* 决定了
它返回的地址即动态空间第一个字符的地址是整型的int,该语句类似于 int parr[len];
*/
parr = (int *) malloc(sizeof(int)*len);
printf("please input the elements of array: \n");
for (int i=0; i<len; i++) {
printf("arr[%d]=", i);
scanf(" %d", parr+i);
}
//扩充或是缩小动态内存
//如果动态内存被缩小,则地址靠在后面的数据将会丢失
realloc(parr, sizeof(int)*(len-1));
printf("print the array? y/n");
getchar();
if (getchar()=='y') {
for (int i=0; i<len; i++) {
printf("array[%d]=%d\n", i, parr[i]);
}
}
//释放数组所占的堆内存
free(parr);
return 0;
}