第十章编程练习(数组和指针)

第一题

下面是rain.c的内容

#include<stdio.h>
#define YEARS 5
#define MONTHS 12
int main(void)
{
    const float rain[YEARS][MONTHS]={
        {4.3,4.3,4.3,3.0,2.0,1.2,0.2,0.2,0.4,2.4,3.5,6.6},
        {8.5,8.2,1.2,1.6,2.4,0.0,5.2,0.9,0.3,0.9,1.4,7.3},
        {9.1,8.5,6.7,4.3,2.1,0.8,0.2,0.2,1.1,2.3,6.1,8.4},
        {7.2,9.9,8.4,3.3,1.2,0.8,0.4,0.0,0.6,1.7,4.3,6.2},
        {7.6,5.6,3.8,2.8,3.8,0.2,0.0,0.0,0.0,1.3,2.6,5.2} 
    } ;
    int year,month;
    float subtot,total;
    
    printf("YEAR    RAINFALL    (inches)\n");
    for(year=0,total=0;year<YEARS;year++){
        for(month=0,subtot=0;month<MONTHS;month++){
            subtot+=rain[year][month];
            //subtot+=*(*(rain+year)+month);
        }
        printf("%5d %15.1f\n",2010+year,subtot);
        total+=subtot;
    }
    printf("\nThe yearly average is %.1f inches.\n\n",total/YEARS);
    printf("MONTHLY AVERAGES:\n\n");
    
    for(month=0;month<MONTHS;month++){
        for(year=0,subtot=0;year<YEARS;year++){
            subtot+=rain[year][month];
            //subtot+=*(*(rain+year)+month);
        }
        printf("%4.1f ",subtot/YEARS);
    }
    printf("\n");
    
    return 0;
 } 

分析题目

注意下面知识点

所以改写中定义一个指针,const float(*ptr)[MONTHS]=rain;接下来对指针进行操作

ptr+year代表第year年的那个数组的地址,也就是year年第一个月的地址,

*(ptr+year)是第year年第一个月的值,

*(ptr+year)+month是第year年第month月的地址,

*(*(ptr+year)+month)是第year年第month月的值

#include<stdio.h>
#define YEARS 5
#define MONTHS 12
int main(void)
{
    const float rain[YEARS][MONTHS]={
        {4.3,4.3,4.3,3.0,2.0,1.2,0.2,0.2,0.4,2.4,3.5,6.6},
        {8.5,8.2,1.2,1.6,2.4,0.0,5.2,0.9,0.3,0.9,1.4,7.3},
        {9.1,8.5,6.7,4.3,2.1,0.8,0.2,0.2,1.1,2.3,6.1,8.4},
        {7.2,9.9,8.4,3.3,1.2,0.8,0.4,0.0,0.6,1.7,4.3,6.2},
        {7.6,5.6,3.8,2.8,3.8,0.2,0.0,0.0,0.0,1.3,2.6,5.2} 
    } ;
    int year,month;
    float subtot,total;
    const float(*ptr)[MONTHS]=rain;
    
    printf("YEAR    RAINFALL    (inches)\n");
    for(year=0,total=0;year<YEARS;year++){
        for(month=0,subtot=0;month<MONTHS;month++){
            //subtot+=rain[year][month];
            //subtot+=*(*(rain+year)+month);
            subtot+=*(*(ptr+year)+month);
        }
        printf("%5d %15.1f\n",2010+year,subtot);
        total+=subtot;
    }
    printf("\nThe yearly average is %.1f inches.\n\n",total/YEARS);
    printf("MONTHLY AVERAGES:\n\n");
    
    for(month=0;month<MONTHS;month++){
        for(year=0,subtot=0;year<YEARS;year++){
            //subtot+=rain[year][month];
            //subtot+=*(*(rain+year)+month);
            subtot+=*(*(ptr+year)+month);
        }
        printf("%4.1f ",subtot/YEARS);
    }
    printf("\n");
    
    return 0;
 } 

第二题

题目要求三个复制函数分别以数组名和指针的形式进行参数传递。

难点在于第三个函数需要传递源数组的首末指针位置,才能正确判断数组长度,因此需要使用首末指针比较的方式来进行循环的条件判断

#include<stdio.h>
//依据题目要求的函数调用格式还原的函数声明 
void copy_arr(double t[],double s[],int n);
void copy_ptr(double *t,double *s,int n);
void copy_ptrs(double *t,double *s_first,double *s_last);

int main(void)
{
    double source[5]={1.1,2.2,3.3,4.4,5.5};
    double target1[5];
    double target2[5];
    double target3[5];
    
    copy_arr(target1,source,5);
    copy_ptr(target2,source,5);
    copy_ptrs(target3,source,source+5);
    
    return 0;
}

