C语言程序设计课件第7章.ppt

例 7-10 用冒泡法对数组进行从小到大排序。 #include stdio.h void sort(int *x,int n) {int i,j,k,*pp; pp=x; for(i=0;in;i++) for(x=pp,j=0;jn-1;j++,x++) if(*x*(x+1)){k=*x;*x=*(x+1);*(x+1)=k;} } main() {int a[10],i; for(i=0;i10;i++) scanf(%d,a+i); sort(a,10); for(i=0;i10;i++) printf(%d ,*(a+i)); getch();} 例7-11 从10个数中找出其中的最大值和最小值。 #include stdio.h void max_min(int *x,int n,int *ax,int *in) {int i; *ax=*in=*x; for(i=1;in;i++) {if(*ax*(x+i)) *ax=*(x+i); if(*in*(x+i)) *in=*(x+i);} } main() {int a[10],i,max,min; printf(input the 10 numbers:\n); for(i=0;i10;i++) scanf(%d,a+i); max_min(a,10,max,min); printf(max=%d,min=%d,max,min); getch();} 内存的动态分配 通常情况下，为了提高程序的使用效率，经常采用内存动态分配的方法来编写程序具体做法如下： 确定需要多少内存空间 → 分配需要的存储空间 → 使指针指向获得的内存空间 → 用完后释放掉这部分内存空间。 ★ 1 malloc()函数 函数malloc()的原型如下： void *malloc( unsigned size); 作用：从堆中申请分配一个大小为size字节的内存块，函数使用完毕后，返回一个指针值，它指向新分配的内存块。如果堆不够分配，则返回的指针值为NULL。 使用malloc()函数，必须将其头文件“stdlib.h”包含进来。在计算内存空间大小时，通常使用sizeof运算符来计算单个数据所需的字节数。 例如： #include stdio.h #include stdlib.h main() {int *p; p=malloc(512); if(p==NULL) {printf(memory failed!\n); exit(0);} . . . . . . . . . } #include stdio.h #include stdlib.h main() {float *p; p=malloc(10*sizeof(float)); if(p==NULL) {printf(memory failed!\n); exit(0);} . . . . . . . . . } ★ 2 calloc()函数 函数calloc()的原型如下： void *calloc( unsigned n,unsigned size); 作用：从堆中申请分配n个大小为size字节的连续内存块，函数使用完毕后，返回一个指针值，它指向新分配的首个内存块。如果堆不够分配，则返回的指针值为NULL。 使用calloc()函数，必须将其头文件“stdlib.h”包含进来。 使用calloc()函数申请的内存块应小于64k。若要申请大于64k的内存块，必须使用farcalloc()函数。 #include stdio.h #include stdlib.h main() {int *p; p=calloc(10,2); if(p==NULL) {printf(memory failed!\n); exit(0);} . . . . . . . . . } #include stdio.h #include stdlib.h main() {float *p; p=calloc(10,sizeof(float)); if(p==NULL) {printf(memory failed!\n); exit(0);}