嵌入式C语言之数组（DAY12）

一、使用数组批量表示数据

假如你是一个老师，你需要录入全班30名学生一次数学考试的成绩，你需如何做到精准录入，并方便日后观察学生的后续考试成绩的变化？

既然这30个数据都是表示一个班的数学成绩，你也许会用同一个名字（s）表示这个班的数学成绩，而用下标表示第几个学生的成绩，例如：，，，…，分别表示学生1、学生2、学生3、……学生30的数学成绩。

而这差不多正是一维数组(array)的使用，一批具有相同属性（同一个班30个学生的数学成绩）组成了一个数组。

由此可见，数组的特征：

（1）数组是一组有序的数据集合，下标排序代表序列号；

（2）数组用一个数组名+下标来确定唯一的元素，如表示第三个学生的数学成绩。

那如何需要录入

二、定义和引用一维数组的方法

举个定义数组的例子：

int s[30];

表示定义一个整型数组，s表示数组名，其中有30个整型元素。

先定义数据类型，再定义数组名，最后再定义有多少元素。

定义完数组后，内存会分配一个存储空间去存放这30个元素的数组，如下图所示

s[1]

s[2]

s[3]

……

s[30]

既然定义完了数组，那如何引用数组呢？

再对数组中的各元素进行赋值，就可以引用数组中的元素。

引用数组元素的表达形式：

数组名[下标]

例1.对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9,要求按逆序输出。

思路：先用for循环给数组赋值，再用for 循环输出

#include<stdio.h>
int main()
{
    int i,a[10];
    for(i=0;i<=9;i++)
    a[i]=i;            //先用for循环给数组元素a[0]~a[9]赋值
    for(i=9;i<=0;i--)
    printf("%d ",a[i]);//再用for 循环实现逆序输出数组元素a[0]~a[9]
    printf("\n");
    
    return 0;
}

注意：数组元素的下标是从0开始的，所以最大下边值只能是9，而不是10。

三、一维数组的初始化

为了使程序简洁，常在定义数组的同时给数组各个元素赋值，这就叫数组的初始化。

（1）在定义数组对全部数组元素赋予初值。

（2）给部分元素赋值

如：

int a[10]={0,1,2,3,4};

这表示只给前五个元素赋值，后五个自动赋初值为0。

（3）如果想使一个数组中全部元素值为0，可以如下表示：

int a[10]={0};//未赋值的部分元素自动赋值为0

（4）在对全部数组元素赋初值时，由于数据个数已经确定，因此可以不用指定数组长度。x

int a[5]={1,2,3,4,5};

相当于

int a[]={1,2,3,4,5};

 例2.用数组处理Fibonacci(斐波那契)数列问题，即数列的前两个元素为1,1，数列从第三个开始，每个元素的值为前两个元素的和。

#include<stdio.h>
int main()
{
	int i;
	int a[20]={1,1};					//先给第一个元素a[0]和第二个元素a[1]赋初值为1
	for(i=2;i<20;i++)
		a[i]=a[i-1]+a[i-2];				//求数组元素a[2]~a[19]的值
	for(i=0;i<20;i++)
		{
			if(i%5==0)printf("\n");		//每隔5个数换行
			printf("%d ",a[i]);			//打印各个数组元素
		}
	return 0;
}

例3.随机输入10位学生的数学成绩，要求按成绩的从低到高进行输出。

方法一：

解决思路：我们先缩小范围，现在的任务就是输入5位学生的数学成绩，要求按成绩的从低到高进行输出；

本例使用的是起泡法：起泡法的基本思路：每次将相邻的两个数进行比较，将小的调到前面。现在输入9,1,5,3,2这五个数，在这五个数中9最大，通过相邻两个数的比较，较大数被调到后面，（即9与1比较，被调到后面，数列变为1,9,5,3,2；9再与5进行比较，又被调到后面，以此类推，经过4次比较后使9这个数“沉底”，而让其他不比9 大的数“上升”，数列变为1,5,3,2,9)把使9(最大数)调到最后这么一轮比较称之为一次循环；接下来就是将5在1,5,3,2,数列中调到最后，经过一趟3次比较的循环即可……经过4次循环比较就可以输出学生成绩为1,2,3,5,9,；

总结可得如果有n个数，要经过n-1次循环，在第一趟循环中要进行n-1次比较，在第j趟循环中要进行n-j次比较。

#include<stdio.h>
int main()
{
	int a[10];
	int i, j, t;
	printf("请输入10个学生成绩：\n");
	for(i = 0;i < 10;i ++)
		scanf("%d",&a[i]);
	printf("\n");
	for(j = 0;j < 9;j ++)
		for(i = 0;i < 9 - j ;i ++)
			if(a[i] > a[i+1])
			{t = a[i];a[i] = a[i+1];a[i+1] = t;}
		printf("学生排名：\n");
		for(i = 0;i < 10;i ++)
			printf("%d ",a[i]);
		printf("\n");
	
	return 0;
}

新增需求：输入n个同学的成绩，按从小到大的顺序排序。