第七章 数组实验

C程序实验报告

实验项目：

1、一维数组的运用

2、二维数组的应用

3、字符数组的应用

姓名：郭薪  实验地点：教学楼514教室  实验时间：2019.5.29

一、实验目的与要求

1、掌握一维和多维数组的定义和数组元素的引用方法。

2、了解一维和多维数组初始化方法。

3、学习一维和多维数组的基本算法。

4、掌握数组的定义、初始化方法及其元素的引用方法。

5、掌握c语言提供的对字符串进行处理的基本函数库。

 

 二、实验内容

一维数组的应用（7.3.1）

实验练习1：（1）问题的简单描述：编写程序，利用随机函数产生的10个数，按升序排序输出。

流程图：

实验代码：

#include 
#include 
#include 
void sort1(int s[],int n)
{
    int i,j;
    int temp;
    for(i=0 ;i1;i++)
    for(j=9;j>=i+1;j--)
        if(s[j]1])
        {
        temp=s[j];
        s[j]=s[j-1];
        s[j-1]=temp;
        }
        
}
main()
{
    int i,a[10];
    srand(time(NULL));
    printf("随机产生10个整数：\n");
    for(i=0;i<10;i++)
        a[i]=rand()%100;
    for(i=0;i<10;i++)
        {
        printf("%d",a[i]);
        printf(" ");
        }
        printf("\n");
        sort1(a ,10);
        printf("排序后的结果：\n");
    for(i=0;i<10;i++)
        {
        printf("%d",a[i]);
        printf(" ");
        }
}

 

运行结果;

问题分析：首先排序函数确实已经在学习过程中见得比较多了，i控制比较的次数，j控制第几个数组，每一次分别和出自己以外其他数组比较，内外循环。

    然后是主函数里面，它涉及到“srand()”函数的应用，首先声明，然后再用“rand()”随机选出数列，这是大家在编译中普遍碰到的问题。不过我看到一些很好的输出格式，就是     在每一个printf()后面加一个“ ”空格输出，这样会显得运行结果比较工整。注意的是，最后运行结果依然是以for循环从第一个依次输出。 

2.（7.3.1.2）

1.问题描述：

编写函数，利用随机函数产生10个随机数，按升序排列输出.（选择排序）

2.流程图：

实验代码：

#include 
#include 
#include 
void sort2(int s[],int n)
{
    int i,j,k;
    int temp;
    for(i=0;i1;i++)
    {
        for(j=i+1;j<=n-1;j++)
        {
        if(s[j]<s[i])
            {
            temp=s[i];
            s[i]=s[j];
            s[j]=temp;
            }
        }
    }
}
main()
{
    int i,a[10];
    srand(time(NULL));
    printf("随机产生10个整数：\n");
    for(i=0;i<10;i++)
    a[i]=rand( )%100;
    for(i=0;i<10;i++)
    {
    printf("%d",a[i]);
    printf(" ");
    }
    printf("\n");
    sort2(a ,10);
    printf("排序后的结果：\n");
    for(i=0;i<10;i++)
    {
    printf("%d",a[i]);
    printf(" ");
    }
}

运行结果：

问题分析：思路基本与上题一样。

二维数组的运用（7.3.2）

实验练习1：（1）问题的简单描述：编写程序，从键盘输入行数，输出指定函数的杨辉三角形。

流程图：

实验代码：

#include
main()
{
    int a[50][50],i,j,n;
    printf("请输入杨辉三角的行数：");
    scanf("%d",&n);
    for(i=0;i<=n;i++)
    {
        a[i][i]=1;
        a[i][0]=1;
    }
    for(i=2;i)
    {
      for(j=1;j<=i-1;j++)
       {
         a[i][j]=a[i-1][j-1]+a[i-1][j];
       }
    }
    for(i=0;i<=n;i++)
    {
        for(j=0;j<=i;j++)
        {
            printf(" ");
            printf("%d",a[i][j]);    
        }
        printf("\n");

    }
}

运行结果：

问题分析：因为这是一个二维数组，i，j分别代表的是二维数组的行和列。而杨辉三角在第一列和斜对角线都是1，所以有a[i][i],a[i][0]=0，接下来就是其核心部分：从第二行开始每一个数等于其之上的两个数之和。输出同样是以for循环输出，由于是二维数组，分别有内外循环。大致思路就是这样，但是操作的时候还是会碰到各种各样的细节问题，比如说我在输出的时候就忘了用for循环。

实验练习2：(1)问题的简单描述：编写程序，从键盘分别输入年、月、日，计算出该天是这年的第几天。

流程图：

 

 实验代码：

#include
int day_tab[2][13]={
    {0,31,28,31,30,31,30,31,31,30,31,30,31},
    {0,31,29,31,30,31,30,31,31,30,31,30,31}};
    int day_year(int year,int month,int day)
    {
        int i,j,s=0;
        if((year%4==0&&year%100!=0)||year%400==0)
        i=1;
        else
        i=0;
        for(j=1;j)
        s=s+day_tab[i][j];
        return s+day;        
    }
main()
{
    int y,m,d;
    printf("Input year_month_day:\n");
    scanf("%d%d%d",&y,&m,&d);
    day_year(y,m,d);
    printf("是这年的第%d天\n",day_year(y,m,d));
}

运行结果：

问题分析：

这个二维数组已经给出了实参，就是要针对是否为闰年，将该年的某月某日所在的天数加起来。在其中，“i”是控制年份是否为闰年，但在判定其是否为闰年的时候不能用“i”去相余。要注意的是函数头部与数组名称不能相同，然后用for循环运行定义月份之前的所有月份的天数和，每计算出一个月份用return返回到“s”的值。

字符数组应用（7.3.3）

（1）问题的简单描述：编写程序，从键盘输入一个字符串，判断其是否是回文数。

流程图：

实验代码：

#include "stdio.h"
#include "string.h"
#define N 40
main()
{
    char str[N],ch='Y';
    int i;
    int len;
    printf("Please input a strings:");
    scanf("%s",&str);
    len=strlen(str);
    printf("\n");
    printf("字符串长度为%d",len);
    printf("\n");
    for(i=0;i<=len/2;i++)
    {
        if(str[i]!=str[len-1-i])
        {
            ch='N';
            break;
        }
    }
        if(ch=='Y')
            printf("%s是一个回文数\n",str);
        else
        printf("该字符串不是回文数"); 
}

运行结果：

问题分析：这里有个不一样的地方在于它循环的次数，len/2次循环。虽然在编译中不对它的约束条件减半依然是对的，但思路要理解。自己在编译的过程，没有想到用break跳出循环，可能是太久了不是很熟悉。

 

 小结：通过数组的练习，发现自己编译明显要弱于之前，因为在这里for循环的嵌套频繁，分支结构也经常套用。我觉得还是要理解每一个形参代表的是什么，限制条件可以多样化，这要基于对for循环参数的含义深刻理解，流程图是一个链接思路的工具，但今后要逐渐摆脱这种不依靠流程图就毫无头绪的境况。