C语言每日一题之No.4

      这几天老大也没安排我什么项目，于是想正好趁着空补C。当然，是利用晚上加班时间，白天正常上班时间还是学习公司的平台。 今儿个突然弱弱的感觉到在公司补C是件很低级的事情，哪怕是在加班时间都会被喷，因为大家在关心Linux玩得顺溜不顺溜的情况下，我在补C，万恶的C。想想也是，这种最最基础的C语言只能自己挤出时间来补了，在公司最起码也得学点高端点的，比如Linux，如果作为一个软件开发人员，你不会Linux还搞毛线啊？

      好吧，工作一天了，今日吐槽完毕，人生因吐槽而舒畅爽快 ，神一样的存在。此时此刻就是回家之后在电脑跟前老老实实补C了，加油，girl ! ^_^

一. 题目：从键盘输入一个n×n的二维数组（n键盘输入），找出此二维数组中各行的最大值，并按从大到小的次序输出  

    各行的最大值及此值所在的行号。如：

    输入

    4 （n=4）

    13  34  23  44

    45  78  21  30

    98  32  11  50

    5  66  88  22  （n×n）

    输出

    98   3（最大98，在第3行）

    88   4

    78   2

    44    1

    45  

二.思路：定义一个二维数组，其大小由输入决定

            依次输入二维数组的每个元素

            循环比较一维数组得出每行最大值并记录该行（定义一个结构体存储最大值和改行）

            将各个最大值和行数进行排序输出

三.程序：

#include <stdio.h>

