《《C程序设计简明教程》-王晓东-电子教案 第6章 数组》由会员分享,可在线阅读,更多相关《《C程序设计简明教程》-王晓东-电子教案 第6章 数组(57页珍藏版)》请在金锄头文库上搜索。
1、1/55,第六章 数组,构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 6.1 一维数组 一维数组的定义 定义方式: 数据类型 数组名常量表达式;,合法标识符,表示元素个数 下标从1开始, :数组运算符 单目运算符 优先级(1) 左结合 不能用( ),例 int a6;,编译时分配连续内存 内存字节数=数组元素个数* sizeof(元素数据类型),数组名表示内存首地址, 是地址常量,2/55,一维数组的引用 数组必须先定义,后使用 只能逐个引用数组元素,不能一次引用整个数组 数组元素表示形式: 数组名下标 其中:下标可以是常量或整型表达式,例 i
2、nt i=15; int datai; (不能用变量定义数组维数),例 int a10; printf(“%d”,a); () 必须 for(j=0;j10;j+) printf(“%dt”,aj); (),例 int data5; data5=10; /C语言对数组不作越界检查,使用时要 注意,例 从键盘输入5个整数,保存在数组中,并输出大于0的数 #include void main() int i,a5; for(i=0;i0) printf(“%4d”,ai); ,3/55,一维数组的初始化 初始化方式,在定义数组时,为数组元素赋初值 (在编译阶段使之得到初值),int a5=1,2,
3、3,4,5; 等价于:a0=1; a1=2; a2=3; a3=4; a4=5;,说明: 数组不初始化,其元素值为随机数 对static数组元素不赋初值,系统会自动赋以0值,当全部数组元素赋初值时,可不指定数组长度,如 int a5=6,2,3; 等价于: a0=6; a1=2;a2=3; a3=0; a4=0; 如 int a3=6,2,3,5,1; (),static int a5; 等价于:a0=0; a1=0; a2=0; a3=0; a4=0;,只给部分数组元素赋初值,int a=1,2,3,4,5,6; 编译系统根据初值个数确定数组维数,4/55,程序举例,例 读10个整数存入数组
4、,找出其中最大值和最小值,步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x0 (b) 依次用xi和max,min比较(循环) 若maxxi,令min=xi 3. 输出:max和min,#include #define SIZE 10 main() int xSIZE,i,max,min; printf(“Enter 10 integers:n“); for(i=0;ixi) min=xi; printf(“Maximum value is %dn“,max); printf(“Minimum value is %dn“,min); ,5/55,例 输入
5、10个整数,分别按顺序和逆序输出。,#include void main() int i,a10; printf(“input 10 numbers:n“); for(i=0;i=0;i-) printf(“%d “,ai); ,程序的运行情况: input 10 numbers: 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 10 9 8 7 6 5 4 3 2 1,6/55,例 用数组求Fibonacci数列前20个数,#include main() int i; int f20=1,1; for(i=2;i20;i+) fi=fi-2+fi-1; f
6、or(i=0;i20;i+) if(i%5=0) printf(“n“); printf(“%12d“,fi); ,7/55,例 用冒泡法对10个数排序,排序过程: (1)比较第一个数与第二个数,若为逆序a0a1,则交换;然 后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上 (2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程,共经过n-1趟冒泡排序后,排序结束,8/55,例,38,49,76,97,13,97,27,97,30,97,13,76,76,76,27,
7、30,13,65,27,65,30,65,13,13,49,49,30,49,27,38,27,38,30,38,9/55,#include main() int a11,i,j,t; printf(“Input 10 numbers:n“); for(i=1;iai+1) t=ai; ai=ai+1; ai+1=t; printf(“The sorted numbers:n“); for(i=1;i11;i+) printf(“%d “,ai); ,10/55,例 用简单选择法对10个数排序,排序过程: (1)首先通过n-1次比较,从n个数中找出最小的, 将它与第一个数 交换第一趟选择排序,
8、结果最小的数被安置在第一个元素位置上 (2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录, 将它与第二个数交换第二趟选择排序 (3)重复上述过程,共经过n-1趟排序后,排序结束,11/55,例,初始: 49 38 65 97 76 13 27 ,i=1,13,49,一趟: 13 38 65 97 76 49 27 ,i=2,27,38,六趟: 13 27 38 49 65 76 97 ,12/55,#include main() int a11,i,j,k,x; printf(“Input 10 numbers:n“); for(i=1;i11;i+) scanf(“%d“,
9、,13/55,例 将10个人员的考试成绩进行分段统计, 考试成绩放在a数组中, 各分数段的人数存到b数组中: 成绩为60到69的人数存到b0中, 成绩为70到79的人数存到b1, 成绩为80到89的人数存到b2, 成绩为90到99的人数存到b3, 成绩为100的人数存到b4, 成绩为60分以下的人数存到b5中。,14/55,#include “stdio.h“ void main() int i,a10; static int b6=0,0,0,0,0,0; printf(“enter the score:n“); for (i=0; i10; i+) scanf(“%d”, &ai); sw
10、itch(ai/10) case 6: b0+;break; case 7: b1+;break; case 8: b2+;break; case 9: b3+;break; case 10:b4+;break; default:b5+; printf(“the result is: “); for (i=0; i6; i+) printf(“%dt “, bi); ,15/55,#define N 6 main() int aN,bB-60,c=1,2,3,4,5,6,i; for(i=0;iN;i+) scanf(“%d%d”, ,数组定义:必须用常量表达式,数组元素引用,16/55,6.
11、2 二维数组及多维数组 二维数组的定义 定义方式: 数据类型 数组名常量表达式常量表达式;,数组元素的存放顺序 原因:内存是一维的 二维数组:按行序优先 多维数组:最右下标变化最快,例 int a34; float b25; int c234; int a3,4; (),行数,列数,元素个数=行数*列数,17/55,二维数组理解,每个元素ai由包含4个元素 的一维数组组成,二维数组a是由3个元素组成,18/55,二维数组元素的引用 形式: 数组名下标下标 二维数组元素的初始化 分行初始化:,按元素排列顺序初始化,19/55,程序举例,例 将二维数组行列元素互换,存到另一个数组中,20/55,例
12、 求二维数组中最大元素值及其行列号,#include main() int a34=1,2,3,4, 9,8,7,6, -10,10,-5,2; int i,j,row=0,colum=0,max; max=a00; for(i=0;imax) max=aij; row=i; colum=j; printf(“max=%d,row=%d, colum=%dn“,max,row,colum); ,21/55,例 读入下表中值到数组,分别求各行、各列及表中所有数之和,#include main() int x54,i,j; for(i=0;i4;i+) for(j=0;j3;j+) scanf(“
13、%d“, ,for(i=0;i5;i+) for(j=0;j4;j+) printf(“%5dt“,xij); printf(“n“); ,22/55,6.3 字符数组和字符串 字符数组 定义,字符数组的初始化 逐个字符赋值 用字符串常量 字符数组的引用,例 char c10, ch34;,23/55,24/55,例 输出一个字符串,#include main() char c10=I, ,a,m, ,a, ,b,o,y; int i; for(i=0;i10;i+) printf(“%c“,ci); printf(“n“); ,25/55,字符串 字符串及其结束标志 无字符串变量,用字符数组
14、处理字符串 字符串结束标志:0,26/55,字符串的输入输出 逐个字符I/O: %c 整个字符串I/O: %s,例 用%c main() char str5; int i; for(i=0;i5;i+) scanf(“%c”, ,例 用%s main() char str5; scanf(“%s”, str); printf(“%s”, str); ,用字符数组名,不要加& 输入串长度数组维数 遇空格或回车结束 自动加0,用字符数组名, 遇0结束,27/55,例 main( ) char a5=H,e,l,l,o; printf(“%s”,a); ,例 main( ) char a =“Hello”; printf(“%s”,a); ,结果:Hello#-=*,结果:Hello,用“%s”输出时,遇0结束,28/55,main() char a=h,e,l,0,l,o,0; printf(“%s“,a); ,例,输出:hel,数组中有多个0时, 遇第一个结束,29/55,main() int i; char a5; scanf(“%s“,a); for(i=0;i5;i+) printf(“%d,“,ai); ,运行情况: (1)若输入 hel