第6章+利用数组处理批量数据(ding)

C程序设计
6.1怎样定义和引用一维数组
6.1.1 怎样定义一维数组
6.1.2 怎样引用一维数组元素
6.1.3 一维数组的初始化
6.1.4 一维数组程序举例
C程序设计
6.1.1怎样定义一维数组
[ ]:数组运算符 单目运算符左结合
一维数组的定义
定义方式：数据类型
合法标识符
数组名[常量表达式]；
表示元素个数， 绝对不能是变量。
由前面分析可知： 要排序的数首先要放入数组中； 用二重循环来控制排序过程 外循环ｊ控制比较趟数（共ｎ－１趟）； 内循环ｉ控制一趟的比较次数（ｎ－ｊ次）；
C程序设计
冒泡法排序流程图： 输入n个数给a[0]到a[n-1] for j=0 to n-2 for i=0 to n-j-1 Y a[i]>a[i+1] N
1000
a=&a[0]
1002
a[0] a[1]
1004
1008
……
a[4]
数组名表示内存首地址， 是地址常量
C程序设计
6.1.2 怎样引用一维数组元素
数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 对数组元素的使用方式与普通变量完全一样， 可以赋值，可以运算，可以更改。 数组元素表示形式： 数组名[下标] 其中：下标可以是整型常量或整型表达式
例：a[0]=a[5]+a[7]+a[2*3] a a[0] 0 例 int a[5]; a[5]=10; /*C语 言对数组不作越界 检查，使用时要 注意！*/
1 2 3 4 5
a[1] a[2] a[3] a[4] a[5]
注意下标 的合法范 围： 由零到数 组元素个 数减一
C程序设计
6.1.2 怎样引用一维数组元素
C程序设计
第6章 利用数组处理批量数据
C程序设计
解决过的问题： 某旅某队100名同学C语言考试成绩（百 分制）的平均成绩。
#include <stdio.h> void main() { int score,sum=0,avg; int i; for(i=1;i<=100;i++) { scanf(“%d”,&score); sum=sum+score; } avg=sum/100; printf(“%d\n”,avg); }
0 1 2 3 4 5 1 1 2 3 5 ……... f[0] f[1] f[2] f[3] f[4] f[5]
19
f[19]
f[19]
C程序设计
分析：f1=f2=1,
用简单变量：
main( ) { long f1=1, f2=1, f3; int n; printf(“%8ld%8ld”, f1,f2); for(n=3; n<=20; n++) { f3=f1+f2; printf(“%8ld”, f3); if(n%3==0) printf(“\n”); f1=f2; f2=f3; } }
1847 2018 1175
1243 1725 1046
1600 2020 1976
2346 2458 1477
float pay[3][6];
C程序设计
6.2 怎样定义和引用二维数组
6.2.1怎样定义二维数组 6.2.2怎样引用二维数组的元素 6.2.3二维数组的初始化 6.2.4二维数组程序举例
C程序设计
6.1.3一维数组的初始化
如果使一个数组的全部元素为0 int a[10]={0,0,0,0,0,0,0,0,0,0};相当于 int a[10]={0}; 当全部数组元素赋初值时，可不指定数组长度 int a[]={1,2,3,4,5,6}; 编译系统根据初值个数确定数组维数 只能是定义的同时初始化 int a[5]; a[5] = {1,2,3,4,5};
C程序设计
要解决的问题： 某旅某队100名同学C语言考试成绩（百分 制）经排序后，按从小到大顺序输出。
#include <stdio.h> void main() { 输入 处理（排序） 输出 }
C程序设计
输入： 完整保存100个成绩（定义变量，输入数据） 如果有1000名学生，需要对1000个学生C语 言考试成绩进行排序，又该怎么处理呢？ 用s1,s2,s3,……,s1000表示每个学生的成绩， 能体现内在联系。 C语言用方括号中的数字表示下标，如用 s[15]表示 数组名
C程序设计
6.2.1怎样定义二维数组
6 7
二维数组的定义
定义方式： c[0][1][0] c[0][1][1] 5 ]； 数据类型 数组名[常量表达式][常量表达式 二维数组元素的引用 例 int a[3][4]; 形式： 数组名 [下标 ][下标] float b[2][5]; 数组元素的存放顺序 int c[2][3][4]; int a[3,4]; 原因:内存是一维的 二维数组：按行序优先 多维数组：最右下标变化最快
C程序设计
6.2 怎样定义和引用二维数组
引入
姓名 张玉 王晶 李欣 英语
78 98 55
高数
66 67 76
பைடு நூலகம்
物理
88 87 87
C 语言 85 77 90
C程序设计
6.2 怎样定义和引用二维数组
队员1 队员2 队员3 队员4 队员5 队员6 2757 1436 2018
1分队 2456
2分队 3045 3分队 1427
int a[3][2] 2000 2002 2004 2006 2008 2010 a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] ………... 20 21 22 23
0 c[0][0][0] c[0][0][1] 1 c[0][0][2] 2 元素个数 =行数 3*列数 c[0][0][3] 列数 int c[2][3][4] 行数 4
a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1]
C程序设计
二维数组可被看作是一种特殊的一维数组： 它的元素又是一个一维数组 例如，int a[3][4];
二维数组a是由3 个元素组成 每个元素a[i]由包含4个元素 的一维数组组成
C程序设计
6.1.4一维数组程序举例
例6.2 用数组处理求Fibonacci数列问题
C程序设计
用数组：f[i] = f[i-2] + f[i-1] i=2~19
#include <stdio.h> main() { int i; long f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++){ if(i%3==0) printf("\n"); printf("%8ld",f[i]); } }
C程序设计
#include <stdio.h> int main() { int i,a[10]; for (i=0; i<=9;i++) a[i]=i; for(i=9;i>=0; i--) printf("%d ",a[i]); 先输出a[9]，最 printf("\n"); 后输出a[0] return 0; } a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9] 0 1 2 3 4 5 6 7 8 9
C程序设计
例6.3 有5个地区的面积，要求对它们按由 小到大的顺序排列。
C程序设计
算法核心思想：相邻两个数比较，将小的调到前面
第 趟比较 例： 51 ， 4 ， 3 ，1 ，2
5 4
4 5
4
4 3 5 1 1 5 2 第 3次
4 3 1
4 3 1 2 5 结果
3
5
3 1 2 第 1次
3 5 1 2 第 2次
2
2 3
3
第三趟(共2次比较)， 3排在倒数第3的位置
第 2次
第4趟比较
1 1
2 第 1次
2 结果
第四趟(共1次比较) ，没有变化
小结: 5个数要进行4趟比较，如果有N个数则应该进行N-1趟比较 在第j趟的比较中要进行N-j次两两比较（j-1个数已经排好）
C程序设计
例6.3 有5个地区的面积，要求对它们按由小到大的 顺序排列。
c[0][1][2] c[0][1][3] c[0][2][0] c[0][2][1] c[0][2][2] c[0][2][3] ( ) c[1][0][0] c[1][0][1] c[1][0][2] c[1][0][3] c[1][1][0] c[1][1][1] c[1][1][2] c[1][1][3] c[1][2][0] c[1][2][1] c[1][2][2] c[1][2][3]
2
2 5 第 4次
5
第一趟(共4次比较)，5最大沉底，小数浮起
C程序设计
第2趟比较
4 3 3 3 3
3 4
1 2
4 1
1 4 2
1
4 2 2 4 第 3次
1
2 4 结果
第 1次
第 2次
第二趟(共3次比较)，4次大排在倒数第二的位置， 小数浮起
C程序设计
第3趟比较
1 1 2 3 结果
3 1 1 3 2 第 1次
int a[5]; float f[6]; char c[7],c2[2*M-1]; （M是符号常量）
例
(不能用变量 定义数组维数)