第5讲 数组

第5讲数组

学习目标：

1、掌握一维数组和多维数组的定义、初始化和引用。

2、掌握字符串与字符数组的应用。

3、掌握字符串处理函数的应用。

一、一维数组

（一）一维数组定义

1、格式：类型说明符数组名[常量表达式]；

例如：int a[5];

2、说明

（1）数组元素下标下界值从0开始。如数组a有5个元素，它们是

a[0],a[1],a[2],a[3],a[4]。

（2）不可动态地定义数组元素个数。

如 int n；

scanf（“%d”，&n）；

int a[n]；/* 非法 */

（二）一维数组初始化

1、定义数组时，对数组赋初值

如：int a[5]={0，1，2，3，4}；/*即 a[0]=0 a[1]=1…a[4]=4 */ 2、对部分元素赋初值

如：int a[5]={0，1，2}；

3、对所有数组元素赋初值0；

如：int a[5]={0}； /* a[0]=a[1]=……=a[4]=0 */

4、对所有数组元素赋初值时，可不指定数组长度。

如：int a[ ]={0，1，2，3，4}；

（三）一维数组元素的引用

数组元素引用时，其下标可为整型常量、变量或整型表达式。如：main（）

{int i，a[10]；

for（i=0；i<10；i++）

a[i]=i；

for（i=9；i>=0；i--）

printf（“%d”，a[i]）；

}

（四）一维数组的应用

例1、用数组求Fibonacci数列问题

main（）

{ int i；

static int 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%5= =0）printf（“\n”）；

printf（“%12d”，f[i]）；

}

}

例2、用起泡法对10个数排序(由小到大)。

main()

