C语言实验六 一维数组程序设计

一、实验目的

（一）掌握一维数组的定义、初始化方法；

（二）掌握一维数组中数据的输入和输出方法；

（三）掌握与一维数组有关的程序和算法；

（四）了解用数组处理大量数据时的优越性。

二、预习要求

（一）理解数组的概念、利用数组存放数据有何特点；

（二）一维数组的定义、初始化方法；

（三）一维数组中数据的输入和输出方法。

三、实验内容

（一）下面的几个程序都能为数组元素赋值，请输入程序并运行。比较一下这些赋值方法的异同。

１．在定义数组的同时对数组初始化。

/* c6-1.c 在定义数组的同时对数组初始化*/#include "stdio.h"void main( ){ int a[4]={0,1,2,3};printf("\n%d %d %d %d\n",a[0],a[1],a[2],a[3]);}

2．不使用循环对单个数组元素赋值。

/* c6-2.c 不使用循环对单个数组元素赋值*/#include "stdio.h"void main( ){ int a[4]; a[0]=2;a[1]=4;a[2]=6;a[3]=8;printf("\n%d %d %d %d\n",a[0],a[1],a[2],a[3]);}

3．用循环结构，从键盘输入为每个数组元素赋值，输出各数组元素。

/* c6-3.c 利用循环通过键盘对数组元素赋值*/#include "stdio.h"void main( ){ int i,a[4];for(i=0; i<4; i++)scanf("%d",&a[i]);printf("\n");for(i=0; i<4; i++)printf("%d ",a[i]);printf("\n");}

（二）编写程序，输出一维数组a中的元素最小值及其下标。

编程提示：

1．定义一个整型变量存放最小值下标，将其初始化为0 ,例如：int p=0;即从数组第零个元素开始判断。

2．通过循环，依次判断数组中的每一个元素a[i]是否小于a[p],如果是，则将p和a[p]的值作相应的改变。

/* c6-5.c 输出一维数组中元素的最小值及其下标*/#include "stdio.h"void main( ){ int i,m,p,a[10]={9,8,7,6,1,3,5,18,2,4}; /* m为最小值，p为其下标 */m=a[0],p=0;for(i=1;i<10;i++)if (a[i]<m){ m=a[i]; p=i;}printf("元素最小值为：%d,其下标为：%d\n",a[p],p);/* 输出一维数组a中的最小值及其下标 */}

（三）编写一程序，求一维数组中下标为偶数的元素之和。

编程提示：

1．定义一个数组a并初始化。

2．定义一个整型变量sum，存放下标为偶数的元素和，并初始化为0。

3．从数组的第0个元素开始，每次循环变量递增2，一直到数组的最后一个元素，将其累加到sum变量。

4．输出sum变量即为下标为偶数的元素之和。

/* c6-6.c 求一维数组中下标为偶数的元素之和*/#include "stdio.h"void main( ){ inti,sum=0;/* 初始化sum为0 */inta[8]={2,3,4,5,6,7,8,9};for(i=0; i<8; i=i+2){sum+=a[i];printf("sum=%d\n",sum);}}

（四）编写一程序，将100以内的素数存放到一个数组中。

编程提示：这是一个双层循环嵌套的程序。

1．首先复习教材上的内容，掌握判断素数的方法。

2．定义一个数组存放100以内的素数，想一想该数组的大小应该为多少？

3．定义一个整型变量作循环变量。

4．定义一个整型变量作为数组元素下标的计数器，想一想该变量应赋什么样的初值？

5．在外层循环中，对1～100之间的所有整数进行判断；内层循环则判断每个整数是否为素数。如果是素数，存放到数组中，并使数组下标变量加１；否则继续判断下一个整数。

6．用循环语句输出数组中的所有素数，注意循环变量的初值和终值如何确定。

#include <stdio.h>int main(){ int a[100], n = 0;for (int i = 0; i <= 100; i++){ int m = 1;for (int j = 2; j < i; j++){ if (i % j == 0)m = 0;}if ((m == 1) && (i != 1))a[n++] = i;}for (int i = 1; i < n; i++){ printf("%d ", a[i]);}printf("\n");return 0;}

（五）将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1,2,要求改为按2,1,4,5,6,8的顺序存放（注意是逆序存放而不是逆序输出）。

编程提示：

1．定义一个数组，为该数组赋值（可以在定义时初始化，也可以用循环语句）。

2．在循环中，使第0个元素与第5个元素交换，第1个元素与第4个元素交换，第2个元素与第个3元素交换（注意循环次数按n/2确定，n为数据个数）。

3．输出逆序存放后的各数组元素（使用循环语句）。

#include "stdio.h" void main(){int m,i,t;int a[8]={6,7,8,9,4,3,2,1);m=8/2;for(i=0; i<m; i++){t=a[i];a[i]=a[7-i]; a[7-i]=t;}for(i=0: i<8; i++)printf("%d ",a[i]); printf("\n");}

四、实验注意事项

（一）C规定，数组的下标下界为0，因此数组元素下标的上界是该数组元素的个数减1。

例如，有定义：int a[10]; 则数组元素的下标上界为9。

（二）由于数组的下标下界为0，所以数组中下标和元素位置的对应关系是：第一个元素下标为0，第二个元素下标为1，第三个元素下标为2，依次类推，第n个元素下标为n-1。

（三）数值型数组要对多个数组元素赋值时，使用循环语句，使数组元素的下标依次变化，从而为每个数组元素赋值。

例如：int a[10],i;

for(i=0;i<10;i++) scanf("%d",&a[i]);

不能通过如下的方法对数组中的全部元素赋值。

int a[10],i;

scanf("%d",&a[i]);

五、思考题

（一）定义一个数组名为ftop且有5个int类型元素的一维数组，同时给每个元素赋初值为0，请写出数组的定义语句int ftop[5]={0，0，0，0，0}。