第05章 构造数据类型.pptVIP

北京林业大学 软件教研室 第5章 构造数据类型 本章主要内容 （1）理解和掌握数组的定义和使用。 （2）理解和掌握指针的定义和使用。 （3）熟练掌握C++中结构体、共用体和枚举的定义和使用。 5.1 数组 数组是由若干相同数据类型的数据组成的有序集合。 数组中每一个数据又称为数组元素，它们之间具有固定的先后顺序。 用一个统一的数组名和下标来惟一地确定数组中的元素。 数组中所包含的数组元素的个数称为数组的长度。 数组是有类型属性的，每个数组中的所有元素都必须是同一数据类型的，可以是除void类型之外的任何一种数据类型。 一个数组在内存中占据一组连续的存储单元。 具有一个下标的数组称为一维数组； 具有两个或两个以上下标的数组称为二维或多维数组。 不管是几维的数组，在使用之前首先要定义，然后在程序中才可以使用。 定义一个数组，应该包括以下几个方面： （1）确定数组的名称； （2）确定数组的数据类型，即数组中所有元素的类型； （3）确定数组的结构 5.1.1 一维数组的定义与引用 1．一维数组的定义 类型说明标识符 数组名[常量表达式]； 如： int b[5]; 2．一维数组的引用 数组名[下标] 【例5-1】定义一个一维数组，把各元素值清0，然后逆序输出各元素值。 3．一维数组的初始化 （1）在定义数组时对数组元素赋以初值 。 如： int a[5]={0,1,2,3,4} （2）可以只给一部分元素赋值 。 如： int a[5]={0,1,2} （3）对全部元素赋初值时，可以不指定数组的长度。 如： int b[ ]={0,1,2,3,4} （4） C++不支持数组之间的直接赋值，只能一个一个元素地赋值。 4．一维数组的程序举例 【例5-2】求100以内的Fibonacci数列并显示。 5.1.2 二维数组的定义与引用 1．二维数组的定义 类型说明符号 数组名[常量表达式1][常量表达式2] ; 如： int a[3][4] ; 2．二维数组的引用 二维数组元素的表示方式为： 数组名[下标][下标] 在引用二维数组中的元素时，只要指明该元素所在的数组名及两个下标的下标值即可，可以利用它来访问数组中的每个元素，注意下标不要超过各维的大小。 3．二维数组的初始化 （1）分行给二维数组赋初值 。 如： int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}} （2）可以将所有数据写在一个大括号内 。 如：int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12} （3）可以只对数组中部分元素初始化 。 如： int a[3][4]={{1},{3},{5}} （4）如果对二维数组的全部元素初始化，则定义数组时第一维长度可以省略，但第二维长度不能省 。 如： int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12} ， int a[ ][ 4]={{0,0,7},{},{0,18}} 【例5-3】输入一个3×2矩阵，求出矩阵中最小数，并显示其所在的行号和列号。 分析：可用变量min存储矩阵中的最小值，初始时将min的初值设为元素a[0][0]的值，然后依次利用矩阵中的其余元素与之比较，较小者存放在min中，并同时保存行号和列号，直到最后一个元素为止。 5.1.3 字符数组与字符串 1．字符数组的定义 用来存放字符型数据的数组为字符数组，数组中的一个元素只能存放一个字符。 如：char c[5],m[3][4] 2．字符数组的初始化 如：char c[5]={‘a’,‘b’,‘c’,‘d’,‘e’} char c[ ]={a,b,c,d,e} 3．字符串和字符串结束标志 字符串是用一对双引号“ ”括起来的一串字符，如，“program”、“abcdef”等都是字符串。 字符串“program”是包含7个字符的字符串，但在内存中占8个字节，最后一个字节存放‘\0’，字符串结束标志‘\0’是由系统自动添加的。 如： char c[8]={“ program”} 等价于 char c[8]={p,r,o,g,r,a,m,\0} 4．字符串的输出 （1）用cout输出。 cout字符串或字符数组名; 如： char s[20]={This is a string.}; couts; 也可直接输出字符串，如： coutThis is a string.; 注意： ①结束符\0不会被输出。 ②输出字符串时，cout流中采用的是字符数组