第5章 数组(2)

12
例2：变量作为函数参数 #include <iostream> using namespace std; void change(int x,int y); int main( ) { int a,b; a=10;b=20; change(a,b); cout<<a<<' '<<b<<endl; return 0; }
18
参考程序：
#include <iostream> using namespace std; int main( ) { int a[10]; int i,j,t; cout<<"input 10 numbers ： "<<endl; for (i=0;i<10;i++) cin>>a[i]; for (i=0;i<9;i++) for(j=i+1;j<10;j++) if (a[i]>a[j]) { t=a[i]; a[i]= a[j]; a[j]=t; } cout<<"the sorted ："<<endl; for(i=0;i<10;i++) cout<<a[i]<<" "; cout<<endl; return 0; }
16Biblioteka 选择法排序演示(1)设第1个“擂主”
设第2个“擂主”
17
选择法排序演示(2)
设第3个“擂主”
思考？ 1、若n个数，最多需设置几个擂主？擂主的位置？ 答：n-1个擂主，擂主的位置是0，1,2,…,n-2 2、每一次争夺擂主时都跟哪些位置的数比较？ 答：若当前擂主的位置为i，则跟(i+1)—(n-1)位置比较
a[0]
a[1]
a[2]
a[1]+1：第1行1列元素的地址, &a[1][1]； a[2][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},{0,6},{0,0,11}}; （4）初始化时，可省略第一维的长度 int a[][4]= {1,2,3,4,5,6,7,8,9,10,11,12}; int a[ ][4]={{1,2,3},{},{9,10}};
5
五、综合举例
某班有30名同学，每名同学有5门课程。求： （1）每个学生的平均分 （2）每门课程的平均分 分析： 定义二维数组 int s[30][5]，其中每行用来存储1名同 学5门课程的成绩; 利用双重循环输入30名同学5门课程的成绩 求某个学生或某门课程的平均成绩，用一重循环； 求每个学生或每门课程的平均成绩，用双重循环。
2
二、二维数组的存储 1、特点：按行顺序存放，地址连续 2、举例：int a[3][4]； 3、说明 a：第0行地址； a+1：第1行地址； a+2：第2行地址； a[0]：第0行0列元素的地址,&a[0][0]；
…… a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] …… a[2][0] a[2][1] a[2][2] ……
21
作业
P162 9
实验补充
P163 17
22
第5章 数组
5.1 一维数组的定义和引用 5.2 二维数组的定义和引用 5.3 用数组名作函数参数 5.4 字符数组 5.5 字符串类与字符串变量
1
5.2 二维数组的定义和引用
一、定义二维数组 1、格式 类型名 数组名[常量表达式1][常量表达式2] ； 如：int a[3][4]; 含义：二维整型数组a；2个下标—行下标、列下标； 一维长度为3，二维长度为4； 共有含12个元素，分别是： a[0][0]、a[0][1]、a[0][2]、a[0][3] —a[0] a[1][0]、a[1][1]、a[1][2]、a[1][3] —a[1] a[2][0]、a[2][1]、a[2][2]、a[2][3] —a[2] 注：a[0],a[1],a[2]可当作数组名。 注：
地 址
void change(int s[5]) {int i; for(i=0;i<5;i++) s[i]=i; }
a s
a[0] a[1] a[2] a[3] a[4]
0
1
2
3
4
s[0] s[1] s[2] s[3] s[4]
a和s是同一块内存单元的2个名字 是同一块内存单元的2
14
小结： 变量作为函数参数，若在被调函数中改变了形参变量 的值，对实参没有影响； 数组名作为函数参数，若在被调函数中改变了形参 数组的值，则主调函数中相应实参数组的值也被改变。
13 x 10 y 20
void change(int x,int y) { int t; t=x; x=y; y=t; }
a 10 b 20
例3：数组名作为函数参数 #include <iostream> using namespace std; void change(int s[5]); int main( ) { int a[5],i; change(a); for(i=0;i<5;i++) cout<<a[i]<<endl; return 0; }
7
参考程序（续）
for(i=0;i<5;i++) { cou_ave[i]=0; for(j=0;j<30;j++) cou_ave[i]=cou_ave[i]+s[j][i]; cou_ave[i]=cou_ave[i]/30; cout<<"课程"<<i<<"的平均成绩" <<cou_ave[i]<<" "; } cout<<endl; return 0; }
4
四、引用二维数组的元素
1、形式 数组名[下标][下标] 2、注意 先定义，后引用 如：int a[3][4]; 下标为整型表达式 使用时，下标不要越界 只能逐个引用数组元素的值
for(i=0;i<3;i++)
for(j=0;j<4;i++) 双重循环 cin>>a[i][j];
如：a[0][4] a[3][3] a[3][4] a[2][3]
(1)定义一个函数modify实现对某名同学成绩的调整； (2)主函数内输入30名同学的成绩，通过调用modify函数 实现每名同学成绩的调整。
10
参考程序：
#include <iostream> using namespace std; double modify(double x); int main( ) { double s[30]; int i; for(i=0;i<30;i++) cin>>s[i]; for(i=0;i<30;i++) { s[i]=modify(s[i]); cout<<s[i]<<endl; } return 0; } double modify(double x) { if(x<55) x=x; else if(x<=60) x=x+5; else if(x<=70) x=x+4; else if(x<=80) x=x+3; else if(x<=90) x=x+2; else x=x+1; return x; }
19
思考？ 1、单独编写一个函数sort，该函数能对任意10个数 从小到大排序，主函数内输入10个数，通过调用sort函 数排序，并将排序的结果在主函数内输出，如何实现？
2、如何修改sort函数使其能对任意多个数进行排序？
20
参考程序：
#include <iostream> using namespace std; void sort(int s[10]); s[10]，int n); int main( ) { int a[10],i; for(i=0;i<10;i++) cin>>a[i]; sort(s,10); sort(a); for(i=0;i<10;i++) cout<<a[i]<<" "; cout<<endl; return 0; } void sort(int s[10]) void sort(int s[10]，int n) { int i,j,t; { int i,j,t; for(i=0;i<9;i++) for(i=0;i<n-1;i++) for(j=i+1;j<10;j++) for(j=i+1;j<n;j++) if(s[i]>s[j]) if(s[i]>s[j]) { t=s[i]; s[i]= s[j];s[j]=t; } } { t=s[i]; s[i]= s[j];s[j]=t; }}
8
5.3 数组作为函数参数
一、分类 数组元素 数组名 二、数组元素作为函数参数 思考？ 1、数组元素作为函数形参还是实参？ 只能作为函数实参，数组元素不能单独定义 2、若数组元素为实参，对应形参应为？ 类型相匹配的变量