c语言不允许对数组大小作动态定义,c语言第07章数组.ppt

第七章,数组,问题&＃xff1a;给一组数排序&＃xff0c;这组 数该 如何存放呢,??? 这些数据如何存放才便于排序,,1,8,8,8,8,8,8,8,8,8,8,1,,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,8,8,8,8,8,8,8,8,8,第七章 数组,本章要点,掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。 掌握有关一维数组的有关算法。 掌握数组的运算。,第七章 数组,,主要内容,7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组,第七章 数组,§7-1 一维数组的定义和引用,问题&＃xff1a;有如下几组数据&＃xff0c;它们分别该如何存储呢&＃xff1f;,一个班学生的学习成绩 一行文字 一个矩阵,这些数据的特点是&＃xff1a; 1、具有相同的数据类型 2、使用过程中需要保留原始数据 C语言为这些数据&＃xff0c;提供了一种构造数据类型&＃xff1a;数组。,1、一维数组的定义格式为&＃xff1a; 类型说明符 数组名&＃xff3b;常量表达式&＃xff3d;&＃xff1b; 例如&＃xff1a; int a&＃xff3b;10&＃xff3d;; 它表示定义了一个整形数组&＃xff0c;数组名为a&＃xff0c;此数组有10个元素。,§ 7.1.1一维数组的定义,2、说明&＃xff1a; (1)数组名定名规则和变量名相同&＃xff0c;遵循标识符定名规则。,(2)在定义数组时&＃xff0c;需要指定数组中元素的个数&＃xff0c;方括弧中的常量表达式用来表示元素的个数&＃xff0c;即数组长度。例如&＃xff0c;指定a&＃xff3b;10&＃xff3d;&＃xff0c;表示a数组有10个元素&＃xff0c;注意下标是从0开始的&＃xff0c;这10个元素是&＃xff0c;a&＃xff3b;0&＃xff3d;&＃xff0c;a&＃xff3b;1&＃xff3d;&＃xff0c;a&＃xff3b;2&＃xff3d;&＃xff0c;a&＃xff3b;3&＃xff3d;&＃xff0c;a&＃xff3b;4&＃xff3d;&＃xff0c;a&＃xff3b;5&＃xff3d;&＃xff0c;a&＃xff3b;6&＃xff3d;&＃xff0c;a&＃xff3b;7&＃xff3d;&＃xff0c;a&＃xff3b;8&＃xff3d;&＃xff0c;a&＃xff3b;9&＃xff3d;。请持别注意&＃xff0c;按上面的定义&＃xff0c;不存在数组元素a&＃xff3b;10&＃xff3d;。,(3)常量表达式中可以包括常量和符号常量&＃xff0c;但不能包含变量。也就是说&＃xff0c;C语言不允许对数组的大小作动态定义&＃xff0c;即数组的大小不依赖于程序运行过程中变量的值。例如&＃xff0c;下面这样定义数组是不行的&＃xff1a;,举例&＃xff1a; int n; scanf(“%d″&＃xff0c;,① float a[0]; /* 数组大小为0没有意义 */ ② int b(2)(3); /* 不能使用圆括号 */ ③ int k, a[k]; /* 不能用变量说明数组大小*/,数组说明中其他常见的错误,3、一维数组在内存中的存放,每个数据元素占用的字节数&＃xff0c;就是基类型的字节数 一个元素占4个字节,一维数组&＃xff1a; float mark[100];,,数组名&＃xff3b;下标&＃xff3d; 下标可以是整型常量或整型表达式。例如: a&＃xff3b;0&＃xff3d;&＃61;a&＃xff3b;5&＃xff3d;&＃43;a&＃xff3b;7&＃xff3d;-a&＃xff3b;2*3&＃xff3d;,§ 7.1.2一维数组元素的引用,1、数组元素的引用方式&＃xff1a;,2、一维数组元素引用的程序实例,#include void main() { int i&＃xff0c;a&＃xff3b;10&＃xff3d;; for (i&＃61;0; i&＃61;0; i--) printf(“%d ″&＃xff0c;a&＃xff3b;i&＃xff3d;); printf(“\n″); },运行结果如下&＃xff1a; 9 8 7 6 5 4 3 2 1 0 程序使a&＃xff3b;0&＃xff3d;到 a&＃xff3b;9&＃xff3d;的值为0&＃xff5e;9&＃xff0c;然后按逆序输出。,1、对数组元素初始化的实现方法&＃xff1a;,(1)在定义数组时对数组元素赋以初值。例如: int a&＃xff3b;10&＃xff3d;&＃61;{0&＃xff0c;1&＃xff0c;2&＃xff0c;3&＃xff0c;4&＃xff0c;5&＃xff0c;6&＃xff0c;7&＃xff0c;8&＃xff0c;9}; 将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后&＃xff0c;a&＃xff3b;0&＃xff3d;&＃61;0&＃xff0c;a&＃xff3b;1&＃xff3d;&＃61;1&＃xff0c;a&＃xff3b;2&＃xff3d;&＃61;2&＃xff0c;a&＃xff3b;3&＃xff3d;&＃61;3&＃xff0c;a&＃xff3b;4&＃xff3d;&＃61;4&＃xff0c;a&＃xff3b;5&＃xff3d;&＃61;5&＃xff0c;a&＃xff3b;6&＃xff3d;&＃61;6&＃xff0c;a&＃xff3b;7&＃xff3d;&＃61;7&＃xff0c;a&＃xff3b;8&＃xff3d;&＃61;8&＃xff0c;a&＃xff3b;9&＃xff3d;&＃61;9。,§ 7.1.3一维数组的初始化,(3)如果想使一个数组中全部元素值为0&＃xff0c; 可以写成 int a&＃xff3b;10&＃xff3d;&＃61;{0&＃xff0c;0&＃xff0c;0&＃xff0c;0&＃xff0c;0&＃xff0c;0&＃xff0c;0&＃xff0c;0&＃xff0c; 0&＃xff0c;0}; 或inta&＃xff3b;10&＃xff3d;&＃61;{0}; 不能写成&＃xff1a;int a&＃xff3b;10&＃xff3d;&＃61;{0*10}; 这是与FORTRAN语言不同的&＃xff0c;不能给数组整体赋初值。,2)可以只给一部分元素赋值。例如: int a&＃xff3b;10&＃xff3d;&＃61;{0&＃xff0c;1&＃xff0c;2&＃xff0c;3&＃xff0c;4}; 定义a数组有10个元素&＃xff0c;但花括弧内只提供5个初值&＃xff0c;这表示只给前面5个元素赋初值&＃xff0c;后5个元素值为0。,4)在对全部数组元素赋初值时&＃xff0c;由于数据的个数已经确定&＃xff0c;因此可以不指定数组长度。 例如:int a&＃xff3b;5&＃xff3d;&＃61;{1&＃xff0c;2&＃xff0c;3&＃xff0c;4&＃xff0c;5}; 也可以写成 int a&＃xff3b;&＃xff3d;&＃61;{1&＃xff0c;2&＃xff0c;3&＃xff0c;4&＃xff0c;5}; 在第二种写法中&＃xff0c;花括弧中有5个数&＃xff0c;系统就会据此自动定义a数组的长度为5。但若数组长度与提供初值的个数不相同&＃xff0c;则数组长度不能省略。例如&＃xff0c;想定义数组长度为10&＃xff0c;就不能省略数组长度的定义&＃xff0c;而必须写成 int a&＃xff3b;10&＃xff3d;&＃61;{1&＃xff0c;2&＃xff0c;3&＃xff0c;4&＃xff0c;5}; 只初始化前5个元素&＃xff0c;后5个元素为0。,,编写程序&＃xff0c;定义一个含有30个元素的int类型数组。依次给数组元素赋奇数1&＃xff0c;3&＃xff0c;5&＃xff0c;……&＃xff1b;然后按每行10个数顺序输出&＃xff0c;最后再按每行10个数逆序输出。,#include #define M 30 void main() {int s[M],i,k&＃61;1; for(i&＃61;0;i&＃61;0;i--) printf(“%3d%c“,s[i],(i%10&＃61;&＃61;0)?&＃39;\n&＃39;:&＃39; &＃39;); printf(“\n“); },程序举例1&＃xff1a;用数组来处理,求解Fibonacci数列。,程序实例&＃xff1a; #include void main() { int i; int f&＃xff3b;20&＃xff3d;&＃61;{1&＃xff0c;1};,Fibonacci数列公式&＃xff1a;已知: a1&＃61;a2&＃61;1 an&＃61;an-1&＃43;an-2 即:1,1,2,3,5,8,13,§ 7.1.4一维数组程序举例,for(i&＃61;2;i20;i&＃43;&＃43;) f&＃xff3b;i&＃xff3d;&＃61;f&＃xff3b;i-2&＃xff3d;&＃43;f&＃xff3b;i-1&＃xff3d;; for(i&＃61;0;i20;i&＃43;&＃43;) { if(i%5&＃61;&＃61;0) printf(″&＃xff3c;n″); printf(″%12d″&＃xff0c;f&＃xff3b;i&＃xff3d;) } /*For循环结束*/ } /*程序结束*/,运行结果如下&＃xff1a; 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765,if语句用来控制换行&＃xff0c;每行输出5个数据。,,,程序举例2&＃xff1a;用起泡法对10个数排序(由小到大)。,起泡法的思路是&＃xff1a;将相邻两个数比较&＃xff0c;将小的调到前头。,如果有n个数&＃xff0c;则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较&＃xff0c;在第j趟比较中要进行n-j次两两比较。,程序流程图如下&＃xff1a;,程序实例7.3&＃xff1a; #include void main() { int a&＃xff3b;10&＃xff3d;; int i,j,t; printf(″input 10 numbers :\n″); for (i&＃61;0;i10;i&＃43;&＃43;) scanf(“%d“&＃xff0c;,for(j&＃61;0;ja&＃xff3b;i&＃43;1&＃xff3d;) { t&＃61;a[i];a[i]&＃61;a[i&＃43;1]; a&＃xff3b;i&＃43;1&＃xff3d;&＃61;t; } printf(″the sorted numbers :\n″); for(i&＃61;0;i10;i&＃43;&＃43;) printf(″%d ″,a&＃xff3b;i&＃xff3d;); printf(″\n″); }/*程序结束*/,程序运行结果如下&＃xff1a; input 10 numbers: 1 0 4 8 12 65 -76 100 -45 123↙ the sorted numbers: -76 -45 0 1 4 8 12 65 100 123,例&＃xff1a;从键盘输入10个整数存入数组&＃xff0c;找出其中的最大值和最小值,步骤: 1. 输入: 用for循环输入10个整数 2. 处理: (a) 先令max&＃61;min&＃61;x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令min&＃61;x[i] 3. 输出: max和min,#include #define SIZE 10 void main() { int x[SIZE],i,max,min; printf(“Enter 10 integers:\n“); for(i&＃61;0;ix[i]) min&＃61;x[i]; } printf(“Maximum value is %d\n“,max); printf(“Minimum value is %d\n“,min); },§7-2 二维数组的定义和引用,§ 7.2.1二维数组的定义,二维数组定义的一般形式为 类型说明符 数组名&＃xff3b;常量表达式&＃xff3d;&＃xff3b;常量表达式&＃xff3d;&＃xff1b; 例如&＃xff1a;定义a为3×4(3行4列)的数组&＃xff0c;b为5×10(5行10列)的数组。如下&＃xff1a; float a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;&＃xff0c;b&＃xff3b;5&＃xff3d;&＃xff3b;10&＃xff3d;&＃xff1b;,不能写成 float a&＃xff3b;3&＃xff0c;4&＃xff3d;&＃xff0c;b&＃xff3b;5&＃xff0c;10&＃xff3d;;,§ 7.2.1二维数组的定义,二维数组中的元素在内存中的排列顺序是&＃xff1a;按行存放&＃xff0c;即先顺序存放第一行的元素&＃xff0c;再存放第二行的元素…,一维数组在内存中的存放,下图表示对a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;数组存放的顺序,地址 值 数组元素,b[0][0] b[0][1] b[0][2] b[1][0] b[1][1] b[1][2] b[2][0] b[2][1] b[2][2],3000H 3002H 3004H 3006H 3008H 300AH 300CH 300EH 3010H,例如&＃xff1a;整型数组 b[3][3]&＃61;{ {1,2,3}, {4,5,6}, {7,8,9} };,1 2 3,4 5 6,789,问题&＃xff1a;有了二维数组的基础&＃xff0c;那么多维数组如何定义呢&＃xff1f;,定义三维数组&＃xff1a; float a&＃xff3b;2&＃xff3d;&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;; 多维数组元素在内存中的排列顺序&＃xff1a;第一维的下标变化最慢&＃xff0c;最右边的下标变化最快。,§ 7.2.1二维数组的定义,二维数组元素的表示形式为&＃xff1a;数组名&＃xff3b;下标&＃xff3d;&＃xff3b;下标&＃xff3d; 例如&＃xff1a; a&＃xff3b;2&＃xff3d;&＃xff3b;3&＃xff3d; 下标可以是整型表达式&＃xff0c;如 a&＃xff3b;2-1&＃xff3d;&＃xff3b;2*2-1&＃xff3d;,数组元素可以出现在表达式中&＃xff0c;也可以被赋值&＃xff0c;例如&＃xff1a;b&＃xff3b;1&＃xff3d;&＃xff3b;2&＃xff3d;&＃61;a&＃xff3b;2&＃xff3d;&＃xff3b;3&＃xff3d;/2,§ 7.2.2二维数组的引用,常出现的错误有&＃xff1a; int a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;; /* 定义a为3×4的数组 */ ┆ a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;3;,在使用数组元素时&＃xff0c;应该注意下标值应在已定义的数组大小的范围内。,可以用下面4种方法对二维数组初始化,数据类型 数组名 [常量表达式1][常量表达式2]&＃xff1d;&＃xff5b; 初始化数据 &＃xff5d;&＃xff1b;,(1) 分行给二维数组赋初值。如&＃xff1a; int a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;{{1&＃xff0c;2&＃xff0c;3&＃xff0c;4}&＃xff0c;{5&＃xff0c;6&＃xff0c;7&＃xff0c;8}&＃xff0c;{9&＃xff0c;10&＃xff0c;11&＃xff0c;12}};,(2) 可以将所有数据写在一个花括弧内&＃xff0c;按数组排列的顺序对各元素赋初值。如&＃xff1a; int a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;{1&＃xff0c;2&＃xff0c;3&＃xff0c;4&＃xff0c;5&＃xff0c;6&＃xff0c;7&＃xff0c;8&＃xff0c;9&＃xff0c;10&＃xff0c;11&＃xff0c;12};,§ 7.2.3二维数组的引用,(3) 可以对部分元素赋初值。如 int a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;{{1}&＃xff0c;{5}&＃xff0c;{9}};,,1 0 0 0 5 0 0 0 9 0 0 0,也可以对各行中的某一元素赋初值&＃xff0c;如 int a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;{{1}&＃xff0c;{0&＃xff0c;6}&＃xff0c;{0&＃xff0c;0&＃xff0c;11}};,,1 0 0 0 0 6 0 0 0 0 0 11,,1 0 0 0 5 6 0 0 0 0 0 0,也可以只对某几行元素赋初值。如&＃xff1a; int a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;{{1}&＃xff0c;{5&＃xff0c;6}};,,,(4)如果对全部元素都赋初值&＃xff0c;则定义数组时对第一维的长度可以不指定&＃xff0c;但第二维的长度不能省。如&＃xff1a; int a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;{1&＃xff0c;2&＃xff0c;3&＃xff0c;4&＃xff0c;5&＃xff0c;6&＃xff0c;7&＃xff0c;8&＃xff0c;9&＃xff0c;10&＃xff0c;11&＃xff0c;12};它等价于&＃xff1a;int a&＃xff3b;&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;{1&＃xff0c;2&＃xff0c;3&＃xff0c;4&＃xff0c;5&＃xff0c;6&＃xff0c;7&＃xff0c;8&＃xff0c;9&＃xff0c;10&＃xff0c;11&＃xff0c;12};,在定义时也可以只对部分元素赋初值而省略第一维的长度&＃xff0c;但应分行赋初值。如&＃xff1a;int a&＃xff3b;&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;{{0&＃xff0c;0&＃xff0c;3}&＃xff0c;{}&＃xff0c;{0&＃xff0c;10}};,,0 0 3 0 0 0 0 0 0 10 0 0,§ 7.2.3二维数组的引用,§ 7.2.4二维数组程序举例,例7.4 将一个二维数组行和列元素互换&＃xff0c;存到另一个 二维数组中。,#include void main() { int a&＃xff3b;2&＃xff3d;&＃xff3b;3&＃xff3d;&＃61;{{1&＃xff0c;2&＃xff0c;3}&＃xff0c;{4&＃xff0c;5&＃xff0c;6}}; int b&＃xff3b;3&＃xff3d;&＃xff3b;2&＃xff3d;&＃xff0c;i&＃xff0c;j; printf(″array a:&＃xff3c;n″); for (i&＃61;0;i&＃61;1;i&＃43;&＃43;) { for (j&＃61;0;j&＃61;2;j&＃43;&＃43;) {,printf(″%5d″&＃xff0c;a&＃xff3b;i&＃xff3d;&＃xff3b;j&＃xff3d;); b&＃xff3b;j&＃xff3d;&＃xff3b;i&＃xff3d;&＃61;a&＃xff3b;i&＃xff3d;&＃xff3b;j&＃xff3d;; } printf(″&＃xff3c;n″); } printf(″array b:&＃xff3c;n″); for (i&＃61;0;i&＃61;2&＃xff1b;i&＃43;&＃43;) { for(j&＃61;0;j&＃61;1;j&＃43;&＃43;) printf(“%5d″&＃xff0c;b&＃xff3b;i&＃xff3d;&＃xff3b;j&＃xff3d;); printf(″&＃xff3c;n″); } } /*程序结束*/,运行结果如下&＃xff1a; array a: 1 2 3 4 5 6 array b: 1 4 2 5 3 6,例7.5: 有一个3×4的矩阵&＃xff0c;要求编程序求出其中值最大的那个元素的值&＃xff0c;以及其所在的行号和列号。,先用N-S流程图表示算法 ,如下&＃xff1a;,§ 7.2.4二维数组程序举例,程序如下&＃xff1a; #include void main() { int i&＃xff0c;j&＃xff0c;row&＃61;0&＃xff0c;colum&＃61;0&＃xff0c;max; int a&＃xff3b;3&＃xff3d;&＃xff3b;4&＃xff3d;&＃61;{{1&＃xff0c;2&＃xff0c;3&＃xff0c;4}&＃xff0c;{9&＃xff0c;8&＃xff0c;7&＃xff0c;6}&＃xff0c; {-10&＃xff0c;10&＃xff0c;-5&＃xff0c;2}}; max&＃61;a&＃xff3b;0&＃xff3d;&＃xff3b;0&＃xff3d;;,for (i&＃61;0;imax) { max&＃61;a&＃xff3b;i&＃xff3d;&＃xff3b;j&＃xff3d;; row&＃61;i; colum&＃61;j; } printf(″max&＃61;%d&＃xff0c;row&＃61;%d&＃xff0c;colum&＃61;%d&＃xff3c;n″&＃xff0c; max&＃xff0c;row&＃xff0c;colum); } /*程序结束*/,§7-3 字符数组,§ 7.3.1字符数组的定义,定义方法与前面介绍的类似。例如&＃xff1a; char c&＃xff3b;10&＃xff3d;; c[0]&＃61;′I′;c&＃xff3b;1&＃xff3d;&＃61;′ ′;c&＃xff3b;2&＃xff3d;&＃61;′a′; c&＃xff3b;3&＃xff3d;&＃61;′m′;c&＃xff3b;4&＃xff3d;&＃61;′ ′;c[5]&＃61;′h′;c[6]&＃61;′a′; c&＃xff3b;7&＃xff3d;&＃61;′p′;c&＃xff3b;8&＃xff3d;&＃61;′p′;c&＃xff3b;9&＃xff3d;&＃61;′y′;,对字符数组初始化&＃xff0c;最容易理解的方式是逐个字符 赋给数组中各元素。如&＃xff1a; char c[10]&＃61;{ ’I′, ’ ′,’a′&＃xff0c;’m′,’’&＃xff0c;′h′&＃xff0c;′a′&＃xff0c; ′p′&＃xff0c;′p′&＃xff0c;′y′};,§ 7.3.2字符数组的初始化,char c&＃xff3b;&＃xff3d;&＃61;{′I′,′ ′,′a′,′m′,′ ′,′h′, ′a′,′p′,′p′,′y′};数组c的长度自动定为10。,char diamond&＃xff3b;5&＃xff3d;&＃xff3b;5&＃xff3d;&＃61;{{′ ′&＃xff0c;′ ′&＃xff0c;*′}&＃xff0c;{′ ′&＃xff0c;′*′&＃xff0c;′ ′&＃xff0c;′*′}&＃xff0c;{′*′&＃xff0c;′ ′&＃xff0c;′ ′&＃xff0c;′ ′&＃xff0c;′*′}&＃xff0c;{′ ′&＃xff0c;′*′&＃xff0c;′ ′&＃xff0c;′*′}&＃xff0c;{′ ′&＃xff0c;′ ′&＃xff0c;′*′}},§ 7.3.3字符数组的引用,例7.6 输出一个字符串。,程序如下&＃xff1a; #include void main() { char c&＃xff3b;10&＃xff3d;&＃61;{’I’,’ ’,’a’,’m’,’ ’,’a’,’ ’, ’b’&＃xff0c;’o’&＃xff0c;′y′}; int i; for(i&＃61;0;i10;i&＃43;&＃43;) printf(″%c″&＃xff0c;c&＃xff3b;i&＃xff3d;); printf(″&＃xff3c;n″); },运行结果&＃xff1a;I am a boy,例7.7 输出一个钻石图形,#include void main() { char diamond&＃xff3b;&＃xff3d;&＃xff3b;5&＃xff3d;&＃61;{{′ ′&＃xff0c;′ ′&＃xff0c;′*′}&＃xff0c;{′′&＃xff0c;′*′&＃xff0c;′ ′&＃xff0c;′*′}&＃xff0c;{′*′&＃xff0c;′ ′&＃xff0c;′ ′&＃xff0c;′ ′&＃xff0c;′*′}&＃xff0c;{′ ′&＃xff0c;′*′&＃xff0c;′ ′&＃xff0c;′*′}&＃xff0c;{′ ′&＃xff0c;′ ′&＃xff0c;′*′}}; int i&＃xff0c;j; for (i&＃61;0;i5;i&＃43;&＃43;) { for (j&＃61;0;j5;j&＃43;&＃43;) printf(″%c″&＃xff0c;diamond&＃xff3b;i&＃xff3d;&＃xff3b;j&＃xff3d;); printf(″&＃xff3c;n″); } },运行结果 * * * * * * * *,§ 7.3.3字符数组的引用,§ 7.3.4字符串和字符串结束标志,为了测定字符串的实际长度&＃xff0c;C语言规定了一个“字符串结束标志”&＃xff0c;以字符′&＃xff3c;0′作为标志。如果有一个字符串&＃xff0c;前面9个字符都不是空字符(即′&＃xff3c;0′) &＃xff0c;而第10个字符是′&＃xff3c;0′&＃xff0c;则此字符串的有效字符为9个。系统对字符串常量也自动加一个′&＃xff3c;0′作为结束符。,′&＃xff3c;0′代表ASCII码为0的字符&＃xff0c;从ASCII码表中可以查到&＃xff0c;ASCII码为0的字符不是一个可以显示的字符&＃xff0c;而是一个“空操作符”&＃xff0c;即它什么也不干。用它来作为字符串结束标志不会产生附加的操作或增加有效字符&＃xff0c;只起一个供辨别的标志。,可以用字符串常量来使字符数组初始化。 例如 char c&＃xff3b;&＃xff3d;&＃61;{″I am happy″}; 也可以省略花括弧&＃xff0c;直接写成 char c&＃xff3b;&＃xff3d;&＃61;“I am happy″; 它与下面的数组初始化等价 char c&＃xff3b;&＃xff3d; &＃61;{′I′&＃xff0c;′ ′&＃xff0c;′a′&＃xff0c;′m′&＃xff0c;′ ′&＃xff0c;′h′&＃xff0c;′a′&＃xff0c;′p′&＃xff0c;′p′&＃xff0c;′y′&＃xff0c;′&＃xff3c;0′},注意,,再比如 char c&＃xff3b;10&＃xff3d;&＃61;{“China″}; 数组c的前5个元素为′C′&＃xff0c;′h′&＃xff0c;′i′&＃xff0c;′n′&＃xff0c; ′a′&＃xff0c;第6个元素为′&＃xff3c;0′&＃xff0c;后4个元素也设定为空字符。,§ 7.3.4字符串和字符串结束标志,,需要说明的是&＃xff1a;字符数组并不要求它的最后一个字符为′&＃xff3c;0′&＃xff0c;甚至可以不包含′&＃xff3c;0′。 例如&＃xff1a;char c&＃xff3b;5&＃xff3d;&＃61;{′C′&＃xff0c;′h′&＃xff0c;′i′&＃xff0c;′n′&＃xff0c;′a′};这样写完全是合法的。但是由于系统对字符串常量自动加一个′&＃xff3c;0′。因此&＃xff0c;人们为了使处理方法一致&＃xff0c;在字符数组中也常人为地加上一个′&＃xff3c;0′。如&＃xff1a;char c&＃xff3b;6&＃xff3d;&＃61;{′C′&＃xff0c;′h′&＃xff0c;′i′&＃xff0c;′n′&＃xff0c;′a′&＃xff0c;′&＃xff3c;0′};这样做&＃xff0c;这样做是为了便于引用字符数组中的字符串。,§7-3 字符数组,§ 7.3.5字符数组的输入输出,字符数组的输入输出可以有两种方法&＃xff1a;,逐个字符输入输出。用格式符“%c”输入或输出一个字符。 将整个字符串一次输入或输出。用“%s”格式符&＃xff0c;意思是对字符串的输入输出。,在内存中数组c的状态,,,如果利用一个scanf函数输入多个字符串&＃xff0c;则在输入时以空格分隔。例如&＃xff1a; char strl&＃xff3b;5&＃xff3d;&＃xff0c;str2&＃xff3b;5&＃xff3d;&＃xff0c;str3&＃xff3b;5&＃xff3d;; scanf(″%s%s%s″&＃xff0c;str1&＃xff0c;str2&＃xff0c;str3); 输入数据&＃xff1a; How are you?  数组中未被赋值的元素的值自动置′&＃xff3c;0′。,若改为 char str&＃xff3b;13&＃xff3d;; scanf(″%s″&＃xff0c;str); 如果输入以下12个字符 How are you?  大家思考一下str&＃xff3b;13&＃xff3d;数组中存放的结果会是什么呢&＃xff1f;,由于系统把空格字符作为输入的字符串之间的分隔符&＃xff0c;因此只将空格前的字符“How”送到str中。由于把“How”作为一个字符串处理&＃xff0c;故在其后加′&＃xff3c;0′。,分析图中所示的字符数组 用8进制形式输出数组c的起始地址 printf(″%o″&＃xff0c;c); 输出数组c的起始地址2000。 printf(″%s″&＃xff0c;c);按字符数组名c找到其数组起始地址&＃xff0c;然后逐个输出其中的字符&＃xff0c;直到遇′&＃xff3c;0′为止。,需要注意&＃xff1a;scanf函数中的输入项如果字符数组名。不要再加地址符&&＃xff0c;因为在C语言中数组名代表该数组的起始地址。下面写法不对&＃xff1a; scanf(″%s″&＃xff0c;&str)&＃xff1b;,,§ 7.3.6字符串处理函数,在C的函数库中提供了一些用来处理字符串的函数&＃xff0c;使用方便。几乎所有版本的C编译系统都提供这些函数。下面介绍几种常用的函数。,1. puts函数 其一般形式为: puts (字符数组) 其作用是将一个字符串(以′&＃xff3c;0′结束的字符序列)输出到终端。假如已定义str是一个字符数组名&＃xff0c;且该数组已被初始化为“China“。则执行puts(str);其结果是在终端上输出China。 由于可以用printf函数输出字符串&＃xff0c;因此puts函数用的不多。,用puts函数输出的字符串中可以包含转义字符。例如&＃xff1a; char str&＃xff3b;&＃xff3d;&＃61;{″China\nBeijing″}; puts(str); 输出结果&＃xff1a; China Beijing,在输出时&＃xff0c;将字符串 结束标志′&＃xff3c;0′ 转换成′&＃xff3c;n′&＃xff0c; 即输出完字符串后换行。,2. gets函数 其一般形式为&＃xff1a;gets(字符数组) 其作用是从终端输入一个字符串到字符数组&＃xff0c;并且得到一个函数值。该函数值是字符数组的起始地址。如执行下面的函数&＃xff1a; gets(str) 从键盘输入&＃xff1a; Computer↙,§ 7.3.6字符串处理函数,将输入的字符串“Computer“送给字符数组str(请注意送给数组的共有9个字符&＃xff0c;而不是8个字符)&＃xff0c;函数值为字符数组str的起始地址。一般利用gets函数的目的是向字符数组输入一个字符串&＃xff0c;而不大关心其函数值。 注意&＃xff1a;用puts和gets函数只能输入或输出一个字符串&＃xff0c;不能写成 puts(str1&＃xff0c;str2) 或 gets(str1&＃xff0c;str2),3. strcat函数 其一般形式为&＃xff1a;strcat(字符数组1&＃xff0c;字符数组2) Strcat的作用是连接两个字符数组中的字符串&＃xff0c;把字符串2接到字符串1的后面&＃xff0c;结果放在字符数组1中&＃xff0c;函数调用后得到一个函数值——字符数组1的地址。,§ 7.3.6字符串处理函数,例如&＃xff1a; char str1&＃xff3b;30&＃xff3d;&＃61;{″People′s Republic of ″}; char str2&＃xff3b;&＃xff3d;&＃61;{″China″}; print(″%s″&＃xff0c;strcat(str1&＃xff0c;str2)); 输出&＃xff1a; People′s Republic of China,4. strcpy函数 其一般形式为&＃xff1a;strcpy(字符数组1&＃xff0c;字符串2) strcpy是“字符串复制函数”。作用是将字符串2复制到字符数组1中去。例如&＃xff1a; char str1&＃xff3b;10&＃xff3d;&＃xff0c;str2&＃xff3b;&＃xff3d;&＃61;{″China″}; strcpy(str1&＃xff0c;str2);,§ 7.3.6字符串处理函数,1.字符数组1必须定义得足够大&＃xff0c;以便容纳被复制的字符串。字符数组1的长度不应小于字符串2的长度。,2.“字符数组1”必须写成数组名形式(如str1)&＃xff0c;“字符串2”可以是字符数组名&＃xff0c;也可以是一个字符串常量。如strcpy(str1&＃xff0c;″China″)&＃xff1b;,3.复制时连同字符串后面的′&＃xff3c;0′一起复制到字符数组1中。,4.可以用strcpy函数将字符串2中前面若干个字符复制到字符数组1中去。例如:strcpy(str1&＃xff0c;str2&＃xff0c;2); 作用是将str2中前面2个字符复制到str1中去&＃xff0c;然后再加一个‘&＃xff3c;0’。,5.不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。如下面两行都是不合法的&＃xff1a; str1&＃61;″China″; str1&＃61;str2; 而只能用strcpy函数将一个字符串复制到另一个字符数组中去。用赋值语句只能将一个字符赋给一 个字符型变量或字符数组元素。如下面是合法的&＃xff1a; char a&＃xff3b;5&＃xff3d;&＃xff0c;c1&＃xff0c;c2; c1&＃61;′A′; c2&＃61;′B′; a&＃xff3b;0&＃xff3d;&＃61;′C′; a&＃xff3b;1&＃xff3d;&＃61;′h′; a&＃xff3b;2&＃xff3d;&＃61;′i′; a&＃xff3b;3&＃xff3d;&＃61;′n′; a&＃xff3b;4&＃xff3d;&＃61;′a′;,5. strcmp函数 其一般形式为&＃xff1a;strcmp(字符串1&＃xff0c;字符串2) strcmp的作用是比较字符串1和字符串2。 例如&＃xff1a;strcmp(str1&＃xff0c;str2); strcmp(″China″&＃xff0c;″Korea″); strcmp(str1&＃xff0c;″Beijing″);,§ 7.3.6字符串处理函数,“A““A“&＃xff0c; “computer““compare“&＃xff0c; “36&＃43;54““!$“&＃xff0c; “CHINA““CANADA“&＃xff0c; “DOG““cat“,字符串比较的规则与其他语言中的规则相同&＃xff0c;即对两个字符串自左至右逐个字符相比(按ASCII码值大小比较)&＃xff0c;直到出现不同的字符或遇到′&＃xff3c;0′为止。如全部字符相同&＃xff0c;则认为相等&＃xff1b;若出现不相同的字符&＃xff0c;则以第一个不相同的字符的比较结果为准。,例如,比较的结果由函数值带回 (1) 如果字符串1&＃61;字符串2&＃xff0c;函数值为0。 (2) 如果字符串1字符串2&＃xff0c;函数值为一正整数。 (3) 如果字符串1str2) printf(″yes″); 而只能用 if(strcmp(str1&＃xff0c;str2)0) printf(″yes″);,6. strlen函数 其一般形式为&＃xff1a;strlen (字符数组) strlen是测试字符串长度的函数。函数的值为字符串中的实际长度(不包括′&＃xff3c;0′在内)。 如&＃xff1a;char str&＃xff3b;10&＃xff3d;&＃61;{″China″}; printf(″%d″&＃xff0c;strlen(str)); 输出结果不是10&＃xff0c;也不是6&＃xff0c;而是5。也可以直接测试字符串常量的长度&＃xff0c;如strlen(″China″)&＃xff1b;,§ 7.3.6字符串处理函数,7. strlwr函数 其一般形式为&＃xff1a;strlwr (字符串) strlwr函数的作用是将字符串中大写字母换成小写字母。,8. strupr函数 其一般形式为&＃xff1a;strupr (字符串) strupr函数的作用是将字符串中小写字母换成大写字母。,以上介绍了常用的8种字符串处理函数&＃xff0c;应当再次强调&＃xff1a;库函数并非C语言本身的组成部分&＃xff0c;而是C编译系统为方便用户使用而提供的公共函数。不同的编译系统提供的函数数量和函数名、函数功能都不尽相同&＃xff0c;使用时要小心&＃xff0c;必要时查一下库函数手册。,§ 7.3.6字符串处理函数,例7 .8 输入一行字符&＃xff0c;统计其中有多少个单词&＃xff0c;单 词之间用空格分隔开。,§ 7.3.7字符数组应用举例,程序如下&＃xff1a; #include void main() { char string&＃xff3b;81&＃xff3d;; int i&＃xff0c;num&＃61;0&＃xff0c;word&＃61;0; char c; gets(string); for (i&＃61;0;(c&＃61;string&＃xff3b;i&＃xff3d;)!&＃61;′&＃xff3c; 0′;i&＃43;&＃43;),if(c&＃61;&＃61;′ ′) word&＃61;0; else if(word&＃61;&＃61;0) { word&＃61;1; num&＃43;&＃43;; } printf(″There are %d words in the line.&＃xff3c;n″&＃xff0c;num); },运行情况如下&＃xff1a; I am a boy.↙ There are 4 words in the line.,例7.9 有3个字符串,要求找出其中最大者,程序如下: #include #include void main ( ) { char string&＃xff3b;20&＃xff3d;; char str&＃xff3b;3&＃xff3d;&＃xff3b;20&＃xff3d;; int i; for (i&＃61;0;i3;i&＃43;&＃43;) gets (str&＃xff3b;i&＃xff3d;);,if (strcmp(str&＃xff3b;0&＃xff3d;,str&＃xff3b;1&＃xff3d;)0) strcpy(string,str&＃xff3b;0&＃xff3d;) else strcpy(string,str&＃xff3b;1&＃xff3d;); if (strcmp(str&＃xff3b;2&＃xff3d;,string)0) strcpy(string,str&＃xff3b;2&＃xff3d;); printf(″&＃xff3c;nthe largest string is∶ &＃xff3c;n%s&＃xff3c;n″,string); },运行结果如下: CHINA↙ HOLLAND↙ AMERICA↙ the largest string is∶ HOLLAND,说出以下程序实现的功能,#include void main(void) { char str[80]; int i; gets(str); for(i&＃61;0 ; str[ i ]!&＃61;&＃39;\0&＃39;; i&＃43;&＃43;) if(str[i]&＃61;&＃39;a&＃39; },课堂练习,1.已知两整型数组 a1&＃xff0c;a2&＃xff0c;…,a10 b1&＃xff0c;b2&＃xff0c;…,b10 试计算s&＃61;a1*b1&＃43;a2*b2&＃43;…&＃43;a10*b10 2.求一维数组a[20]中的最大值&＃xff0c;最小值&＃xff0c;平均值&＃xff0c;并输出所有大于平均值的数组元素。,课堂练习&＃xff1a;,1.数组中已存互不相同的10个整数&＃xff0c;从键盘输入一个整数&＃xff0c;输出与该值相同的数组元素下标。 #include void main( ) { int i, x, a[10]&＃61;{1,2,3,4,5,6,7,8,9,10}; /*输入x变量的值 */ for ( i&＃61;0; i10; i&＃43;&＃43; ) printf(“%4d“,a[i]); printf(“\n“); /* 循环查找与x相等的元素 */ if ( ) printf(“%d\n“,i); /* 输出查找结论 ,输出下标值 */ else printf(“Not found %d\n“,x); },2.从键盘上输入若干个学生的成绩&＃xff0c;统计计算出平均成绩&＃xff0c;并输出低于平均分的学生成绩&＃xff0c;用输入负数结束输入。请填空&＃xff1a; #include void main( ) { float x[1000], sum&＃61;0.0, ave, a; int n&＃61;0, i; printf (“Enter mark : \n“) ; scanf(“%f“, },3.从键盘上输入的两个字符串进行比较&＃xff0c;然后输出两个字符串中第一个不相同字符的ASCII码之差。例如&＃xff1a;输入的两个字符串分别为abcdefg和abceef&＃xff0c;则输出为-1。程序如下&＃xff1a; #include void main ( ) { char str1[100],str2[100]; int i,s; printf(“\n Input string 1:\n“);gets(str1); printf(“\n Input string 2:\n”);gets(str2); i&＃61; (1) ; while((str1[i]&＃61;&＃61;str2[i]) },4.填空完成下面程序&＃xff0c;使其的功能是统计从终端输入字符中每个大写字母的个数。用#号作为输入结束标志。程序如下&＃xff1a; #include #include void main ( ) { int num[26],i; char c; for (i&＃61;0;i26;i&＃43;&＃43;) num[i]&＃61;0; while ( (1) !&＃61; &＃39;#&＃39;) /* 统计从终端输入的大写字母个数*/ if (isupper(c)) num[c-65] (2) ; for (i&＃61;0;i26;i&＃43;&＃43;) /* 输出大写字母和该字母的个数*/ if (num[i])printf(“%c:%d\n“,i (3) ,num[i]); },5.要求输入5个整数&＃xff0c;然后求它们的和并输出结果。,#include void main( ) {int i, a[5], sum &＃61; 0; scanf(“%d,%d,%d,%d,%d“, a ); for (i &＃61; 0; i &＃61; 4; i &＃43;&＃43;) sum &＃43;&＃61; a[i]; printf(“sum &＃61; %d \n“, sum); } 该程序中有哪些错误&＃xff1f;如何修改&＃xff1f;写出正确运行后的结果。,6.有一个3行4列的距阵&＃xff0c;现要求编程求出其中最大的那个元素的值&＃xff0c;以及它所在的行号与列号。程序初始说明和输出语句如下所示&＃xff0c;请补充完成该程序。 #include void main( ) { int i, j, row, colum, max; static int a[3][4] &＃61; {{1,2,3,4}, {9,8,7,6}, {-10,10,-5,2}}; …… printf(“ Max &＃61; %d, Row &＃61; %d, Colum &＃61; %d \n“, max, row, colum); } 编程点拨&＃xff1a; ① 初始化row、colum及max。 ② 使用for循环的双重循环逐行把元素值与max值进行比较&＃xff0c;比较结果如果元素值比max值大&＃xff0c;则改变max值&＃xff0c;同时改变row和colum的值。 ③最后输出max&＃xff0c;row和colum的值。,下一次课的上机题目&＃xff1a;,1.数组中已存互不相同的10个整数&＃xff0c;从键盘输入一个整数&＃xff0c;输出与该值相同的数组元素下标。 #include void main( ) { int i, x, a[10]&＃61;{1,2,3,4,5,6,7,8,9,10}; /*输入x变量的值 */ for ( i&＃61;0; i10; i&＃43;&＃43; ) printf(“%4d“,a[i]); printf(“\n“); /* 循环查找与x相等的元素 */ if ( ) printf(“%d\n“,i); /* 输出查找结论 ,输出下标值 */ else printf(“Not found %d\n“,x); },

展开阅读全文