《数组,C语言程序设计课件,与中南大学出版社教材相配套.ppt》由会员分享，可在线阅读，更多相关《数组,C语言程序设计课件,与中南大学出版社教材相配套.ppt(32页珍藏版)》请在人人文库网上搜索。

1、C语言程序设计,第5章 数组,5.1 一维数组 5.2 二维数组与多维数组 5.3 字符与数组,什么是数组,数组：数组是一组有序数据的集合，数组中每一个元素的类型相同。用数组名和下标来唯一确定数组中的元素,5.1一维数组,5.1.1一维数组的声明 5.1.2一维数组元素的引用 5.1.3一维数组的赋值 5.1.4一维数组越界检查 5.1.5一维数组的应用举例,5.1.1一维数组的声明,定义方式： 类型说明符 数组名下标常量表达式 例、 int a10 定义一个数组，数组名a，有10个元素，每个元素的类型均为int。 这10个元素分别是：a0、a1、a2、a3、a4、.、a8、a9。 注意： (。

2、1)C语言中，数组下标从0开始. (2)C语言不允许对数组的大小做动态定义，如： int n; scanf(%d, 因为，在编译时，C编译器根据已知数组大小分配内存。 例5.1源程序,5.1.2 一维数组元素的引用,C语言规定，不能引用整个数组，只能逐个引用元素，元素引用方式： 数组名下标 例、 a0 = a5 + a7 - a2*3,5.1.2一维数组元素的引用,使数组元素a0a9的值为09，然后逆序输出。 main () int i,a10; for (i=0;i=0; i-) printf(“%d ”,ai); 运行输出： 9 8 7 6 5 4 3 2 1 0,5.1.3 一维数组的赋。

3、值,初始化：在定义时指定初始值，编译器把初值赋给数组变量。 赋值：使用赋值语句，在程序运行时把值赋给数组变量，如a0 = 2。 1、一般初始化，例、 static int a10 = 0,1,2,3,4,5,6,7,8,9； int array10 = 1,2,3,4,5,6,7,8,9,10； 2、部分元素初始化，例、 static int a10 = 0,1,2,3,4； 仅前5个元素赋初值，后5个元素未指顶初值。 3、全部元素均初始化为0，不允许简写。 static int a10 = 0,0,0,0,0,0,0,0,0,0; 不能简写为： static int a10 = 0*10,5。

4、.1.3 一维数组的赋值,注意：当程序不给数组指定初始值时，编译器作如下处理： (1)编译器自动把静态数组的各元素初始化为0。 (2)编译器不为动态数组自动指定初始值。 4、如果全部元素均指定初值，定义中可以省略元素的个数，例、 static int a5 = 1,2,3,4,5; 可以写为： static int a = 1,2,3,4,5; 例5.2 求10个元素的最大值,5.1.4一维数组越界检查,C语言并不检验数组边界 在程序中最好还是加上数组越界检查程序代码,5.1.5 一维数组程序举例,用数组来处理Fibonicci数列的前20项。 F1 = 1 n = 1 F2 = 1 n = 。

5、2 Fn = Fn-1 + Fn-2 n 3 程序： main () int i; static int f20 = 1,1; /* f1、f2已知 */ for(i=2; i20; i+) fi = fi-1 + fi-2; for(i=0; i20; i+) if (i%5 = 0) printf(n); printf(%12d,fi); 例5.3源程序,5.1.5 一维数组程序举例,例5.4 输入10个数，用“冒泡法”对10个数排序(由小到大)。 “冒泡法”算法：以六个数9、8、5、4、2、0为例。 第1趟比较(图5-1) 第2趟比较(图5-2) 第1趟比较后，剩5个数未排好序； 两两比。

6、较5次 第2趟比较后，剩4个数未排好序； 两两比较4次 第3趟比较后，剩3个数未排好序； 两两比较3次 第4趟比较后，剩2个数未排好序； 两两比较2次 第5趟比较后，全部排好序； 两两比较1次 算法结论：对于n个数的排序，需进行n-1趟比较，第j趟比较需进行n-j次两两比较,5.1.5 一维数组程序举例,图5-1,图5-2,5.1.5 一维数组程序举例,程序流程图：(用两层嵌套循环实现 例程5.4 例程5.5输入若干个0-9之间的数,统计各整数的个数,5.2 二维数组与多维数组,5.2.1二维数组的声明与初始化 5.2.2二维数组的表示方法 5.2.3多维数组 5.2.4二维数组的应用举例,5。

7、.2.1二维数组的声明与初始化,一般形式： 类型说明符 数组名常量表达式常量表达式 例、 float a34; a为34(3行4列)的数组 float b510; b为510(5行10列)的数组,5.2.1二维数组的声明与初始化,二维数组的理解： 二维数组a34理解为： 二维数组的元素在内存中的存放顺序： 按行存放，即：先顺序存放第一行的元素，再存放第二行的元素。(最右边的下标变化最快，第一维的下标变化最慢,5.2.1二维数组的声明与初始化,1、分行赋值，如、 static int a34 = 1,2,3,4,5,6,7,8,9,10,11,12； 2、全部数据写在一个大括号内，如、 stat。

8、ic int a34 = 1,2,3,4,5,6,7,8,9,10,11,12； 3、部分元素赋值，如、 static int a34 = 1,5,9； 仅对a00、a10、a20赋值，其余元素未赋值(对于静态数组，编译器自动为未赋值元素指定初值0；对于动态数组，未赋值元素的初值是随机的)。 4、如果对全部元素赋初值，则第一维的长度可以不指定，但必须指定第二维的长度。例、 static int a34=1,2,3,4,5,6,7,8,9,10,11,12; 与下面定义等价： static int a 4=1,2,3,4,5,6,7,8,9,10,11,12,5.2.2二维数组元素的表示方法,用。

9、数组名和下标引用元素。例、 float a23; 有6个元素，按如下方式引用各元素： a00、a01、a02、a10、a11、a12 注意：数组float a23中无元素a23。(下标从0始) 例5.6源程序 例5.7源程序,5.2.3多维数组,在学习了一维数组和二维数组之后,不难发现: 提高数组的维数,只需要在声明数组的时候将下标和方括号”再加一组就可以了. 三维数组：float a234在内存中的存放顺序： a000a001a002a003 a010a011a012a013 a020a021a022a023 a100a101a102a103 a110a111a112a113 a120a12。

10、1a122a123 例5.8源程序,5.2.4二维数组的应用举例,例5-9 将一个二维数组的行和列互换,存放到另一个二维数组中. 例5-10 编写程序,打印出所给形式的杨辉三角. 例5.11源程序 例5.12源程序,5.3字符与数组,5.3.1字符型数据 5.3.2一维字符数组的声明及初始化 5.3.3一维字符数组的输入与输出 5.3.4二维字符数组 5.3.5字符串处理函数 5.3.6字符数组程序举例,5.3.1字符型数据,字符型数据包括字符常量、转义字符常量、字符串常量、字符变量和符号常量。 字符常量：由单引号括起的单个字符。如：a，A，G，？。 转义字符常量：以反斜杆开头的特殊字符序列。。

11、意思是把反斜杆后面的字符序列转换成特定的含义，而不是原来的含义。 例如：n表示换行，而不是小写字母n。r表示回车；b表示退格；表示等等。 字符串常量：用双引号括起来的字符序列。例如，China，12234等。字符串常量的长度没有限制，系统在字符串的末尾自动加上0 ，以示字符串的结束。 字符变量：存放字符常量的内存变量。字符变量用关键字char来说明。可以在定义字符变量的同时进行初始化。 符号常量：以指定的符号代表其后的一串字符。用于简化程序的编写和修改,5.3.2一维字符数组的声明及初始化,字符数组： 存放字符数据的数组，每一个元素存放一个字符。 char c10; /* 定义c为字符数组，包。

12、含10个元素 */ c0=I; c1= ; c2=a; c3=m; c4= ; c5=h; c6=a; c7=p; c8=p; c9=y,5.3.2一维字符数组的声明及初始化,1.逐个元素初始化 static char c10 = I, ,a,m, ,h,a,p,p,y; 2.初始化数据少于数组长度,多余元素自动为“空”(0,二进制0)。 3.指定初值时，若未指定数组长度，则长度等于初值个数。 static char c = I, ,a,m, ,h,a,p,p,y,5.3.2一维字符数组的声明及初始化,字符数组的引用 引用一个元素，得到一个字符。 例 输出一个字符串。 main () stat。

13、ic char c10=I, ,a,m, ,a, ,b,o,y; int i; for(i=0;i10;i+) printf(%c,ci); printf(n); 输出结果： I am a boy,5.3.3一维字符数组的输入与输出,1、用“%c”格式符逐个输入输出。 2、用“%s”格式符按字符串输入输出。例、 static char c6; scanf(%s,c); printf(%s,c); 注意： (1)输出时，遇0结束，且输出字符中不包含0。 (2)“%s”格式输出字符串时，printf()函数的输出项是字符数组名，而不是元素名。 static char c6 = China; pri。

14、ntf(%s,c); printf(%c,c0); printf(%s,c0); (3)“%s”格式输出时，即使数组长度大于字符串长度，遇0也结束。例、 static char c10 = China; printf(%s,c); /*只输出5个字符 */ (4) “%s”格式输出时，若数组中包含一个以上0，遇第一个0时结束。 (5)输入时，遇回车键结束，但获得的字符中不包含回车键本身(0 x0D,0 x0A)，而是在字符串末尾添0。因此，定义的字符数组必须有足够的长度，以容纳所输入的字符。(如，输入5个字符，定义的字符数组至少应有6个元素,5.3.3一维字符数组的输入与输出,6)一个scan。

15、f函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。 static char str13; scanf(%s,str); 输入：How are you? 结果：仅“How”被输入数组str 如要想str获得全部输入(包含空格及其以后的字符)，程序应设计为： static char c13; int i; for(i=0;i13;i+) ci = getchar(); (7) C语言中，数组名代表该数组的起始地址，因此，scanf()函数中不需要地址运算符 在Turbo C中，加上 printf、puts均以0结尾. printf(%sn,c); printf需要格式控制符%s puts。

16、(c); puts不需要格式控制符，且自动换行 2、gets()函数：输入字符串到数组。例、 static char str12; gets(str); 注意：gets()、puts()一次只能输入输出一个字符串。而scanf()、printf()可以输入输出几个字符串。 3、strcat()：连接字符串。 strcat(字符串1,字符串2); 把“字符串2”连接到“字符串1”的后面,5.3.5字符串处理函数,4、strcpy()：字符串拷贝。 strcpy(字符串1,字符串2); 把“字符串2”的值拷贝到“字符串1”中 5、strcmp()：字符串比较。 比较“字符串1”、“字符串2”，例、 strcmp(str1,str2); strcmp(China, Korea); strcmp(str1, Beijing); 比较规则：逐个字符比较ASCII码，直到遇到不同字符或0，比较结果是该函数的返回值。 6、strlwr()：将字符串中的大写字母转换为小写字母(lwr：lowercase小写)。 7、strupr()：将字符串中的小写字母转换为大写字母(upr：uppercase大写)。 注意：以上函数均是库函数，使用时必须用#include语句包含头文件,5.3.6字符数组程序举例,例5.16不使用字符串比较函数strcmp，自编程序，实现两个字符串s1、s2的比较。