C++程序设计教程：第5章 数组.pptVIP

第五章 数组 第五章 数组 5.1 数组的概念 5.2 一维数组的定义和引用 5.3二维数组的定义和引用 5.4 数组名作为函数参数 5.5 字符数组 5.6 字符串类与字符串变量 5.1 数组的概念 什么是数组？ 一组具有相同类型的变量 数组名[下标] 表示该组数据中的一个“元素” 数组在内存中是按照顺序连续存储的 为什么要使用数组？ 减少变量数量 简化程序，提高编程效率 例：输入100个学生的成绩，输出排名成绩单。 5.2 一维数组的定义和引用 定义一维数组 类型标识符 数组名[常量表达式]； int a[10] 数组名命名规则同变量名 []内可以是有确定值的常量表达式 int a[10]; int a[2*3]; int a[n*2];  //n已定义并赋值的常变量 常量表达式的值表示元素的个数 C语言中数组的第一个元素下标为0 5.2 一维数组的定义和引用 引用一维数组元素 数组名 [下标] 下标可以是整型常量、变量或整型表达式 只能一次引用数组的一个元素而不能一次引用整个数组 例5.1 5.2 一维数组的定义和引用 一维数组的初始化 int a[10]={0,1,2,3,4,5,6,7,8,9}; //全部赋初值 int a[10]={0,1,2,3}; //部分赋初值，其余默认为0 不能给数组整体赋初值 int a[10]=1; 若全部赋初值，可以省略数组长度 int a[]={1,2,3,4,5} 5.2 一维数组的定义和引用 一维数组程序举例——Fibonacci数列 #include iostream #include iomanip using namespace std; int main( ) { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) {if(i%5==0) coutendl; coutsetw(8)f[i]; } coutendl; return 0; } 5.2 一维数组的定义和引用 冒泡法排序 5.2 一维数组的定义和引用 for (j=0; j9; j++) for(i=0; i9-j; i++) if (a［i］a［i+1］) {t=a［i］;a［i］=a［i+1］;a［i+1］=t;} 若比较n个数 外层循环 j=0; jn-1; 内层循环 i=0; in-1-j; 5.3 二维数组的定义和引用 二维数组的定义 类型标识符 数组名 [常量表达式] [常量表达式] 如：int a[3][4] 二维数组可以看作是特殊的一维数组： 它的每个元素都是一个等长的一维数组 5.3 二维数组的定义和引用 二维数组在内存中的存储 二维数组逻辑上是二维的，而内存空间是一维的 C语言按照行优先的原则将二维数组展开 5.3 二维数组的定义和引用 多维数组 同二维数组类似 在内存中按照第一维下标变化最慢 最右一维下标变化最快 的顺序存储 5.3 二维数组的定义和引用 二维数组的引用 数组名 [行标] [列标] 注意：防止数组下标越界 若定义数组时下标为 m, n 则引用时的最大下标为 m-1, n-1 这是因为C语言数组的引用下标是从0开始的 5.3 二维数组的定义和引用 二维数组的初始化 分行给二维数组赋初值 int a[3][4]={ { 1,2,3,4 }, { 5,6,7,8 }, {9,10,11,12} }; 依次按顺序赋初值 int a[3][4]={ 1,2,3,4,5,6,7,8,9,10,11,12 }; 可以对部分元素赋初值 int a[3][4]={ {1}, { 5}, {9} }; int a[3][4]={ {1}, { 5, 6}, {0,0,9} }; int a[3][4]={ {1}, { 5, 6} }; int a[3][4]={ {1}, { }, {9} }; 如果对全部元素赋初值，定义数组时可省略第一维 int a[][4]={ 1,2,3,4,5,6,7,8,9,10,11,12 }; 5.3 二维数组的定义和引用 也可只对部