第8章 数组v3.ppt

1
第8章
数组
1
一
数组概述
一维数组的定义与引用
一维数组的初始化
6学时安排参考计划
二
二维数组的定义与引用
二维数组的初始化
应用举例(一)
三
应用举例(二)
2
内容提要
概述
一维数组和二维数组的定义与使用
常用算法:查找、排序等
3
概述
数组的用途
保存大量同类型的相关数据
例如:矩阵运算,表格数据等
数组的特点
快速地随机访问
一旦定义,不能改变大小
数组可分为一维、二维、多维数组
4
一维数组的定义和引用
一维数组的定义
定义方式为: 类型说明符数组名[常量表达式];
例如:int a[10];
说明:
常量表达式用中括号括起来
下标从0开始,int a[10]
如: a[0],a[1],…….a[9]
常量表达式必须是常量,不能是变量。
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
1 20 4 60 9 3 98 0 11 50
5
一维数组的定义和引用
数组是由若干类型相同的相关数据按一定顺序存储在一起形成的一组数据集合。
形式:数据类型数组名[下标]
例如: int score[100]; /*数组*/
数组的
数据类型
数组名:数组首址
2000
2002
2004
2006
2008
2010
2012
score[0]
score[1]
score[2]
score[3]
score[4]
score[5]
……
score=2000
数组元素个数
6
一维数组元素的引用
通过下标[ ],每次可引用一个数组元素,但不能引用整个数组。
一个数组元素就如同一个简单变量。
a[0]=a[5]+a[7]-a[2*3] 常量和表达式做下标
a[i]=a[i]+1; 变量做下标
a[a[0]]=a[1] 数组元素做下标
书上例8-1,说明了对一维数组的定义和引用的基本方法。
一维数组的定义和引用
7
注意:
1)对数组定义时所声明的类型实际上是指数组元素的取值类型;对于同一个数组,其所有元素的数据类型必须是相同的。
2)数组名的命名应符合标识符的定义规则。
3)数组名不能与其它变量名相同。
4)数组定义时,方括号中的常量表达式说明了数组元素的个数,如a[5]表示数组a有5个元素。但是其下标是从0开始编号的。
一维数组的定义和引用
8
注意:
5)在定义时,不能在方括号中用变量来表示元素的个数,但是可以是符号常数或常量表达式。
6)允许在同一个类型说明中,同时说明多个数组和多个变量。例如:
int a,b,c,d,k1[10],k2[20];
7)可以越界访问数组的元素,但这样做会导致不可预料的结果,甚至于造成系统的崩溃(执行写操作)。
一维数组的定义和引用
9
一维数组的定义、赋值和引用。【exp8-1】
#include <>
void main()
{ int i,a[10];
for(i=0;i<=9;i++) //顺序输入各个元素的值
a[i]=i;
for(i=9;i>=0;i--)
printf("%d ",a[i]); //依次倒序输出各个元素
}
程序运行结果:
9 8 7 6 5 4 3 2 1 0
一维数组的定义和引用
10