第5章数组和字符串ppt课件.pptVIP

§5.1 数组的概念 　 数组是一组有序数据的集合；数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一的确定数组中的元素。 #include iostream.h void main( ) { int j , sum , score [40] ; float ave ; sum=0; for(j=0; j=39 ; j++) { cinscore [j]; sum=sum+score [j]; } ave=sum/40; cout “ave=”ave; } 数组 由一组具有同一数据类型 的变量有序 集合。 二、一维数组的存储结构 一个数组的所有元素都是连续存储的 三、数组元素的引用形式 数组元素的引用: 数组名[下标] 其中，[ ]为下标运算符 五、一维数组的输入和输出 例5.2.2:用一维数组求Fibonacci 数列(斐波纳契数列） 二、二维数组的存储结构 三、二维数组的初始化 四、二维数组元素的引用形式 五、二维数组的输入和输出 §5.3* 三维数组的定义和使用 C++语言可以定义和使用三维及更高维的数组。 格式： 类型关键字 数组名 [常量表达式][常量表达式][常量表达式] [={初值表1},{初值表2},{初值表3}] 例如：int s[P] [M] [N]; §5.4 使用typedef语句定义数组类型 可以利用typedef语句先定义出数据类型，再据此定义出相应的数组变量。 1. 一维数组类型的定义语句 格式：typedef 元素类型关键字 数组类型名 [常量表达式]； 举例：（1）typedef int vector[10];//定义一个一维数 据类型vector vector v1,v2; //定义vector类型的两个对象 v1,v2 §5.4 使用typedef语句定义数组类型 1. 一维数组类型的定义语句 (2) typedef char strings[80]; strings s1, s2=define type; (3) typedef short int array[N]; array a={25,36,19,48,44,50}; //假定N为 大于等于6的某个常数 §5.4 使用typedef语句定义数组类型 2. 二维数组类型的定义语句 格式：typedef 元素类型关键字 数组类型名 [常量表达式1] [常量表达式2]； 举例: (1)typedef int matrix[5][5]; matrix mx={{0}}; (2)typedef char nameTable[10][NN]; nameTable nt={“”}; //或使用等同的{{‘\0’}}初始化(‘\0’为空字符） (3)typedef double DataType[M+1][N+1]; DataType dd={{0.0}}; §5.4 使用typedef语句定义数组类型 注：元素类型关键字可以是C++语言中预定义的任何一种数据类型或用户已定义的任何一种数据类型。 如：typedef vector vectorSet[20]; //数组共20行10列 vectorSet vs; §5.4 使用typedef语句定义数组类型 3.对已有类型定义别名 举例：typedef int inData; inData x,y; 5.5.1 数值计算 书中给出了三个例子，一个是计算个人所得税（P126(1)），二是进行矩阵求和（P128(2))，三是按月进行公司产值计算，都具有代表性 P128(2)