第8章数组与字符串处理.ppt

教学内容: 8.1 数组的概念 8.2 一维数组 8.3 多维数组 8.4 字符数组与字符串 8.5 字符串处理函数 8.6 数组作为函数参数 教学要求: 1．掌握数组的定义，及其数组元素的下标表示方法。 2．掌握数组的初始化方法。掌握数组元素的引用，数组数据输入/输出方法。 3．掌握数组在程序设计中的应用，以及有关的算法，例如排序算法等。 4．掌握字符数组的应用方法。 5．掌握字符串处理函数的使用。 1．一维数组的定义 定义的语句形式： 类型说明符 数组名[ 常量表达式 ] （1）“数据类型”是指数组元素的数据类型。 （2） 数组名定名规则和变量名相同。 （3） 常量表达式, 必须用方括号括起来。它是一个整型值, 指定数组元素的个数，即数组的长度。 常量表达式其中可以包含常数和符号常量，但不能包含变量。 2. 数组元素的引用 引用数组元素的形式： 数组名[下标表达式] (1) “下标表达式”可以是任何非负整型数据，取值范围是0~（元素个数-1）。 int a[8]; 数组元数：a[0] ~ a[7] (2)在C语言中，数组作为1个整体，不能参加数据运算，只能对单个的元素进行处理。 (3)下标不能越界。 (4)下标变量和我们前面的简单变量具有相同的地位和作用，可以象使用简单变量一样使用。 # include stdio.h main( ) { int i, a[30]; float ave, sum=0; for ( i=0; i30; i++) scanf(“%d”,a[i]); for ( i=0; i30; i++) sum+=a[i] ; ave=sum/30 for ( i=0; i30; i++) if ( a[i]ave ) printf( “%6d”,a[i]); } 8.3 多 维 数 组 我们可把二维数组看作是一种特殊的一维数组，它的元素又是一个一维数组。例如：a[3][4]可看成 a[0]-----a[0][0] a[0][1] a[0][2] a[0][3] a a[1]-----a[1][0] a[1][1] a[1][2] a[1][3] a[2]-----a[2][0] a[2][1] a[2][2] a[2][3] a[0]～ a[2]每个元素又是一个包含4个元素的一维数组。 数组名: a 代表整个数组的首地址 a [0]：数组第0行的首地址 即第1个元素地址a[0][0] a [1]：数组第1行的首地址 即第5个元素地址a[1][0] a [2]：数组第2行的首地址 即第9个元素地址a[2][0] (3)C允许定义多维数组。例如：float a[3][4][5]; 2. 二维数组元素的引用形式为： 数组名[行下标表达式][列下标表达式] (1) “行下标表达式”和“列下标表达式”，都应是整型表达式。 (2) “行下标表达式”和“列下标表达式”的值，都应在已定义数组大小的范围内。 假设有数组a[3][4]，则可用的行下标范围为0~2，列下标范围为0~3。 (3) 对基本数据类型的变量所能进行的操作，也都适合于相同数据类型的二维数组元素。 (4) 对二维数组的全部元素赋初值时，可以不指定第一维的长度，但不得省去第二维的长度。如： int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 可以写成： int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 同样， int a[ ][4]={{0,0,3},{ },{0,10}}; 也是正确的。 例8.6 给一个2×3的2维数组各元素赋值，并输出全部元素的值。 #include stdio.h main() { int i, j, a[2][3]; /*定义数组array*/ for( i=0; i2; i++ ) /*外循环控制行数*/ for( j=0; j3; j++) /*内循环控制列数*/ scanf( “%d