一、传统数组的缺点:
1、数组的长度必须事先定制,且只能是常整数,不能是变量
int len = 5; int a[len]; //error2、传统形式定义的数组,该程序的内存程序员无法手动释放
# include <stdio.h> void f(void){ int a[5] = {1, 2, 3, 4, 5}; //这二十个字节的存储空间程序员无法手动编程释放它 //只能在本函数运行完毕时由系统自动释放 } int main(void){ return 0; }3、数组的长度不能在函数运行的过程中动态的扩充或缩小
4、A函数定义的数组,在A函数运行期间可以被其他函数使用,但A函数运行完毕后,A函数中的数组将无法被其他函数使用,静态数组不能跨函数使用。
# include <stdio.h> void g(int *pArr, int len){ pArr[2] = 88; } void f(void){ int a[5] = {1, 2, 3, 4, 5}; //f运行期间g();函数可以使用 g(a, 5); //当f运行完毕数组a空间被释放 printf("%d\n", a[2]); } int main(void){ return 0; }
二、动态分配
三、静态内存和动态内存的比较为什么要动态分配?动态分配数组可以很好的解决上面四个问题。
举例:动态数组
/* 2012年2月5日15:00:25 malloc 是 memory(内存) allocate(分配)的缩写 */ # include <stdio.h. # include <malloc.h> //头文件 int main(void){ int i = 5; //静态分配了四个字节 int * p = (int *)malloc(4); //把返回的地址强制转换为整形变量的地址 /* 1.要使用malloc函数,必须添加malloc.h这个头文件 2.malloc函数只有一个形参,并且是整型 3.4表示请求系统为本程序分配4个字节 4.malloc函数只能返回第一个字节的地址 5.上面一行代码分配了8个字节,p变量占4个字节,p所指向的内存也占4个字节 6.p本身所占的内存是静态分配的,p所指向的内存是动态分配的 */ *p = 5; //*p代表整形变量,只不过*p这个整形变量的内存分配方式和i分配不同 free(p); //表示把p所指向的内存给释放掉 printf("同志们好!\n"); return 0; }# include <stdio.h> # include <malloc.h> void f(int * q){ *q = 200; free(q); //把q指向的内存释放掉 和 free(p)等价 } int main(void){ int * p = (int *)malloc(sizeof(int)); *p = 10; printf("%d\n", *p); //10 f(p); //通过f()修改p指向内存的值 printf("%d\n", *p); //p指向的内存已经释放,所以会出错 return 0; }/* 2012年2月5日15:37:36 动态一维数组示例 */ # include <stdio.h> # include <malloc.h> int main(void){ int a[5]; //包含20字节 int i; int len; int *pArr; printf("请输入你要存放的元素个数:"); scanf("%d", &len); pArr = (int *)malloc(4*len); //pArr指向前4个字节 类似于 int pArr[len]; // pArr+1 就指向第5到第8个字节 //动态的构造了一个int类型的一维数组,数组名 pArr for (i=0; i<len; i++) //对一维数组进行赋值 scanf("%d", &pArr[i]); printf("一维数组的内容是:\n"); for(i=0; i<len; i++) printf("%d\n", pArr[i]); return 0; } 输出结果: 请输入你要存放的元素个数:5 1 2 3 4 5 一维数组的内容是: 1 2 3 4 5
静态内存是由系统自动分配,由系统自动释放
静态内存是在栈中分配的
动态内存是由程序员手动分配,手动释放
动态内存是在堆中分配的
# include <stdio.h> void f(int ** q){ int i = 5; //*q 等价于p q 和**q都不等价于p *q = &i; } int main(void){ int * p; f(&p); //访问完后释放内存 printf("%d\n", *p); //本语句语法没有问题, 但逻辑上有问题 //访问了不该访问的内存,f()函数结束后i的空间已经被释放 //静态变量,不能跨函数使用,当函数结束后变量不能被访问 return 0; }# include <stdio.h> # include <malloc.h> void f(int **q){ *q = (int*)malloc(sizeof(int)); //动态分配内存 //等价于 p = (int *)malloc(sizeof(int)); **q = 5; } int main(void){ int * p; f(&p); printf("%d\n", *p); //f()结束后,p指向的动态内存没有释放 return 0; }