第四章数组.ppt

第四章数组.ppt数 组
数组
本章要点：



问题:
假设我们将26个数分别存放在26个变量(a1,a2,..a26)中，要计算26个变量的和,如何做?
能否使用循环语句?
for(sum=0,i=0;i<26;i++) sum=sum+ai;
正确吗?
sum+=a1;
sum+=a2;
…
sum+=a26
用数组实现
数组：存储固定数目的同一类型数据的有序集合
用同名的带下标的变量组成
数组类型是构造数据类型的一种，是一种较常用的数据类型
分类：
一维数组
多维数组
字符数组
一维数组
学****要点




定义格式
元素类型名 数组名[常量表达式] 〖={元素初值列表}〗 ；

说明：
(1) 元素类型名指定该数组各元素的类型。
(2)  数组名的表示方法同变量名,应符合标识符命名规则。
(3)  用方括号[]括起来的常量表达式的值表示该数组含数组元素的个数, 即数组长度。常量表达式中可包含常量和符号常量,不允许有变量。引用时,数组元素的下标从0开始编排。
如：
int m[20];
表示整型数组m有20个元素：m[0],m[1]…,m [19]。
float x [10];
表示实型数组x有10个元素:x[0],x[1],…x[9]。
一维数组的定义
例 int a[6];
a[0]
0
1
4
5
a[1]
a[2]
a[3]
a[4]
a[5]
2
3
a
编译时分配连续内存，
内存字节数=数组维数*
sizeof(元素数据类型)
数组名表示数组在内存的首地址，是地址常量
一维数组的初始化
可以在定义时用可选项〖={元素初值列表}〗对数组进行初始化， 如:
① 对全部元素赋初值
int m[10]={10,11,12,13,14,15,16,17,18,19};
② 可对部分元素赋初值
int m[10]={0,1,2,3,4};
前5个元素初值由初值列表确定, 后5个元素为0。
③ 如对数组元素赋同一初值, 也必须一一列出:
int m[10]={2,2,2,2,2,2,2,2,2,2};
不可写成:
int m[{10*2}];
④ 若全部元素都赋初值, 可省略方括号中的常量表达式,
数组长度由初值个数确定。
int m[ ]={0,1,2,3,4,5};
花括号中有6个数, 表示一维数组m的长度为6。
数组必须先定义，后使用
数组元素的引用格式： 数组名[下标]
其中：下标可以是整型表达式，它确定了引用元素的序号
下标从0开始编号, 最大等于定义的数组长度减1
引用时下标不得越界，在程序中数组元素等价于一个同类型的变量
例如:
int a[6],i;
a[0]=1; a[1]=2;
i=0;
a[2]=a[i]+a[i+1];//若没有i=0;语句，则此条语句
错误
一维数组元素的引用
例
#include<>
void main()
{ int m[10]={1,2,3,4,5,6,7,8,9,0};
m[9]=m[3]*6; /* 正确, m[9]的值为24 */
m[m[3]]=m[0]*5+m[2*4]*6; /* 正确, m[4]的值为59*/
m[6]=m[10]; /* 不正确, m[10]下标越界 */
m[6]=m[m[1]-5]; /* 不正确, m[m[1]-5]下标越界 */
Printf ( "%d %d %d %d\n", m[4],m[5],m[6],m[9]);
}