《c语言第7讲_数组(1).ppt》由会员分享，可在线阅读，更多相关《c语言第7讲_数组(1).ppt（47页珍藏版）》请在三一文库上搜索。
1、第四章,数组类型,问题：给一组数排序，这组数该 如何存放呢,? 这些数据如何存放才便于排序,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,本章要点,掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。掌握有关一维数组的有关算法掌握数组的运算。掌握字符串及字符串处理函数,主要内容,4.1 一维数组4.2 字符数组和字符串4.3 二维数组和多维数组4.4 字符串数组,4.1 一维数组,C语言为这些数据，提供了一种构造数据类型：数组。所谓数组就是一组具有相同数据类型的数据的有序集合。,一个班学生的
2、学习成绩一行文字一个矩阵/行列式这些数据的特点是：1.具有相同的数据类型2.使用过程中需要保留原始数据,1、一维数组的定义格式为：类型说明符 数组名常量表达式；例如： int a10; 它表示定义了一个整形数组，数组名为a，此数组有10个元素。,一、一维数组的定义,说明： 1)数组名定名规则和变量名相同，遵循标识符定名规则。,合法标识符, :数组运算符单目运算符优先级(1)左结合不能用( ),表示元素个数下标从0开始,相当于定义了：a0、a1a910个int型变量,2)在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。3)常量表达式中可以包括常量和符号
3、常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。,例如： int n; scanf(“%d， 组的大小 */,数组说明中其他常见的错误： float a0;/* 数组大小为0没有意义 */ int b(2)(3); /* 不能使用圆括号 */ int k, ak; /* 不能用变量说明数组大小*/,全国计算机等级考试二级笔试试卷C语言程序设计试题,D,注意：定义数组时用到的“数组名常量表达式” 和引用数组元素时用到的“数组名下标” 是有区别的。例如 int a10; t=a6;,二、一维数组元素的引用及存储,1、数组元素的引用方式
4、数组名下标下标可以是整型常量或整型表达式。例如: a0=a5+a7-a2*3,注意：数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组,2、一维数组元素引用的程序实例,#include void main() int i，a10; for (i=0; i=0; i-) printf(%d ，ai); printf(n); ,运行结果如下：9 8 7 6 5 4 3 2 1 0 程序使a0到a9的值为09，然后按逆序输出。,全国计算机等级考试二级笔试试卷C语言程序设计试题,C,3、一维数组在内存中的存放,每个数据元素占用的字节数，就是基类型的字节数（可用sizeof求得）一个元素占
5、4个字节,一维数组： float mark100;,数组名表示内存首地址，是地址常量,对数组元素初始化的实现方法：,1、在定义数组时对数组元素赋以初值。例如:int a10=0,1,2,3,4,5,6,7,8,9;将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，a0=0，a1=1，a2=2，a3=3，a4=4，a5=5，a6=6，a7=7，a8=8，a9=9。,三、一维数组的初始化,数组不初始化，其元素值为随机数,例：#include main() int a5; int i; for(i=0;i5;i+) printf(%d ,ai); printf(n);,要求：元素的个
6、数10,例：#include main() int a5=1,2,3,4,5,6; int i; for(i=0;i5;i+) printf(%d ,ai); printf(n);,3、如果想使一个数组中全部元素值为0，可以写成: int a10=0,0,0,0,0,0,0,0,0,0; 或int a10=0; 不能写成：int a10=0*10;,2、可以只给一部分元素赋值。例如: int a10=0，1，2，3，4; 定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。,它的含义是第一个元素初始化为0,而不对十个元素的初始化.,4、在对全部数组
7、元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。 例如:int a5=1，2，3，4，5; 也可以写成 int a=1，2，3，4，5; int a10=1，2，3，4，5; 只初始化前5个元素，后5个元素为0。,C,例、用数组来处理,求解Fibonacci数列。,程序实例：#include void main() int i; int f20=1，1;,Fibonacci数列公式：已知: a1=a2=1an=an-1+an-2 即:1,1,2,3,5,8,13,四、一维数组应用,for(i=2;i20;i+)fi=fi-2+fi-1;for(i=0;i20;i+) if(i%5
8、=0) printf(n); printf(%12d，fi) /*For循环结束*/ /*程序结束*/,运行结果如下： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765,程序举例2：用起泡法(也你为冒泡法)对10个数排序(由小到大)。,经过第一趟(共5次比较与交换)后，最大的数9已“沉底” 。然后进行对余下的前面5个数第二趟比较，,如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。,例,38,49,76,97,13,97,27,97,30,97,13
9、,76,76,76,27,30,13,65,27,65,30,65,13,13,49,49,30,49,27,38,27,38,30,38,65,程序实例：#include void main() int a10; int i,j,t; printf(input 10 numbers :n); for (i=0;i10;i+) scanf(%d，,for(j=0;jai+1) t=ai;ai=ai+1; ai+1=t; printf(the sorted numbers :n); for(i=0;i10;i+) printf(%d ,ai); printf(n);/*程序结束*/,程序运行结果
10、如下：input 10 numbers:1 0 4 8 12 65 -76 100 -45 123the sorted numbers:-76 -45 0 1 4 8 12 65 100 123,例、用简单选择法对10个数排序,排序过程：（1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数 交换第一趟选择排序，结果最小的数被安置在第一个元素位置上（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换第二趟选择排序（3）重复上述过程，共经过n-1趟排序后，排序结束,例,初始： 49 38 65 97 76 13 27 ,i=1,13,一趟： 13
11、38 65 97 76 49 27 ,i=2,27,38,六趟： 13 27 38 49 65 76 97 ,49,Ch5_201.c,#include main() int a11,i,j,k,x; printf(Input 10 numbers:n); for(i=1;i11;i+) scanf(%d,思考： 以上的算法是按升序排列，若要按降序排列程序应该怎么改？例、将数组中元素左（右）移m位。例、删除数组的一个（或n个）元素。例、计算多项式：,例、数制转换程序,4.3 二维数组和多维数组,一、二维数组的定义,二维数组定义的一般形式为类型说明符 数组名常量表达式常量表达式；例如：定义a为3
12、4(3行4列)的数组，b为510(5行10列)的数组。如下：float a34，b510；,不能写成 float a3，4，b5，10;,注意：我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。例如：可以把a看作是一个一维数组，它有3个元素：a0、a1、a2，每个元素又是一个包含4个元素的一维数组。,二维数组理解,每个元素ai由包含4个元素的一维数组组成,二维数组a是由3个元素组成,二维数组中的元素在内存中的排列顺序是：按行存放，即先顺序存放第一行的元素，再存放第二行的元素,二维数组在内存中的存放,下图表示对a34数组存放的顺序,地址 值 数组元素,b00b01b02b10
13、b11b12b20b21b22,3000H3002H3004H3006H3008H300AH300CH300EH3010H,例如：整型数组 b33= 1,2,3, 4,5,6, 7,8,9 ;,123,456,789,例、若有定义语句：int a36; ，按在内存中的存放顺序，a数组的第10个元素是（全国计算机等级考试二级笔试 原题） A、a04 B、a13 C、a03 D、a14,二维数组元素的表示形式为：数组名下标下标例如： a23下标可以是整型表达式，如 a2-12*2-1,数组元素可以出现在表达式中，也可以被赋值例如：b12=a23/2,二、二维数组的引用,常出现的错误有： int a
14、34; /* 定义a为34的数组 */ a34=3;,在使用数组元素时，应该注意下标值应在已定义的数组大小的范围内。,可以用下面4种方法对二维数组初始化：,数据类型 数组名 常量表达式1常量表达式2初始化数据；,)分行给二维数组赋初值，C语言中提倡这种方法。例如： int a34=1，2，3，4，5，6，7，8，9，10，11，12;,)可以将所有数据写在一个花括号内，按数组排列的顺序对各元素赋初值。例如：int a34=1，2，3，4，5，6，7，8，9，10，11，12;,)可以对部分元素赋初值。例如： int a34=1，5，9;,1 0 0 05 0 0 0 9 0 0 0,也可以对各
15、行中的某一元素赋初值，如int a34=1，0，6，0，0，11;,1 0 0 00 6 0 00 0 0 11,1 0 0 05 6 0 0 0 0 0 0,也可以只对某几行元素赋初值。如：int a34=1，5，6;,)如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。例如：int a34=1，2，3，4，5，6，7，8，9，10，11，12;它等价于：int a4=1，2，3，4，5，6，7，8，9，10，11，12;,在定义时也可以只对部分元素赋初值而省略第一维的长度，但应分行赋初值。例如：int a4=0，0，3，0，10;,0 0 3 00 0 0
16、 00 10 0 0,全国计算机等级考试二级笔试试卷C语言程序设计试题,C,三、二维数组程序举例,例、 将一个二维数组行和列元素互换，存到另一个 二维数组中。矩阵转置,#include void main() int a23=1，2，3，4，5，6; int b32，i，j; printf(array a:n); for (i=0;i=1;i+) for (j=0;j=2;j+) ,rintf(%5d，aij); bji=aij; printf(n); printf(array b:n);for (i=0;i=2；i+) for(j=0;j=1;j+) printf(%5d，bij); pri
17、ntf(n); /*程序结束*/,运行结果如下：array a: 1 2 3 4 5 6array b: 1 4 2 5 3 6,例、 有一个34的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。,N-S流程图表示算法 如下：,程序： #include void main() int i，j，row=0，colum=0，max; int a34=1，2，3，4，9，8，7，6， -10，10，-5，2; max=a00;,for (i=0;imax) max=aij; row=i; colum=j; printf(max=%d，row=%d，colum=%dn， max，row，colum); /*程序结束*/,全国计算机二级考试原题,i-,n,全国计算机等级考试二级笔试试卷C语言程序设计试题,123569,全国计算机等级考试二级笔试试卷C语言程序设计试题,101418,