C++ 第3章 数组与指针

执行程序: 按行输入5行5列数组: 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 5 6 7 8 9 按行输出数组 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 5 6 7 8 9 和=125
不 用 数 组
如果这个班有50名学生？
3.1 数组
• 问题：已知一个班5名学生某门课的成绩，请统计成绩高 于平均分的学生数。
#include <iostream.h> void main(){ const int N=5; double s[N],ave=0; int count=0; for(int i=0;i<N;i++){ cin>>s[i]; ave+=s[i]; } ave/=N; for(i=0;i<N;i++) if(s[i]>ave)count++; cout<<"高于平均分的人数是："<<count<<endl; }
}
例3.5 向二维数组array中输入数据，输出该二维数 组，并求数组中所有元素和。
#include <iostream.h> void main(){ int array[5][5]; cout<<"按行输入5行5列数组\n"; for( int i=0; i<5; i++) for (int j=0; j<5; j++) cin>>array[i][j]; //按行输入二维数组 cout<<"按行输出数组\n"; for(i=0; i<5; i++) { for( int j=0; j<5; j++) cout<<array[i][j]<<" "; cout<<endl; //输出每行后换行 } int sum(0); for(i=0; i<5; i++) for( int j=0; j<5; j++) sum+=array[i][j]; cout<<"和="<<sum<<endl; }
例3.4：输入10个整数，输出其中的最大值和最小值。
输入数据：4 6 8 23 53 51 60 46 78 12 输出：
最大值=78
最小值=4
#include <iostream.h> void main( ){ int a[10],amax,amin; cout<<“输入10个数：” for (int i=0; i<10; i++) cin>> a[i]; amax=amin= a[0]; i=1； while(i<10){ if(a[i]>amax) amax=a[i]; if(a[i]<amin) amin= a[i]; i++；} cout<<“最大值=”<<amax<<endl; cout<<“最小值=”<<amin<<endl;

元素个数、第1维大小、第2维大小均为常量表达式。 二维数组中，元素的个数=第1维大小*第2维大小

例： char s[10]; int a[5][5];
//一维字符型数组 //二维整型数组
2.数组元素的引 用 形式
一维数组：数组名［下标］
二维数组：数组名［行下标］[列下标]

注意
下标必须是整型常数、整型变量或整型表达式。
使 用 数 组
3.1 数组

数组

一组具有相同名字、不同下标、个数固 定的同类型变量的集合 数组中的一个变量
数组元素的类型 确定数组中各元素之间相对位置的下标 个数

数组元素


数组的类型


数组的维数

1.数组的定义



一维数组 <类型名> 数组名[元素个数]； 二维数组 <类型名> 数组名[第1维个数减１。
下标不要越界
例1：一维数组举例。 int a[5]; ✿ 分配给数组 a 空间如下所示。 数组元素名 数组 a 数组元素下标 0 1 2 3 4
a[0] a[1] a[2] a[3] a[4]
例2：二维数组举例。
int x[3][3];
✿ 可以把 x 数组的 9个元素看作是3行、3列的矩阵，元素行
一片连续的存储空间内。 x 数组存储情况示意图如下：
x[0][0] x[0][1] x[0][2] x[1][0] x[1][1] x[1][2] x[2][0] x[2][1] x[2][2]
例3：将斐波那契数的前20项存入一个一维数组然后输出。 #include <iostream.h>
void main( ){
字符数组的初始化
以下几种初始化形式是等效的：
char char char char ch[6]={„t‟，’o‟，’t‟，’a‟，’l‟，’\0‟}；
ch[6]=“total”；//保证元素个数〉=字符串长度+1 ch[ ]=“total”; //最常用的形式 ch[ ]= {“total”}；
int int int int

二维数组的初始化
int int int int int
例3.1 求10个数的总和及平均值
#include <iostream.h> void main( ){ int array[10]={65,87,90,80,84,85,53,46,95,70}; int sum(0), average; for (int i=0; i<10; i++) //变量i控制数组下标的变化 sum+=array[i]; average=sum/10; cout<<” 总和=”<<sum<<endl; cout<<”平均值=”<<average<<endl; }

基本形式 基本规则

类型名 数组名［常量表达式1］[常量表达式2][…] ={初值列表}




按元素的存储顺序对应赋值 初值的个数不能多于数组定义的元素个数 初值的个数少于数组定义的元素个数时，未赋值的元素自 动赋0 可以省略数组说明中第一维的元素个数，元素个数由初值 个数确定
数值数组的初始化形式举例
int a[20]; a[0]=0; a[1]=1;
for(int i=2;i<20;i++)//计算各项的值
a[i]=a[i-1]+a[i-2]; for(i=0;i<20;i++) //输出各项的值
cout<<a[i]<<“ ”;
cout<<endl; }
3.数组的初始化

作用

声明数组时给数组元素赋值，程序执行过程中可以更改。
、列下标的值也是由 0 开始，x 数组元素形成的矩阵为：
x[0][0] x[0][1] x[0][2] —— 0行 x[1][0] x[1][1] x[1][2] —— 1行 x[2][0] x[2][1] x[2][2] —— 2行

0列
1列
2列
C++中，二维数组中的元素按行优先顺序被依次地存放在
#include <iostream.h> void main(){ int array[5][5]; int i,j; cout<<"按行输入5行5列数组\n"; for( i=0; i<5; i++) for (j=0; j<5; j++) cin>>array[i][j]; //按行输入二维数组 cout<<"按行输出数组\n"; for(i=0; i<5; i++) { for(j=0; j<5; j++) cout<<array[i][j]<<" "; cout<<endl; //输出每行后换行 } int sum(0); for(i=0; i<5; i++) for(j=0; j<5; j++) sum+=array[i][j]; cout<<"和="<<sum<<endl; }
例3.2 求二维数组中每行元素的和并输出
数据： 1.2 1.5 1.7 1.9 2.0 2.4 2.6 2.8 3.2 3.6 3.7 3.8 输出结果： 第1行和: 6.3 第2行和: 9.8 第3行和: 14.3 #include <iostream.h> void main( ){ double data[3][4]={{1.2, 1.5, 1.7, 1.9}, {2.0, 2.4, 2.6, 2.8}, {3.2, 3.6, 3.7, 3.8}}; double sum; for (int i=0; i<3; i++) { sum=0.0; for (int j=0; j<4; j++) sum+=data[i][j]; cout<<”第”<<i+1<<”行和： ”<<sum<<endl; } }