C++数组

数的分解P124
问题：将一个数分解到数组中，然后正向， 问题：将一个数分解到数组中，然后正向， 反向输出。 反向输出。 分解得到的各位数字放在数组a中 分解得到的各位数字放在数组 中
个位放在a[0]中 中 个位放在 十位放在a[1]中 十位放在 中 百位放在a[2]中 百位放在 中 ……
数的分解
数组
本章要点
了解数组 理解怎样定义数组以及怎样操纵数组中的数据 理解“数组下标越界”的含义 理解“数组下标越界” 了解数组处理中的一些限制 了解怎样将数组作为参数传递给函数 理解怎样使用字符串函数处理C-string 理解怎样使用字符串函数处理 了解怎样向C-string输入数据以及怎样从 输入数据以及怎样从C了解怎样向 输入数据以及怎样从 string输出数据 输出数据 理解怎样操纵二维数组中的数据 了解多维数组
数组（构造数据类型） 数组（构造数据类型）
一维数组 二维数组 字符数组
一维数组的定义
int a[10];
数 组 类 型 数 组 名 数 组 元 素 个 数 数组（整体） 数组（整体）
引用
注意： 注意： 下标从0 下标从0～9 下标
a[0], a[1], a[2], …... a[9]
int i=3, j=2, a[10]; 引用 a[i], a[i+2], a[i+j], ……
数组是一个整体概念，数组元素是个体概念， 数组是一个整体概念，数组元素是个体概念， 整体概念 个体概念 引用时不能超出下标 最大值 此例： 此例： 每一个元素都是每岁年龄的人数， 问题：统计某一地区每岁年龄的人数，以及总人 假定不超过120岁。 数，假定不超过 岁
结论： 结论： 如果 j>m，则 a 数组比 b 数组大 ， 如果 j<m，则 a 数组比 b 数组小 ， 如果 j==m，则 a 数组与 b 数组相等 ，
比较数组大小(数组元素作函数参数 比较数组大小 数组元素作函数参数) 数组元素作函数参数
int large( int x, int y ) /*比较两个整数的大小 比较两个整数的大小 */ { int flag; if(x>y) flag=1; else if (x<y) flag= -1; else flag=0; return(flag); }
比较数组大小(续 比较数组大小 续)
for (i=0; i<10; i++) { if (large(a[i],b[i])==1) j=j+1; else if ( large(a[i],b[i])==0 ) k=k+1; else m=m+1; } cout<<" a[i]大于 大于b[i]的次数 "<<j<<endl; 大于 的次数 cout<<" a[i]等于 等于b[i]的次数 "<<k<<endl; 等于 的次数 cout<<" a[i]小于 小于b[i]的次数 "<<m<<endl; 的次数 小于 if (j>m) cout<<"数组 a 大于数组 b\n"; 数组 else if (j<m) cout<<"数组 a 小于数组 b\n"; 数组 else cout<<"数组 a 等于数组 b\n"; 数组 }
j 是 a[i]>b[i] 的次数 k是 a[i]==b[i] 的次数 是 m 是 a[i]<b[i] 的次数
数组名作函数参数 P126
问题：将数组元素逆向存放。 问题：将数组元素逆向存放。
原：7 2 5 4 3 6 1 现：1 6 3 4 5 2 7 void reverse(int b[ ], int n) //li0706_1.cpp { int i, j, t; i=0; j=n-1; while(i<j) { t=b[i]; b[i]=b[j]; b[j]=t; i++; j- -; } } #include <iostream.h> void main(void) { int a[10]={1,2,3,4,5,6,7,8,9,10}, i; reverse(a, 10); for(i=0; i<10; i++) cout << a[i] << '\t ' ; cout << endl ; }
求Fibonacci数列问题 P123 数列问题
问题：用数组求 数列的前20项和前 项之和。 问题：用数组求Fibonacci数列的前 项和前 项之和。 数列的前 项和前20项之和 程序： 程序： #include <iostream.h>//li0703.cpp Fibonacci数列问 数列问 题 void main( ) { int i, f[20]={1, 1}, sum=f[0]+f[1]; for (i=2; i<20; i++) { f[i]=f[i-2]+f[i-1]; sum+=f[i]; } for (i=0; i<20; i++) { if (i%5==0) cout<<'\n'; cout<<f[i]<<'\t'; } cout<<'\n'<<"前20项和为："<<sum<<'\n'; 前 项和为： 项和为 }
将数组元素逆向存放（ 将数组元素逆向存放（续）
一维数组作函数参数
数组元素作函数参数
与用变量做实参一样 单向值传递
数组名作函数参数
实参与形参均用数组名 实参和形参可用指针（ 介绍） 实参和形参可用指针（ch9介绍） 介绍
一维数组元素作函数实参 P125
问题： 比较数组大小 结论： 数组比 数组比b数组大 结论：a数组比 数组大
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 1 5 4 8 7 6 3 2 -10 9 b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] -5 3 10 -3 7 9 1 -1 2 6 a[i]大于 大于b[i]的次数 6 大于 的次数 比较对应元素 a[i]等于 等于b[i]的次数 1 等于 的次数 a[i]小于 小于b[i]的次数 3 小于 的次数 j 是 a[i]>b[i] 的次数 k是 a[i]==b[i] 的次数 是 m 是 a[i]<b[i] 的次数
比较数组大小(续 比较数组大小 续)
#include <iostream.h>//li0705.cpp 比较数组大小 void main( ) { int large(int,int); int a[10],b[10],i,j=0,k=0,m=0,n; cout<<"请输入数组元素个数 请输入数组元素个数:\n"; 请输入数组元素个数 cin>>n; cout<<"输入数组 输入数组a:\n"; 输入数组 for (i=0;i<n;i++) cin>>a[i]; cout<<'\n'; cout<<"输入数组 输入数组b:\n"; 输入数组 for (i=0;i<n;i++) cin>>b[i]; cout<<'\n';
赋值： 赋值：for(i=0;i<10;i++)
y[i]=x[i];
输入： 输入：for(i=0;i<10;i++)
cin>> y[i];
输出： 输出：for(i=0;i<10;i++)
cout<< y[i];
比较： 比较：if(x[i]>=y[i])…… ……
一维数组应用
逆序 数的分解 求Fibonacci数列问题 数列问题 排序 插入 查找（顺序、折半） 查找（顺序、折半） 合并
#include <iostream.h>//li0704.cpp 数的分解 void main( ) { int i, j=0, k, a[20]; cout<<"请输入一个整数 请输入一个整数:"; 请输入一个整数 cin>>i; k=i; while(k>0) { a[j++]=k%10; k=k/10; } cout<<"正向输出序列 正向输出序列:"<<endl; 正向输出序列 for(k=j-1; k>=0; k--) cout<<a[k]<<'\t'; cout<<endl; cout<<"反向输出序列 反向输出序列:"<<endl; 反向输出序列 for(k=0; k<j; k++) cout<<a[k]<<'\t'; cout<<endl; }
问题的提出
统计某一地区每岁年龄的人数，以及总人数， 统计某一地区每岁年龄的人数，以及总人数，假 定不超过120岁。 岁 定不超过 个变量： 用120个变量： int age1, age2, age3, …... 个变量 age119, age120
程序
age1=0; age2=0; cout<< age1<<endl; …… cout<< age2<<endl; age120=0; …... cin>>x; cout<< age120<<endl; while((x>0)&&(x<121)){ if(x==1) age1 += 1; else if(x==2) age2 += 1; …… else if(x==120) age120 += 程序结构庞大，机械重复， 1; 程序结构庞大，机械重复， cin>>x; 于是引入数组 }