这可能是C语言的第四次教程,主要是讲讲数组的一些用法吧。
一.数组的下标记录用法
首先,我们看例题吧首先我们看例题:
某个超大社区需要统计社区人数,给定为n(0<=n<=10000)人,我们需要写一个程序,读入他们年龄(<=120),并将他们的年龄从小到大输出。
思路:如果是1万个人,用数组排序可能会让程序假死,毕竟要有10000!次循环。所以我们不用用数组,那么我们怎么来统计呢。看下面这段代码吧:
#include<stdio.h>
int main()
{
int n , age[121]={0}, m;
scanf("%d", &n);
for (int i=0; i<n;i++)
{
scanf("%d", &m);
age[m]++;
}
for (int i=0; i<120;i++)
{
int s = age[i];
for(int h=0; h < s; h++)
{
printf("%d ", i);
}
}
return 0;
}
运行结果为:
我们将数组的下标作为年龄,并用他们作为容器储存人数。最后从小到大根据数组的值来输出该年龄。(表述不是很清楚...多看看代码吧!)
总结:这种做法用于相同元素之间没有先后关系(比如年龄18岁均为18岁,不存在其他的差别),且都可以通过某种对应关系对应到数组下标,且目标都是能单向排列的(从数组左侧到右侧,或者从右侧到左侧)。
二.数组的标记法
1. -1标记:
我们依旧由一个例题引出:
有一个12盏灭掉的灯一字型排列的走廊,会经过n个小朋友,(0<N<=6),这n个小朋友分别编号为1,2,3……。当他们经过的灯的序数刚好是他们序数的整数倍,则要按下此灯的开关。问:n个小朋友走过后,灯的亮灭情况。
思路:因为灯有两种状态,要么亮,要么灭。那么我们可以用一个数组来模拟灯的亮灭情况。那么用什么方法能够使一个数能能在两个不同的值变换呢?那就是 -1的多次相乘。
我们来看看代码:(如果代码显示不全,可左右拖动!)
#include<stdio.h>
int main()
{
int n, map[13]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1};
scanf("%d", &n);
for(int i = 1; i <= n; i++)
{
for(int m=1;m<=12;m++)
{
if(m % i ==0)
{
map[m]=-1 * map[m];
}
}
}
for(int m=1;m<=12;m++)
{
if (map[m]==1)
{
printf("亮");
}
else
{
printf("灭");
}
}
return 0;
}
这个比较简单,不比多说。效果如这样:
2.常规的数组标记法
一个数组,可以保存一些数据,但是每一个数据不一定有用。或者说,有些时候的数组的数据不一定要输出,所以我们可以再来开一个相同的数组,来标记模拟是否输出数组中的某个元素。(嘻嘻,学了数组就可以开始做搜索的题了2333)。找不到什么例题,我只好用一道练习题来说明了(其实不一定要这样写代码,但是我只是为了展示一下标记法而又懒得编题QAQ)
请看例题:从键盘读入10个可用数存放在一个数组中,要求用户由小到大输入,数的总量小于20个。如果发现读入的某个数不是由小到大,则该数输入无效(为非可用数),继续读入后面的输入数据,直到读取满10个可用数。输出两行,第一行为输入的数,第二行为十个可用数。
思路:因为是要保存输入的数,所以我们需要一个数组来保存这些数,然后我们还要一个数组,可以是标记数组,也可以直接是一个十个数的数组用来保存可用数。因为是为了展示这种标记法,所以我用标记数组写代码,请看:(记得看代码注释哦!)
#include<stdio.h>
int main(void)
{
int map[22], mark[22], min, n1, tot, sum; //最大为20个数,所以开22个保证不溢出
scanf("%d", &map[0]); //模拟第一次循环
min = map[0]; //因为第一个min不手动读的话,循环里第一个min是没有初值的,所以要手动赋值
mark[0] = 1; //标记第一个数
tot = 1; //因为第一个已经读完了,所以sum,tot都有一个了
sum = 1;
while (tot < 10) //一共十个数
{
scanf("%d", &map[sum]); //读数
mark[sum] = 0; //将标记置为0,等待下一步if的修改,如果if没有改动,说明没有被标记
if (map[sum] > min)
{
tot++; //读到可用数,可用数+1否则会出现死循环
min = map[sum]; //更新min,让下一个数可以比较
mark[sum] = 1; //标记做好=1
}
sum++; //无论是否是标记数,数组里多了一个数,所以要更新数组的下标
}
printf("\n"); //这个是所有的数
for (n1 = 0; n1 < sum; n1++)
{
printf("%2d ", map[n1]);
}
printf("\n"); //这个是标记数组的标记,为了便于比较
for (n1 = 0; n1 < sum; n1++)
{
printf("%2d ", mark[n1]);
}
printf("\n可用数10个:");
for (n1 = 0; n1 < sum; n1++) //这个是输出可用数,还是要将整个数组遍历(全部跑)一遍
{
if (mark[n1] == 1) //如果被标记,则输出!
{
printf("%d ", map[n1]);
}
}
return 0;
}
然后这里是运行结果:
你会发现,只有标记数组为1的才是输出的数。
总结:这种方法用于不破坏原数据或者原数组需要多次使用的情况下,再开一个数组对他进行标记,来达到操作的目的。
3.叠加判断法(自己取的名字,相当于求交集吧QAQ)
这种方法很巧妙,用一个简单的例子来说明:比如有很多人,有男人,女人,有人叫甲、乙、丙、丁,有人读高中,有人读小学。那么我们给这些每一个人都想成一个数组成员,然后我们要找出满足以下条件的数:女的,读大学的,叫康娜喵的。那么我们可以用三个循环,第一个循环是判断这些成员是不是女的,如果是女的就+1;第二个循环判断是不是读大学的,如果是读大学的就+1,读小学等等的,成员的值不变;第三个循环是判断这些成员是不是叫康娜喵,如果是就+1。那么当我们三个循环全部跑完后,那么值为3的,就一定是读大学的女康娜喵。
那么请看例题:求任意的一个m×n矩阵的鞍点——鞍点是指该位置上的元素在该行上为最大、在该列上为最小,矩阵中可能没有鞍点,但最多只有一个鞍点。m、n(2<=m<=20、2<=n<=20)及矩阵元素从键盘输入(只考虑int型和每行、每列中没有并列最大/最小的情况)。
分析:这是一道练习题,可能有点难度。
但是,你刚才已经读了本喵的引文,那么,你应该有想法了。遍历每一列,每一行,然后给满足条件的+1,这样最后输出值为2的就可以了。(这个方法比答案更好理解哦!)
那么请看代码:
#include<stdio.h>
int main(void)
{
int xx, yy, x2, y2; //xx,yy是读取的行列 x2y2是结果需要的坐标
int map[21][21], mark[21][21]; //两个数组,一个是标记数组
int x1, y1, min, max; //x1 y1用于循环 min max是遍历行列时的比较大小时用的
x2 = -1; //因为要判断是否有鞍点,且(0,0)可能出现鞍点,所以要把xy2给赋值为-1
y2 = -1;
printf("Please input m and n:");
scanf("%d %d", &yy, &xx); //纵坐标为行 横坐标为列
printf("Please input a juZhen(%d hang, %d lie):\n", yy, xx);
for (y1 = 0; y1 < yy; y1++) //这个循环是读入矩阵,并将所有的标记都置为0
{
for (x1 = 0; x1 < xx; x1++)
{
scanf("%d", &map[x1][y1]);
mark[x1][y1] = 0;
}
}
for (y1 = 0; y1 < yy; y1++) //这个是遍历行中的最大值
{
max = 0;
for (x1 = 0; x1 < xx; x1++) //所以内层循环时,y坐标不变,x坐标变,所以外层用y,内层用x
{
if (map[x1][y1] > map[max][y1])
{
max = x1;
}
}
mark[max][y1]++; //一次标记
}
for (x1 = 0; x1 < xx; x1++) //这个是遍历列中的最小值 所以
{
min = 0;
for (y1 = 0; y1 < yy; y1++) //所以内层循环时,x坐标不变,y坐标变,所以外层用x,内层用y
{
if (map[x1][y1] < map[x1][min])
{
min = y1;
}
}
mark[x1][min]++; //一次标记
}
for (y1 = 0; y1 < yy; y1++) //这个循环是记录鞍点的位置
{
for (x1 = 0; x1 < xx; x1++)
{
if (mark[x1][y1] == 2)
{
y2 = y1;
x2 = x1;
}
}
} //其实里面可以直接输加出return的 可是学校的格式不让...
if ( x2 >= 0) //判断x2是否有改动,如果有改动,说明鞍点存在
{
printf("\nyou an dian, wei: juZhen[%d][%d]=%d\n", y2, x2, map[x2][y2]);
}
else //如果x2=-1,说明标记数组里没有=2的数,所以没有鞍点
{
printf("\nmei you an dian.\n");
}
return 0;
}
好了·,我们来看一看运行结果:
等等等等等,天哪,你的程序里没输入数啊!怎么会有输出?
那究竟是怎么肥事,那就是我接下来要讲的。
差不多我们数组的4种简单的用法掌握了就差不多了,那么我们来看看还有哪些值得我们注意的地方:(呵呵,有些小技巧在这里,只有耐心看到这里的人才配拥有(๑• . •๑) !)
1.数组题,可能有一些大的数组,我们每次调试的时候都要输出是不是很麻烦?(会要累死人的),那么我们有没有什么简单方法呢?答案是有,肯定有。那就是我们的 freopen 语句。
简单讲讲它的用法:首先我们记住这两句代码: freopen("1.txt","r",stdin); freopen("1.txt","w",stdout); 他们都要放在main函数里。那么他们的作用是什么我简单来分析一下:freopen("1.txt","r",stdin); 这个语句是从当前C源码的目录下,从1.txt里面读入数据。也就是说,你不用在程序里手动输入数据了!函数里r代表read, stdin代表标准输入;w代表write, stdout就是标准输出。这样一来,你就不会记错代码了吧!。其中,只有红色部分 1.txt可以改,这是保存数据的文件的文件名,你改成乱七八糟咕咕唧唧.txt都行。 一般来说 只加stdin就可以了,因为输出你就让他显示在程序里还方便观察些,题目不要求将数据保存至文件里,就不要stdout。而且对于学校系统,你只是为了自己懒得重复写数据,所以在你提交之前请把freopen删掉,否则会得零分的!!!!切记啊,别说我害了你。
2.数组读入字符串不需要加取地址符号&,单个成员还是要加取地址符号的
例如
读入 Kanna
我们有两种方式:
1.
int a[20];
scanf("%s",a);
2.基于freopen的操作
int main(void)
{
char a[20],m=0;
freopen("1.txt","r",stdin);
while(scanf("%c", &a[m])!=0)
{
printf("%c ", a[m]);
m++;
}
printf("YYY");
return 0;
}
第二种方法的运行结果:
给你们再看个例子,自己体会下:自己想想为什么会出现这个情况哦!
你可以自己复制代码试试:
int main(void)
{
char a[20]={0},m=0;
scanf("%s", a);
for (int i=0;i<3;i++)
{
printf("%d ",a[i]);
}
return 0;
}
输入123回车
输出49 50 51
-----------------
int main(void)
{
char a[20]={0},m=0;
scanf("%d",&a[0]);
for (int i=0;i<3;i++)
{
printf("%d ",a[i]);
}
return 0;
}
输入123回车
输出123 0 0
所以,废话一大堆,总之记住一个:一次读一大堆的东西就不用加&,如果一个一个的读就要加&。
3.读入和输出的细节:
有些时候题目要求我们读入 a,b,c,d,e 那么按照VC6.0的尿性,你不读“ ,”这个符号是会出错的!那么,我们不能直接读“%d,” ,因为!最后一个e它后面没有,的。通过观察我们发现一共5个数,4个“ ,” bcde前面均有“ ,”。那么我们手动先读入a为,然后再用“,%d”循环读入bcde 。
同理输出a,b,c,e,f那我们就是前4个输出“%d,”,最后一个在手动输出“%d”即可!