《C ++ 程序设计教程》第5章.pptVIP

第5章 数组与字符串 本章内容提要 5.1 认识数组 5.2 一维数组 5.3 二维数组 5.4 数组在函数中的应用 5.5 字符数组与字符串 5.6 字符串类和字符串变量 上机实训 5.1 认识数组 5.2 一维数组 5.3 二维数组 5.4 数组在函数中的应用 5.5 字符数组与字符串 5.6 字符串类和字符串变量 数组是一些具有相同数据类型或相同属性的数据的集合，这些逻辑相关的数据可以看作一个有机的整体，并用统一的名字来表示，称为数组名，而用下标或序号区分各个数据。数组中的数据称为元素。 一个数组中的所有元素具有相同的数据类型，即数组的类型。数组中的元素按一定顺序排列在一组连续的存储单元中，因此，用数组名和下标可以唯一地标识数组中的元素。 数组元素的下标的个数称为数组的维数，按照维数不同，数组可分为一维数组、二维数组和多维数组。 数据类型 数组名[常量表达式]; 数据类型表示数组元素的数据类型，可以是整型、浮点型和字符型等基本数据类型，还可以是指针型、枚举型、类名、结构体、共同体等数据类型。数组名的命名遵循标识符命名规则，它表示数组在内存中的首地址，指向数组元素的起始位置。 5.2.1 一维数组的定义 常量表达式的值表示数组的长度，即数组所包含元素的个数，它可以是整型数值、符号常量或缺省值。当常量表达式缺省时，必须对数组赋初值，系统会根据所赋的初值个数来确定数组长度。 例如: int a[10]; //数组a有10个元素 //C++中规定数组的下标从0开始，即a[0]…a[9] const int i=8; //定义一个常量i，并将其初始化为1 //在程序运行期间其值不能改变 float b[i]; //用一个符号常量表示数组长度 //等价于定义一个长度为8的float型数组b 一维数组在内存中是按下标顺序从低地址到高地址依次存储的。 数组的存储 5.2.2 一维数组的初始化 数据类型 数组名[常量表达式]＝{ 初值表 }; 在定义数组的同时，将数组元素的初值依次放在一对花括号内，即对所有数组元素初始化。 例如: int a[4]={1,2,3,4}; //等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; 对一维数组进行初始化的方法： 对于指定元素个数的数组，可以只给部分数组元素赋初值。 例如: int a[4]={1,2}; //等价于：a[0]=1; a[1]=2; a[2]=0; a[3]=0; 对全部数组元素赋初值时，可以不指定数组长度，编译系统会根据初值个数确定数组的长度。 例如: double c[2]={1.5,2.8}; //可以写成double c[]={1.5,2.8}; 对static型数组元素不赋初值时，系统会自动默认为0。 例如: static int a[4]; //等价于： a[0]=0; a[1]=0; a[2]=0; a[3]=0; 5.2.3 一维数组元素的引用 数组名[下标] 例如: a=s[4]; //将数组s中的第5个元素的值赋给变量a 在定义数组时，我们可以用数组名表示数组的整体，但在使用时，却不能一次引用整个数组中的全部元素，只能通过数组名和下标引用数组中的某个元素。 例如: int s[4]; s[4]={1,2,3,4}; //该语句是错误的 s[0]=1; s[1]=2; s[2]=3; s[3]=4; //该语句是正确的 5.2.4 一维数组的应用 下面我们通过两个实际问题的例子来深入学习数组的使用。 【例5-1】 用冒泡排序法将输入的N个数据按照升序排列。 【例5-2】 求解母牛问题。若一头母牛，从出生起第四个年头开始每年生一头母牛，按此规律，在n年内，每年有多少头母牛？ 数据类型 数组名[常量表达式1][常量表达式2]; 第一个常量表达式标识数组的行数，第二个常量表达式标识数组的列数。 5.3.1 二维数组的定义 我们可以把二维数组看成是特殊的一维数组。例如： double a[2][5]; 在C++中，二维数组在内存中是按行存放的，即先顺序存放第一行的元素，再依次存放第二行、第三行等。 二维数组的存储 5.3.2 二维数组的初始化 数据类型 数组名[常量表达式1][常量表达式2]={ 初值表 }; 对二维数组进行初始化的方法： 按行给二维数组赋初值。 例如: double b[2][3]={{1,2,3},{4,5,6}}; //等价于：b[0][0]=1; b[0][