C设计第四版Chap8(新)-谭浩强预案.ppt

动态内存申请 malloc void* malloc(unsigned sz); 在内存的动态存储区（也称自由存储区，堆heap）中分配一个长度为sz字节的连续空间。 函数返回值为这块存储空间的开始地址。 申请失败时，返回值为NULL。 动态内存申请与释放 代码区 静态存储区 堆栈 内存区 自由存储区 动态内存释放 free void free(void* p); 释放由p指向的动态存储区中已分配的空间。 p必须是由malloc返回的值。 动态内存申请与释放 例 输入一个整数n,再输入n个整数，按升序排序后输出。 动态内存申请与释放 例 #define N 10 int cmp(const void* a, const void* b) { return *(int*)a - *(int*)b; } int main() { int a[N],n,i; scanf(“%d”,n); for (i=0;in;i++) scanf(“%d”,a[i]); qsort(a,n,sizeof(int),cmp); for (i=0;in;i++) printf(“%d ”,a[i]); return 0; } 动态内存申请与释放 例 #include malloc.h int cmp(const void* a, const void* b) { return *(int*)a - *(int*)b; } int main() { int* a,n,i; scanf(“%d”,n); a = (int*)malloc(n*sizeof(int)); for (i=0;in;i++) scanf(“%d”,a[i]); qsort(a,n,sizeof(int),cmp); for (i=0;in;i++) printf(“%d ”,a[i]); free(a); return 0; } 第8章 结束 返回指针值的函数 一个函数可以返回一个基本类型的值，也可以返回一个指针。 类型名* 函数名(参数表){ 函数体 } 不要返回函数内定义的一般变量的地址。 返回指针值的函数 例 有若干个学生4门课程的成绩，要求输入一个学号后，能输出该学生的所有成绩。用返回指针值的函数来实现。 返回指针值的函数 例 float* search(float (*p)[4],int i) { return *(p+i); } int main() { float score[][4]={ {60,70,80,90},{56,89,67,88}, {34,78,90,66} }; float *p; int i,k; printf(Enter the number of student:); scanf(%d,i); printf(“The score of No.%d are:\n”，i); p=search(score,i); for(k=0;k4;k++)printf(%5.2f ,*(p+k)); printf(\n); return 0; } 第8章 指 针 8.1 地址和指针的概念 8.2 指针变量 8.3 数组与指针 8.4 字符串与指针 8.5 函数指针 8.6 快速排序库函数的使用 8.7 返回指针值的函数 8.8 二分查找库函数的使用 8.9 指针数组和指向指针的指针 8.10 命令行参数 8.11 动态内存申请和释放 二分查找库函数的使用 返回指针值的函数的例子： 二分查找bsearch(头文件stdlib.h) void* bsearch(void *key, void *base, size_t num, size_t width, int (*compare )(const void *elem1, const void *elem2 ) ); 指向找到的元素，找不到时为0。 二分查找库函数的使用 例 int cmp(const void* a, const void* b) { return *(int*)a - *(int*)b; } int main() { int a[]={1,3,5,7,9},k=7,*p; p=(int*)bsearch(k,a