1
第 6章 数 组北京科技大学 计算机系
C 语言程序设计
2009-7-26
2第 6章 数组本章重点介绍,
6.1 一维数组
6.2 二维数组
6.3 字符数组与字符串
2009-7-26
3第 6章 数组
一个人 N门课的成绩怎样存储和处理？
一个班 N门课的成绩怎样存储和处理？,.....
这些数据的特点,具有相同的数据类型。
为了方便地使用这些数据,C语言提供了一种 构造数据类型,数组。
例如：存储学生成绩用 实型数组 score[5]
其中,score是数组名。 该数组可以存放 5个成绩，
分别用下标变量表示：
score[0],score[1],?score[4] 。
下标变量 也称为 数组元素 。
2009-7-26
46.1 一维数组例如,int a[10];
float score[5];
,数据类型,,是数组元素的数据类型。
“数组名,,遵循 C语言 标识符规则。
,常量表达式,：表示数组中有多少个元素，即数组的长度。它可以是整型常量、整型常量表达式或符号常量。
6.1.1 一维数组的定义数据类型 数组名 [常量表达式 ];
2009-7-26
5
以下数组定义是正确的：
#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[ ];
6.1.1 一维数组的定义（续）
2009-7-26
6数组在内存的存放
数组下标从 0开始。
一维数组的数组元素在内存里 按顺序 存放。
数组名代表数组的首地址，即 score的值与 score[0] 的地址值相同。
score[0]
score[1]
score[2]
score[3]
score[4]
91.5
34.5
67.5
72.0
84.0
低地址高地址
score数组
2009-7-26
76.1.2 数组元素的引用格式：
例如：输入学生成绩
for(i=0;i<5;i++)
scanf("%f",&score[i]);
例如,fib[n]=fib[n-1]+fib[n-2];
下标表达式 的值必须是 整型表达式 。
数组名 [下标表达式 ]
2009-7-26
86.1.2 数组元素的引用（续）
说明,
① 下标从 0开始（下界为 0），数组的最大下标
（上界）是数组长度减 1。
例如：
int a[10];
scanf ("%d",&a[10]); /* 下标越界 */
C编译系统不做越界检查，如果引用的数组元素超出数组范围会破坏其他变量的值。
2009-7-26
96.1.2 数组元素的引用（续）
② [ ]是 下标运算符,
引用 数组元素 时，
根据数组的 首地址和 下标 数，计算出该元素的实际地址，
取出该地址的 内容进行操作。
如引用 score[2]:
(1)计算 2000+2*4=2008
(2)取出 2008的内容
2000H
2004H
2008H
200CH
218CH
score[0]
score[1]
score[2]
score[3]
score[4]
91.5
34.5
67.5
72.0
84.0
2009-7-26
106.1.3 一维数组的初始化初始化：在定义数组时给数组元素赋初值。
1．在定义数组时，对全部数组元素赋初值例如,int a[5]={0,1,2,3,4};
此时可以省略数组长度，例如,int a[ ]={0,1,2,3,4};
2．在定义数组时，对部分数组元素赋初值例如,int a[5]={1,2,3};系统为其余元素赋 0 。
3．当初值的个数多于数组元素的个数时，编译出错例如,int a[5]={0,1,2,3,4,5};
2009-7-26
116.1.4 一维数组应用举例
【 例 6.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]);
} 运行情况如下：
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
2009-7-26
12【 例 6.2】 输入 5个整数，找出最大数和最小数所在位置，并把二者对调，然后输出。
思路：
求最大 /小值采用打擂台的方法。
定义一维数组 a存放被比较的数。
定义变量 max：最大值,min：最小值，
k：最大值下标,j：最小值下标 。
各数依次与擂主进行比较，
若 a[i]>max 则,max=a[i]; k=i;
否则判断,若 a[i]<min 则,min=a[i]; j=i;
当所有的数都比较完之后，将 a[j]=max; [k]=min；
输出 a数组。
2009-7-26
13main( )
{ int a[5],max,min,i,j,k;
for(i=0; i<5; i++)
scanf("%d",&a[i]);
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");
}
程序运行情况如下：
5 7 2 3 1?
5 1 2 3 7
2009-7-26
14【 例 6.4】 冒泡法排序（从小到大）。
以 6个数,3,7,5,6,8,0为例。
第一趟排序情况如下：
3 7 5 6 8 0
第一次 3和 7比较，不交换 3 7 5 6 8 0
第二次 7和 5比较，交换 3 5 7 6 8 0
第三次 7和 6比较，交换 3 5 6 7 8 0
第四次 7和 8比较，不交换 3 5 6 7 8 0
第五次 8和 0比较，交换 3 5 6 7 0 8
在第一趟排序中,6个数比较了 5次，把 6个数中的最大数 8排在最后。
2009-7-26
15冒泡法排序 （续）
第二趟排序情况如下：
3 5 6 7 0 8
第一次 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比较，交换 3 5 6 0 7 8
在第二趟排序中，最大数 8不用参加比较，其余的 5个数比较了 4次，把其中的最大数 7排在最后，排出 7 8。
以此类推：
第三趟比较 3次，排出 6 7 8
第四趟比较 2次，排出 5 6 7 8
第五趟比较 1次，排出 3 5 6 7 8
最后还剩下 1个数 0，不需再比较，得到排序结果：
0 3 5 6 7 8
2009-7-26
16冒泡法排序 （续）
从上述过程可以看到,n个数要比较 n-1趟，而在第 j趟比较中，要进行 n-j次两两比较。
冒泡法排序
for (i=0; i<N; i++)
输入 a[i]
for (j=1;j<N; j++)
for (i=0; i<N-j; i++)
a[i]>a[i+1]
T F
a[i]与 a[i+1]交换输出 a[0]~a[N-1]
2009-7-26
17
#define N 6
main( )
{ int a[N];
int i,j,t;
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");
……
}
程序运行情况如下：
3 7 5 6 8 0?
0 3 5 6 7 8
2009-7-26
18
以 6个数,3,7,5,6,8,0为例。
思路：
第一趟：将 第一个数 依次和后面的数比较，如果后面的某数小于 第一个数,则两个数交换，比较结束后,第一个数 则是 最小 的数。
第二趟,将 第二个数 依次和后面的数比较，如果后面的某数小于 第二个数,则两个数交换，比较结束后,第二个数 则是 次小 的数； …… 。
【 例 6.5】 选择法排序（从小到大）。
2009-7-26
19【 例 6.5】 选择法排序（续）
图 6.3 选择法排序
for (i=0; i<N; i++)
输入 a[i]
for (j=0; j<N-1; j++)
for (i=j+1; i<N; i++)
a[j]>a[i]
T F
a[j]与 a[i]交换输出 a[0]~a[N-1]
2009-7-26
20#define N 5
main( )
{ int a[N];
int i,j,t;
for (i=0; i<N; i++)
scanf("%d",&a[i]);
printf("\n");
for (j=0; j<N-1; j++) /*确定基准位置 */
for(i=j+1; i<N; i++)
if (a[j]>a[i])
{ t=a[j];a[j]=a[i];a[i]=t; }
printf("The sorted numbers,\n");
…
}
程序运行情况如下：
96 78 65 86 40?
The sorted numbers,
40 65 78 86 96
2009-7-26
216.2 二维数组数据类型 数组名［常量表达式 1］［常量表达式 2］；
例如,float x[2][3];
6.2.1 二维数组 的定义
X[0][0] X[0][1] X[0][2]
X[1][0] X[1][1] X[1][2]
int a[3,4],b(3,4),c[ ][ ],d(3)(4);
2009-7-26
22
x[0][0]
x[0][1]
x[0][2]
x[1][0]
x[1][1]
x[1][2]
2000H
2004H
2008H
200cH
2010H
2014H
地址 值 数组元素二维数组 元素 在内存中 的 排列顺序,按行存放
2009-7-26
23
x[0]是数组名，是元素 x[0][0]的地址
x[1]是数组名,是元素 x[1][0]的地址二维数组可看作是一种特殊的一维数组
x[0]---- x[0][0],x[0][1],x[0][2]
x[1]---- x[1][0],x[1][1],x[1][2]
例如，可以把 x数组看作是包含二个元素的一维数组，
每个元素又是一个含有三个元素一维数组。
2009-7-26
24
a[3][4]=3; /* 下标越界 */
a[1,2]=1； /* 应写成 a[1][2]=1; */
6.2.2 二维数组元素的引用例,int a[3][4];
a[0][0]=3;
a[0][1]=a[0][0]+10;
数组名 ［行下标表达式］［列下标表达式］
数组元素的表示形式,
2009-7-26
256.2.3 二维数组的初始化例,int a[2][3]={1,2,3,4,5,6};
1．按行赋初值例,int a[2][3]={{1,2,3},{4,5,6}};
初始化后结果,1 2 3
4 5 6
2．按数组元素在内存中排列的顺序对各元素赋初值
3．给部分元素赋初值例,int a[2][3]={{1},{4}};
初始化后结果,1 0 0
4 0 0
2009-7-26
266.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
2009-7-26
27
下面对二维数组的定义都是错误的：
6.2.3 二维数组的初始化（续）
float x[3][ ]={1.0,2.0,3.0,4.0,5.0,6.0};
int a[ ][ ],b[ ][2],c[3][ ];
int m[2][4]={1,2,3,4,5,6,7,8,9};
/* 编译出错，初值个数多于数组元素的个数 */
2009-7-26
286.2.4 二维数组应用举例
【 例 6.6】 给一个 4行 3列的二维数组输入 /出数据。
main( )
{ int a[4][3],i,j,k;
for (i=0; i<4; i++)
for (j=0; j<3; j++)
scanf("%d",&a[i][j]);
for (i=0; i<4; i++)
{ printf("\n");
for (j=0; j<3; j++)
printf("%d\t ",a[i][j]);
}
printf("\n");
}
程序运行情况如下：
1 2 3?
4 5 6?
7 8 9?
10 11 12?
1 2 3
4 5 6
7 8 9
10 11 12
2009-7-26
296.2.4 二维数组应用举例（续）
【 例 6.7】 有一个 N× M矩阵，编程序求出其中绝对值最大的那个元素的值及其所在的行、列位置。
图 6.4 查找最大元素
max=|a[0][0]|,row=0,colum=0
for (i=0; i<N; i++)
for (j=0; j<M; j++)
|a[i][j]|>max
T F
max=|a[i][j]|
row=i
colum=j
输出绝对值 最大的元素及行列下标
2009-7-26
30#include "math.h"
#define N 4
#define M 5
main( )
{ int i,j,row,colum,max,a[N][M];
… … /* 输入数据 */
max=a[0][0]; row=colum=0;
for (i=0; i<N; i++)
for (j=0; j<M; j++)
if (abs(a[i][j])>max)
{ max=abs(a[i][j]);
row=i;
colum=j;
}
… … /* 输出数据 */
}
程序运行情况如下：
34 56 12 67 23?
12 67 43 98 54?
65 45 66 16 24?
37 83 25 64 19?
max=98,row=1,colum=3
2009-7-26
316.3 字符数组与字符串字符数组,
可以存放若干个 字符,也可以存放 字符串 。
6.3.1 基本概念
C h i n a \0
字符串：
字符串的末尾必须有 ’\0’字符，它的 ASCII码值为 0。
C h i n a
不是字符串是字符串
2009-7-26
32
再例如：
char a[3][5];
a数组是一个二维的字符数组，可以存放 15个字符或 3个长度不大于 4的字符串。
6.3.2 字符数组的定义例如：
char s[10];
s数组是一维字符数组，它可以存放 10个字符或一个长度不大于 9的字符串。
注意：字符串只能存放在字符数组中。
2009-7-26
336.3.3 字符数组的初始化
C h i n a
1．用字符常量赋初值例如,char c[5]={'C','h','i','n','a' };
再例如：
char c[6]={'C','h','i','n','a','\0'};
C h i n a \0
是字符串不是字符串
2009-7-26
346.3.3 字符数组的初始化（续）
再例如：
char a[3][10]={"basic","pascal","c"};
a s t r i n g \0 \0
2．用字符串常量赋初值例如：
char str[10]= {"a string"}; 或 char str[10]= "a string";
b a s i c \0 \0 \0 \0 \0
p a s c a l \0 \0 \0 \0
c \0 \0 \0 \0 \0 \0 \0 \0 \0
是字符串吗？
2009-7-26
356.3.3 字符数组的初始化（续）
例如,char s3[7]={ 's','t','r','i','n','g'};
G o o d m o r n i n g ! \0
3．初始化时长度的省略例如,char s1[ ]= "Good morning!";
b[0] b[13]
例如,char s2[ ]={ 's','t','r','i','n','g'};
s t r i n g
s t r i n g \0
思考：哪个数组存放的是字符串？
2009-7-26
366.3.4 字符数组的引用
【 例 6.8】 对字符数组 c1赋 '0'～ '9'，对字符数组 c2赋 'A'～ 'Z'，然后输出 c1和 c2数组中的数据。
1．对字符数组元素的引用可以为 数组元素 赋值，也可以输入 /输出 元素的值。
2009-7-26
37程序如下：
main( )
{ char c1[10],c2[26]; int i;
for (i=0; i<10; i++)
c1[i]=i+48;
for (i=0; i<26; i++)
c2[i]=i+'A';
for (i=0; i<10; i++)
printf("%c ",c1[i]);
printf("\n");
for (i=0; i<26; i++)
printf("%c ",c2[i]);
printf("\n");
}
2009-7-26
382．对字符数组的整体引用
⑴ 输出字符串例如：
char c[ ]= "China";
printf("%s",c);
输出结果为：
China C是数组首地址输出时遇 '\0' 为止再例如：
char c[ ]="pascal\0basic";
printf("%s",c);
输出结果为：
pascal
2009-7-26
392．对字符数组的整体引用（续）
⑵ 输入字符串例如：
char c[10];
scanf("%s",c)；
输入：
beijing?
b e i j i n g \0
三个字符串用空格隔开，分别赋给 str1,str2,str3三个数组。
再例如：
char str1[10],str2[10],str3[10];
scanf( "%s%s%s",str1,str2,str3);
输入：
pascal basic c?
注意：不可以为数组整体赋值，例如：
char c[10]; c="beijing" ；
因为 c是数组首地址，是常量！?
2009-7-26
406.3.5 字符串处理函数说明：
① 程序中如果调用下面介绍的 8个字符串处理函数，
在程序的开始应该写,
#include "stdio.h" 或 #include "string.h"
预处理命令，但在 Turbo C中可以省略。
② 在字符串处理函数中，凡是用数组名或字符串首地址作参数的地方，都可以用指针变量作参数。
指针变量的概念在第 8章介绍。
2009-7-26
411．字符串输出函数 puts( )
调用格式,puts(str)
功能,输出一个字符串,输出后自动换行 。
说明,str可以是字符数组名或字符串常量。
例如,
char str1[ ]= "China";
char str2[ ]= "Beijing";
puts(str1);
puts(str2);
输出结果：
China
Beijing
2009-7-26
422．字符串输入函数 gets( )
调用格式,gets(str)
功能,从键盘读入一个字符串存入 str数组中，并且得到一个函数值，该函数值是 str数组的首地址。
说明,str是数组名。
程序运行情况如下：
How are you
Fine thank you,?
How are you?
Fine thank you.
例如,
main( )
{ char c1[20],c2[20];
gets(c1); gets(c2);
puts(c1); puts(c2);
}
2009-7-26
433．字符串连接函数 strcat( )
调用格式,strcat(str1,str2)
功能,把 str2中的字符串连接到 str1字符串的后面，结果放在 str1数组中，函数值是 str1的值。
b e i j i n g a n d s h a n g h a i \0
必须足够大输出结果：
beijing and shanghai
例如：
char str1[21]="beijing and ";
char str2[ ]="shanghai";
printf("%s",strcat(str1,str2));
2009-7-26
444．字符串复制函数 strcpy( )
调用格式,strcpy(str1,str2)
功能,将 str2中的字符串复制到 str1数组中。
B e i j i n g \0
s1必须足够大思考：这样赋值
s1="Beijing" ;或 s1=s2;可以吗？为什么？
s1的结果例如：
char s1[10],s2[ ]= "Beijing";
strcpy(s1,s2);
或,strcpy(s1,"Beijing");
2009-7-26
455．字符串比较函数 strcmp( )
调用格式,strcmp(str1,str2)
a b c d e \0str1
a b c d e \0str2
a b c \0
a b c d e \0
a b c d \0
A b c d e \0
str1
str2
str1
str2
strcmp(str1,str2)==0
strcmp(str1,str2)>0
strcmp(str1,str2)<0
2009-7-26
46例如：比较两个字符串的大小。
main( )
{ char s1[ ]= "aBC",s2[ ]= "abc";
if (strcmp(s1,s2)==0) printf("s1=s2");
else if (strcmp(s1,s2)>0) printf("s1>s2");
else printf("s1<s2");
} 程序输出结果：
s1<s2
思考：若有语句
if (s1= =s2) printf("s1=s2");比较的是什么？
2009-7-26
476．求字符串长度函数 strlen( )
调用格式,strlen(str)
功能,测试字符串长度。函数值就是 str中字符的个数。
思考：
字符串 "China"和 str数组在内存中各占几个字节？
输出结果：
5
例如：
char str[10]= "China";
printf("%d",strlen(str));
或
printf("%d",strlen("China"));
2009-7-26
487．大写字母转换成小写字母函数 strlwr( )
调用格式,strlwr(str)
功能,将 str字符串中的大写字母转换成小写字母。
输出结果：
micro soft word
输出结果：
abcd
例如：
char str[ ]="MICRO SOFT WORD" ;
strlwr(str);
puts(str);
例如：
printf("%s",strlwr("AbCd"));
2009-7-26
498．小写字母转换成大写字母函数 strupr( )
调用格式,strupr(str)
功能,将 str字符串中的小写字母转换成大写字母。
输出结果：
PASCAL
例如：
char ch[10]="pascal";
printf("%s",strupr(ch));
2009-7-26
506.3.6 字符数组应用举例
【 例 6.9】 从标准输入设备上输入一个字符串，分别统计其中 每个数字,空格,字母 及 其他字符 出现的次数。
思路,用 gets( )函数读字符串，然后判断每一个字符是否是 数字,空格,大小写字母 或 其他字符,用循环实现。
注意,此题要求 分别 统计 每个数字 出现的次数，而不是统计数字出现的总次数。
用一个一维整型数组存放每个数字出现的次数。
2009-7-26
51……
{ char s[80]; int i,sp=0,oth=0,lett=0; int dig[10]={0};
gets(s);
for (i=0; s[i]!='\0'; i++)
if (s[i]>='0'&&s[i]<='9') dig[s[i]- '0' ]++;
else if (s[i]==' ') sp++;
else if
(s[i]>='A'&&s[i]<='Z'||s[i]>='a'&&s[i]<='z' )
lett++;
else oth++;
for (i=0; i<10; i++)
printf("%d:%d个 ",i,dig[i]);
printf("\nspace:%d letter:%d
other:%d\n",sp,lett,oth);
}
程序运行情况如下,
China 1949.10.1~2004.10.1?
0:4个 1:5个 2:2个 3:0个 4:1个 5:0个 6:0个 7:0个 8:0
个 9:2个
spac,1 letter:5 other:5
2009-7-26
526.3.6 字符数组应用举例 （续）
【 例 6.10】 输入某月份的整数值 1～ 12，输出该月份的英文名称。
I l l e g a l m o n t h,\0
J a n u a r y \0
…
D e c e n m b e r \0
思路,将 12个英文月份以字符串的形式存放到
month[13][15]中，一行存放一个字符串。
2009-7-26
53main( )
{char month[ ][15]={"Illegal month.",
"January","February","March","April",
"May","June","July","August",
"September","October","Novenber","Decenmber"};
int m;
printf("\nInput month:");
scanf("%d",&m);
printf("%d:%s\n",m,(m<1||m>12)?month[0]:month[m]);
} 程序运行情况如下：
Input month:10?
10,October
2009-7-26
546.3.6 字符数组应用举例 （续）
【 例 6.11】 将 N个国家名按字母顺序排序后输出。
思路,从键盘输入 N个国家名称存放到一个二维字符数组中，然后用 选择法 对这 N个字符串 排序 。
程序如下,
#define N 5
#define M 10
#include "stdio.h"
main( )
{char s[N][M],str[M];
int i,j;
2009-7-26
556.3.6 字符数组应用举例 （续）
for(i=0;i<N;i++)
gets(s[i]);
for(i=0;i<N-1;i++)
for(j=i+1;j<N;j++)
if(strcmp(s[i],s[j])>0)
{ strcpy(str,s[i]);
strcpy(s[i],s[j]);
strcpy(s[j],str);
}
for(i=0;i<N;i++)
puts(s[i]);
}
选择法排序
2009-7-26
56
第六章结束
第 6章 数 组北京科技大学 计算机系
C 语言程序设计
2009-7-26
2第 6章 数组本章重点介绍,
6.1 一维数组
6.2 二维数组
6.3 字符数组与字符串
2009-7-26
3第 6章 数组
一个人 N门课的成绩怎样存储和处理？
一个班 N门课的成绩怎样存储和处理？,.....
这些数据的特点,具有相同的数据类型。
为了方便地使用这些数据,C语言提供了一种 构造数据类型,数组。
例如：存储学生成绩用 实型数组 score[5]
其中,score是数组名。 该数组可以存放 5个成绩，
分别用下标变量表示：
score[0],score[1],?score[4] 。
下标变量 也称为 数组元素 。
2009-7-26
46.1 一维数组例如,int a[10];
float score[5];
,数据类型,,是数组元素的数据类型。
“数组名,,遵循 C语言 标识符规则。
,常量表达式,：表示数组中有多少个元素，即数组的长度。它可以是整型常量、整型常量表达式或符号常量。
6.1.1 一维数组的定义数据类型 数组名 [常量表达式 ];
2009-7-26
5
以下数组定义是正确的：
#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[ ];
6.1.1 一维数组的定义（续）
2009-7-26
6数组在内存的存放
数组下标从 0开始。
一维数组的数组元素在内存里 按顺序 存放。
数组名代表数组的首地址，即 score的值与 score[0] 的地址值相同。
score[0]
score[1]
score[2]
score[3]
score[4]
91.5
34.5
67.5
72.0
84.0
低地址高地址
score数组
2009-7-26
76.1.2 数组元素的引用格式：
例如：输入学生成绩
for(i=0;i<5;i++)
scanf("%f",&score[i]);
例如,fib[n]=fib[n-1]+fib[n-2];
下标表达式 的值必须是 整型表达式 。
数组名 [下标表达式 ]
2009-7-26
86.1.2 数组元素的引用（续）
说明,
① 下标从 0开始（下界为 0），数组的最大下标
（上界）是数组长度减 1。
例如：
int a[10];
scanf ("%d",&a[10]); /* 下标越界 */
C编译系统不做越界检查，如果引用的数组元素超出数组范围会破坏其他变量的值。
2009-7-26
96.1.2 数组元素的引用（续）
② [ ]是 下标运算符,
引用 数组元素 时，
根据数组的 首地址和 下标 数，计算出该元素的实际地址，
取出该地址的 内容进行操作。
如引用 score[2]:
(1)计算 2000+2*4=2008
(2)取出 2008的内容
2000H
2004H
2008H
200CH
218CH
score[0]
score[1]
score[2]
score[3]
score[4]
91.5
34.5
67.5
72.0
84.0
2009-7-26
106.1.3 一维数组的初始化初始化：在定义数组时给数组元素赋初值。
1．在定义数组时，对全部数组元素赋初值例如,int a[5]={0,1,2,3,4};
此时可以省略数组长度，例如,int a[ ]={0,1,2,3,4};
2．在定义数组时，对部分数组元素赋初值例如,int a[5]={1,2,3};系统为其余元素赋 0 。
3．当初值的个数多于数组元素的个数时，编译出错例如,int a[5]={0,1,2,3,4,5};
2009-7-26
116.1.4 一维数组应用举例
【 例 6.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]);
} 运行情况如下：
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
2009-7-26
12【 例 6.2】 输入 5个整数，找出最大数和最小数所在位置，并把二者对调，然后输出。
思路：
求最大 /小值采用打擂台的方法。
定义一维数组 a存放被比较的数。
定义变量 max：最大值,min：最小值，
k：最大值下标,j：最小值下标 。
各数依次与擂主进行比较，
若 a[i]>max 则,max=a[i]; k=i;
否则判断,若 a[i]<min 则,min=a[i]; j=i;
当所有的数都比较完之后，将 a[j]=max; [k]=min；
输出 a数组。
2009-7-26
13main( )
{ int a[5],max,min,i,j,k;
for(i=0; i<5; i++)
scanf("%d",&a[i]);
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");
}
程序运行情况如下：
5 7 2 3 1?
5 1 2 3 7
2009-7-26
14【 例 6.4】 冒泡法排序（从小到大）。
以 6个数,3,7,5,6,8,0为例。
第一趟排序情况如下：
3 7 5 6 8 0
第一次 3和 7比较，不交换 3 7 5 6 8 0
第二次 7和 5比较，交换 3 5 7 6 8 0
第三次 7和 6比较，交换 3 5 6 7 8 0
第四次 7和 8比较，不交换 3 5 6 7 8 0
第五次 8和 0比较，交换 3 5 6 7 0 8
在第一趟排序中,6个数比较了 5次，把 6个数中的最大数 8排在最后。
2009-7-26
15冒泡法排序 （续）
第二趟排序情况如下：
3 5 6 7 0 8
第一次 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比较，交换 3 5 6 0 7 8
在第二趟排序中，最大数 8不用参加比较，其余的 5个数比较了 4次，把其中的最大数 7排在最后，排出 7 8。
以此类推：
第三趟比较 3次，排出 6 7 8
第四趟比较 2次，排出 5 6 7 8
第五趟比较 1次，排出 3 5 6 7 8
最后还剩下 1个数 0，不需再比较，得到排序结果：
0 3 5 6 7 8
2009-7-26
16冒泡法排序 （续）
从上述过程可以看到,n个数要比较 n-1趟，而在第 j趟比较中，要进行 n-j次两两比较。
冒泡法排序
for (i=0; i<N; i++)
输入 a[i]
for (j=1;j<N; j++)
for (i=0; i<N-j; i++)
a[i]>a[i+1]
T F
a[i]与 a[i+1]交换输出 a[0]~a[N-1]
2009-7-26
17
#define N 6
main( )
{ int a[N];
int i,j,t;
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");
……
}
程序运行情况如下：
3 7 5 6 8 0?
0 3 5 6 7 8
2009-7-26
18
以 6个数,3,7,5,6,8,0为例。
思路：
第一趟：将 第一个数 依次和后面的数比较，如果后面的某数小于 第一个数,则两个数交换，比较结束后,第一个数 则是 最小 的数。
第二趟,将 第二个数 依次和后面的数比较，如果后面的某数小于 第二个数,则两个数交换，比较结束后,第二个数 则是 次小 的数； …… 。
【 例 6.5】 选择法排序（从小到大）。
2009-7-26
19【 例 6.5】 选择法排序（续）
图 6.3 选择法排序
for (i=0; i<N; i++)
输入 a[i]
for (j=0; j<N-1; j++)
for (i=j+1; i<N; i++)
a[j]>a[i]
T F
a[j]与 a[i]交换输出 a[0]~a[N-1]
2009-7-26
20#define N 5
main( )
{ int a[N];
int i,j,t;
for (i=0; i<N; i++)
scanf("%d",&a[i]);
printf("\n");
for (j=0; j<N-1; j++) /*确定基准位置 */
for(i=j+1; i<N; i++)
if (a[j]>a[i])
{ t=a[j];a[j]=a[i];a[i]=t; }
printf("The sorted numbers,\n");
…
}
程序运行情况如下：
96 78 65 86 40?
The sorted numbers,
40 65 78 86 96
2009-7-26
216.2 二维数组数据类型 数组名［常量表达式 1］［常量表达式 2］；
例如,float x[2][3];
6.2.1 二维数组 的定义
X[0][0] X[0][1] X[0][2]
X[1][0] X[1][1] X[1][2]
int a[3,4],b(3,4),c[ ][ ],d(3)(4);
2009-7-26
22
x[0][0]
x[0][1]
x[0][2]
x[1][0]
x[1][1]
x[1][2]
2000H
2004H
2008H
200cH
2010H
2014H
地址 值 数组元素二维数组 元素 在内存中 的 排列顺序,按行存放
2009-7-26
23
x[0]是数组名，是元素 x[0][0]的地址
x[1]是数组名,是元素 x[1][0]的地址二维数组可看作是一种特殊的一维数组
x[0]---- x[0][0],x[0][1],x[0][2]
x[1]---- x[1][0],x[1][1],x[1][2]
例如，可以把 x数组看作是包含二个元素的一维数组，
每个元素又是一个含有三个元素一维数组。
2009-7-26
24
a[3][4]=3; /* 下标越界 */
a[1,2]=1； /* 应写成 a[1][2]=1; */
6.2.2 二维数组元素的引用例,int a[3][4];
a[0][0]=3;
a[0][1]=a[0][0]+10;
数组名 ［行下标表达式］［列下标表达式］
数组元素的表示形式,
2009-7-26
256.2.3 二维数组的初始化例,int a[2][3]={1,2,3,4,5,6};
1．按行赋初值例,int a[2][3]={{1,2,3},{4,5,6}};
初始化后结果,1 2 3
4 5 6
2．按数组元素在内存中排列的顺序对各元素赋初值
3．给部分元素赋初值例,int a[2][3]={{1},{4}};
初始化后结果,1 0 0
4 0 0
2009-7-26
266.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
2009-7-26
27
下面对二维数组的定义都是错误的：
6.2.3 二维数组的初始化（续）
float x[3][ ]={1.0,2.0,3.0,4.0,5.0,6.0};
int a[ ][ ],b[ ][2],c[3][ ];
int m[2][4]={1,2,3,4,5,6,7,8,9};
/* 编译出错，初值个数多于数组元素的个数 */
2009-7-26
286.2.4 二维数组应用举例
【 例 6.6】 给一个 4行 3列的二维数组输入 /出数据。
main( )
{ int a[4][3],i,j,k;
for (i=0; i<4; i++)
for (j=0; j<3; j++)
scanf("%d",&a[i][j]);
for (i=0; i<4; i++)
{ printf("\n");
for (j=0; j<3; j++)
printf("%d\t ",a[i][j]);
}
printf("\n");
}
程序运行情况如下：
1 2 3?
4 5 6?
7 8 9?
10 11 12?
1 2 3
4 5 6
7 8 9
10 11 12
2009-7-26
296.2.4 二维数组应用举例（续）
【 例 6.7】 有一个 N× M矩阵，编程序求出其中绝对值最大的那个元素的值及其所在的行、列位置。
图 6.4 查找最大元素
max=|a[0][0]|,row=0,colum=0
for (i=0; i<N; i++)
for (j=0; j<M; j++)
|a[i][j]|>max
T F
max=|a[i][j]|
row=i
colum=j
输出绝对值 最大的元素及行列下标
2009-7-26
30#include "math.h"
#define N 4
#define M 5
main( )
{ int i,j,row,colum,max,a[N][M];
… … /* 输入数据 */
max=a[0][0]; row=colum=0;
for (i=0; i<N; i++)
for (j=0; j<M; j++)
if (abs(a[i][j])>max)
{ max=abs(a[i][j]);
row=i;
colum=j;
}
… … /* 输出数据 */
}
程序运行情况如下：
34 56 12 67 23?
12 67 43 98 54?
65 45 66 16 24?
37 83 25 64 19?
max=98,row=1,colum=3
2009-7-26
316.3 字符数组与字符串字符数组,
可以存放若干个 字符,也可以存放 字符串 。
6.3.1 基本概念
C h i n a \0
字符串：
字符串的末尾必须有 ’\0’字符，它的 ASCII码值为 0。
C h i n a
不是字符串是字符串
2009-7-26
32
再例如：
char a[3][5];
a数组是一个二维的字符数组，可以存放 15个字符或 3个长度不大于 4的字符串。
6.3.2 字符数组的定义例如：
char s[10];
s数组是一维字符数组，它可以存放 10个字符或一个长度不大于 9的字符串。
注意：字符串只能存放在字符数组中。
2009-7-26
336.3.3 字符数组的初始化
C h i n a
1．用字符常量赋初值例如,char c[5]={'C','h','i','n','a' };
再例如：
char c[6]={'C','h','i','n','a','\0'};
C h i n a \0
是字符串不是字符串
2009-7-26
346.3.3 字符数组的初始化（续）
再例如：
char a[3][10]={"basic","pascal","c"};
a s t r i n g \0 \0
2．用字符串常量赋初值例如：
char str[10]= {"a string"}; 或 char str[10]= "a string";
b a s i c \0 \0 \0 \0 \0
p a s c a l \0 \0 \0 \0
c \0 \0 \0 \0 \0 \0 \0 \0 \0
是字符串吗？
2009-7-26
356.3.3 字符数组的初始化（续）
例如,char s3[7]={ 's','t','r','i','n','g'};
G o o d m o r n i n g ! \0
3．初始化时长度的省略例如,char s1[ ]= "Good morning!";
b[0] b[13]
例如,char s2[ ]={ 's','t','r','i','n','g'};
s t r i n g
s t r i n g \0
思考：哪个数组存放的是字符串？
2009-7-26
366.3.4 字符数组的引用
【 例 6.8】 对字符数组 c1赋 '0'～ '9'，对字符数组 c2赋 'A'～ 'Z'，然后输出 c1和 c2数组中的数据。
1．对字符数组元素的引用可以为 数组元素 赋值，也可以输入 /输出 元素的值。
2009-7-26
37程序如下：
main( )
{ char c1[10],c2[26]; int i;
for (i=0; i<10; i++)
c1[i]=i+48;
for (i=0; i<26; i++)
c2[i]=i+'A';
for (i=0; i<10; i++)
printf("%c ",c1[i]);
printf("\n");
for (i=0; i<26; i++)
printf("%c ",c2[i]);
printf("\n");
}
2009-7-26
382．对字符数组的整体引用
⑴ 输出字符串例如：
char c[ ]= "China";
printf("%s",c);
输出结果为：
China C是数组首地址输出时遇 '\0' 为止再例如：
char c[ ]="pascal\0basic";
printf("%s",c);
输出结果为：
pascal
2009-7-26
392．对字符数组的整体引用（续）
⑵ 输入字符串例如：
char c[10];
scanf("%s",c)；
输入：
beijing?
b e i j i n g \0
三个字符串用空格隔开，分别赋给 str1,str2,str3三个数组。
再例如：
char str1[10],str2[10],str3[10];
scanf( "%s%s%s",str1,str2,str3);
输入：
pascal basic c?
注意：不可以为数组整体赋值，例如：
char c[10]; c="beijing" ；
因为 c是数组首地址，是常量！?
2009-7-26
406.3.5 字符串处理函数说明：
① 程序中如果调用下面介绍的 8个字符串处理函数，
在程序的开始应该写,
#include "stdio.h" 或 #include "string.h"
预处理命令，但在 Turbo C中可以省略。
② 在字符串处理函数中，凡是用数组名或字符串首地址作参数的地方，都可以用指针变量作参数。
指针变量的概念在第 8章介绍。
2009-7-26
411．字符串输出函数 puts( )
调用格式,puts(str)
功能,输出一个字符串,输出后自动换行 。
说明,str可以是字符数组名或字符串常量。
例如,
char str1[ ]= "China";
char str2[ ]= "Beijing";
puts(str1);
puts(str2);
输出结果：
China
Beijing
2009-7-26
422．字符串输入函数 gets( )
调用格式,gets(str)
功能,从键盘读入一个字符串存入 str数组中，并且得到一个函数值，该函数值是 str数组的首地址。
说明,str是数组名。
程序运行情况如下：
How are you
Fine thank you,?
How are you?
Fine thank you.
例如,
main( )
{ char c1[20],c2[20];
gets(c1); gets(c2);
puts(c1); puts(c2);
}
2009-7-26
433．字符串连接函数 strcat( )
调用格式,strcat(str1,str2)
功能,把 str2中的字符串连接到 str1字符串的后面，结果放在 str1数组中，函数值是 str1的值。
b e i j i n g a n d s h a n g h a i \0
必须足够大输出结果：
beijing and shanghai
例如：
char str1[21]="beijing and ";
char str2[ ]="shanghai";
printf("%s",strcat(str1,str2));
2009-7-26
444．字符串复制函数 strcpy( )
调用格式,strcpy(str1,str2)
功能,将 str2中的字符串复制到 str1数组中。
B e i j i n g \0
s1必须足够大思考：这样赋值
s1="Beijing" ;或 s1=s2;可以吗？为什么？
s1的结果例如：
char s1[10],s2[ ]= "Beijing";
strcpy(s1,s2);
或,strcpy(s1,"Beijing");
2009-7-26
455．字符串比较函数 strcmp( )
调用格式,strcmp(str1,str2)
a b c d e \0str1
a b c d e \0str2
a b c \0
a b c d e \0
a b c d \0
A b c d e \0
str1
str2
str1
str2
strcmp(str1,str2)==0
strcmp(str1,str2)>0
strcmp(str1,str2)<0
2009-7-26
46例如：比较两个字符串的大小。
main( )
{ char s1[ ]= "aBC",s2[ ]= "abc";
if (strcmp(s1,s2)==0) printf("s1=s2");
else if (strcmp(s1,s2)>0) printf("s1>s2");
else printf("s1<s2");
} 程序输出结果：
s1<s2
思考：若有语句
if (s1= =s2) printf("s1=s2");比较的是什么？
2009-7-26
476．求字符串长度函数 strlen( )
调用格式,strlen(str)
功能,测试字符串长度。函数值就是 str中字符的个数。
思考：
字符串 "China"和 str数组在内存中各占几个字节？
输出结果：
5
例如：
char str[10]= "China";
printf("%d",strlen(str));
或
printf("%d",strlen("China"));
2009-7-26
487．大写字母转换成小写字母函数 strlwr( )
调用格式,strlwr(str)
功能,将 str字符串中的大写字母转换成小写字母。
输出结果：
micro soft word
输出结果：
abcd
例如：
char str[ ]="MICRO SOFT WORD" ;
strlwr(str);
puts(str);
例如：
printf("%s",strlwr("AbCd"));
2009-7-26
498．小写字母转换成大写字母函数 strupr( )
调用格式,strupr(str)
功能,将 str字符串中的小写字母转换成大写字母。
输出结果：
PASCAL
例如：
char ch[10]="pascal";
printf("%s",strupr(ch));
2009-7-26
506.3.6 字符数组应用举例
【 例 6.9】 从标准输入设备上输入一个字符串，分别统计其中 每个数字,空格,字母 及 其他字符 出现的次数。
思路,用 gets( )函数读字符串，然后判断每一个字符是否是 数字,空格,大小写字母 或 其他字符,用循环实现。
注意,此题要求 分别 统计 每个数字 出现的次数，而不是统计数字出现的总次数。
用一个一维整型数组存放每个数字出现的次数。
2009-7-26
51……
{ char s[80]; int i,sp=0,oth=0,lett=0; int dig[10]={0};
gets(s);
for (i=0; s[i]!='\0'; i++)
if (s[i]>='0'&&s[i]<='9') dig[s[i]- '0' ]++;
else if (s[i]==' ') sp++;
else if
(s[i]>='A'&&s[i]<='Z'||s[i]>='a'&&s[i]<='z' )
lett++;
else oth++;
for (i=0; i<10; i++)
printf("%d:%d个 ",i,dig[i]);
printf("\nspace:%d letter:%d
other:%d\n",sp,lett,oth);
}
程序运行情况如下,
China 1949.10.1~2004.10.1?
0:4个 1:5个 2:2个 3:0个 4:1个 5:0个 6:0个 7:0个 8:0
个 9:2个
spac,1 letter:5 other:5
2009-7-26
526.3.6 字符数组应用举例 （续）
【 例 6.10】 输入某月份的整数值 1～ 12，输出该月份的英文名称。
I l l e g a l m o n t h,\0
J a n u a r y \0
…
D e c e n m b e r \0
思路,将 12个英文月份以字符串的形式存放到
month[13][15]中，一行存放一个字符串。
2009-7-26
53main( )
{char month[ ][15]={"Illegal month.",
"January","February","March","April",
"May","June","July","August",
"September","October","Novenber","Decenmber"};
int m;
printf("\nInput month:");
scanf("%d",&m);
printf("%d:%s\n",m,(m<1||m>12)?month[0]:month[m]);
} 程序运行情况如下：
Input month:10?
10,October
2009-7-26
546.3.6 字符数组应用举例 （续）
【 例 6.11】 将 N个国家名按字母顺序排序后输出。
思路,从键盘输入 N个国家名称存放到一个二维字符数组中，然后用 选择法 对这 N个字符串 排序 。
程序如下,
#define N 5
#define M 10
#include "stdio.h"
main( )
{char s[N][M],str[M];
int i,j;
2009-7-26
556.3.6 字符数组应用举例 （续）
for(i=0;i<N;i++)
gets(s[i]);
for(i=0;i<N-1;i++)
for(j=i+1;j<N;j++)
if(strcmp(s[i],s[j])>0)
{ strcpy(str,s[i]);
strcpy(s[i],s[j]);
strcpy(s[j],str);
}
for(i=0;i<N;i++)
puts(s[i]);
}
选择法排序
2009-7-26
56
第六章结束
