C语言基础知识--数组.ppt

第四章数组
在应用中,经常会遇到某些类型相同并相互具有联系的数据。
这些数据,经常要作相关的处理。如,一个班30个人的一门课程的
成绩,求平均成绩、最高或最低成绩。处理这类数据的最好办法是
将其定义成为一个具有共同特征的集合,这种同类型相关数据的集
合称为数组。
Chapter 4 Array
数组的概念
C 语言可以根据用户需要,用基本数据类型定义特殊性质的数
据类型,称为构造类型。构造类型有:数组、结构、联合。
数组:相同数据类型变量的有序集合。有序表现在数组元素在
内存中连续存放。
数组用一个名字作为标识。为区分各元素,每个元素有一个用
整型表示的序号,称之为下标。下标可以有多个,下标的个数称为
数组的维数。
如:十个整型变量 k[0],k[1], … k[9]
一个下标。
数组名。
三个学生三门课程的成绩



学号 0 1 2
0 1 2 课程
下标一:行
下标二:列
数组元素:a[1][1]
数组必须先说明后使用。说明的目的如下:
⒈说明数组的名字(标识)。
⒉说明数组的类型。
⒊说明数组的维数。
⒋确定各维下标的变化范围。
编译系统将根据说明,开辟内存单元按特有的顺序和相应的类
型为各元素分配内存单元。
一维数组
⒈一维数组的说明
说明方式:
type array1[常量表达式], …, arrayn[常量表达式];
类型说明符,根据需要可加修饰说明。说明数组的类型。
数组名,用标识符命名。
用[ ]包含的常量表达式。数组的下标从0变化到常量达式的值减一。
short id[5], iyear[10];
float fScore[36];
当说明数组后,编译时系统会根据定义的类型分配连续的一段
内存单元给数组的各元素。
id[0]
id[1]
id[2]
id[3]
id[4]
系统为数组分配的连续内存单元,每个单元占两个BYTE。首地址用数组名id表示。
⒉一维数组的初始化
数组的元素可以在说明数组时初始化。
int a[10]={1,2,3,4,5,6,7,8,9,10};
/*说明数组,同时初始化全部元素。*/
float fValue[10]={,,};
/*说明数组,给部分元素初值,其余元素为0。*/
unsigned a[ ]={0x0000,0x0001,0x0002};
/*当数组元素全部赋初值时,可以不指定长度*/
⒊数组的引用
原则:只能引用数组元素,而不能引用整个数组。
引用方式:数组名[整型表达式] /*下标变量*/
每个数组元素,可以出现在简单变量能够出现的任何地方。
a[1]=12;
s=a[2]+a[1]*20;
⒋举例
求10个学生一门课程的平均分,并输出低于平均成绩的分数。
#include <>
void main(void)
{
float fScore[10],aver = 0;
int i;
for (i = 0; i < 10; i++)
{
scanf(“%f”,&fScore[i]);
aver += fScore[i];
}
aver /= 10;
for ( i = 0; i < 10; i++)
{
if (fScore[ i ] < aver)
printf(“num=%d,score=%f ”,i + 1, fScore[ i ]);
}
}
说明数组。
循环输入各元素的值并累加。
循环判断条件,满足条件输出。
多维数组
在处理的数据中经常会遇到需要用多维索引的数据。如:四个
学生三门课的成绩。可以用下表表示:












显然,该表的每一项需要有两个索引项。表现为数组的两个下
标。超过一个下标的数组称为多维数组。
行:代表某个学生。
列:代表某门课程。
⒈多维数组的说明
说明方式:
type array[常量表达式1]…[常量表达式n],…;
n个整型常量表达式
数组元素的个数?
int a[2][3] , b[4][5][2];
⒉多维数组在内存中的顺序
int a[3][3];
二维结构:
a[0][0] a[0][1] a[0][2]
a[1][0] a[1][1] a[1][2]
a[2][0] a[2][1] a[2][2]
排列顺序:先行后列。
a[0][0]
a[0][1]
a[0][2]
a[1][0]
a[1]