C语言教学之数组学习教案

会计学1C语言教学语言教学(jio xu)之数组之数组第一页，共96页。n方法二：定义一个(y )可以存储10门成绩一维数组。课程课程1课程课程2课程课程3课程课程4课程课程5课程课程6课程课程7课程课程8课程课程9课程课程1090819377926879839470第1页/共95页第二页，共96页。变量(binling)：杯子，一个变量(binling)只能存放一个数据数组：带多个杯子的托盘，一个数组可以(ky)存放多个数据第2页/共95页第三页，共96页。第3页/共95页第四页，共96页。第4页/共95页第五页，共96页。E4.1 一维数组E 4.2 二维数组E 4.3 字符(z f)数组第5页/共95页第六页，共96页。第6页/共95页第七页，共96页。int,char等都可以， 说明此数组中每个 元素都属于(shy)此类型命名规则与变量一致不能和其他(qt)变量重名指定元素的个数，最小为0，不能是变量#define N 3int aN；int a3+5；int a1.5；int n；scanf(“%d”,&n)；int an；int a；int a3；int a,b3；int n = 3；int an；第7页/共95页第八页，共96页。a;n int a N; int a3;n（7）int a2 + 3; （8）int i, a3, b0;第8页/共95页第九页，共96页。 a0 a1 a2 a3 a4 a5 a6 a7 a8 a9注意：1. 数组必须先定义，再使用。 2. 只能逐个引用数组元素，不能一次引用整个数组。例如：int a10; 可以使用a0、a1.a9 。若有 a=1; 或者a10 = 1; 出错。a10不代表(dibio)整个数组，它是下标为10的元素，越界！1第9页/共95页第十页，共96页。3. 下标可以是常量或变量，它表示元素的序号。例如：int i=3, a10; ai=1; 表示给下标为3的元素赋值为1。 4.一维数组在内存(ni cn)中连续存放，先存放下标为0的元素，再存放下标为1的元素，依次直至存放完所有元素。第10页/共95页第十一页，共96页。只定义数组，不给数组元素赋值，数组元素中存放的是随机值。一般(ybn)要先给数组元素赋值，再使用。第11页/共95页第十二页，共96页。第12页/共95页第十三页，共96页。第13页/共95页第十四页，共96页。第14页/共95页第十五页，共96页。n类型说明符 数组名N = 初值1, 初值2, 初值N;n其中，N是表示数组元素个数的常量。第15页/共95页第十六页，共96页。n int b = 2,11,3,14,5；n int b4 = 2,11,3,14,5；在对数组的所有元素(yun s)赋初值时，可以不指定数组长度。系统自动定义其长度为5初值个数不能超过数组长度。否则(fuz)，会出现语法错误。第16页/共95页第十七页，共96页。n int a10=0; 将a0a2依次(yc)初始化为0、1、2。未赋值的元素a3a9值全部被初始化为int中表示假的值0。 将元素(yun s)a0a9 全部初始化为0将a0a1依次初始化为0、1。未赋值的元素a2a9值全部被初始化为char中表示假的值0 。若想全部初始化为1int a10=1; 错误第17页/共95页第十八页，共96页。第18页/共95页第十九页，共96页。第19页/共95页第二十页，共96页。414135241 交换(jiohun)43 交换(jiohun)342 交换1 13 不交换34 32 交换513245 12 交换12345 12不交换结果 12345R 第0趟 第1趟 第2趟 第3趟第0次第1次第2次第3次for(i=0;iRj+1 的值）则交换 j增1 for(j=0;j4i;j+) / 内循环 如果（ Rj的值R2的值) temp R1; R1 R2; R2 temp; j增加1，比较Rj 和 Rj+1的大小 如果(rgu)(Rj的值Rj+1的值) j增加1，比较Rj 和 Rj+1 的大小实现(shxin)交换43 交换R1R243 不交换4R25R32R4temp 2. 交 换 过 程 与 核 心 程 序434第21页/共95页第二十二页，共96页。 int i; int j; for(i=0;i=3;i+)for(j=0;jRj+1的大小(dxio)temp Rj;Rj Rj+1;Rj+1 temp;3. 循 环 与 核 心 程 序 的 组 合 int i, j;类型一样(yyng)，合并在一起外循环，将处理(chl)5个数推广到处理(chl)n个数 for(i=0;i=n-2;i+)内循环for(j=0;jRj+1)满足交换条件，则交换；在程序中将赋值箭头转换为赋值等号temp=Rj;Rj=Rj+1;Rj+1=temp;标出交换的起始位置标出内循环的起始位置标出外循环的起始位置第22页/共95页第二十三页，共96页。4. 冒 泡 算法(sun f)整理第23页/共95页第二十四页，共96页。第24页/共95页第二十五页，共96页。第25页/共95页第二十六页，共96页。第26页/共95页第二十七页，共96页。第27页/共95页第二十八页，共96页。第28页/共95页第二十九页，共96页。313124531 交换(jiohun)32 交换(jiohun)224 不交换(jiohun)451 13 不交换23 34 不交换45 45 不交换 12不交换结果 12345R i=0 i=1j=0j=1j=2j=3排好设置一个标识量，若某趟中一次交换也没有进行，设置标识量的值，代表数据已完全排好，不需要进行后面的排序。第29页/共95页第三十页，共96页。第30页/共95页第三十一页，共96页。第31页/共95页第三十二页，共96页。第32页/共95页第三十三页，共96页。第33页/共95页第三十四页，共96页。第34页/共95页第三十五页，共96页。 4.1 一维数组4.2 二维数组 4.3 字符(z f)数组第35页/共95页第三十六页，共96页。n1门课程成绩。n方法二：为3名学生各定义3个数组，每个数组可以存n放4门成绩。n方法三：用一个3行4列的二维数组来存储。成绩表成绩表数学数学英语英语计算机计算机C语言语言学生学生1928996.580学生学生288.5679070学生学生371908860第36页/共95页第三十七页，共96页。0120 1 2 3M和N只能(zh nn)是正整数第37页/共95页第三十八页，共96页。例：float a34第38页/共95页第三十九页，共96页。第39页/共95页第四十页，共96页。12 15 365 8 13常出现(chxin)的错误：下标越界！a23=3; /*应为a12=3;*/第40页/共95页第四十一页，共96页。2、全部(qunb)数据写在一个花括号内，按数组排列的顺序对各元素赋初值：例：int a34 = 1,2,3,4,5,6,7,8,9,10,11,12；赋初值时，数组的行下标可以(ky)省略，例如：int a 4 = .。第41页/共95页第四十二页，共96页。（2）int a34 = 1,5，6,9； 1 0 0 0 5 6 0 0 9 0 0 0 功能(gngnng)：仅对a00、a10、a11、a20赋值，其余为0第42页/共95页第四十三页，共96页。第43页/共95页第四十四页，共96页。第44页/共95页第四十五页，共96页。第45页/共95页第四十六页，共96页。第46页/共95页第四十七页，共96页。第47页/共95页第四十八页，共96页。第48页/共95页第四十九页，共96页。nn例： a000=100; a012=20; a222=50;n一个n维数组可以看成由多个n-1维数组构成。第49页/共95页第五十页，共96页。 4.1 一维数组 4.2 二维数组4.3 字符(z f)数组第50页/共95页第五十一页，共96页。n没有专门的字符(z f)串变量，如果要存储字符(z f)串，需要n用到字符(z f)数组。字符(z f)数组是专门用来存放字符(z f)数据n的。字符(z f)数组中的一个元素存放一个字符(z f)。第51页/共95页第五十二页，共96页。第52页/共95页第五十三页，共96页。这四种方式，字符(z f)数组c存储的是字符(z f)串第53页/共95页第五十四页，共96页。这种方式，字符(z f)数组c存储的是普通字符(z f)序列第54页/共95页第五十五页，共96页。n内存空间，就会出错(ch cu)。为了防止这类的错误发生，n习惯上将字符数组长度设置大一些。例如：nchar c20 = “fish”；第55页/共95页第五十六页，共96页。n误的。n可以对c中的元素逐个重新赋值：c0= c; c1= a; nc2= t; c3= 0; n注意：不要省略给c3赋值为 0，否则c中新的字符n串内容为“cath”。第56页/共95页第五十七页，共96页。scanf(“%c%c%c%c%c”,&s0,&s1, n &s2,&s3, &s4);数组元素(yun s)跟普通变量一样，前面要加取地址符第57页/共95页第五十八页，共96页。错。n2. 输入字符串时，空格或者回车键是输入结束符，不能作为有效的字符输入。第58页/共95页第五十九页，共96页。c中存入catca，没有 0的位n置，容易出现内存错误。第59页/共95页第六十页，共96页。第60页/共95页第六十一页，共96页。n（2）以字符(z f)串的格式输出，将数组名写在输出表列中。n例如：char c5;n printf(“%s”, c); 第61页/共95页第六十二页，共96页。n(2) 如果(rgu)一个字符数组中包含一个以上0，则遇第一个0时输出就结束。第62页/共95页第六十三页，共96页。第63页/共95页第六十四页，共96页。数组。n例如(lr)：定义char c35 ; 相当于定义了3个字符串变量。nc0、 c1、 c2分别是3个字符串的起始地址。可以使n用scanf 和 printf 函数为其输入、输出字符串。第64页/共95页第六十五页，共96页。第65页/共95页第六十六页，共96页。第66页/共95页第六十七页，共96页。string.h 中定义，n要使用(shyng)这些函数，需将此文件包含进来。n有的编译器会自动包含。第67页/共95页第六十八页，共96页。 例如(lr)：char c6=“China”; 执行函数：puts(c); 等价于： printf(%sn,c); puts函数也可以直接输出字符串常量。例如：puts(“China”);第68页/共95页第六十九页，共96页。例如(lr)：char s10; 执行函数 ： gets(s); 从键盘输入：China 将包括0在内的6个字符送到字符数组s中。第69页/共95页第七十页，共96页。第70页/共95页第七十一页，共96页。n执 行 结 果 ： s 1 中 存 入 字 符 串“HELLO WORLD!”，光标n等待用户(yngh)再次输入字符串，从键盘输入hello world!ns2中获得字符串“hello world!”。第71页/共95页第七十二页，共96页。第72页/共95页第七十三页，共96页。符(z f)数组1中。注 意：1)数组1必须足够大，以容纳连接后的新字符串。2)连接时串1后面(hu mian)的0被覆盖，只在新串后保留1个0字符数组2可为字符串常量，1呢？第73页/共95页第七十四页，共96页。例如：char s10 = “te”; strcat(s, “st!”); 执行过程中数组s的存储(cn ch)情况：第74页/共95页第七十五页，共96页。第75页/共95页第七十六页，共96页。第76页/共95页第七十七页，共96页。nn（1）字符数组1必须足够大，能容纳复制过来的字符串n（2）复制时连同0一起复制到字符数组1中。第77页/共95页第七十八页，共96页。nn char str230 = Beijing; n strncpy(str1,str2,2); n执行结果：str1为Beengdu。第78页/共95页第七十九页，共96页。第79页/共95页第八十页，共96页。第80页/共95页第八十一页，共96页。n到不同字符或0，比较的结果(ji gu)由函数值带回。n字符串1 字符串2, 函数返回正整数 , 1例如(lr)：strcmp(“a”, “b”); 函数返回-1 即：“a”“compare”第81页/共95页第八十二页，共96页。n注意：字符串只能用strcmp 函数比较，不能用关系(gun x)n运算符“= =”、“”等直接比较。n例如：要判断str1是否比str2大，若使用str1str2就n会出错，应该使用strcmp(str1,str2)0。第82页/共95页第八十三页，共96页。第83页/共95页第八十四页，共96页。第84页/共95页第八十五页，共96页。第85页/共95页第八十六页，共96页。n printf(“%d”, strlen(str); n说明(shumng)：输出结果不是 20，也不是5，而是4。第86页/共95页第八十七页，共96页。第87页/共95页第八十八页，共96页。第88页/共95页第八十九页，共96页。格 式： strupr（字符(z f)数组）功 能：将字符(z f)数组中字符(z f)串的小写字母转换成大写字母。例 如：char str1“abcdef”； strupr(str1)；puts(str1)； 结果：ABCDEF第89页/共95页第九十页，共96页。格 式： strlwr（字符(z f)数组）功 能：将字符(z f)数组中字符(z f)串的大写字母转换成小写字母。例 如：char str2 =“ABCDEF”; strlwr(str2); puts(str2); 结果：abcdef第90页/共95页第九十一页，共96页。第91页/共95页第九十二页，共96页。第92页/共95页第九十三页，共96页。C h i n a 0 str0str1 str2J a p a n 0 I n d i a 0 0 1 2 3 4 5 6 7 8 9 10 19 str320第93页/共95页第九十四页，共96页。第94页/共95页第九十五页，共96页。感谢您的观看(gunkn)。第95页/共95页第九十六页，共96页。