c++课件第五章数组汇编.pdfVIP

第五章 数 组 5.1 数组的概念 5.2 一维数组的定义和引用 5.2.1 定义一维数组 类型标识符 数组名 [ 常量表达式 ] int a[10]; ①数组从零开始； ②常量表达式中不能有变量，即 C++不允许对数组的大小作动态定义。 ③ 数组变量占用内存的大小 可用数组的大小乘上其元素的大小计算。 5.2.2 引用一维数组的元素 数组名 [ 下标 ] a[0]=a[5]+a[7]-a[2*3]; 例 5.1 数组元素的引用 #include iostream using namespace std; void main() { int i,a[10]; for(i=0;i=9;i++) a[i]=i; for(i=9;i=0;i--) couta[i] ; coutendl; } 9 8 7 6 5 4 3 2 1 0 5.2.3 一维数组的初始化 （1） int a[10]={0,1,2,3,4,5,6,7,8,9}; （2 ） int a[10]={0,1,2,3,4}; 则后 5 个默认为 0 （3） int a[]={0,1,2,3,4}; 则 a 是有五个元素的数组 5.2.4 一维数组程序举例 例 5.2 用数组来处理求 Fibonacci 数列问题 . #include iostream #include iomanip using namespace std; void main() { int i,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; } 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 5.3 二维数组的定义和使用 5.3.1 定义二维数组 类型标识符 数组名 [ 常量表达式 ] [ 常量表达式 ] int a[3][4]; 数组元素是按行存放的。 5.3.2 二维数组的引用 a[1][2]=6; 5.3.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},{5},{9}}; （4 ） int a[][4]={{2,3,4},{},{0,10}}; 则数组共有三行。 5.3.4 二维数组程序举例 例 5.4 将一个二维数组行和列元素互换，存到另一个二维数组中。 #include iostream using namespace std; void main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; coutarray a:endl; for(i=0;i2;i++) { for(j=0;j3;j++) couta[i][j] ; coutendl; } coutarray b:endl; for(i=0;i3;i++) { for(j=0;j2;j++)