Lecture 13 Arrays(3 of 3)

《Lecture 13 Arrays(3 of 3)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Dept.ofComputerSci.&Tech.,YBUReview1Dept.ofComputerSci.&Tech.,YBU数组的维数确定数组的一个元素所需要的下标个数一维数组元素是线性分布结构，因此只需确定一个下标：该元素的序号二维数组元素是平面分布结构，需要确定两个下标：第几行、第几列三维数组元素是立体分布结构，需要确定三个下标：第几页、第几行、第几列n维数组元素的确定需要确定n个下标：第一维下标、第二维下标、…、第n维下标基本概念2Dept.ofComputerSci.&Tech.,YBU数组和变量一样，在使用之前需定义定义的内容确定数组的名字确定数组中

2、元素的分布结构（维数）确定每一维的长度（下标的取值个数）确定每个元素的数据类型基本概念3Dept.ofComputerSci.&Tech.,YBU一维数组的特征：每个元素只有一个下标定义格式一维数组基本类型定义符数组名[长度];基本类型说明符号(int,unsignedint,char,…)命名法与变量命名法相同必须是整型常量(值>0)或整型常量表达式(值>0)元素个数4Dept.ofComputerSci.&Tech.,YBU数组元素的初始化初始化格式一维数组基本类型定义符数组名[长度]={初始值列表};基本类型定义符数组名[]={初始值列表};以逗号分割的常量

3、列表，个数不能超过元素个数当初始值个数少于元素个数时，剩余元素的初始值为0根据初始值的个数自动确定元素个数5Dept.ofComputerSci.&Tech.,YBU元素的引用：下标变量数组元素的引用格式下标取值范围：0~长度-1编译和运行过程中并不检查下标是否超出范围（下标越界），保证下标在有效范围内是编程者的责任（以风险换取效率）一维数组数组名[下标]相当于简单变量，左值表达式具有整型值的表达式6Dept.ofComputerSci.&Tech.,YBU两个重要算法#include#defineN10main(){inta[N],i,j,m,t

4、;for(i=0;i#defineN10main(){inta[N],l,r,m,x;for(l=0;l

5、”%d”,&a[l]);/*输入升序排序整数*/scanf(”%d”,&x);l=0,r=N-1;while(l<=r){m=(l+r)/2;if(x==a[m])break;elseif(xr?-1:m);printf(”%d”,m);}8BinarySearchingDept.ofComputerSci.&Tech.,YBULecture13Arrays(2/2)——数组(2/2)9Dept.ofComputerSci.&Tech.,YBU基本概念一维数组两个重要算法——二维数组【重点】定义与引用方

6、法、存储结构【难点】与嵌套循环结构结合使用下标变量字符型数组与字符串Lecture13数组(2/2)10Dept.ofComputerSci.&Tech.,YBU二维数组的特征：每个元素需要两个下标定义格式二维数组基本类型定义符数组名[第一维长度][第二维长度];基本类型说明符号(int,unsignedint,char,…)命名法与变量命名法相同必须是整型常量(值>0)或整型常量表达式(值>0)元素个数=第一位长度第二位长度11Dept.ofComputerSci.&Tech.,YBU说明二维数组可用于描述矩阵、二维表第一维称为行，第一维的长度称为行数第二维称

7、为列，第二维的长度称为列数定义格式可描述为行数和列数必须是常量或常量表达式数组元素总个数为行数列数二维数组基本类型定义符数组名[行数][列数];12Dept.ofComputerSci.&Tech.,YBU说明二维数组基本类型定义符数组名[行数][列数];是每个元素的数据类型表现了全体元素的共同属性；不能与关键字、其他变量、函数、标号同名！决定了各维下标取值范围和数组存储容量13Dept.ofComputerSci.&Tech.,YBU示例-1二维数组#include#defineM80main(){inta[3][2];chars[2][M