这几天老大也没安排我什么项目，于是想正好趁着空补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\n",&size); int arry[size][size]={}; return ; }
就先程序到此为止，碰到了问题：
1.数组的大小不可以是变量，怎么解决这个由输入来决定数组大小？
2.多维数组如何初始化？
解答：
1.数组声明时的大小确实必须是常亮，但实际几维取决于数组里的元素，也就是说可以通过控制输入元素来控维数
2.多维数组初始化按格式 { { }，
{ }，
{ }，
.
.
.
}
好吧，继续程序：
#include <stdio.h>
#include <string.h> #define SIZE 80 //最大值函数
int max_func(int x,int y)
{
int max = ;
max = x > y ? x:y; return max; } int main(void)
{ int num = ;
int max = ;
int arry[SIZE][SIZE]={};
typedef struct
{
int max;
int line;
}s_order,s_order*;//定义结构体用来存储行和该行最大值 printf("Please input the size of the arry:\n");
scanf("%d\n",&num); s_order* order[SIZE];
printf("please input the elements of the arry:\n");
for(int i=;i<num;i++)
{
scanf("%d ",&max);//max保存每行第一个元素
for(int j=;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=;i<num;i++)
{
//把s_order结构体中的max元素单独拿来排序
if( order[i].max< order[i+].max)
{
temp = order[i];
order[i] = order[i+];
order[i+] = temp;
}
//如果要换顺序，连同整个结构体数组都换掉，这样就可以达到最大值和行数同步了
} for(i=;i<num;i++)
printf("%d %d\n",order[i].max,order[i].line);
return ; }
四.编译运行：
在结构体定义那里报错：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 = ;
max = x > y ? x:y; return max; } int main(void)
{ int num = ;
int max = ;
int arry[SIZE][SIZE]={};
typedef struct
{
int max;
int line;
}s_order;//定义结构体用来存储行和该行最大值 printf("Please input the size of the arry:\n");
scanf("%d",&num); s_order order[SIZE]={};
printf("please input the elements of the arry:\n");
for(int i=;i<num;i++)
{
scanf("%d",&max);//max保存每行第一个元素
for(int j=;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=;i<num;i++)
{
printf("the max num of every line is:\n");
printf("%d\n",order[i].max);
}
s_order temp={};//结构体怎么初始化？
for(i=;i<num-;i++)
{
//把s_order结构体中的max元素单独拿来排序
if( order[i].max< order[i+].max)
{
memcpy(&temp,&order[i],sizeof(order));
memcpy(&order[i],&order[i+],sizeof(order));
memcpy(&order[i+],&temp,sizeof(order));
}
//如果要换顺序，连同整个结构体都换掉，这样就可以达到最大值和行数同步了
} for(i=;i<num;i++)
{
printf("the order of the max is:\n");
printf("%d %d\n",order[i].max,order[i].line);
}
return ; }
七.运行结果：
很显然，前面各行最大值以及对应的行都已经顺利得出，就是比较各行最大值时出了问题。
八.问题分析
就程序而言，将得出的各行最大值排序时，就直接两两相邻比较肯定是无法排序成功的，应该是冒泡法的思维。同时，还有个很奇怪的地方：temp不是已经不是数组了吗?那就不存在数组整体复制啦，为何还要通过memcpy来规避？明明之前的交换法就可以用啊!可是到底memcpy是怎样呈现出以上结果的呢?
s_order temp={,};//结构体怎么初始化？
int len = ;
//运用冒泡法思维来对各行最大值进行排序
for(i=;i<num;i++)
{
//把s_order结构体中的max元素单独拿来排序
for(int j=;j<num--len;j++)
{
if( order[j].max< order[j+].max)
{
temp = order[j];
order[j] = order[j+];
order[j+] = temp;
}
//如果要换顺序，连同整个结构体都换掉，这样就可以达到最大值和行数同步了
}
len++;
}
运行结果：
九.贴出网上的解答版本
#include <stdio.h>
#include <string.h>
int main(void)
{
int a[][],b[],c[];
//定义b数组保存各行最大值，c数组保存各行行号
int n,i,j,k=,l=,index,max,temp;
scanf("%d",&n);
11
printf("请输入%d阶矩阵:",n);
for(i=;i<n;i++)
for(j=;j<n;j++)
scanf("%d",&a[i][j]);
for(i=;i<n;i++)
{
max=a[i][];
for(j=;j<n;j++)
if(a[i][j]>max) max=a[i][j];
b[k++]=max;
//记录此行的最大值
c[l++]=i+;
//记录这时的行号
}
for(i=;i<n-;i++)//选择排序
{
index=i;
for(j=i+;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("每行最大数排序后：\n");
for(i=;i<n;i++)
printf("%-4d在第%2d行\n",b[i],c[i]); return ;
}
[/code]
十.知识点：
1.结构体数组的定义
2.结构体的初始化
3.memcpy
4.scanf输入符格式带空格怎么处理？