新编C语言程序设计教程PPT第6章数组.ppt

《新编C语言程序设计教程PPT第6章数组.ppt》由会员分享，可在线阅读，更多相关《新编C语言程序设计教程PPT第6章数组.ppt（31页珍藏版）》请在三一办公上搜索。

1、新编C语言程序设计教程 清华大学出版社,周二强 软件学院 计算机科学与工程系配套视频：博客：,第6章 数组,6.3 字符数组和字符串6.3.1 字符数组6.3.2 字符串6.3.3 字符串输入输出6.3.4 字符串相关程序示例6.4 综合示例：求大数的阶乘,6.3.1 字符数组,字符数组是元素类型为字符型的数组，既有一维字符数组，又有多维字符数组。数组具有的特征，字符数组也不例外。由于字符型的特殊性，在使用字符数组时需注意：1.虽然初始化数组时可以用各种形式的字符型字面量，但要考虑程序的可读性。如有char ca6=C,72,111,x4e,x41,n;语句时，字符型数组ca的各元素为2.字符

2、型与整型的区别与联系。,例6-11,例6-11 输入由数字组成的一串字符，输出与这个数字串相对应的整数。如输入523回车（5，2，3），则输出523（五百二十三）。分析：用字符数组存储这个数字串；用循环获得输入，遇到回车符时结束。为了便于处理，可在这个数字串的末尾加一个空字符（null）作为结束标志。,例6-11,return,6.3.2 字符串,前面指出，字符串就是用一对双撇号（）括起来的一串字符型字面量。这样理解字符串不太确切。C语言规定，字符串必须以空字符0结束。因此，字符串是用一对双撇号（）括起来的以空字符0结束的一串字符型字面量。作为结束标志的空字符0显然不能出现在字符串的中间，因为

3、在字符串中只要遇到空字符0，就认为字符串已经结束。,字符串,为简便在书写时经常忽略字符串的结束标志0，但在使用时系统会自动在字符串后面加上结束标志。如字符串China的实际长度（包括空字符0）为6，有效长度是5。,字符串,在C语言中常用字符数组存储字符串。存放在字符数组中的字符串分散成了一个个字符变量，因此很容易进行与字符串相关的操作，如查找某个字符是否包含在字符串等。C语言中，字符串可以用来初始化字符数组。如char c=China;或直接写成char c=China;。,注意,1.上面的初始化语句与char c=C，h，i，n，a；并不等价，而与char c6=C，h，i，n，a，0；等价

4、（最后一个空字符可以省略而自动赋值为0）。2.设c是一个长度为10的字符数组，则赋值语句c=China；并不正确，用字符串直接给字符数组赋值的格式只能用于初始化语句。char c=China;,return,6.3.3 字符串的输入输出,用printf函数和scanf函数输入输出字符串时用格式符串“%s”。如有char c=China;，则语句printf(%s,c);的输出结果为China，在用printf函数输出字符串时需注意：1.与格式符串“%s”对应的变量为数组名c，而非数组元素c0（c0是一个字符变量与格式符串“%c”相对应）。2.字符串中的结束标志空字符0并不输出。,注意：,Now

5、输出字符串时，遇到结束标志空字符0时输出就结束了。,字符串的输入,如有char c=I am ready!;scanf(%s,c)，则从键盘输入China并回车后，数组c的状态为,一次输入多个字符串,一次输入多个字符串时，空格符可用来分隔字符串如有char str010,str110,str210;scanf(%s%s%s,str0,str1,str2);则输入Are you ready？回车时，各个数组的状态为,scanf函数遇到空格符便认为一个字符串输入结束有时会带来不便，如无法通过scanf(%s,str);语句，把字符串Are you ready？输入到字符数组str中。,专用的输入输

