第四 简单构造数据类型.pptVIP

第四章 简单构造数据类型 第四章 简单构造数据类型 4.1 一维数组的引出及使用 4.2 二维数组的引出及使用 4.3 字符数组 4.4 数组与函数 4.5 数组与指针 4.6 字符串与指针 4.7 典型例题 4.1 一维数组的引出及使用 思考？ S0、S1、S2、……、S29 一维数组的定义 格式：类型标识符 数组名 [ 常量表达式 ] ; 例：int a[10]; 说明 数组名要符合合法标识符的命名规则 数组长度指数组中元素的个数，由常量表达式的值确定 数组的类型实际上是指数组元素的取值类型。对于同一个数组，所有元素的数据类型都是相同的 数组的下标从0开始 例: int a[10]中a有10个元素,所以数组长度为10, 数组元素分别是: a[0], a[1] … a[8],a[9] 说明（续） 常量表达式中可包括常量和符号常量，但不能包含变量和实数 数组元素的引用 形式：数组名[ 下标 ] 说明 下标可以是整型常量或整型表达式 如: a[1] , a[2*3] C语言规定只能逐个引用数组元素而不能一次引用整个数组 对下标的引用不要超过下标的最大值 例：a[5], 最大只能到a[4] 一维数组的初始化 概念：在定义一维数组时对各个元素指定初始值称为数组的初始化 例： int a[5] = { 1 , 3 , 5 , 7 , 9 } ; 说明 对数组的全体元素指定初值, 初值用 { } 括起来, 数据之间用逗号分开。这种情况下, 可以不指明数组的长度, 系统会根据{ }内数据的个数确定数组的长度。 例：int a[ ] = { 1 , 3 , 5 , 7 , 9 } ; 对数组中部分元素指定初值 ( 这时不能省略数组长度 )。例：int a[5] = { 1 , 3 , 5 }; 使数组中的全部元素初始值都为 0。 例：int a[5] = { 0, 0, 0, 0, 0 } ; 简写为： int a[5]={ 0 } ; 例4-3: 用选择排序法对6个数进行排序(从小到大) #include stdio.h void main( ) { int a[6] , i , j , t; for ( i=0 ; i6 ; i++) scanf(“%d”, a[i] ); for ( i=0 ; i6-1 ; i++) for ( j=i+1 ; j6 ; j++) if ( a[i]a[j] ) { t=a[i] ; a[i]=a[j] ; a[j]=t ; } for ( i=0 ; i6 ; i++) printf( “%3d”, a[i] ); } 冒泡程序的改进 为了解决问题,在程序中设置一个变量flag, 用它记录在每一轮比较中是否进行了交换在每轮比较开始前flag=0,如果在此轮比较中进行了交换,则flag=1,在一轮比较结束后,判断flag的值是否为1,如果值为1,则继续进行排序; 如果值为0,说明在此轮比较中没有进行交换(即已经完成排序了), 此时可终止循环(即结束排序) 选择排序的改进方法 分析选择排序过程发现,在每一轮的比较中交换次数太多,我们可以尽量减少交换次数,实际上每轮比较只要一次进行交换就能完成排序。 改进方法： 先从要排序的n个数中找出最小的数,把它放在第一个位置 再从剩下的n-1个数中找出最小的数,把它放在第二个位置 这样重复做下去，即可 改进后的选择排序方法数据进行比较的次数并没有 减少，但每一轮只进行一次交换，加快了程序运行速度 4.2 二维数组的引出及使用 二维数组的定义 概念：一个一维数组, 它的每一个元素都是类型相同的一维数组, 就形成一个二维数组 形式： 类型标识符 数组名 [常量表达式1] [常量表达式2] 例: int a[3][4] ; 存储形式 : 数组的元素在内存中是连续存放的 例：int a[3][3] ; 数组a的存放形式如下 : 二维数组的初始化 分行初始化： int a[3][4]={{ 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }}; 第1对{ }内的数据赋给第1行数组元素, 以此类推 对数组的部分元素赋初值 例4-4: 找出矩阵中最大的数,并输出其行号和列号 4.4 数组与函数 数组元素