C++程序设计--第4章-数组.ppt

第4章数组本章内容提示：数组概述一维数组二维数组字符数组4.1数组概述数组数组是由若干相同数据类型的数据所组成的有序集合。数组中每一个数据又称为数组元素，它们之间具有固定的先后顺序。用一个统一的数组名和下标来唯一地确定数组中的元素。凡是具有一个下标的数组称为一维数组，具有两个或两个以上下标的数组称为多维数组。4.2一维数组一维数组的定义一维数组定义的一般格式为： 类型说明标识符数组名[常量表达式]；如:inta[5];对定义作几点说明:数组名的命名遵循C++语言标识符的命名规则；数组名后边是用[]括起来的常量表达式，而不能用圆括号。常量表达式表明该数组的长度，即数组中元素的个数。b数组中共有5个元素。常量表达式中可以包括常量和符号常量，不能包括变量，即不允许对数组的大小作动态定义。4.2一维数组一维数组元素的引用一维数组中各元素在内存中所占的存储单元按下标序号顺序存放。C++语言规定：只能逐个引用数组中的元素，而不能一次引用整个数组，而数组元素的表示形式为： 数组名[下标]例：把一个一维数组的各元素值清0，并输出各元素值。4.2一维数组一维数组的初始化可以用赋值语句或输入语句使数组中的元素得到值。也可以使数组在定义时进行初始化，即在编译阶段使之得到初值。可以用采用几种方法：在定义数组时对数组元素赋以初值。 inta[5]={0,1,2,3,4};将数组元素的初值放在一对大括号内,各值之间用逗号隔开。定义后的结果为：a[0]=0,a[1]=1,a[2]=2,a[3]=3,a[4]=44.2一维数组一维数组的初始化的方法：可以只给一部分元素赋值。 inta[5]={0,1,2};这说明a数组中5个元素只有3个元素赋初值。即:a[0]=0,a[1]=1,a[2]=2，后两个元素的值为0。如果想使一个数组中全部元素值为0，可以写成 inta[5]={0,0,0,0,0};或inta[5]={0};在对全部元素赋初值时，可以不指定数组的长度。 intb[5]={0,1,2,3,4};可写成： intb[]={0,1,2,3,4};例4.2求Fibonacci数列的前20项。问题：1202年，意大利数学家斐波那契出版了他的「算盘全书」。他在书中提出了一个关于兔子繁殖的问题：如果一对兔子每月能生一对小兔（一雄一雌），而每对小兔在出生后的第三个月里，又能开始生一对小兔，假定在不发生死亡的情况下，由一对出生的小兔开始，50个月后会有多少对兔子？分析：发现有规律的数列1、1、2、3、5、……从第3项开始，每一项都是前两项之和例4.3问题：把有10个元素的数组用冒泡排序法按升序排列。分析：冒泡发排序方法：使较小的值像空气泡一样逐渐“上浮”到数组的顶部，而较大的数值逐渐“下沉”到数组的底部。这种排序技术要排好几轮，每一轮都要比较相邻的数组元素。如果这两个数组元素是按升序排列的，那就保持原样。如果按降序排列，就交换它们的值。4.3二维数组二维数组的定义二维数组定义的一般形式为: 类型说明符号数组名[常量表达式][常量表达式]如:inta[3][2];这就定义了一个3*2(3行2列)的数组。注意：不能写成inta[3,2];的形式。二维数组元素的引用二维数组元素的表示方式为：数组名[下标][下标]注意：下标不要超过各维的下标值范围。4.3二维数组二维数组的定义可以把二维数组看成元素是一维数组的一维数组。 inta[3][2];可以把它看作是一个一维数组,它有3个元素a[0],a[1],a[2],这每个元素又是一个分别含2个元素的一维数组： a[0]a[0][0],a[0][1]a a[1]a[1][0],a[1][1] a[2]a[2][0],a[2][1]C++语言中，二维数组中元素在计算机内存中的存放顺序是：按行存放，即先在内存中存放第一行的元素，再放第二行的元素， a[0][0],a[0][1],[1][0],a[1][1],a[2][0],a[2][1]…4.3二维数组二维数组的初始化分行给二维数组赋初值。 inta[3][2]={{1,2},{5,6},{9,10}};这种赋值方法比较直观，把第一对括号内的数值赋给第一行的元素，第二括号内的数值赋给第二行的元素，依此类推。可以将所有数据写在一个花括号内，这时，计算机自动按数组元素在内存中的排列顺序对各元素赋初值。 inta[3][2]={1,2,3,4