C++程序设计第2版ch14习题课v2.ppt

第6～14章习题课 杨琦 计算机教学实验中心 西安交通大学 第6章　指针 习题6-1 用指针重新编写冒泡排序程序。 习题6-2 编写程序，将某一个输入的位数不确定的正整数按照标准的三位分节格式输出，例如，当用户输，程序应该输出82,668,634。 习题6-3 编写程序，把10个整数1、2、…、10赋予某个int型数组，然后用int型指针输出该数组元素的值。 习题6-4 用指针编写一个程序，当输入一个字符串后，要求不仅能够统计其中字符的个数，还能分别指出其中大、小写字母、数字以及其他字符的个数。 第6章　指针 习题6-5 编写一个函数, 用于将一个字符串转换为整型数值。其原型为: int atoi(char *string); 习题6-6 编写一个函数，用于生成一个空白字符串，其原型为: char *mystrspc(char *string, int n); 习题6-1冒泡排序程序 void bubble_up(int *ptr, int count) { for(int i=0; icount; i=i+1) for(int j=count-1; ji; j=j-1) if(*(ptr+j-1)*(ptr+j)) { int tmp = *(ptr+j-1); *(ptr+j-1) = *(ptr+j); *(ptr+j) = tmp; } } 习题6-2 例如，当用户输，程序应该输出82,668,634。 习题6-5 编写一个函数,将一个数字字符串转换为一个整数 函数原型: int atoi(char *string); 习题6-5 int atoi(char *string) { int num=0; int s=1; if(*string==-) { s=-1; string++; } if(*string==+) { s=1; string++; } while(*string!=0*string=0*string=9) { num=num*10+*string-0; string++; } return s*num; } 习题6-6 char *mystrspc(char *string, int n); char *mystrspc(char * string, int n) { char * ptr = string; while (n0) { *string= ; string++; n--; } *string = 0; return ptr; } 第7章 函数与指针 习题7-1 使用递归算法编写如下程序：对于任意给定的实数X和整数k0，计算Xk。 习题7-2 Ackermann函数ack(m,n)由以下递归定义： 习题7-3 使用递归算法编写求斐波那契数列的第n项的函数，并编出主函数进行验证。 第7章 函数与指针 习题7-4 编写一个求立方的函数cube，并重载它，使之可以对输入的整型量和实型量数值求立方。 习题7-5 重载判断两个数值大小的函数max，这些数值可能是整型数、实型数和字符型，函数的返回值为两个数值中的最大值。 习题7-6 编写一个函数，用于去掉字符串尾部的空格符，其原型为: char *mytrim(char *string); 习题7-7 编写一个函数，用于去掉字符串前面的空格，其原型为: char *myltrim(char *string); 第7章 函数与指针 习题7-8 编写一个程序，当输入一个整数以后，可以转换成相应的英文单词输出。如：123转换成one hundred twenty three。 习题7-9 用牛顿法或者二分法编写一个求方程f(x)=0在区间[a, b]中的实根的函数, 其原型为: double equation(double (*func)(double), double a, double b, double eps); 习题7-2 习题7-６ mytrim(char *string); 习题7-7 myltrim(char *string); char *myltrim(char * string) { char *ptr=string; while(*ptr== ) ptr++; strcpy(string, ptr); return string; } 第8章 结构化设计方法 1．输入某小组5个人的姓名、性别、出生年份等信息，统计男女人数以及1988年以后（含1988年）出生的人数。 2．定义一个名为Circle（圆）的结构体，其数