实验五 数组

实验五数组

一、目的和要求

1.掌握一维数组、二维数组、字符数组的定义、初始化赋值、数组元素的引用方法；

2.掌握求最大、小值、平均值、排序的方法以及有序数组的查找、增加、删除的编

程方法；

3.初步掌握字符串处理函数的使用方法以及字符串复制、连接、测长等程序的编写

方法；

4.掌握数组的典型应用。

二、实验设备及分组

1．Windows XP操作系统；

2．Visual C++6.0语言环境；

3．每人一台PC机。

三内容和步骤

（一）验证实验程序

1．应用一维数组，对10个数进行冒泡排序，使其按照从大到小的顺序输出。

分析：n个数冒泡排序的方法是将第一个数与其后面的数逐个进行比较，发现大者进行交换，完成后最大的数就放到了第一个的位置；第二个数与其后面的数逐个进行比较，发现大者进行交换，完成后次大的数就放到了第二个的位置；如此循环，直到第n-1个数与第n 个数进行比较，发现大者进行交换。

解：

#include

int main()

{

int a[10]; //A

inti,j,t;

cout<<"输入数据："<

for(i=0;i<10;i++) //B

{

cout<<"a["<

cin>>a[i];

}

for(i=0;i<=8;i++)

{

for(j=i+1;j<=9;j++)

{

if(a[i]

{

t=a[i];

1 1 1 1

2 1 1

3 3 1 1

4 6 4 1 图5-1 杨辉三角形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 图5-2 杨辉三角形

a[i]=a[j];

a[j]=t;

}

}

}

cout<<"排序结果为："<

for(i=0;i<=9;i++) cout<<"a["<

}

思考： ● 将A 行改为下列程序段：

int n ；

cin>>n;

int a[n]”

观察运行结果？分析原因。

● 将B 行改为“for(i=1;i<=10;i++)”,观察现象。

2．应用二维数组打印如图5-1所示杨辉三角形。

分析：由杨辉三角形可以看出每行数存在以下规律：每行数据的个数与行序相同；每行的第一个数和最后一个数均为1；中间的数为上一行同一列的数和其前一列的数之和。

解： #include int main() { int y[5][5]; inti,j,n=5; for(i=0;i

y[i][i]=1;

y[i][0]=1;

}

for(i=2;i

{

for(j=1;j

y[i][j]=y[i-1][j-1]+y[i-1][j];

}

cout<<"杨辉三角形:"<

cout<<" ";

for(j=0;j<=i;j++) cout<

cout<

} return 0;

}

思考：

添加语句输出如图5-2所示杨辉三角形。

3．从键盘输入两个字符串，将它们连接成一个字符串。

分析：建立两个变量i、j，先使i指向字符数组str1的第一个元素，然后移动i使其指向str1的末尾，即指向str1的最后一个元素‘\0’；再使j指向字符数组str2的第一个元素，然后将str2中的元素分别赋给str1中相应位置的元素，直到str2结束为止，即j指向str2的最后一个元素‘\0’；最后在str1的末尾添加一个结束标志‘\0’。

程序如下：

解：

#include

int main(void)

{

char str1[40],str2[20]; //定义字符数组str1、str2 inti,j;

cout<<"输入二个字符串：";

cin.getline(str1,20); //输入字符串1到str1中

cin.getline(str2,20); //输入字符串2到str2中

i=0; //使i指向str1的第一个元素

while (str1[i]!='\0') //判断str1是否结束

i++; //str1没有结束，使i指向下一个元素j=0; //使j指向str2的第一个元素while (str2[j]!='\0') //判断str2是否结束

{

str1[i]=str2[j]; //str2没有结束，将str2[j]赋给;str1[i]

i++; //使i指向str1的下一个元素j++; //使j指向str2 的下一个元素

}

str1[i]='\0'; //在str1末尾添加结束标志‘\0’cout<

return 0;

}

4．编程序将输入的字符串删去空格后输出。

分析：逐个读取每个字符，若为空格将其后面的字符和字符串结束标志前移一位，再从该位置开始，重复上述操作，直到字符串结束。

解：

#include

int main()

{

charstr[]="This is a book!"; //A

inti=0,j;

while(str[i]!=NULL)

{

if(str[i]==' ')

{ //B

j=i;

while(str[j]!=NULL)

{

str[j]=str[j+1];

j++;

}

}

i++;

}

cout<

}

思考： ● 将程序中A 行的“"”用“'”改写,观察现象。

● 将程序中B 行的“'”用“"”改写，观察现象。

● 将程序中C 行改写为：

for(j=1;str[j]!=NULL;j++,cout<

cout<

观察输出结果。

● 编程序将输入字符串中出现的字符除空格外，按从大到小的顺序输出（每个字符只输出一次）。

（二）完成实验项目

1．编程实现将一十进制整数M 转换为D 进制数。

2．已知一int a[20]数组，编程将值为偶数的元素移到数组前端，值为奇数的元素移到数组后端。（要求元素比较、移动次数尽量最少）

3．求n

n S +-+-+-= 1310741310741，其中n ≥20。

4．某班有10个学生，进行了“数学”、“语文”、“英语”、“C++语言”等科目的考试，编写程序：

（1） 将考试成绩输入一个二维数组；

（2） 求每门课的平均成绩、每门课的不及格学生的人数及每门课的最高分与最低分；

（3） 求每个学生的平均成绩、总分、不及格门数；

（4） 按学生平均成绩的高低排序并输出。

5．设计一个程序，打印杨辉三角形。（使用其它方法）

6．编写程序，实现str=str1+str2的操作，此处运算符“+”表示将二个字符串str1、str2连接成一个字符串str 。用键盘将二个字符串输入字符数组str1与str2中，连接后的字符串存放在字符数组str 中，并输出连接后的字符串str 。 四、课后作业

1. 设A 、B 、C 为m 行n 列矩阵。设计矩阵加法程序，能完成C=A+B 的操作。m 与n 用define 定义为常量，其值由用户自定义。

2. 已有一按从小到大次序排序好的数组，现输入一数，要求用折半查找法找出该数在数组中的位置。

3、完备数：一个数的真因子和---除了本身以外的正因子和刚好等于它本身，则称此数为完被数。最小的完备数是6，因为6的真因子有1、2、3，加起来正好等于6；下一个是28，因为1＋2＋4＋7＋14＝28。请编程找出100000以下的所有完备数。

4. 友爱数：若两数彼此的真因子之和等于对方，则称此两数为友爱数。

如：最小的友爱数为220与284。

220的真因子有1、2、4、5、10、11、20、22、44、55、110，和为284

284的真因子有1、2、4、71、142，和为220

请编程找出100000以下的所有友爱数。

5.撰写实验报告。

五、实验机时

2个标准学时。

for(i=1; i<10; i++)

{

for(j=0; j<10-i; j++)

{

if(aver[j]

{

t=aver[j];

aver[j]=aver[j+1];

aver[j+1]=t;

}

}

}

cout<<"学生按平均成绩高低排序为："<

for(i=0; i<10; i++)

cout<

cout<

return 0;