{ int a[11];

int i, j, t;

printf("input 10 numbers :\n");

for (i=1; i<11; i++) scanf("%d", &a[i]);

printf("\n");

for(j=1; j<=9; j++)

for(i=1; i<=10-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");

for(i=1; i<11; i++)

printf("%d ", a[i]);

}

二、二维数组

（一）二维数组定义

1、格式：类型说明符数组名[行下标数][列下标数]；

例如：int a[3][4];

2、说明

（1）可以把二维数组看作是一种特殊的一维数组，即它的元素又是一个一维数组。例如，可把a看作是一个一维数组，它有3个元素：a[0]、a[1]、a[2]，每个元素又是一个包含4个元素的一维数组。

a[0] →a[0][0], a[0][1], a[0][2], a[0][3]

a[1] →a[1][0], a[1][1], a[1][2], a[1][3]

a[2] →a[2][0], a[2][1], a[2][2], a[2][3]

（2）二维数组在内存中是按行方式存储的，即存完第1行元素后，再存第2行，以此类推。

（二）二维数组初始化

1、分行赋初值

如：int a[2][3]={{1，2，3}，{4，5，6}}；

2、按顺序赋初值

如：int a[2][3]={1，2，3，4，5，6}；

3、部分赋初值

如：int a[2][3]={{1}，{2，3}}；

4、对全部元素都赋初值，在定义数组时对第一维的长度可以不指定，但第二维的长度不能省。

如：int a[2][3]={1，2，3，4，5，6}；

等价 int a[][3]={1，2，3，4，5，6}；

（三）二维数组元素的引用

一般借用双重循环结构对二维数组各元素进行输入和输出的操作。

（四）二维数组的应用

例1：有一个3*4的矩阵求出其中最大值的元素的值及其所在的行号和列号。

main（）

{ int i，j，row=0，colum=0，max；

int a[3][4]={{1，3，4，5}，{9，7，8，0}，{-1，10，12，2}}；

max=a[0][0]；

for（i=0；i<3；i++）

for（j=0；j<4；j++）

if（a[i][j]>max）

{ max=a[i][j]；row=i；colum=j；}

printf（“%d，%d，%d\n”，max，row，colum）；

}

三、字符数组

（一）字符数据定义

即定义为字符类型的数组，主要用于存入字符数据，字符数组的每个元素存入一个字符。例如：char str1[10], str2[3][8];

（二）字符数组的初始化

1、逐个字符初始化（与前面一维数组和二维数组的初始化类似）

如：char ch[10]={ …c?，…h?，…i?，…n?，…a?}；

说明：

只对前5个数组元素赋初值，剩下5个元素自动赋?\0?值。

若省去下标10，则ch字符数组只有5个元素。

2、赋字符串为初值

如：char ch[6]={“china”}；或char ch[ ]=“china”；或char ch[ ]={“china”}；

说明：

每个字符串都以?\0?字符作为结束标记符，所以字符串中的各个字符依次存入字符数组元素中后，还需用一个元素存放?\0?字符。

（三）字符数组的引用

1、逐个字符输入输出

main( )

{ char ch[10]；

int j=0;

do

{ scanf（“%c”，&ch[j]）；

j++;

}while(j<10 && ch[j-1]!=’\n’);

for(j=0;j<10 && ch[j]!=’\n’;j++)

printf(“%c”,ch[j]);

}

2、输入输出一个字符串

main( )

{ char ch[10]；

scanf（“%s”,ch） /* 不应在ch前加&符号 */

printf(“%s”,ch);

}

说明：

（1）如输入 computer回车，则将9个字符存入数组ch。

（2）scanf()函数不能接受含有空格的字符串。如输入turbo C回车，则ch的值为turbo （3）此时可用gets()函数解决（2）的问题，gets(ch)；如上输入，则ch的值为turbo C

四、字符串处理函数

（一）常用字符串处理函数介绍

1、gets 字符串输入函数

（1）调用形式：gets(字符数组)

（2）功能：从终端输入一个字符串数组，并且得到一个函数值，该函数的返回值是字符数组的起始地址。

2、puts 字符串输出函数

（1）调用形式：puts(字符串)

（2）功能：将一字符串（以′\0′为结束符）输出到终端。输出时将字符串结束标志转换成′\n′，即输出完毕后换行。

3、strcmp 字符串比较函数

（1）调用形式：strcmp(字符串1，字符串2)

（2）功能：将两个字符串从左至右逐个进行比较（按ASCII码值大小比较），直到出现不同的字符或遇到′\0′为止。比较的结果由函数值带回。

函数值=0 ——字符串1=字符串2

函数值>0 ——字符串1>字符串2

函数值<0 ——字符串1<字符串2

4、strcpy 字符串拷贝函数

（1）调用形式：strcpy(字符数组1，字符串2)或strcpy(字符数组1，字符串2， n) （2）功能：将字符串2拷贝到字符数组1中去。

（3）说明：

字符数组1必须定义得足够大，以便容纳被拷贝的字符串；

不能用赋值语句将一个字符串常量或字符数组直接级字符数组。如：char str1[10],str2[10];

str1=”china”; /*语法错*/

str2=str1; /*语法错*/

也可以用strcpy函数将字符串2前若干个字符拷贝到字符数组1中去。

例如，strcpy(str1, str2, 2); 即是将str2中前2个字符拷贝到str1中，然后再加一个′\0′。

5、strcat 字符串连接函数

（1）调用形式：strcat(字符数组1，字符数组2)

（2）功能：将字符数组2中字符串接到字符数组1中字符串的后面，结果放在字符数组1中，函数的返回值是字符数组1的地址。

（3）说明：字符数组1必须足够大，以便容纳连接后的新字符串。

6、strlen 字符串长度测试函数

（1）调用形式：strlen(字符串)

（2）功能：测试字符串的长度，函数的返回值为字符串的实际长度（不包括′\0′）。

7、strlwr 字符串转换函数

（1）调用形式：strlwr(字符串)

（2）功能：将字符串中大写字母转换成小写字母。

8、strupr 字符串转换函数

（1）调用形式：strupr(字符串)

（2）功能：将字符串中的小写字母转换成大写字母。

（二）字符数组与字符串应用

例1：输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。程序如下：#include

main( )

{ char string[81];

int i，num=0，word=0;

char c;

gets(string);

for(i=0;(c=string[i])!='\0';i++)

if(c= ='')

word=0;

else if(word= =0)

{ word=1; num++; }

printf("There are %d words in the line.\n"，num);

}

例2：有3个字符串,要求找出其中最大者。程序如下:

main( )

{ char string[20], str[3][20];

int i;

for(i=0;i<3;i++) gets(str[i]);

if(strcmp(str[0],str[1])>0)

strcpy(string,str[0]);

else

strcpy(string,str[1]);

if(strcmp(str[2],string)>0)

strcpy(string,str[2]);

printf("\nthe largest string is∶\n %s\n",string);

}