第4章 C语言数组

67 74 89 92 34 67 83 95 73 78 78.0 73.0 95.0 83.0 67.0 34.0 92.0 89.0 74.0 67.0
2013-6-27
【例4.2】冒泡法排序（从小到大）。
以6个数：3、7、5、6、8、0为例。
13
第一趟排序情况如下：
375680 第一次 3和7比较，不交换 3 7 5 6 8 0 第二次 7和5比较，交换 357680 第三次 7和6比较，交换 356780 第四次 7和8比较，不交换 3 5 6 7 8 0 第五次 8和0比较，交换 356708 在第一趟排序中，6个数比较了5次，把6个数中 的最大数8排在最后。

2013-6-27
4.2.4 二维数组应用举例
31
【例4.4】给一个4行3列的二维数组输入/出数据。 main( ) { int a[4][3],i,j,k; 程序运行情况如下： 1 2 3 for (i=0; i<4; i++) 4 5 6 for (j=0; j<3; j++) 7 8 9 scanf("%d",&a[i][j]); 10 11 12 for (i=0; i<4; i++) { printf("\n"); 1 2 3 for (j=0; j<3; j++) 4 5 6 7 8 9 printf("%d\t ",a[i][j]); 10 11 12 } printf("\n"); }
2013-6-27
4.1.2 数组元素的引用（续）
说明：
① 下标从0开始（下界为0），数组的最大下标 （上界）是数组长度减1。 例如： int a[10]; scanf ("%d",&a[10]); /* 下标越界 */
8
C编译系统不做越界检查，如果引用的数组元素 超出数组范围会破坏其他变量的值。
2013-6-27
冒泡法排序 （续）
15
以上数组元素的排序，用二重循环实现，外循 环变量设为i，内循环变量设为j。外循环重复N-1 次，内循环依次重复N-1，N-2，...，1次。每次 进行比较的两个元素，第一个元素与内循环j有关 的，用a[j]标识，第二个元素是与也内循环j有关 的，用a[j+1]标识，i的值依次为1,2,...,N-1， 对于每一个i, j的值依次为0,1,...N-i。
2013-6-27
4.1.4 一维数组应用举例
12
【例4.1】将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]); } 运行情况如下：
2013-6-27
冒泡法排序 （续）
第二趟排序情况如下：
14
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
91.5 34.5 67.5 72.0
84.0
score[0]
score[1]
score[2] score[3] score[4]
2013-6-27
4.1.3 数组的初始化
初始化：在定义数组时给数组元素赋初值。
10
1．在定义数组时，对全部数组元素赋初值 例如：int a[5]={0,1,2,3,4}; 2. 省略数组长度，例如：int a[ ]={0,1,2,3,4}; 3．在定义数组时，对部分数组元素赋初值 例如：int a[5]={1,2,3};系统为其余元素赋 0 。 4．当初值的个数多于数组元素的个数时，编译出错 例如： int a[5]={0,1,2,3,4,5};1Βιβλιοθήκη C 语言程序设计第4章
数 组
第4章 数组
本章内容提要 ： 4.1 一维数组 4.2 二维数组 4.3 字符数组与字符串 4.4 指针与数组 4.5 指向指针的指针
2
2013-6-27
第4章 数组

3
一个人N门课的成绩怎样存储和处理？ 一个班N门课的成绩怎样存储和处理？...... 这些数据的特点：具有相同的数据类型。 为了方便地使用这些数据，C语言提供了一 种构造数据类型：数组。 例如：存储学生成绩用实型数组 score[5] 其中：score是数组名。该数组可以存放5个成绩， 分别用下标变量表示： score[0],score[1],„score[4]。 下标变量也称为数组元素。
25
例如，可以把x数组看作是包含二个元素的一维数组， 每个元素又是一个含有三个元素一维数组。 float x[2][3] 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]的地址
28
2013-6-27
4.2.3 二维数组的初始化（续）
下面对二维数组的定义都是错误的：
29
int a[ ][ ],b[ ][2],c[3][ ];

float x[3][ ]={1.0,2.0,3.0,4.0,5.0,6.0}; int m[2][4]={1,2,3,4,5,6,7,8,9};
/* 编译出错，初值个数多于数组元素的个数 */
2013-6-27
4.1 一维数组
4.1.1 一维数组的定义
4
数据类型 数组名[整型常量表达式];
例如： int a[10]; float score[5];
“数据类型”： 是数组元素的数据类型。 “数组名”: 遵循C语言标识符规则。 “常量表达式”：表示数组中有多少个元素，即数 组的长度。它可以是整型常量、整型变量、整型 表达式或返回值为整型的函数调用。表示元素个 数。
冒泡法排序
16
F
2013-6-27
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 (i=1; i<=N-1; i++) /*控制比较的趟数 */ for (j=0; j<N-i; j++) /*两两比较的次数 */ if (a[j]>a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; } printf("The sorted numbers: \n"); …… //输出语句 }
2013-6-27
4.1.1 一维数组的定义（续）
以下数组定义是正确的： #define N 10 float score1[N], score2[N]; int num[10+N]; char c[26];
5
以下数组定义是不正确的： int array(10);数组名后要为方扩号，而不能为圆括号 int n; float score[n];方扩号内必须是整型常量而不能是
2013-6-27
冒泡法排序 （续）
从上述过程可以看到：N个数要比较N-1趟，而 在第i趟比较中，要进行N-i次两两比较。 for (i=0; i<N; i++) 输入a[i] for (i=1; i<N; i++) for (j=0; j<N-i; j++) a[j]>a[j+1] T a[j]与a[j+1]交换 输出a[0]~a[N-1]
整型变量。
char str[ ];数组名后的方扩号内容不能为空
2013-6-27
数组在内存的存放

6


数组下标从0开始。 一维数组的数组元素 低地址 在内存里按顺序存放。 数组名代表数组的首 地址，即score的值 与score[0] 的地址 值相同。 高地址
score数组
91.5 34.5 67.5 72.0
图4.4 查找最大元素
2013-6-27
#include "math.h" #define N 4 #define M 5 main( ) { int i,j,row,colum,max,a[N][M];
… … /* 输入数据 */
33
max= abs( a[0][0] ); row=colum=0; for (i=0; i<N; i++) 程序运行情况如下： for (j=0; j<M; j++) 34 56 12 67 23 if (abs(a[i][j])>max) 12 67 43 98 54 { max=abs(a[i][j]); 65 45 66 16 24 37 83 25 64 19 row=i; max=98,row=1,colum=3 colum=j; }