数组与字符串.pptVIP

数组与字符串 数组 一系列同类数据（object）的集合，每个数据叫做一个元素 数组名，数组类型 数组元素用数组名加下标表示，等同一个同类型变量 数组名单用是该数组的起始地址 数组下标不能超过数组大小。数组越界不是语法错，将导致不可预料的结果 一维数组 类型名 数组名[大小] int a[10]; //a[0] … a[9]; a[2]=4; cin >> a[4];b = a[1] + 1; 用下标一次只能使用一个元素，下标可以是表达式，如a[n], a[i*j+1]，从0开始 一维数组初始化 int a[3]={1,2,3};int a[]={1,2,3}; //不定大小将根据初值数目确定数组大小，由编译器完成。int a[5]={1,2,3}; 在内存中的存放顺序： a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a 二维数组 double mat1[4][4]; //mat1[0][0], mat1[0][1], mat1[0][2], ..., mat1[3][3]; int a[2][3]={{1,2,3},{4,5,6}};int a[][3]={{1,2,3},{4,5,6}};//只有最前面一维可以不定大小int a[2][3]={1,2,3,4,5,6}; 二维及多维数组的存储顺序 int a[2][3]; a[0][0], a[0][1], a[0][2], a[1][0], a[1][1], a[1][2] 后面的下标变化快 数组作为参数 数组元素作为实际参数，等同变量 数组名作为函数参数，传递的是数组第一个元素的地址，也就是数组的起始地址，不是整个数组。函数通过起始地址可以访问到任一个元素。 examples: 杨辉三角形，数组求和，矩阵求迹 #include <iostream> #include <iomanip> using namespace std; void main(void) { int Table[11][11]={1},i,j; for (i = 1; i < 11; i++) { for(j = 1; j <= i+1; j++) Table[i][j] = Table[i-1][j-1]+Table[i-1][j]; Table[i][0] = 1; } for( i = 0; i < 11; i++ ){ for(j = 0; j < (10-i)*2; j++)cout<<" "; for(j = 0; j < 11; j++) if(Table[i][j]) cout <<setw(4) << Table[i][j]; cout<<endl; } } #include <iostream> #include <iomanip> using namespace std; void main(void) { int Table[11][21]={0,0,0,0,0,0,0,0,0,0,1},j; for (int i = 1; i < 11; i++) { Table[i][10-i]=1; Table[i][10+i]=1; for( j = 2; j < 2*i; j += 2) Table[i][10-i+j]=Table[i-1][10-i+j-1] + Table[i-1][10-i+j+1]; } for( i = 0; i < 11; i++ ){ for( j = 0; j < 21; j++ ) if(Table[i][j]) cout<<setw(3)<<Table[i][j]; else cout<<" "; cout<<endl; } } #include <iostream> #include <iomanip> using namespace std; void main(void) { int Table[11]={1} ,i