计算机语言与C语言概述-ITBegin在线编程运行.ppt

字符串合并函数： void append_string(char *from,char *to) { for(;*to; to++); for(; *from;) *to++=*from++; *to=0; } 阅读程序： void f (char *c) main() { { c+=2; char c[20]=”abcdef”; (*c)++; f(c+1); c++; *c=0; printf(“%s”,c); } } ? ■内存空间的动态分配 在程序设计中，对于要处理的批量数据，我们往往是选用数组作为存放这些数据的数据结构，然而，数组有一个明显的缺点，就是在定义数组时，其长度必须是常值，无法根据需要动态地定义。这样，在很多情况下，不是定义的数组长度不够，就是定义太长以至于浪费。 采用动态分配可以克服这一缺点，并且可以随时释放。 动态分配内存空间步骤： ①定义一指针变量。 ②申请一片内存空间，并将其首地址赋给指针变量。此时便可通过指针变量访问这片内存。 ③用完后释放这片内存空间。 ? int *p; p=malloc(byte); …… free(p); 以上函数的原形在stdio.h中。 p 例：对n个学生的分数排序后输出。 #include “stdio.h” void sort(int *a, int n) { ┈ } main() { int *a,j,n; scanf(“%d”,n); a=malloc(n*sizeof(int)); if(!a) exit(0); for(j=0;jn;j++) scanf(“%d”,a+j); sort(a,n); for(j=0;jn;j++) printf(“%5d”,a[j]); free(a); } 10．5 函数的指针和指向函数的指针变量 ■用函数指针变量调用函数 可以用指针变量指向一个函数，一个函数在编译时被分配给一个入口地址，这个入口地址就称为函数的指针。可以用指针变量指向函数，然后通过该指针变量调用此函数。 int max(int x, int y) { int z; if(xy) z=x; else z=y; return(z);} main() { int (*p)(); 定义指向函数的指针变量p int a,b,c; p=max; 将p指向函数max scanf(“%d%d”,a,b); c=(*p)(a,b); 通过p调用函数max 等效于c=max(a,b); printf(“\n %d”,c); } ■把指向函数的指针变量作为函数参数 指向函数的指针变量最常见的用途是把它作为函数的参数，用于接受主调函数传来的某一函数的入口地址，从而在被调函数中可以通过该指针变量调用它所指向的函数，这样，被调函数中就可实现非固定函数的调用，以达到编写通用函数的目的。 例：用矩形法编写一个通用的求定积分的函数。 关键问题：如何处理被积函数是未知的。 double intgral (double a,double b,int n, double (*f)( ) ) { int i; double h,x,y,s=0; h=(b-a)/n; for(i=1;i=n;i++) { x=a+(i-1)*h; y=(*f)(x); s+=h*y; } return(s); } double f1(double x) { return(3*x*x+2*x-1); } main() { double s; s=integral(1.0,2.0,100,f1); } 第十一章 结构