清华大学C语言谭浩强第4章

《清华大学C语言谭浩强第4章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章数组和字符串第4章数组和字符串4.1数组的概念4.2一维数组4.3二维数组4.4字符串与字符函数4.1数组的概念1.数组的定义2.数组的数据类型3.数组的维数1.数组的定义按序排列的同类数据元素的集合就称为数组。在C语言中，一个数组可以分解为多个数组元素。按数组元素类型的不同，数组又可分为数值型数组、字符型数组、指针型数组、结构体型数组等各种类别。2.数组的数据类型数组的数据类型可以是各种基本数据类型，如int、float、double、char、long等。还可以指针型、结构体型、共用体型

2、、枚举型（后续章节将介绍）等。C语言规定，同一数组中的所有元素必须是相同类型的，不允许同一个数组中包含不同的数据类型。3.数组的维数一维数组的元素有一个下标、二维数组的元素有两个下标、三维数组有三个下标。C语言的数组可以是多维的，但一般常用的是一维数组和二维数组。4.2一维数组4.2.1一维数组的定义4.2.2一维数组的初始化4.2.3一维数组的引用4.2.1一维数组的定义一维数组定义的语法格式如下：类型说明符数组名[数组长度];其中：（1）“类型说明符”可以是任何一种基本数据类型或构造数据类型。

3、例如：intm[8];/*定义一个整型数组m，有8个元素*/charc[20];/*定义一个字符数组c，有20个元素*/（2）“数组名”是用户定义的数组标识符。其命名规则和变量命名规则相同。（3）数组名后的“数组长度”表示数组中数据元素的个数，通常是一个整型常量、整型变量或整型表达式。例如在m[8]中，表示数组m有8个元素，下标从0开始一直到7，这8个数组元素分别是：m[0]、m[1]、m[2]、m[3]、m[4]、m[5]、m[6]、m[7]，注意没有m[8]。（4）一个数组定义语句中可以只定义

4、一个数组，也可以定义多个数组，还可以同时定义数组和变量。例如：doublea[10],b1;/*定义了一个有10个元素的双精度型数组a和一个双精度型变量b1*/又例如：charf[8],e1;/*定义了一个有8个元素的字符型数组f和一个字符型变量e1*/4.2.2一维数组的初始化在定义数组的同时给数组元素赋予初值称为数组的初始化。初始化赋值的一般形式为：类型说明符数组名[常量表达式]={数据值1，数据值2，…，数据值n}；其中在{}中的各数据值即为各元素的初值，各值之间用逗号间隔。Ｃ语言对数组的初

5、始化赋值还有以下几点规定：（1）可以只给部分元素赋初值。没有赋初值的元素：对于数值型数组，自动赋初值为0；对字符型数组，自动赋初值为空字符。例如：intm[10]={1，2，3，4}；定义的数组m有10个元素，但大括号内只有4个初值，这表示只给前面4个元素赋初值，后6个元素值均为0。（2）只能给元素逐个赋值，不能给数组整体赋值。例如：给数组m中的10个元素全部赋值“2”只能用以下形式来表示：intm[10]={2,2,2,2,2,2,2,2,2,2};而不能为了方便写成如下的形式：inta[10]

6、=2;（3）如果给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。其长度等于初值表中数组元素的个数。例如：intm[5]={1,2,3,4,5};可写为：intm[]={1,2,3,4,5};4.2.3一维数组的引用数组元素引用的一般形式为：数组名[下标表达式]C语言规定只能逐个引用数组中的元素，而不能一次引用整个数组。1.引用说明（1）下标表达式必须放在方括号内，且只能取整型值。下标的下限是0，而上限不能超过该数组定义时的长度值减1（即：数组长度-1）。（2）数组中的下标只能为整型常量或

7、整型表达式。（3）在Ｃ语言中只能单独地使用数组元素，而不能一次引用整个数组。（4）任何一个数组元素的引用都可以看成是一个变量的使用。例4.1数组元素的赋值及引用举例。#includemain(){inti,m[8];for(i=0;i<=7;i++)m[i]=i;for(i=7;i>=0;i--)printf("%d",m[i]);}程序的运行结果如下：76543210Ｃ语言允许用表达式表示下标。例4.2数组元素用表达式表示下标应用举例。#include

8、main(){inti,m[8];for(i=0;i<8;)m[i++]=2*i+2;for(i=0;i<=7;i++)printf("%d",m[i]);}程序的最后运行结果如下：2468101214162.一维数组举例例4.3用“选择排序法”对一维数组中的整数进行排序，使其数组元素的值按从小到大的顺序排列。分析：选择排序法是一种简单而且常用的对数据排序的方法，其排序原理为：设有m个数要求从小到大排列，选择排序法排序过程分为m-1个步骤：第1步、在m个数中找出最小数，然后和第