2010投影4 省二级C等级考试基础考点3(构造类型数据).docVIP

构造类型数据 “导出类型”由基本类型按照一定规则组成数组、结构体联合体数组 数组是用得最多的构造类型数据，也是考得最多的数据类型。数组是同类数据的有序集合，数组中的每一个元素都属于同一个数据类型，用一个统一的数组名和不同的下标来表示。 1．数组的命名、声明及初始化 (*****) 1)数组的命名 (****) 为一组相同类型的变量定义一个共同的名称，该名称即为数组名数组名采用用户自定义的合法标识符 2)数组的声明 (*****) 数组有一维数组和多维数组，一维数组带一个下标，二维数组带两个下标。数组的声明也叫数组的定义，如同变量的定义一样，需要说明数组的类型及数组元素的个数。 (1)一维数组 一维数组的声明格式： 数据类型 数组名[常量表达式]； 数据类型：基本数据类型，如int、float、char、long、double等。 数组名：用户自定义标识符，与定义变量名一样。数组名表示内存起始地址，是一个地址常量，其值不能改变。 方括号[ ]：为下标运算符，与数组名及常量表达式连为一体，不能缺省。 常量表达式：表示元素个数，也就是数组的长度其值必须确定，不能为变量或不确定的值。 分号“;”：必须有，不能缺省。 例如：int a[6]; (2)二维数组 二维数组的声明格式： 数据类型 数组名[常量表达式] [常量表达式]； 数据类型、数组名、方括号、分号的含义与一维数组相同。 第一个常量表达式表示行数，第二个常量表达式表示列数，该数组共有行数×列数个元素。 例如：float b[3][4]; 3)数组的初始化 (*****) 在数组声明的同时对数组元素赋初值，称为数组的初始化。 (1)一维数组的初始化 ①所有元素初始化 例如：int a[5]={1,2,3,4,5}; 数组元素赋初值将值放在一对花括号中，值与值之间用逗号隔开。 数组元素的初值是一个确定的值，不能为变量。 只能给元素逐个赋值，不能给数组整体赋值。 若为全部元素赋初值，可以不指定数组长度 int a[]={1,2,3,4,5}; ②部分元素初始化 例如：int a[5]={1,2,3}; 数组的长度为5，数组有5个元素，只给数组的前3个赋了初值，其余的后2个没赋初值的元素值自动赋值为0。 数组不初始化，其元素值为随机数。 (2)二维数组的初始化 二维数组的初始化方式有以下三种形式： ①所有元素初始化 按行分段赋值，例如：int a[2][3]={{1,2,3},{4,5,6}}; 按行连续赋值，例如：int a[2][3]={1,2,3,4,5,6};上述两种初始化方式的结果是相同，初始化的6个元素值分别为： a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6 二维数组初始化时，按行分段赋值，一行放在一个花括号内，外面再加一个花括号，直观、清楚。 二维数组是按行存储的，若缺省里面的花括号，按行连续赋值，系统会按照数组元素排列的顺序对各元素赋初值。 ②分行进行部分元素初始化 例如：int a[2][3]={{1,2},{3}}; 数组的长度为6，只初始化了3个元素，分别为第一行的前2个元素和第2行的1个元素，其余没有初始化的元素的值为0。 此种初始化形式中内部的花括号不能缺省若缺省为int a[2][3]={1,2,3}; 则初始化了二维数组的第一行的3个元素，第二行的3个元素没有初始化，值为0。③缺省第一维行数的值进行初始化。 例如：int a[][3]={1,2,3,4,5}; 系统会根据数据总个数分配存储空间，一共5个数据，每行3个，可确定为两行，所以有6个元素，最后一个元素没有初始化，值为0。 int a[][3]={{1},{4,5}}; 采用分行的方式进行初始化，系统根据花括号判断数组有2行，第一行的值为1，0，0，第二行的值为4，5，0。 二维数组赋初值，可缺省第一维的长度，但是第二维的长度不能缺省。 二维数组赋初值，内部的花括号是否可以缺省要根据情况决定，无把握时最好加上花括号。 2．数组的存储结构 (***) 数组元素的下标是从0开始的,数组各元素在内存中是连续存放的。对于二维数组，是按行存储的，就是说先存放第一行的元素，再存放第二行的元素，以此类推。 例如：int b[2][3]; 这是一个2行3列的二维数组，数组b的6个元素在内存中的存放顺序依次为： b[0][0]、b[0][1]、b[0][2]、b[1][0]、b[1][1]、b[1][2]。3．数组元素的引用 (*****) 数组必须先定义，后使用。 1)一维数组元素的引用 (*****) 访问个一维数组元素的形式： 数组名[下标] 例如，若有声明int a[5];则数组a的5个元素分