下载文档原格式
实验八1. 实验内容(1) 定义一个二维字符数组s[3][80]及指针数组p[3]，用cin.getline(s[i],80) 输入3个字符串到二维数组3行中，然后用指针数组p 对字符串进行降序排列（要求用擂台法），最后用指针数组p 输出排序后的结果，用字符数组s 输出排序前的三个字符串。
输入三个字符串为：morning ， afternoon ， evening 。
(2) 输入一个二维数组a[3][3]，设计一个函数，用指向一维数组的指针变量和二维数组的行数作为函数的参数，求出平均值、最大值和最小值，并输出。
实验数据：1，3，5，7，9，2，4，6，8，0。
(3) 设计程序，用函数指针变量完成两个操作数的加、减、乘、除、取余运算。
实验数据：10 ’+’ 2010 ’-‘ 510 ’*’ 1510 ’/’ 210 ’%’ 3(4) 设计一个用梯形法求定积分的通用函数，被积函数的指针、积分的上限、积分的下限和积分的区间等分数作为函数的参数。
分别求出下列定积分的值。
实验数据：⎰++=2131)ln 1(dx x x s ⎰-+=4122)11(dx x s ⎰+++=3123sin 1dx x x e x s x2. 实验目的通过本次实验应达到如下目的：(1) 初步学会指针数组的定义与使用方法；(2) 了解指向一维数组的指针变量的概念，能用指向一维数组的指针变量按行处理二维数组的问题；(3) 理解返回指针值函数的概念、定义格式，学会用返回指针值函数处理字符串问题；(4) 理解函数指针与函数指针变量的概念，学会用函数指针变量处理不同函数数学计算问题。
3. 实验要求(1) 编写实验程序；(2) 在VC++运行环境中输入源程序；(3) 编译运行源程序；(4) 输入测试数据并进行程序测试；(5) 写出实验输入数据与运行结果。
4. 实验源代码/运行结果(1)实验源代码：#include <iostream.h># include <string.h>#include <iomanip.h>void main(void){ char s[3][80],*p[3]={s[0],s[1],s[2]},*pc;int i,j,k;cout<<"Input 3 String:"<<endl;for (i=0;i<3;i++)cin>>p[i];for (i=0;i<2;i++){ k=i;for (j=i+1;j<3;j++)if (strcmp (p[i],p[j])<0)k=j;if (k!=i){ pc=p[i];p[i]=p[k];p[k]=pc;}}for ( i=0;i<3;i++) cout<<p[i]<<setw(6);cout<<endl;for ( i=0;i<3;i++) cout<<s[i]<<setw(6);cout<<endl;}实验结果：（2）实验源代码：#include <iostream.h>float ave(float (*p)[3],float *max,float *min){ float sum=0;int i,j;for(i=0;i<3;i++){ for(j=0;j<3;j++){ sum+=(*p)[j];if (*max<(*p)[j]) *max=(*p)[j];if (*min>(*p)[j]) *min=(*p)[j];}p++;}return sum/9;}void main(void){ float a[3][3],max,min,average;int i,j;cout<<"Input Data:";for (i=0;i<3;i++)for (j=0;j<3;j++)cin>>a[i][j];max=min=a[0][0];average=ave(a+0,&max,&min);cout<<"ave="<<average<<'\n';cout<<"max="<<max<<'\n';cout<<"min="<<min<<'\n';}实验结果：（3）实验源代码：# include <iostream.h>int sort1(int x,int y){ return x+y;}int sort2(int x,int y){ return x-y;}int sort3(int x,int y){ return x*y;}int sort4(int x,int y){ return x/y;}int sort5(int x,int y){ return x%y;}void main(void){ int x,y;char fuhao;int (*f)(int,int);cout<<"input date:"<<endl;while(1){cin>>x>>fuhao>>y ;switch (fuhao){case '+': f=sort1; break;case '-': f=sort2; break;case '*': f=sort3; break;case '/': f=sort4; break;case '%': f=sort5; break;default: return;}cout<<x<<fuhao<<y<<"="<<(*f)(x,y)<<endl;}}实验结果：（4）实验源代码：# include <math.h># include <iostream.h>float f1(float x){ return (1+log(x)+x*x*x);}float f2(float x){ return (1/(1+x*x));}float f3(float x){ return (x+exp(x))/(1+sin(x)+x*x);}float integral(float (*f)(float),float a,float b,int n) {float y,h;int i;y=0;h=(b-a)/n;for (i=0;i<n;i++) y+=f(a+i*h);return (y*h);}void main (void ){float s1,s2,s3;cout<<"s1="<<integral(f1,1,2,1000)<<endl;cout<<"s2="<<integral(f2,-1,4,1000)<<endl;cout<<"s3="<<integral(f3,1,3,1000)<<endl;}实验结果：。
实验八字符数组程序设计一、实验学时 2学时二、实验目的（一）掌握字符数组的定义、初始化和应用；（二）掌握字符串处理函数的使用。
三、预习要求重点预习的内容：C语言中字符串的存储表示；字符数组输入输出的方法；常用的字符串处理函数的使用。
四、实验内容（一）输入下面的程序并运行，观察程序运行的结果，并分析原因（注意程序第2行中有些单引号之间是空格）。
/* c8-1.c *//*字符数组的输出*/#include "stdio.h"void main( ){ char a[10]={’I’, ’’, ’a’, ’m’, ’’,’a’,’’, ’b’, ’o’, ’y’};printf("%s\n",a);}将字符数组a的大小改为11，再运行程序，并将结果与修改前的结果进行比较，分析原因。
（二）按照要求编写程序：有一行文字，不超过80个字符，分别统计出其中英文大写字母、小写字母、数字、空格、及其它字符的个数。
编程提示：1．定义一个一维字符数组。
2．定义5个整型变量分别统计大写字母、小写字母、数字、空格和其它字符的个数（即作为5个计数器使用），并为这5个变量赋初值。
3．用scanf函数或gets函数为字符数组赋一个字符串。
4．在循环中对字符数组的每个元素进行判断，相应的计数器加1。
注意循环控制的条件和进行判断的条件怎样设置。
5．循环结束后输出各计数器的值。
思考：如果是对一篇英文文章进行统计,又该怎么编程呢？文章的行数和每行字数可以自己来设。
提示：对文章的内容要用二维字符数组来存储。
/* c8-2.c *//* 统计字符个数 */#include "stdio.h"void main( ){}（三）下面程序的功能是实现将两个字符串连接起来并输出结果，注意不使用strcat 函数。
请填空并运行程序。
编程提示：1．定义两个一维字符型数组str1、str2和两个循环变量。
8.2二维数组和字符串例：一个专业当中同学分为不同的班级，引进二维数组一、二维数组（一）二维数组的定义1.定义方式：数据类型数组名[常量表达式][常量表达式]；其中，第一个常量表达式代表数组的行数，第二个表达式代表数组的列数，元素个数=行数*列数注意：第一个常量表达式可以为空，但第二个常量表达式不能为空。
例：int a[3][4]; /*表示整型二维数组，有3行4列*/ 该数组下标共有3×4个，即：说明：在声明二维数组int[3][4]以后，可以把二维数组a认为含有3个元素的一维数组，这3个元素就是a[0]，a[1]，a[2]，每一个元素就相当于一行，每一个元素又是含有4个元素的一维数组。
存储方式：在C语言中，二维数组是按行序优先存放的，先存放a[0]行元素，再存放a[1]行元素，最后存放a[2]行元素。
（二）二维数组元素的引用形式：数组名[下标][下标]其中，第一个下标为行下标，第二个下标为列下标。
例：引用第2行第3列的数组，即a[1][2]（数组的行列下标从0开始）注意：在二维数组中，不能整体引用整个数组，只能对单个元素进行操作。
main(){int a[2][3],i,j;for(i=0;i<2;i++) /*引用二维数组的行*/for(j=0;j<3;j++) /*引用二维数组的列*/scanf("%d",&a[i][j]);for(i=0;i<2;i++){for(j=0;j<3;j++) /*加上{}，实现每输出一行就换行的操作*/ printf("%d ",a[i][j]);printf("\n");}}（三）二维数组元素的初始化（四）二维数组举例将一个二维数组行和列的元素互换，存到另一个二维数组中。
输出： 程序：#include<stdio.h> main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; printf(“array a:\n ”); for(i=0;i<=1;i++) { for(j=0;j<=2;j++) {printf(“%5d ”,a[i][j]);a=1 2 3 4 5 6b=1 42 53 6b[j][i]=a[i][j];}printf(“\n”);}printf(“array b:\n”);for(i=0;i<=2;i++){for(j=0;j<=1;j++)printf(“%5d”,b[i][j]);printf(“\n”);}}二、字符数组和字符串（一）字符数组1.定义：用来存放字符数据的数组是字符数组。
二维数组、字符数组和函数⑴按行列方式输出二维数组a[3][4]，并计算其中所有值大于10的元素之和。
int a[3][4]={2，4，12，16，8，13，5，6，9，32，10，14}；#include<stdio.h>void main(){int a[3][4]={2,4,12,16,8,13,5,6,9,32,10,14};int i;int j;int sum;sum = 0;for(i = 0 ; i < 3; i ++){for(j = 0 ; j < 4; j ++){if(a[i][j] > 10){sum += a[i][j];}}}printf("%d\n",sum);⑵3行3列二维数组，求其中最大元素和最小元素。
3行3列二维数组，求其主对角线元素之和。
3行3列二维数组，分别求其每行和每列的和。
用以下数组初始值序列{{4,5,6},{10,11,12},{61,62,63}}#include<stdio.h>void main(){int a[3][3] = {{4,5,6},{10,11,12},{61,62,63}};int i;int j;int max;int min;int DJXsum = 0;int hangsum;int liesum;max = min = a[0][0];for(i = 0 ; i < 3; i ++){for(j = 0 ; j < 3; j ++){if(a[i][j] > max){max = a[i][j];}}}for(i = 0 ; i < 3; i ++){for(j = 0 ; j < 3; j ++){if(a[i][j] < min){min = a[i][j];}}}for(i = 0; i < 3; i++){DJXsum+= a[i][i];}printf("max = %d,min = %d,DJXsum = %d\n",max,min,DJXsum);for(i = 0; i < 3; i ++){hangsum=0;for(j =0 ; j < 3;j++ ){hangsum += a[i][j];}printf("%d\n",hangsum);}for(j = 0; j < 3; j ++){liesum=0;for(i =0 ; i < 3;i++ ){liesum += a[i][j];}printf("%d\n",liesum);}}⑶编写程序，生成字符串数组，求其中字符’0’-‘9’分别的个数。
实验八二维数组的应用一、实验目的1、掌握二维数组的定义和引用；2、掌握字符串的定义以及它和一维字符数组之间的关系和区别；3、掌握字符串处理函数的功能和应用。
二、预习内容1、二维数组的定义和二重循环之间的关系2、字符串的概念三、实验内容1、分析和记录以下程序运行结果，并上机验证：main(){ int num[4][4]={11,22,33,44,1,2,3,4,10,20,30,40,12,22,32,42};int i, j, s=0;for (j=0; j<3; j++) 该程序的运行结果是：for ( i=0; i<3; ++i )if ( i==j ) s+=num[j][i]; 43 printf( "%d\n", s);}main(){int i, j, m, n, a, x[3][4]={43,32,22,13,11,22,33,44,55,11,32,31};m=n=0; a=x[m][n];for (i=0;i<3; i++) 该程序的运行结果是：for ( j=0; j<4; j++)if ( a>x[i][j] ) { m=i; n=j; a=x[m][n]; } a=11,m=1,n=0 printf("a=%d, m=%d n=%d\n", a, m, n );}2、若有三个字符串s1、s2和s3，其中s1="abcdef"，s2="123456"，要求用字符数组实现将s1的内容复制到s3中，交将s2的内容添加到s3的后面，最后输出s3。
main(){ char s1[]="abcdef",s2[]="123456",s3[20]="";int i=0, j=0;while(s1[i]!='\0'){s3[i]=s1[i];i++; }while(s2[j]!='\0'){ s3[i]=s2[j];i++; j++; }for(i=0;i<20;i++)printf("%c",s3[i]);}3、下列是打印杨辉三角形的程序，试将程序补充完整，并上机验证：main(){ int i, j, a[6][6]={0};for ( i=0; i<5; i++ ){ a[i][0]=1; a[1][1] ;for ( j=1; j<=i ; j++ )a[i][j]=a[i-1][j-1]+a[i-i][j] ;}for (i=0; i<5; i++ ){ for (j=0; j<=i ; j++ )printf("%6d", a[i][j]);printf(“\n”) ; }}4、编程题(1) 从键盘输入十个数对一个一维数组赋值，并将其中的奇数存放到另一个数组中后再输出，并输出奇数的个数。
实验八字符数组8.1实验要求与目的1. 掌握字符数组的定义、赋值和输入输出的方法；2. 掌握字符串输入输出格式控制符%s的使用；3. 掌握字符数组和字符串处理函数的使用；4. 掌握相关的算法（字符的统计、字符的简单加密、回文字符的判定、字符的逆序存放，字符串的删除、排序等）。
8.2实验指导字符串常量是由一对双引号括起来的字符序列。
字符串中可包含字母，数字以及任意符号。
如，“CHINA”，“@#12”，“1”等都是合法的字符串常量。
在Ｃ语言中没有专门的字符串变量，通常用一个字符数组来存放一个字符串，而字符串总是以'\0'作为串的结束符。
即，字符串的存储是从首字符开始依次存储在一片连续的存储单元，所占内存大小为字符串实际长度加字符串结束标志'\0' (ASCII码值为0)。
字符串的值是其第一个字符的地址。
即对字符串操作两个关键问题，一是字符串的首地址，另一是字符串的结束标志'\0'。
字符数组的定义和引用方式与数组是相同的。
特别注意的是字符数组的每个数组元素只能存储一个字符。
【8.1】编程实现，用字符串“Cprogram”初始化数组ch，输入字符串“Happy”，存入字符数组str中，并输出这两个字符串。
程序文件名ex8_1.c。
分析：通常情况下，对一个字符串的操作，采用一维字符数组，数组长度至少为字符串的实际长度加字符串的结束标志；对多个（两个或两个以上）字符串操作，采用二维字符数组，二维字符数组的第1个下标为字符串的个数，第2个下标至少为多个字符串中最长字符串的实际长度加字符串的结束标志。
字符数组初始化：char ch[9]={'C','p','r','o','g','r','a,'m','\0'};或，char ch[9]="Cprogram";或，char ch[]="Cprogram";字符数组的输入和输出与普通数组一样，可用循环语句逐个地输入输出每个字符，如若有定义char str[6]；输入：输出：for(i=0; i<6; i++) for(i=0; i<6; i++)scanf("%c", &str[i]); printf("%c",str[i]);字符串的输入输出通常采用格式控制符%s来实现，如，scanf("%s",str); /*str是数组名，不要加&地址符*/printf("%s",str); /*str是数组名，不能写成数组元素*/ 此外，用%s输入字符串遇到空格结束，因此对于含有空格字符的字符串字符可用函数gets()实现字符串的输入，如，gets(str);同样，也可采用函数puts()实现字符串的输出，如puts(str);。
实验 8 二维数组与字符数组1.实验目的（1） 掌握二维数组的基本概念，如何定义二维数组，如何初始化二维数组； （2） 掌握二维数组的基本操作：引用数组元素、行（列）求和，行（列）最 大最小值，整个数组的输入输出等；（3） 掌握与二维数组有关的算法，如找最大最小值（或位置）、矩阵转置等； （4） 掌握字符串与字符数组的基本应用方法；（5） 掌握字符串有关的算法，如字符转换、查询、统计和进制转换等。
2.实验环境（1） 每人微机一台（Windows XP操作系统+OFFICE 2000软件）（2） VISUAL C++ 6.0编程软件3.实验内容【实验题1】 程序填空，输入一个 4×4 矩阵，求出主对角线上的元素之和 sum1、副对角线上的元素之和sum2，并输出结果。
【算法分析】：每一行只有一个主对角线元素 a[i][i]（特征：i==j），也仅有一个 副对角线元素a[i][ni1]（特征：i+j==n1，即 j=n1i）源程序：#include<stdio.h>void main(){ int i,j,sum1=0,sum2=0, a[4][4];printf("Input a 4*4 matrix:\n");for( )//输入矩阵元素for( )scanf("%d", &a[i][j]);for(i=0; i<4; i++ ){ //计算sum1 和sum2sum1 += ;sum2 += ;}printf("sum1=%d, sum2=%d\n", sum1,sum2); //输出结果}运行程序，并输入数据： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16运行结果：sum1= ， sum2=【实验题2】 程序填空，打印杨辉三角形前10行：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1…… …… …… ……【算法分析】：分析一个10行的杨辉三角，需要一个10×10的二维矩阵 a，则： 1） 杨辉三角为下三角矩阵，只需要求出第 i行（i=0，1，2，…，9）前 i+1个元素，即a[i][j]!=0 (j=0…i).2） 每行的第0列元素均为1，即a[i][0]=1;3） 每行的主对角线元素也均为1，即a[i][i]=1;4） 从第 2 行开始，每行夹在第 0 列元素与主对角线元素之间的元素 a[i][j]( i=2,3,…,9, j=1,..,i1 ) 等于其左上方元素 a[i1][j1]与正上方元素 a[i1][j]之和，即a[i][j]=a[i1][j1]+a[i1][j]；5） 输出该矩阵的下三角，即得出杨辉三角的前10行。
源程序：#include<stdio.h>void main(){ int i, j, int a[10][10];for(i=0; i<10; i++) //各行的第0列元素与主对角线元素赋1= =1;for( i=2; i<10; i++ ) //为第2~9行的夹在第0列与主对角线之间的元素赋 值for(j=1;j< ;j++)a[i][j]= ;for(i=0; i<10; i++){ //输出矩阵中的下三角矩阵for(j=0; j ; j++)printf("%5d", a[i][j]);printf("\n"); //Line 12}}l问：如果删除Line 12，程序运行结果有何不同？【实验题3】 程序填空，输入一个以回车结束的字符串（有效长度少于80）， 将其中的小写字母统一更换成对应的大写字母。
【算法分析】：1、输入字符串，并存储在字符数组中，’\n’表示回车；2、遍历字符串的每个元素，如果是小写字母（’a’97～’z’122），则更换成大 写字母；3、输出更新后的字符串。
源程序：#include<stdio.h>void main(){ int i;char s[80];i=0;while( ) i++; //输入字符串s[i]= ;for( i=0; ; i++ ) //将遍历字符串，将小写字母转换成大写字母 if( s[i]>='a'&&s[i]<='z') s[i]= ;for( i=0; s[i]!='\0'; i++ ) ; //输出字符串printf("\n");}运行程序，输入：Tom&Jacks10输出结果：【实验题4】 程序填空，输入一个以回车结束的字符串（有效长度少于80）， 将该字符串中的字符重新排列，使原先第 0 个字符出现在最后一位，原先第 1 个字符出现在倒数第2位，……，原先最后1 个字符出现在第0位，例如：字符 串”abcdef”经重排后变成”fedcba”。
【算法分析】：该问题类似于方阵转置，即把特定位置的数组元素进行交换。
本 题中的字符串存放在一维字符型数组s中，需要解决以下问题：1） 计算字符串s的有效长度 len2） 将字符串 s 的前半部分（0～len/21）与字符串的后半部分对调，即 交换对称元素，与s[i]对称的元素是s[len1i]，如下图所示：0 1 2 3 4 5a b c d e f \0 …源程序：#include<stdio.h>void main(){ int i, len=0;char s[80],temp;printf("Input a string(<80):\n");gets( s ); //调用字符串输入函数gets()，输入字符串到sfor( i=0 ; s[i]!='\0'; i++ ) //统计字符串有效长度 len;for( i=0; i< ; i++){ //交换对称元素temp=s[i];s[i]= ;=temp;}; //调用字符串输出函数puts，输出处理后的字符串s }l运行程序，输入Visual C++， 结果是：【实验题5】 将一个整数字符串转换为整数输出。
（注：整数字符串和整数是 不同的，比如"123"是一个整数字符串，每个元素都是一个数字，但不能进行数 值运算，而123是一个整数，可以进行数值运算。
两者外观形态相似，本质不同） 【算法分析】利用与字符’0’的 ASCII之差进行计算。
【参考代码】#include <stdio.h>void main(){char str[10];double t=0;int i;printf("请输入一个数字字符串(<=10位)");//输入字符串for(i=0; ;i++)//判断结束//转换printf("result=%.0f",t);printf("\n谢谢，按回车键结束");}【实验题6】 程序填空，编写一个字符串复制程序，它的功能是把一个字符串 的所有内容复制给另一个字符串，并输出复制后的字符串。
【参考代码】#include <stdio.h>void main(){char s1[80],s2[80];int i;printf("请输入字符串s1(<=80字符)\n");//输入字符串for(i=0; ;i++)//判断s1的结束标志//赋值//上面的循环只是完成了有效字符的复制， 并没有把结束标 记复制下来，所以必须自行添加结束标志printf("s2=%s\n",s2);printf("谢谢，按回车键结束");}【实验题7】 程序填空，编写一个求字符串长度的程序，它的功能求出一个字 符串中有效字符的个数。
【参考代码】#include <stdio.h>void main(){char s[80];//假定字符串长度不会超过80int i;int len=0;printf("请输入一个字符串\n");gets(s);//下面代码用于求出字符串的长度printf("字符串有效长度=%d",len);printf("\n谢谢，按回车键结束");}【实验题8】 程序填空，编写一个字符串连接程序，它的功能是把两个不知道 长度的字符串 s1、s2 的内容连接成为一个字符串，并保存在字符串 s1 中。
（提 示：要定义足够长的字符串s1）【参考代码】#include <stdio.h>void main(){char s1[80],s2[80];int i,j;printf("请输入字符串s1\n");//输入s1printf("请输入字符串s2\n");//输入s2for(i=0;s1[i]!='\0';i++); //找到s1字符串的结束标记for(j=0;s2[j]!='\0';j++) //从 s1的结束标记开始//将s2的内容依次复制到s1后面//上面的循环没有将结束标记复制上去printf("连接后的s1=\n%s",s1);printf("\n谢谢，按回车键结束");}******以下题目为选做题******，否 【实验题9】 程序填空，判断一个字符串是否为回文，如果是输出“yes”。
所谓回文是指正读和反读相同的字符串，比如“12321”则输出“no”【参考代码】#include <stdio.h>void main(){char s[80];int i;int len=0;printf("请输入一个字符串\n");gets(s);//注意字符数组的写法//求出字符串的长度for(i=0;s[i]!='\0';i++)len++;len=len1;//有效字符的最大下标for(i=0;i<=len/2;i++)if( )//比较//跳出循环if( )//判断printf("yes");elseprintf("no");printf("\n谢谢，按回车键结束");}【实验题10】 有一篇文章，共有 3 行文字，每行有 80 个字符，统计这篇文章 中各个英文字母的个数。
