C语言程序设计 徐秋红 第7章数组新.pptVIP

第7章数组 数组 本章将针对数组这一特殊的数据类型做如下几个方面的详细讲解： 数组的结构形式 一维数组的定义和初始化，一维数组元素的引用方法 多维数组的定义和初始化，多维数组元素的引用方法 字符数组的定义和初始化，字符数组与字符串的关系 数组作为函数的参数的使用方法 程序设计中利用数组来实现的几个常用算法 一维数组的应用 定义一维数组的一般形式是： 类型说明符　数组名1[常量表达式1]， 　　　　　　数组名2[常量表达式2]，……； 例如： 　　　int arr[100]，sort_1[5]; 以上语句定义了一个名为arr的数组，它包含100个整型数据；还定义了一个名为sort_1的数组，它包含5个整型数据。 arr数组内所包含的100个数组元素可以分别表示为： arr[0]　 arr[1]　　arr[2]　　……　　arr[98]　　arr[99] 一维数组的应用 一维数组元素的引用 例如，定义一个含有6个元素的实型数组： float score[6]; score数组中各个元素在内存中的存储形式如下图所示。 一维数组的应用 一维数组元素的引用 引用某个数组元素的方法即使用元素的名称，元素名称的表示方式为： 　　　数组名[下标表达式] 这里的“下标表达式”可以是常量、变量和表达式，且取值为非负整数。 如： score[3] =10; 　　　k=2; score[k] = score[k+1] 一维数组的初始化 标准C语言规定，只能对“静态存储”的数组进行赋初值，即只能对外部（全局）数组或者用static说明的局部数组进行初始化。例如： static int a[5]={0,1,2,3,4}； 处理一维数组的常见操作方法 程序设计中，利用一维数组进行批量数据处理的过程十分普遍，其中在数组中查找数据、从数组中删除数据、对数组的元素进行排序、向数组中插入一个数据等等操作是最基本的数据处理算法。 排序：将5个数据从小到大排序。 分析：（将5个数据放在一个数组a[5]中） 1：从a[1]到a[5]，相邻两个数比较，a[1]和a[2]，a[2]和a[3]，……，a[4]和a[5]。 2：若前一个 a[k] 大于后一个a[k+1]，则两元素的数据值相互对调存放。 3：第一趟比较4次, 最大数移到数组的最后位置 第二趟比较3次, 次大数移到数组最后位置的倒数第二位置 第三趟比较2次，…… 第四趟比较 1 次, 最小数移到数组第一位置。 共需肆趟，第i趟比较5-i次。 多维数组的应用 多维数组的定义和引用 多维数组定义的一般形式如下： 存储类型　数据类型名　数组名　[常量表达式1] [常量表达式2]……[常量表达式n] 例如：static int x[2][3][2]; 　　　float y[5][3]; 多维数组的应用 多维数组的逻辑结构和存储结构 　例：　int a[3][4]; 定义了一个自动型的整型二维数组，此二维数组为三行四列，共包含有3*4=12个数组元素。其逻辑结构展开如下： a[0][0] , 　a[0][1] , 　a[0][2], a[0][3], a[1][0] , 　a[1][1] ,　 a[1][2], a[1][3] , a[2][0], a[2][1], a[2][2], a[2][3]. 与一维数组一样，数组元素的各维下标从0开始，最大下标为“长度-1”。 多维数组的应用 多维数组元素的引用 二维数组的引用形式是： 数组名[下标表达式1] [下标表达式2] 其中，下标表达式的值均是大于或等于0的整型数据。 a[2][3] a[0][1+2] a[k*2-3][k+1] a[k][k++] a[k][a[0][1]=0] 在数组引用中要特别注意下标越界的问题。 多维数组的初始化 int x[3][5]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15}}; int x[ ][5]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15}}; int x[3][5]={1,2,3,4,5, 6,7,8,9,10,11,12,13,14,15 }; int x[ ][5]={1,2,3,4,5, 6,7,8,9,10,11,12,13,14,15 }; 二维数组的简单应用 【例9】 （2002年4月C语言水平考试试题选择题第44题）以下程序的输出结果是＿＿。 main() { int b[ ][3]={0,1,2,0,1,2,0,