郝斌老师C语言专题笔记重点.doc

专题： 动态内存分配 (所有高级语言，没有C里深刻) 传统数组的缺点： 1.数组长度必须事先指定，而且只能是常整数，不能是变量 例子 int a[5]; //必须事先指定，而且只能是常整数 int len = 5; int a[len];//error 2.传统形式定义的数组，该数组的内存程序员无法手动释放 数组一旦定义，系统为数组分配的内存空间就会一直存在，除非数组所在的函数运行终止。 在一个函数运行期间，系统为该函数中的数组分配的空间会一直存在。 直到该函数运行完毕时，数组的空间才会被系统自动释放。 例子：void f(void){int a[5]={1,2,3,4,5};....} //数组a 占20个字节的内存空间，程序员无法手动编程释放它，数组a只能在f()函数结束被系统释放 3. 数组的长度一旦定义，数组长度就不能再更改。 数组的长度不能在函数运行的过程中动态的扩充或缩小 4. 传统方式定义的数组不能跨函数使用 A函数定义的数组，只有在A函数运行期间才可以被其他函数使用， 但A函数运行完毕后，A函数中的数组将无法在被其他函数使用。 #includestdio.h void g(int * pArr, int len) { pArr[2] = 88; //parr[2]==a[2] 等价于 } void f(void) { int a[5] = {1,2,3,4,5}; //数组a 只在f()执行时有效 g(a,5); printf(%d\n, a[2]); } int main(void) { f(); // 结果： 88 //printf(a[0] = %d\n, a[0]); // error return 0; } 为什么需要动态分配内存 很好的解决的了传统数组的4个缺陷 动态内存分配举例_动态数组的构造 难点 /*2011-05-01 malloc是memory(内存) allocate(分配)的缩写 动态内存空间是怎么造出来的？ */#include stdio.h #include malloc.h int main(void) { int i = 5; //分配了4个字节，静态分配 int * p = (int *)malloc(100); /* 1. 要使用malloc函数，必须要添加malloc.h头文件 2. malloc函数只有一个形参，并且形参是整型 3. 100表示请求系统为本程序分配()个字节 4. malloc函数只能返回第一个字节的地址， 并且这个地址被强制类型转化成存放整型变量的地址，传达出指向整型变量的信息 5. 系统分配了104个字节的内存空间,p变量本身占4个字节，p所指向的内存占100个字节 6. p本身所占的内存是静态分配的，p所指向的内存是动态分配的 */ free(p); //free(p)表示把p说指向的内存空间给释放掉， //p本身的内存不能释放，只有main函数终止时，由系统自动释放 *p = 5; //*p代表的就是一个这int变量，*p这个整型变量的内存分配方式和int i =5;不同。 //*p是内存是动态分配的， int i是静态的。 printf(同志们好！\n); return 0; } -------------------------------------------------------------- /* 2011-05-01 目的： malloc使用_2 */ #include stdio.h #include malloc.h void f(int * q) //q是p的拷贝或副本 q等价于p *q等价于*p *q=200则*p=200 { //*p = 200; //error f()没有p变量，p是在main()函数定义的 // q = 200; //q是指针变量，200是整数 *q = 200; //OK！ // * *q 语法错误 ！*q整型变量， 只有指针变量前可以加* //free(q); //把q指向的内存释放掉 } int main(void) { int * p = (int *)malloc(sizeof(int)); //sizeof(int)=4; *p = 10; printf(%d\n, *p); //10 f(p); printf(%d\n, *p); //200 // f()函数中 free(q),则输出 -572662307 return 0; } /* 2011