第二十二课 用指针法访问数组元素 【项目1-2】

第二十二课 用指针法访问数组元素

项目一 【翻转数组】

下面的程序的输出为10 9 8 7 6 5 4 3 2 1。也就是说，调用reverse(b,10);后，b数组中的元素正好“翻转”过来了。请定义reverse函数，实现这个功能。

[cpp]  view plain  copy

 print ?

1. int  main( )  
2. {  
3.     int  b[10]= {1,2,3,4,5,6,7,8,9,10};  
4.     int i;  
5.     reverse(b,10);    //将b数组中的元素逆序翻转过来  
6.     for(i=0; i<10; i++)  
7.         printf("%d ", b[i]);  
8.     printf("\n");  
9.     return 0;  
10. }  

代码：

#include<stdio.h>
void reverse(int a[],int n);
int main()
{
    int b[10]={1,2,3,4,5,6,7,8,9,10};
    int i;
    for(i=0;i<10;i++)
        printf("%d ",b[i]);
    printf("\n");
    reverse(b,10);
    for(i=0;i<10;i++)
        printf("%d ",b[i]);
    printf("\n");
    return 0;
}
void reverse(int a[],int n)
{
    int i,j,t;
    for(i=0;i<n;i++)
    {
        t=a[0];
        for(j=1;j<n-i;j++)
            a[j-1]=a[j];
        a[n-i-1]=t;
    }
}

运行结果：

项目二 【成绩处理函数版】

在数组score中将要存储了某小组C程序设计的成绩，请设计实现下面的各功能函数，并在main函数中调用，组合成一个完整的应用：
（1）输入小组人数及成绩，要保证成绩在0-100之间；
（2）输出该小组的最高成绩、最低成绩、平均成绩；
（3）输出考得最高成绩和最低成绩的同学的人数；
（4）输出考得最高成绩和最低成绩的同学的学号（设数组下标即学号，可能有相同的成绩）。
（5）求出所有同学成绩的标准偏差，标准偏差公式为 ，其中为样本(即某同学成绩)，为均值（前面已经求出），为样本数目；
界面参考见图

　　“ 成绩处理 ”是该功能不用函数的实现。本项目要求输入、求最大/小值等所有功能都通过自定义函数完成。这种设计貌似比不用函数的方法麻烦，但这只是对函数不熟悉时的感觉。而实际上，采用函数的做法，在结构有更多的优点，尤其是当程序的规模更大时。通过这个项目，学会将数组名用作函数的参数解决问题的方法。
　　下面是建议的自定义函数的声明和main()函数，你需要定义这些函数。

[cpp]  view plain  copy

 print ?

1. void input_score(int s[], int n); //将小组中n名同学的成绩输入数组s  
2. int get_max_score(int s[], int n);  //返回数组s中n名同学的最高成绩值  
3. int get_min_score(int s[], int n);  //返回数组s中n名同学的最低成绩值  
4. double get_avg_score(int s[], int n);  //返回数组s中n名同学的平均成绩值  
5. double get_stdev_score(int s[], int n); //返回数组s中n名同学成绩值的标准偏差  
6. int count(int x, int s[], int n);  //返回在数组s中n名同学中有多少人得x分（实参给出最高/低时，可以求最高/低成绩的人数）  
7. void output_index(int x, int s[], int n); //在函数中输出数组s中n名同学中得x分的学号（下标）  
8.   
9. int main( )  
10. {  
11.     int score[50]; //将score设为局部变量，通过数组名作函数参数，传递数组首地址，在函数中操作数组  
12.     int num;       //小组人数也设为局部变量，将作为函数的实际参数  
13.     int max_score,min_score;  
14.     printf("小组共有多少名同学? ");  
15.     scanf("%d", &num);  
16.     printf("请输入学生成绩：\n");  
17.     input_score(score, num);  //要求成绩在0-100之间  
18.     max_score=get_max_score(score, num);  
19.     printf("最高成绩为：%d，共有 %d 人\n", max_score, count(max_score, score, num ));  
20.     min_score=get_min_score(score, num);  
21.     printf("最低成绩为：%d，共有 %d 人\n", min_score, count(min_score,score, num ));  
22.     printf("平均成绩为：%.2f\n", get_avg_score(score, num));  
23.     printf("标准偏差为：%.2f\n",get_stdev_score(score, num));  
24.     printf("获最高成绩的学生(学号)有：");  
25.     output_index(max_score,score, num);  
26.     printf("\n获最低成绩的学生(学号)有：");  
27.     output_index(min_score,score, num);  
28.     printf("\n");  
29.     return 0;  
30. }  

代码：

#include<stdio.h>
#include<math.h>
void input_score(int a[],int n);
void max_score(int a[],int n);
void min_score(int a[],int n);
void max_minpeople(int a[],int max_min,int n);
int ave(int a[],int n);
void indexnum(int a[],int n,int ave);
int main()
{
    int a[50];
    int num,avenum;
    printf("请输入小组人数：");
    scanf("%d",&num);
    input_score(a,num);
    max_score(a,num);
    min_score(a,num);
    avenum=ave(a,num);
    indexnum(a,num,avenum);
    return 0;

}
void input_score(int a[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        do
        {
            printf("请输入第 %d 位学生的成绩：",i);
            scanf("%d",&a[i]);
        }
        while(a[i]>100||a[i]<0);
    }
}
void max_score(int a[],int n)
{
    int i,max=-1,maxnum=0;
    for(i=0;i<n;i++)
    {
        if(a[i]>max)
            max=a[i];
    }
    for(i=0;i<n;i++)
    {
        if(a[i]==max)
        {
            max=a[i];
            maxnum++;
        }
    }
    printf("\n %d 人取得最高成绩：%d 分，  学号为：",maxnum,max);
    max_minpeople(a,max,n);
}

void min_score(int a[],int n)
{
    int i,min=101,minnum=0;
    for(i=0;i<n;i++)
    {
        if(a[i]<min)
            min=a[i];
    }
    for(i=0;i<n;i++)
        if(a[i]==min)
            minnum++;
    printf("\n %d 人取得最低成绩：%d 分，  学号为：",minnum,min);
    max_minpeople(a,min,n);
}
void max_minpeople(int a[],int num,int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        if(a[i]==num)
            printf("%d ",i);
    }
}

int ave(int a[],int n)
{
    int i,s=0,ave;
    for(i=0;i<n;i++)
        s+=a[i];
    ave=s/n;
    printf("\n 平均成绩为：%d\n",ave);
    return ave;
}

void indexnum(int a[],int n,int ave)
{
    int i,t,l=0;
    double s;
    for(i=0;i<n;i++)
    {
        t=(a[i]-ave);
        l+=t*t;
    }
    s=sqrt(l/(n-1));
    printf(" 标准偏差值为：%.2f\n",s);
}

运行结果：

数组元素的下标和数组的个数有差别，一定要搞清楚，不可以越界

数组a[ ]的数组名a表示数组的起始地址，不能做出a++的行为，但可以用另一个指针变量完成