第6章数组素材

25
2018/10/15
6.2.3 二维数组的初始化（续）
4．数组初始化时，行长度可省，列长度不能省 例如：int a[][3]={1,2,3,4,5,6,7}; int b[][4]={{1},{4,5}}; 初始化结果： a 结果: a[0]: 1 2 3 a[1]: 4 5 6 a[2]: 7 0 0 b 结果： b[0]: 1 0 0 0 b[1]: 4 5 0 0
2018/10/15
6.1.1 一维数组的定义（续）
以下数组定义是正确的： #define N 10 …… float score1[N], score2[N]; int num[10+N]; char c[26]; 以下数组定义是不正确的： int array(10); int n; float score[n]; double b['a'.. 'd']; char str[ ];
24
2018/10/15
6.2.3 二维数组的初始化
1．按行赋初值 例：int a[2][3]={{1, 2, 3}, {4, 5, 6}}; 初始化后结果： 1 2 3 4 5 6 2．按数组元素在内存中排列的顺序对各元素赋初值 例：int a[2][3]={1, 2, 3, 4, 5, 6}; 3．给部分元素赋初值 例：int a[2][3]={{1}, {4}}; 初始化后结果： 1 0 0 4 0 0
2018/10/15
6.2.2 二维数组元素的引用
数组元素的表示形式 ：
数组名［行下标表达式］［列下标表达式］ 例：int a[3][4]; a[0][0]=3; a[0][1]=a[0][0]+10; a[3][4]=3; a[1, 2]=1； /* 下标越界 */ /* 应写成 a[1][2]=1; */
冒泡法排序
16
F
2018/10/15
17
#define N 6 main( ) { int a[N]; 程序运行情况如下： 3 7 5 6 8 0 int i,j,t; 0 3 5 6 7 8 for (i=0; i<N; i++) scanf("%d",&a[i]); for (j=1; j<=N-1; j++) /*控制比较的趟数 */ for (i=0; i<N-j; i++) /*两两比较的次数 */ if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } printf("The sorted numbers: \n"); …… }
score[2] score[3] score[4]
2018/10/15
6.1.2 数组元素的引用
格式：
7
数组名[下标表达式]
例如：输入学生成绩 score[2]=78.5 for(i=0;i<5;i++) scanf("%f",&score[i]);
例如：fib[n]=fib[n-1]+fib[n-2]; 下标表达式的值必须是整型表达式。
14
在第一趟排序中，6个数比较了5次，把6个数中 的最大数8排在最后。
2018/10/15
冒泡法排序 （续）
第二趟排序情况如下：
356708 第一次 3和5比较，不交换 3 5 6 7 0 8 第二次 5和6比较，不交换 3 5 6 7 0 8 第三次 6和7比较，不交换 3 5 6 7 0 8 第四次 7和0比较，交换 356078 在第二趟排序中，最大数8不用参加比较，其余的5个数比 较了4次，把其中的最大数7排在最后，排出7 8。 以此类推： 第三趟比较3次，排出 6 7 8 第四趟比较2次，排出 5 6 7 8 第五趟比较1次，排出 3 5 6 7 8 最后还剩下1个数0，不需再比较，得到排序结果： 035678
2018/10/15
6.1.2 数组元素的引用（续）
说明：
① 下标从0开始（下界为0），数组的最大下标 （上界）是数组长度减1。 例如： int a[10]; scanf ("%d",&a[10]); /* 下标越界 */ C编译系统不做越界检查，如果引用的数组元素 超出数组范围会破坏其他变量的值。
10
2018/10/15
6.1.4 一维数组应用举例
【例】将10个人的成绩输入计算机后按逆序显示。 #define N 10 main( ) { int i;float score[N]; for (i=0; i<N; i++) scanf("%f",&score[i]); for (i=N-1; i>=0; i--) printf("%6.1f",score[i]); } 运行情况如下：
2018/10/15
6.1 一维数组
6.1.1 一维数组的定义
4
数据类型 数组名[常量表达式];
例如： int a[10]; float score[5];
“数据类型”： 是数组元素的数据类型。 “数组名”: 遵循C语言标识符规则。 “常量表达式”：表示数组中有多少个元素，即数 组的长度。它可以是整型常量、整型常量表达式 或符号常量。
12
2018/10/15
main( ) { int a[5],max,min,i,j,k; 程序运行情况如下： for(i=0; i<5; i++) 5 7 2 3 1 scanf("%d",&a[i]); 5 1 2 3 7 min=a[0]; max=a[0]; j=k=0; for (i=1; i<5; i++) if (a[i]<min) { min=a[i]; j=i; } else if (a[i]>max) { max=a[i]; k=i ; } a[j]=max; a[k]=min; for (i=0; i<5; i++) printf("%5d",a[i]); printf("\n"); }
2018/10/15
【例】选择法排序（从小到大）。
以6个数：3、7、5、6、8、0为例。
思路：
18
第一趟：将第一个数依次和后面的数比较，如 果后面的某数小于第一个数，则两个数交换，比较 结束后，第一个数则是最小的数。 第二趟：将第二个数依次和后面的数比较，如 果后面的某数小于第二个数，则两个数交换，比较 结束后，第二个数则是次小的数；…… 。
5

2018/10/15
数组在内存的存放
数组下标从0开始。 一维数组的数组元素 低地址 在内存里按顺序存放。 数组名代表数组的首 地址，即score的值 与score[0] 的地址 高地址 值相同。
score数组
6
91.5 34.5 67.5 72.0 84.0
score[0]
score[1]
22
值
数组元素
x[0][0] x[0][1] x[0][2] x[1][0] x[1][1] x[1][2]
2008H
200cH 2010H 2014H
2018/10/15
二维数组可看作是一种特殊的一维数组
23
例如，可以把x数组看作是包含二个元素的一维数组， 每个元素又是一个含有三个元素一维数组。 x[0]---- x[0][0], x[0][1], x[0][2] x[0]是数组名，是元素x[0][0]的地址 x[1]---- x[1][0], x[1][1], x[1][2] x[1]是数组名， 是元素x[1][0]的地址
2018/10/15
#define N 5 main( ) { int a[N]; 程序运行情况如下： int i, j, t; 96 78 65 86 40 for (i=0; i<N; i++) The sorted numbers: 40 65 78 86 96 scanf("%d",&a[i]); printf("\n"); for (i=0; i<N-1; i++) /*确定基准位置 */ { for(j=i+1; j<N; j++) if (a[j]<a[i]) t=a[j]; a[j]=a[i]; a[i]=t; } printf("The sorted numbers: \n"); … }
19
2018/10/15
6.2 二维数组
多维数组的空间想象
一维数组： 一列长表或一个向量 二维数组： 二维空间的一个方阵 三维数组： 三维空间的一个方阵 多维数组： 多维空间的一个数据列阵
20
2018/10/15
6.2 二维数组
6.2.1 二维数组的定义
21
数据类型 数组名［常量表达式1］［常量表达式2］；
C 语言程序设计
第6章
数
组
江汉大学数计学院计算中心 2011年1月
第6章 数组
本章重点介绍 ：
6.1 一维数组
2
6.2 二维数组
6.3 字符数组与字符串
2018/10/15
第6章 数组

3
一个人N门课的成绩怎样存储和处理？ 一个班N门课的成绩怎样存储和处理？...... 这些数据的特点：具有相同的数据类型。 为了方便地使用这些数据，C语言提供了一 种构造数据类型：数组。 例如：存储学生成绩用实型数组 score[5] 其中：score是数组名。该数组可以存放5个成绩， 分别用下标变量表示： score[0],score[1],…score[4]。 下标变量也称为数组元素。