这可能是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”即可！
呐呐，这次教程写的有点久，估计在4个小时。然后中途有40分钟写的文本，因为网络问题丢 失了！
不过还好吧，C语言没有什么较快的捷径。只有多写多练多想，才能更快的达到像我这样的半只脚入门水平！>_< 因此，本文发现有错，请联系我，我们一起探♂讨探♂讨哦
谢谢大家的阅读啦，不对，应该是你们谢谢我的编写！有机会，我们下次再见！
