Chapter 07 数组.ppt

《Chapter 07 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7章数组如何编程来实现对100个数进行排序呢？构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定7.1一维数组1、一维数组的定义定义方式：存储类型符数据类型符数组变量名[整型常量表达式]；例如：inta[10];//定义了有10个数据元素的int型数组afloatf[20];//定义了有20个数据元素的float型数组fcharstr1[10],str2[20];//定义了有10个和20个数据元素的char型数组str1和str2定义说明：(1)数组定义时，必须指定数组的大小（或长度），

2、数组大小必须是整型常量表达式，不能是变量或变量表达式。(2)数组定义后，系统将给其分配一定大小的内存单元，其所占内存单元的大小与数组元素的类型和数组的长度有关。数组所占内存单元的字节数=数组大小×sizeof（数组元素类型）(3)数组中每个数组元素的类型均相同，它们占用内存中连续的存储单元，其中第一个数组元素的地址是整个数组所占内存块的低地址，也是数组所占内存块的首地址，最后一个数组元素的地址是整个数组所占内存块的高地址（末地址）。例如，下面对数组的定义是错误的：intn=10;inta[n];//数组的大小不能是变量intb[

3、10.3];//数组的大小不能是浮点常量intc[n+10];//数组的大小不能是变量表达式例如：shortinta[20];则数组a所占内存单元的大小为：20*sizeof(short)=20*2=40（字节）。2、一维数组的引用引用格式：数组变量名[下标]引用说明：(1)下标可以是整型常量、整型变量或整型表达式。C语言规定，下标的最小值是0，最大值则是数组大小减1。占用的字节数为：10*sizeof(short)=10*2=20a[0]a[1]a[2]a[9]……内存地址2000200220042018a……第1个元素……第

4、2个元素第3个元素第10个元素例：shortinta[10];引用说明：(2)只能逐个引用数组元素，不能一次引用整个数组(3)数组定义以后，数组中的每一个元素其实就相当与一个变量，所以我们有时也把数组元素称为下标变量。对变量的一切操作同样也适合于数组元素。(4)数组引用要注意越界问题。(5)数组必须先定义，后使用例inta[10];printf(“%d”,a);()必须for(j=0;j<10;j++)printf(“%dt”,a[j]);()例：inta[3];a[0]=2;//将数组a的第1个元素赋值为2a[1]=4;

5、//将数组a的第2个元素赋值为4a[2]=a[0]+a[1];//将数组a的第1个元素的值与第2个元素的值相加赋给第3个元素（值为6）存储单元有效地址=数组的起始地址+下标×sizeof（数组元素类型）shortinta[10];shortx=a[10];//引用越界，a[10]的地址为：2000+10*2=2020，只能引用a[0]～a[9]例intx=a[1];//错误，应先定义数组a，再引用inta[10];3、一维数组的赋值一维数组的初始化赋值数据类型符数组变量名[常量表达式]={表达式1，表达式2，…，表达式n}；初始

6、化赋值说明：(1)“=”后面的表达式列表一定要用{}括起来，被括起来的表达式列表被称为初值列表，表达式之间用“，”分隔；(2)表达式的个数不能超过数组变量的大小；例inta[4]={1,2,3,4,5};//超出了数组的大小(3)表达式1是第1个数组元素的值，表达式2是第2个数组元素的值，依此类推；例inta[5]={0,1,2,3,4};经过以上定义和初始化后，a[0]=0，a[1]=1，a[2]=2，a[3]=3，a[4]=4。初始化赋值说明：(4)如果表达式的个数小于数组的大小，则未指定值的数组元素被赋值为0；例inta[

7、10]={0,1,2,3,4};a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a00112233440000000000(5)当对全部数组元素赋初值时，可以省略数组变量的大小，此时数组变量的实际大小就是初值列表中表达式的个数。例charstr[]={'a','b','c','d','e'};则数组str的实际大小为5。注意：在定义数组时，如果没有为数组变量赋初值，那么就不能省略数组的大小。而且数组不初始化，其数组元素为随机值。一维数组在程序中赋值C语言除了在定义数组变量时用初值列表对数组整体赋值

8、以外，无法再对数组变量进行整体赋值。例inta[5];a={1,2,3,4,5};a[]={1,2,3,4,5};a[5]={1,2,3,4,5};错误！数组定义后，如何对数组进行赋值呢？只能通过C语句对数组中的数组元素逐一赋值。使用赋值语句来逐一赋值例inta