《西安交大》PPT课件.ppt

计算机程序设计 顾 刚 计算机教学实验中心 第5-6章 指针与函数 F动态存储分配 n指针作为函数参数 n指针作为函数返回值 n指向函数的指针 n递归函数 n函数重载 n带参数的main()函数 F程序中使用的变量、数组和函数必须先声明 后使用，编译系统根据声明语句开辟内存空 间，因此数据占用的存储空间是固定的。这 种内存储器分配方法被称为静态存储分配 F动态存储分配(dynamic allocation)是在程 序运行过程中随机获得内存存储空间的方法 FC+用运算符new和delete实现动态存储分配 动态存储分配 F运算符new用来申请所需的内存 = new （）; 例如：int *pw; pw = new int; *pw = 100; 合并成一条语句：int *pw = new int (100); /动态、堆区 等价于：int i = 100; /静态分配，在函数区域 F也可为数组申请内存： = new ; 例如 double *pk; pk = new double50; 合并成一条语句：double *pk = new double50; 等价于：double a50; new的使用 F运算符delete用于释放先前申请到的存储块 delete ； 例如： int *pi = new int; delete pw; F若要释放数组的空间，必须放一个空的方括 号在操作符delete和指向该类对象数组的 指针之间 例如：int *p = new int size; delete p; delete的使用 #include using namespace std; int main() int p10000; int n; coutn; p0=0;p1=1; cout using namespace std; int main() int n; coutn; int *p =new intn; /申请数组空间 if ( p=0 | n /没有动态存储分配的求解 using namespace std; void print(double a,int n) if (a00) cout0) cout0;i-) sum=(sum+ai)*x; sum=sum+a0; return sum; int main() double a100,a1100; double x; int n,k; coutn; coutai; a1i=ai; coutk; if (k=n) coutx; cout=n) cout0) str1+; str2+; n-; return *str1-*str2; F选择排序与冒泡排序方法较为相似 F循环N-1趟 F每趟挑选最小元素放到数组“最”左边 F举例如下： F初始状态：2 7 2 2 3 1 F第一趟： 1 7 2 2 3 2 F第二趟： 1 2 7 2 3 2 F第三趟： 1 2 2 7 3 2 F第四趟： 1 2 2 2 3 7 F第五趟： 1 2 2 2 3 7 F注意挑选最小元素时，先记录最小元素下标 ，然后将最小元素与“最”左边元素交换 选择排序方法 #include using namespace std; void selectsort(int *list,int count) for(int i=0;i using namespace std; void swap(int *xp,int *yp) /交换函数，参数用指针 int tmp; tmp = *xp; *xp = *yp; *yp = tmp; void sort(int *x,int *y,int *z) /排序函数，参数用指针 if(*x*y) swap(x,y); if(*x*z) swap(x,z); if(*y*z) swap(y,z); main() int x1=2,y1=3,z1=1; cout using namespace std; char *mystrchr(char *string,int c)/返回指针，若返回下标 while(*string!=c if(*string=c) return string; else return NULL; int main() char s=“International Labor Day“; char *p1; p1=mystrchr(s,L); cout=1 Fint(*p)();/ p为指向返回值为整型的函数的指针 Ffloat(*q)(float,int);/ q为指向返回值为浮点型函数的指针 F注意指针变量名前后的圆扩号不能少 Fint *p();/与函数原型混淆，二义性 Ffloat *q (float,int); /与函数原型混淆，二义性 通用数值积分函数 #include #include using namespace std; double integral(double a, double b, double (*fun)(double), int n) double h = (b-a)/n; double sum = (*fun)(a)+(*fun)(b)/2; int i; for(i=1; i /递归函数永无休止的运行示例 using namespace std; int digui(int a, int b) /递归函数 b=b+a; cout /递归函数永无休止的运行示例 using namespace std; int digui(int a, int b) /递归函数 b=b+a; cout using namespace std; int fac(int n) if(nn; factorial=f(n); coutn; factorial=f(n); cout using namespace std; int f(int n); int main() cout using namespace std; int max_element(int array,int begin,int end) /注意改写成指针int *array int maximum; if(begin=end) return arraybegin; else maximum=max_element(array,begin+1,end); if(arraybeginmaximum)return arraybegin; else return maximum; main() int a=19,33,69,55,77,12,52; cout1时，就需要借助另外一个针来移动。将n片金 片由A移到C上可以分解为以下几个步骤： (1)将A上的n1片金片借助C针移到B针上; (2)把A针上剩下的一片金片由A针移到C针上; (3)最后将剩下的n1个金片借助A针由B针移到C针上 n步骤(1)和(3)与整个任务类似，但涉及的金片只有 n1个了。这是一个典型递归算法 #include using namespace std; const int N=3;/考察当金片数为3个时的情况 void move(char from, char to) / 函数move()：将金片由一根针移到另一根针上 cout using namespace std; int abs(int x) return x=0?x:-x; double abs(double x) return x=0?x:-x; long abs(long x) return x=0?x:-x; #include using namespace std; int max_element(int *array,int begin,int end) int maximum; if(begin=end)return arraybegin; else maximum=max_element(array,begin+1,end); if(arraybeginmaximum) return arraybegin; else return aximum; double max_element(double array,int begin,int end) double maximum; if(begin=end)return arraybegin; else maximum=max_element(array,begin+1,end); if(arraybeginmaximum) return arraybegin; else return maximum; main() int a=19,33,69,55,77,12,52; double b=10.1,21.3,12.4,321.42,5.2,7.1,8.3,12.31,70.0; cout using namespace std; int main(int a, char *ar) if(a!=2) cout“0) ，计算 Xk 。 2、（必做题） 使用递归算法编写求斐波那契数列的第 n 项的函数，并编出 主函数进行验证。 3、 （必做题）第7章第18题(增加重载字符型)。 4、（必做题）编写一个函数，用于去掉字符串前面的空格，其原型为 : char *myltrim(char *string); 其中参数 string 为字符串，返回值为指向 string 的指针。 5、（必做题） 用牛顿迭代法求任意一元方程： anXn+an-1Xn- 1+a1X1+a0 0 的根。 提示：迭代公式：Xn+1 = Xn + f(Xn) / f(Xn) 结束迭代过程的条件为（|f(Xn+1)| ）与（|Xn+1 - Xn| ）同时成 立，其中 为预先给定的精度要求。 6、（必做题）将数字、小数点、正负号组成的字符