郝斌c语言视频笔记,郝斌老师C语言专题笔记

郝斌老师C语言专题笔记

更新时间：2017/2/12 15:59:00  浏览量：594  手机版

专题：

动态内存分配 (所有高级语言，没有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函数中的数组将无法在被其他函数使用。

#include

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

#include

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

#include

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-05-02

目的：动态一维数组示例

realloc(pArr, 100)

//扩充动态内存空间 (原来50变100；原来150变100)

//保留原来动态内存中未被截取的内容

*/

#include

#include

int main(void)

{

//int a[5]; //系统分配20个字节的空间给数组a int len; int *pArr; printf("请输入你要存放的元素个数：" ); scanf ("%d", &len); //5 pArr = (int *)malloc(4*len); //pArr指向这20个字节动态空间的前4个字节 /* 动态的构造了一个一维数组，该数组的长度len， 数组名是pArr, 数组元素类型是int 类似与int pArr[len]l; len可以变化 */

//对一维数组进行操作，如：对动态一维数组进行赋值

for (int i=0; i

scanf("%d", &pArr[i]);

printf("动态数组元素为: \n");

//对一维数组进行输出

for (i=0; i

printf("%d\n", pArr[i]);

free(pArr); //动态空间被释放

printf("%d\n", *(pArr+1));

//动态空间被释放，原来动态数组数元素内容为垃圾值-572662307

return 0;

}

/*------------在VC++6.0输出结果：

请输入你要存放的元素个数：4

4 6 8 10

动态数组元素为:

4

6

8

10

*/

使用动态数组的优点:

1.动态数组长度不需要事先给定；

2.内存空间可以手动释放；