int main(void)
{
   int size;
   scanf("%d
",&size);

   int arry[size][size]={0};
    
   return 0;

}

   就先程序到此为止，碰到了问题：

   1.数组的大小不可以是变量，怎么解决这个由输入来决定数组大小？

   2.多维数组如何初始化？

解答：

    1.数组声明时的大小确实必须是常亮，但实际几维取决于数组里的元素，也就是说可以通过控制输入元素来控维数

    2.多维数组初始化按格式 {    { }， 

                                          { }，

                                          { }，

                                            .

                                            .

                                            .

                                    }

好吧，继续程序：

#include <stdio.h>
#include <string.h>

#define SIZE 80

//最大值函数
int max_func(int x,int y)
{
   int max = 0;
   max = x > y ? x:y;

   return max;

}




int main(void)
{
   
   int num = 0;
   int max = 0;
   int arry[SIZE][SIZE]={0};
   typedef struct 
 {
     int max;
     int line;
   }s_order,s_order*;//定义结构体用来存储行和该行最大值
   
   printf("Please input the size of the arry:
");
   scanf("%d
",&num);
   
   s_order*  order[SIZE];
   printf("please input the elements of the arry:
");
   for(int i=0;i<num;i++)
 {   
       scanf("%d   ",&max);//max保存每行第一个元素       
       for(int j=1;j<num;j++)
  {
           scanf("%d   ",&arry[i][j]) ;
           max=max_func(max,arry[i][j]);
  }

       //将比较出来的每行最大值存在s_order结构体的max元素中，且该行保存在line元素中
       order[i].max = max;
       order[i].line = i;
 }
  
   s_order*  temp[SIZE];
   for(i=0;i<num;i++)
 {
     //把s_order结构体中的max元素单独拿来排序
     if( order[i].max< order[i+1].max)
  {
        temp       = order[i];
        order[i]   = order[i+1];
        order[i+1] = temp;
  }
     //如果要换顺序，连同整个结构体数组都换掉，这样就可以达到最大值和行数同步了
 }

   for(i=0;i<num;i++)
       printf("%d    %d
",order[i].max,order[i].line);
   return 0;

}

 四.编译运行：

    在结构体定义那里报错：missing ';' before '*'。

    1.然后想了想，为嘛一定要s_order*呢？以为下面要用到结构体数组order[SIZE]，所以就一定要定义成

      结构体指针类型吗？不能直接就用结构体类型吗？

    2.上面竟然用了数组整体赋值，temp是数组啊亲，真是碉堡了，不长记性吧同时，还有一个很奇怪的地

      方，既然交换时不能使用数组整体复制，那就不要把temp定义成数组就好啦。再说了，temp是用来交换

      的中间值，它干嘛要定义成数组？

       

     3.为什么输完矩阵后，按回车没有继续往下走呢？

       那是因为你在scanf（“%d    ”）的%d后面不该加那么多空格。

五.分析问题：

    1.去掉结构体指针，将结构体数组定义成结构体类型

      

    2.交换数组那里改成用memcpy的方法

      

    3. 将scanf那里（"%d    "）里的空格符去掉

六.改进

#include <stdio.h>
#include <string.h>

#define SIZE 80

//最大值函数
int max_func(int x,int y)
{
   int max = 0;
   max = x > y ? x:y;

   return max;

}


int main(void)
{
   
   int num = 0;
   int max = 0;
   int arry[SIZE][SIZE]={0};
   typedef struct 
   {
     int max;
     int line;
   }s_order;//定义结构体用来存储行和该行最大值
   
   printf("Please input the size of the arry:
");
   scanf("%d",&num);
   
   s_order  order[SIZE]={0};
   printf("please input the elements of the arry:
");
   for(int i=0;i<num;i++)
   {   
       scanf("%d",&max);//max保存每行第一个元素       
       for(int j=1;j<num;j++)
       {
           scanf("%d",&arry[i][j]) ;
           max=max_func(max,arry[i][j]);
           //将比较出来的每行最大值存在s_order结构体的max元素中，且该行保存在line元素中
       }
       order[i].max = max;
       order[i].line = i;
   }
   
   for(i=0;i<num;i++)
   {
     printf("the max num of every line is:
");
     printf("%d
",order[i].max);
   }
   s_order  temp={0};//结构体怎么初始化？
   for(i=0;i<num-1;i++)
   {
     //把s_order结构体中的max元素单独拿来排序
     if( order[i].max< order[i+1].max)
     {
       memcpy(&temp,&order[i],sizeof(order));
       memcpy(&order[i],&order[i+1],sizeof(order));
       memcpy(&order[i+1],&temp,sizeof(order));
     }
     //如果要换顺序，连同整个结构体都换掉，这样就可以达到最大值和行数同步了
   }

   for(i=0;i<num;i++)
   {
       printf("the order of the max is:
");
       printf("%d    %d
",order[i].max,order[i].line);
   }
   return 0;

}

七.运行结果：

 很显然，前面各行最大值以及对应的行都已经顺利得出，就是比较各行最大值时出了问题。

八.问题分析

    就程序而言，将得出的各行最大值排序时，就直接两两相邻比较肯定是无法排序成功的，应该是冒泡法的思维。同时，还有个很奇怪的地方：temp不是已经不是数组了吗?那就不存在数组整体复制啦，为何还要通过memcpy来规避？明明之前的交换法就可以用啊!可是到底memcpy是怎样呈现出以上结果的呢?

 s_order  temp={0,0};//结构体怎么初始化？
   int len = 0;
   //运用冒泡法思维来对各行最大值进行排序
   for(i=0;i<num;i++)
   {
     //把s_order结构体中的max元素单独拿来排序
     for(int j=0;j<num-1-len;j++)
     {
      if( order[j].max< order[j+1].max)
      {
       temp = order[j];
       order[j] = order[j+1];
       order[j+1] = temp;
      }
     //如果要换顺序，连同整个结构体都换掉，这样就可以达到最大值和行数同步了
     }
     len++;
    }

运行结果：

    

九.贴出网上的解答版本

#include <stdio.h>
#include <string.h>
int main(void)
{
　int a[80][80],b[80],c[80];
    //定义b数组保存各行最大值，c数组保存各行行号 
　int n,i,j,k=0,l=0,index,max,temp; 
　scanf("%d",&n);
11
　 printf("请输入%d阶矩阵:",n);
　 for(i=0;i<n;i++)
　　   for(j=0;j<n;j++)
　　       scanf("%d",&a[i][j]);
　　for(i=0;i<n;i++)
　　{
　　    max=a[i][0];
　　    for(j=1;j<n;j++)
　　        if(a[i][j]>max) max=a[i][j];
　　    b[k++]=max; 
       //记录此行的最大值 
　　    c[l++]=i+1;
      //记录这时的行号 
　　}
　　for(i=0;i<n-1;i++)//选择排序 
　 {
　　    index=i;
　　    for(j=i+1;j<n;j++)
　　        if(b[j]>b[index]) index=j;
　　    if(index==i) continue;
　　    temp=b[index];
　　    b[index]=b[i];
　　    b[i]=temp;
　　    temp=c[index];
        //交换最大值时别忘了交换相应的行号 
　　    c[index]=c[i];
　　    c[i]=temp;
　　}
　 printf("每行最大数排序后：
");
　 for(i=0;i<n;i++)
　       printf("%-4d在第%2d行
",b[i],c[i]);

　  return 0;
}
[/code]

 

十.知识点：

   1.结构体数组的定义

     

   2.结构体的初始化

   3.memcpy 

   4.scanf输入符格式带空格怎么处理？