//使用数组作为函数的参数,同时需要数组的下标值,只需要使用下标访问数组 
void copy_arr(double t[],double s[],int n)
{
    for(int i=0;i<n;i++){
        t[i]=s[i];
    }
}

//使用指针作为函数的参数,需要表明指针的访问范围,不能越界,并使用*星号形式进行数据的赋值 
void copy_ptr(double *t,double *s,int n)
{
    for(int i=0;i<n;i++){
        *(t+i)=*(s+i);
    }
}

//移动首指针,当首尾指针相等时即停止循环
//使用指针作为函数的参数,也可以通过首尾两个指针来表示指针允许访问的数据地址范围 
void copy_ptrs(double *t,double *s_first,double *s_last)
{
    for(int i=0;(s_last-s_first)>0;i++,s_first++){
        *(t+i)=*s_first;
    }
}

第三题

不明白为什么这样写不行,不能用sizeof求数组长度,调试之后发现函数中的循环仅仅调用了一次

#include<stdio.h>
int max(int arr[]);

int main()
{
    int ans;
    int arr[]={1,2,4,5,3,8,5,55,21};
    
    ans=max(arr);
    printf("数组中的最大值是%d\n",ans);
    
    return 0;
 } 
 
int max(int arr[])
{
    int ans=arr[0];
    for(int i=1;i<sizeof(arr)/sizeof(int);i++){
        if(arr[i]>ans) ans=arr[i];
    }
    return ans;
}

应该先定义好数组长度才行,可能上面那种方法我还没有学到,涉及到内存的内容

参考答案

#include<stdio.h>
int max(int arr[],int num);

int main()
{
    int ans;
    int num=0;
    int arr[100];
    while(scanf("%d",&arr[num])==1){    //当输入非数字时停止循环
        num++;
    }
    
    ans=max(arr,num);
    printf("数组中的最大值是%d\n",ans);
    
    return 0;
 } 
 
int max(int arr[],int num)
{
    int ans=arr[0];
    for(int i=1;i<num;i++){
        if(arr[i]>ans) ans=arr[i];
    }
    return ans;
}

第四题

思路:函数在遍历、比较数组时,同时需要保存元素数值和下标,元素值用于下一次比较,下标值需要保存并在函数末尾返回。

#include<stdio.h>
int index(double arr[],int n);

int main()
{
    double arr[100]={1,2,3,54.4,88.2,20,10};
    
    printf("数组中最大项的索引是%d\n",index(arr,100));
    
    return 0;
}

int index(double arr[],int n)
{
    int max=arr[0];
    int ans=0;
    for(int i=1;i<n;i++){
        if(max<arr[i]){
            max=arr[i];
            ans=i;
        }
    }
    return ans;
}

第五题

#include<stdio.h>
double diff(double *,int n);

int main()
{
    double arr[100]={1,2,3,4,5,6,7,8,9};
    
    printf("数组中最大值和最小值的差值是%f",diff(arr,100));
    
    return 0;
 } 

double diff(double *arr,int n)
{
    double max=arr[0];
    double min=arr[0];
    for(int i=1;i<100;i++){
        if(arr[i]>max) max=arr[i];
        if(arr[i]<min) min=arr[i];
    }
    double ans=max-min;
    return ans;
}

第六题

看了参考答案,感觉题目应该是说按照从大到小的顺序重新排列数组内的元素

因此可以选择冒泡排序法

排序算法使用常用的冒泡排序法,即判断相邻元素的大小关系,并对需要排序的两个元素交换位置,内层循环一次能保证一个元素调整到合适的位置,在n-1次外层循环中保证所有元素都换到正确的位置

#include<stdio.h>

void  r_sort(double number[],int n);

int main()
{
    double source[12]={2.5,3.2,1.2,1.6,2.4,0.1,5.2,0.9,0.3,0.9,1.4,7.3};
    for(int i=0;i<12;i++) printf("%.2f ",source[i]); 
    printf("\n");
    r_sort(source,12);
    for(int i=0;i<12;i++) printf("%.2f ",source[i]);
    printf("\n");
    
    return 0;
}

void r_sort(double number[],int n)
{
    double temp;
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j++){      //循环判断条件设置为j<n-i-1也可以,只是会多执行一些无效的循环判断,具体原因时每次循环可以保证一个元素到达正确位置,该位置后续排序过程可以忽略,提高效率
            if(number[j]<number[j+1]){
                temp=number[j];
                number[j]=number[j+1];
                number[j+1]=temp;
            }
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值