6、出函数,标准函数库（stdio.h）中也为字符串提供了专用的输入输出函数：puts函数和gets函数。puts函数的使用形式为：puts（字符数组变量）；其作用是将字符数组中存储的字符串输出到输出设备上。如有char str=HenannChina；，则puts(str)；的输出结果为：Henan Chinaputs函数输出完字符串后会自动换行，也就是说puts（str）；与printf（%sn，str）；等价。,gets函数,gets函数的使用形式为：gets(字符数组变量)；其作用是把输入设备输入的字符串存储到字符数组中。如有语句gets(str)；，从键盘输入：Are you ready

7、？回车则字符数组str中的字符串为Are you ready？。也就是说gets函数认为空格符只是字符串中的一个普通字符，回车才是一个字符串输入结束的唯一标志，这是它与scanf函数的最大区别。,return,6.3.4 字符串相关程序示例,例6-12 有语句scanf(%d%d,，当用键盘输入23 52回车时，变量m,n的值分别为23和52。整个过程可简单地理解为：系统首先把来自键盘的输入放在一个字符数组中，遇到回车符后就把该字符数组交由scanf函数处理。scanf函数根据格式符，把字符串转换成相对应类型的数据，并赋给对应的变量。scanf函数的本次处理过程可简单模拟如下：,例6-12,例

8、6-13 比较两个字符串的大小。,分析：比较两个字符时，ASCII码大的字符大于ASCII码小的字符。比较两个字符串的大小时，从左向右依次比较它们所含的字符，如果相应位置上的字符不相同，则停止比较且相关字符串的大小就看此位置上的字符的大小。两个字符串完全一样时，显然它们相等。,例6-13,return,6.4 综合示例：求大数的阶乘,求阶乘的算法比较简单，但由于基本数据类型取值范围的限制，无法求出稍大数的阶乘。无符号长整型的最大取值约为43亿即10位整数；双精度浮点数的最大取值虽然可以达到300位，但它的精度有限，只能准确表示约16位的数。一个稍大点整数的阶乘往往成百上千位，显然不能用C语言中

9、的基本数据类型表示。,大整数的表示,如何表示大整数呢？25852 01673 88849 76640 000258 52016 73888 49766 40000,大整数的表示,数组的长度可以很大，因此可以用无符号长整型的一维数组一个大整数。数组的每个元素表示整数的一位或几位。如定义一个长度为10万的无符号长整型一维数组，让每个数组元素表示整数的5位，则该数组可以表示一个长达50万位的大整数。现有unsigned long result50000=0；，如果用数组result存储整数12的阶乘479001600，则数组result的状态为：,输出大整数,注意：整数5位一组，由低位到高位依次存储

10、在数组中。result0的值为1600（并非01600），输出时用语句printf(%5d%05d，result1，result0)；就可输出整数479001600。,计算过程,13的阶乘6227020800，数组result,计算过程,设数组result中的值为13的阶乘6227020800，此时result0的值为20800，result1的值为62270。设整型变量iValid的值为数组result中非零元素的最大下标，则这里iValid的值为1。用数组result存储的大整数乘以14得到14的阶乘的过程如下：,第一步,第一步：result中的有效元素（非零元素）分别乘以14；此为循环，

11、循环变量j由0至iValid，对于第j次循环有resultj*=14。(相乘后，result0的值为291200，result1的值为871780),第二步：“进位”处理。,相乘后，result0的值为291200，result1的值为871780result中的每位数组元素只能存5位，相乘后多出的位数就是“进位”，需要向前进位。此处理也为循环，循环变量k从0到iValid，对于第k次循环有（整型变量carry用于存储进位）：carry=resultk/100000;resultk%=100000;resultk+1+=carry;,最高位是否也向前进位,处理完进位后还需要判断最高位是否也向前进位了，以便调整iValid的值。（处理完后：result0的值为91200，result1的值为71782，result2的值为8，iValid的值为2）,输出结果,最高5位不用考虑补0直接用语句printf(%5d,resultiValid）;输出，其余的用循环输出，循环变量i从iValid1至0，对于第i次输出有printf(%05d，resulti);,return,