第7章 高级语言程序设计C--数组ppt课件.ppt

《第7章 高级语言程序设计C--数组ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章数组第七章数组（array)内容提要数组的概念一维数组的定义与使用二维数组的定义与使用字符数组与字符串多维数组7.1数组的基本概念：数组（array）是n（n≥1）个具有相同数据类型的数据元素a0,a1，…，an-1构成的一个有序序列（集合）。数组由一个统一的数组名来标识，数组中的某个序号元素由数组名和相应的一组下标（index）来标识。标记某个数组元素的下标个数就决定了数组的维数，即下标个数为一个，则为一维数组，下标个数为二个，则为二维数组等。7.1数组的概念数组中元素之间的关系：逻辑关系：数组用来描述n（n≥1）个具有相

2、同数据类型的数据元素a0,a1，…，an-1构成的一个有序的集合，其中各个数据元素之间存在着确定的逻辑关系：ai（0≤i≤n-1）为ai+1的前驱（元素），ai+1为ai的后继（元素），只有数组中的第一个元素（首元素）a0没有前驱，也只有数组中的最后一个元素（末元素或尾元素）ai+1没有后继。7.1数组的概念元素之间存在的这种线性逻辑关系，可以用下图描述之：7.1数组的概念a0a1ai-1aiai+1an-2an-1······数组的末元素数组的首元素存储关系（物理关系）：构成数组的各元素按先行后列、同行则先低列后高列的次序依次存

3、储在一块地址连续的内存单元中，最低地址对应首元素，最高地址对应末元素。对于一维数组，由于只有一行，则元素按它们序号的先后，依次存储在一块地址连续的内存单元中，最低地址对应首元素，最高地址对应末元素。7.1数组的概念存储关系（物理关系）：例如：定义一个一维数组inta[10]={1,2,3,4,5,6,7,8,9,10};，则这些元素的存储位置按其逻辑关系的前后依次存储在连续（从低地址向高地址）的存储空间中。7.1数组的概念12345678910低地址端高地址端a[0]a[9]存储关系（物理关系）：对于二维数组，则按先（第1维）行后

4、列（第2维），同行按先低列后高列的次序，依次存储在一块连续的存储单元中。例如，定义一个二维数组intb[2][5]={1,2,3,4,5,6,7,8,9,10};，则这些元素的存储位置也按其逻辑关系的先后次序依次存储在连续（从低地址向高地址）的存储空间中。7.1数组的概念12345678910低地址端高地址端a[0][0]a[1][4]a[0][4]a[1][0]存储关系（物理关系）：类似地，对于多维数组，则按先第1维，后第2维，…，同维则先低后高的次序依次存储在一块地址连续的内存单元中，最低地址对应首元素，最高地址对应末元素。即

5、，对于数组（一维、二维或多维）中的各元素，逻辑上相邻的两个元素在物理存储位置上也相邻，前驱元素的存储位置位于后继元素之前（低端地址）。7.1数组的概念元素的存储地址计算基于数组元素的存储方式，我们可以很容易推导出根据数组首元素的地址，计算任意一元素存储地址的两个公式：（1）一维数组Typea[N]的元素a[i]的存储地址=数组起始地址+i×sizeof(元素类型)（2）二维数组Typea[M][N]中元素a[i][j]的存储地址=首元素的存储地址+(i×N+j)×sizeof(Type)其中Type为数组元素的类型，即数组的基类型

6、。7.1数组的概念第七章数组（array）内容提要数组的概念一维数组的定义与使用二维数组的定义与使用字符数组与字符串多维数组§7.2一维数组7.2.1一维数组的定义1.数组名的确定方法同变量名。2.C语言用方括号[]表示数组元数个数。语法:类型说明符数组名[常量表达式];例:inta[5];floatx[100];3.常量表达式为常量和符号常量。不允许有变量,其表达式的值代表了元素的个数。例如：intn=10;floatscore[n];/*错误*/floatscore[5*2];/*正确*/#defineN10floatscor

7、e[N];/*正确，N为常量*/例:inta[5];表示有5个元素且元素从0开始编排(顺序)：a[0],a[1]…,a[4]a[0]014a[1]a[2]a[3]a[4]23a（4）数组中的首元素下标为0，末元素下标为“常量表达式-1”。7.2.2一维数组的引用2.引用方式:数组名[下标]下标是整型常量或者整型表达式。1.须象使用变量那样,先定义,后使用例:a[0]5+a[1]6为正确的算术表达式注意：对于一维数组，C语言规定，只能逐个引用数组元素而不能一次引用整个数组。#includemain(){inta

8、[10]={1,2,3,4,5,6,7,8,9,10},j;printf(“%d”,a);for(j=0;j<10;j++)printf(“%d”,a[j]);}()()3.一般地,一维数组各元素分配在连续地内存单元之中。下标不能越界。in