C语言程序设计06课件

1、c语言程序设计语言程序设计061第6章 利用数组处理批量数据延边大学经济管理学院 朴光赫c语言程序设计语言程序设计062第第 5 5 章章 内内 容容 回回 顾顾 1. 循环结构是用来处理需要重复处理的操作的；循环结构是用来处理需要重复处理的操作的； 2.要构成一个有效的循环，应指定两个条件：要构成一个有效的循环，应指定两个条件： （1）需要重复执行的操作，即循环体；（）需要重复执行的操作，即循环体；（2）循环结束的条件）循环结束的条件 3.在在c语言中可以用来实现循环结构的有三种语句：语言中可以用来实现循环结构的有三种语句： while语句；语句；do-while语句；语句；for语句。语句

2、。 4.如果循环体有多于一个的语句，应当用大括号把循环体中的多如果循环体有多于一个的语句，应当用大括号把循环体中的多个语句括起来，形成复合语句，否则系统认为循环体只有一个简单的个语句括起来，形成复合语句，否则系统认为循环体只有一个简单的语句。语句。c语言程序设计语言程序设计063第第 5 5 章章 内内 容容 回回 顾顾 5.break语句和语句和continue语句用来改变循环状态的。语句用来改变循环状态的。 6.循环可以嵌套循环可以嵌套 7.有关循环的算法很丰富，学习了混还之后，可以写出复杂的有关循环的算法很丰富，学习了混还之后，可以写出复杂的和有趣的程序，大大拓宽编程的题材，提高编程的水

3、平。和有趣的程序，大大拓宽编程的题材，提高编程的水平。c语言程序设计语言程序设计064第第 5 5 章章 内内 容容 回回 顾顾c语言程序设计语言程序设计065第六章第六章 利用数组处理批量数据利用数组处理批量数据c语言程序设计语言程序设计066 主要内容、重点、难点 数组：有序数据的集合； 数组、数组元素； 二维数组的排列次序为“按行排列”； 字符数组； 数组名数组首元素的地址； 排序算法等算法设计问题。主要内容难点：一维数组、二维数组的定义和数组元素的引用； 字符串数组、字符数组的定义和数组元素的引用。c语言程序设计语言程序设计067为什么要用数组？ 基本数据类型基本数据类型： int,

4、float/double, char 数据的处理数据的处理： 根据问题需求，先作几个简单变量的定义，然后对这些变量赋值并作相应的运算即得结果； 各变量独立存储，之间没有任何关系，不需要也不可能保留变量的历史值。例如：输入例如：输入10个实数，求其平均值。个实数，求其平均值。 #include int main() int i; float num, sum=0; printf(input 10 numbers: n); for (i=1; i=10; i+) scanf(%f,&num); sum +=num; printf(average =%.2f n, sum/10.); ret

5、urn 0; c语言程序设计语言程序设计068为什么要用数组？给一组数排序，这给一组数排序，这组组 数该数该 如何存放呢如何存放呢82945637617188888888881111111111111118 8 88888888 数数 组组 就是一组具有就是一组具有相同数据类型的数相同数据类型的数据的有序集合。据的有序集合。c语言程序设计语言程序设计069怎样定义和引用一维数组6.2.1 怎样定义一维数组数组是具有相同类型的数据的顺序集合数组可以在内存中连续存储多个元素rate1.53.20.0945.39870123数组元素数组元素下标下标rate0 rate1 rate2 rate3c语言

6、程序设计语言程序设计0610怎样定义和引用一维数组6.2.1 怎样定义一维数组例：例： int a10; float a0; / /* * 数组大小为数组大小为0 0没有意义没有意义 * */ / int b(2)(3); / /* * 不能使用圆括号不能使用圆括号 * */ / int k, ak; / /* * 不能用变量说明数组大小不能用变量说明数组大小* */ / 定义一个整形数组， 数组名为a。 a0-a9,共10个元素， 此数组有10个元素datatype arraynamesize;c语言程序设计语言程序设计0611怎样定义和引用一维数组6.2.1 怎样定义一维数组内存内存sco

7、re数组数组高地址高地址低地址低地址12345score0score1score2score3score4数组元素数组元素序号序号score数组下标从0开始数组元素在内存中按顺序连续存放按顺序连续存放数组名代表数组的首地址数组名代表数组的首地址，即score的值与score0的地址值相同int score5;c语言程序设计语言程序设计06126.2.2 引用一维数组元素怎样定义和引用一维数组注意：注意： 定义数组时用到的“数组名常量表达式” 和引用数组元素时用到的“数组名下标” 是有区别的。例如例如: : a0=a5+a7-a2*3 *下标可以是整型常量或整型表达式*。例例 int a10;

8、t=a6; a00145a1a2a3a4a523a数组名数组名下标表达式下标表达式;2000h2004h2008h200chc语言程序设计语言程序设计0613怎样定义和引用一维数组例例6.1 引用数组元素。引用数组元素。 1. 问题提出：问题提出： 逆序输出逆序输出 2. 解题思路：解题思路： 循环赋值，数组逆序输出循环赋值，数组逆序输出 3. 编写程序编写程序: 4. 运行结果运行结果: 5050 5. 程序分析程序分析: 数组大小用宏定义；数组大小用宏定义； 6. 程序改进程序改进:#include #define n 10 void main() int i，an; for (i=0;

9、i=0; i-) printf(%d”,ai); printf(n); 运行结果如下：运行结果如下：9 8 7 6 5 4 3 2 1 09 8 7 6 5 4 3 2 1 0 c语言程序设计语言程序设计0614怎样定义和引用一维数组 1. 1. 在定义数组时对数组元素赋以初值。在定义数组时对数组元素赋以初值。 例如例如:int a:int a1010=0,1,2,3,4,5,6,7,8,9;=0,1,2,3,4,5,6,7,8,9;6.2.3 一维数组元素的初始化 2. 2. 可以只给一部分元素赋值。可以只给一部分元素赋值。 例如例如: int a: int a1010=0=0，1 1，2

10、2，3 3，4;4; 3. 3. 如果想使一个数组中全部元素值为如果想使一个数组中全部元素值为0 0，可以写成，可以写成: : int a int a1010=0,0,0,0,0,0,0,0,0,0;=0,0,0,0,0,0,0,0,0,0; 或或 int aint a1010=0;=0;c语言程序设计语言程序设计0615怎样定义和引用一维数组4. 4. 在对全部数组元素赋初值时，由于数据的个数已在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。经确定，因此可以不指定数组长度。 例如例如:int a:int a5 5=1=1，2 2，3 3，4 4，5;5; 也可以写成

11、也可以写成 int aint a=1=1，2 2，3 3，4 4，5;5; int aint a1010=1=1，2 2，3 3，4 4，5;5; 只初始化前5个元素，后5个元素为0。6.2.3 一维数组元素的初始化c语言程序设计语言程序设计0616怎样定义和引用一维数组例例6.2 fibonacci数列数列 1. 问题提出：问题提出： a1=a2=1 an=an-1+an-2 2. 解题思路：解题思路： 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: if : 每行输出每行输出5个数个数 6. 程序改进程序改进: #include void main() int

12、 i; int f20=1，1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;i20;i+) if(i%5=0) printf(n); printf(%12d，fi) /*for循环结束*/ /*程序结束*/f0f1f2f3f4f5f19.11f1901452319运行结果如下：运行结果如下： 1 1 2 3 51 1 2 3 5 8 13 21 34 55 8 13 21 34 55 89 144 233 377 610 89 144 233 377 610 987 1597 2584 4181 6765 987 1597 2584 4181 6765235c

13、语言程序设计语言程序设计0617怎样定义和引用一维数组例例6.3 按年龄排列按年龄排列 1. 问题提出：问题提出： n个人，个人， 由小到大由小到大 2. 解题思路：解题思路： 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: if : 每行输出每行输出5个数个数 6. 程序改进程序改进: c语言程序设计语言程序设计0618怎样定义和引用一维数组例例6.3 按年龄排按年龄排列列 1. 问题提出：问题提出： n个人，个人， 由小到大由小到大 2. 解题思路：解题思路： 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进

14、: #include void main() int a10; int i,j,t; printf(input 10 numbers :n); for (i=0;i10;i+) scanf(%d，&ai); printf(n); for(j=0;j9;j+) for(i=0;iai+1) t=ai;ai=ai+1; ai+1=t; printf(the sorted numbers :n); for(i=0;i10;i+) printf(%d ,ai); printf(n); / /* *程序结束程序结束* */ /程序运行结果如下：程序运行结果如下：input 10 numbers:

15、input 10 numbers:1 0 4 8 12 65 -76 100 -45 1231 0 4 8 12 65 -76 100 -45 123the sorted numbers:the sorted numbers:-76 -45 0 1 4 8 12 65 100 123-76 -45 0 1 4 8 12 65 100 123c语言程序设计语言程序设计0619怎样定义和引用二维数组6.3.1 怎样定义二维数组int num42;4 x 2 = 8数据类型数据类型 数组名数组名常量表达式常量表达式1 常量表达式常量表达式2;为了便于理解，二维数组一般理解为几行几列的矩阵数据类型数据

16、类型 数组名数组名行大小行大小列大小列大小;num00num01num10num11num20num21num30num31错误的定义错误的定义：int a3,4, b(3,4);int c , d(3)(4);c语言程序设计语言程序设计0620怎样定义和引用二维数组注意：注意：我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。例如：例如：可以把a看作是一个一维数组，它有3个元素：a0、a1、a2，每个元素又是一个包含4个元素的一维数组。6.3.1 怎样定义二维数组c语言程序设计语言程序设计0621怎样定义和引用二维数组int a23;a0a1a10a11a12a00a01

17、a02先按行存放，再按列存放先按行存放，再按列存放a00a01a02a10a11a12a10 a11 a12 a13 a20 a21 a22 a236.3.1 怎样定义二维数组c语言程序设计语言程序设计0622怎样定义和引用二维数组6.3.1 怎样定义二维数组b b0000b b0101b b0202b b1010b b1111b b1212b b2020b b2121b b22223003000 0h h3003002 2h h3003004 4h h3003006 6h h3003008 8h h300300a ah h300300c ch h300300e eh h30301010h h

18、例如：例如：整型数组整型数组 b33= 1,2,3, 4,5,6, 7,8,9 ;123456789c语言程序设计语言程序设计0623怎样定义和引用二维数组6.3.2 怎样引用二维数组的元素数组名数组名行下标行下标 列下标列下标;int a34;a00=3;a01=a00+10;a34=5; /*下标越界*/c语言程序设计语言程序设计0624怎样定义和引用二维数组6.3.3 二维数组的初始化按行赋初值：例如：int a23=1, 2, 3, 4, 5, 6; int a23=1, 4, 5;按数组元素存放顺序赋初值：例如：int a23=1, 2, 3, 4, 5, 6; int a23=1,

19、 2, 3;省略行数（根据初值个数和列声明自动确定行数）例如：int a4=0，0，3，0，10; int c3=1, 2, 3; 1 2 34 5 61 2 30 0 01 0 04 5 04行行1 2 03 0 00 0 3 00 0 0 00 10 0 0c语言程序设计语言程序设计0625怎样定义和引用二维数组例例6.4 矩阵转置矩阵转置 1. 问题提出：问题提出： 双层循环双层循环 2. 解题思路：解题思路： 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: #include void main() int a23=1，2，3，4，

20、5，6; int b32，i，j; printf(array a:n); for (i=0;i2;i+) for (j=0;j3;j+) printf(%5d，aij); bji=aij; printf(n); c语言程序设计语言程序设计0626怎样定义和引用二维数组例例6.4 矩阵转置矩阵转置 1. 问题提出：问题提出： 双层循环双层循环 2. 解题思路：解题思路： 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: for (i=0;i=2;i+) ? printf(array b:n); for (i=0;i3；i+) for(j=0;

21、j2;j+) printf(%5d，bij); printf(n); return 0;运行结果如下：运行结果如下：array a:array a: 1 2 3 1 2 3 4 5 6 4 5 6array b:array b: 1 4 1 4 2 5 2 5 3 6 6 c语言程序设计语言程序设计0627怎样定义和引用二维数组例例6.5 成绩统计分析成绩统计分析 1. 问题提出：问题提出： 平均成绩最高平均成绩最高 学生的序号学生的序号 2. 解题思路：解题思路： 二维数组：二维数组：306 平均成绩：最后一列平均成绩：最后一列 最高，学号最高，学号 3. 编写程序编写程序: 4. 运行结果

22、运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: a00a01a02a03a10a11a12a13a20a21a22a23a30a31a32a33学生学生1学生学生2学生学生3课程课程1课程课程2课程课程3课程课程4学生学生4学生学生5a40a41a42a43a04a14a24a34课程课程5a44a05a15a25a35平均值平均值a45将学生成绩赋值为将学生成绩赋值为数组组数组组求出每位学生的平均成绩求出每位学生的平均成绩存入存入ai5找出最大平均成绩及学生序号找出最大平均成绩及学生序号分别存入分别存入max、max_ic语言程序设计语言程序设计0628怎样定义和引用二维数组

23、例例6.5 成绩统计分析成绩统计分析 1. 问题提出：问题提出： 平均成绩最高平均成绩最高 学生的序号学生的序号 2. 解题思路：解题思路： 二维数组：二维数组：306 平均成绩：最后一列平均成绩：最后一列 最高，学号最高，学号 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: 将学生成绩赋值为将学生成绩赋值为数组数组求出每位学生的平均成绩求出每位学生的平均成绩存入存入ai5找出最大平均成绩及学生序号找出最大平均成绩及学生序号分别存入分别存入max、max_i，输出，输出i=0sum=sum+aiji5j5j=0,sum=0ai5=sum/

24、5yynn下一门课下一门课j+下一个学生下一个学生i+c语言程序设计语言程序设计0629怎样定义和引用二维数组例例6.5 成绩统计分析成绩统计分析 1. 问题提出：问题提出： 平均成绩最高平均成绩最高 学生的序号学生的序号 2. 解题思路：解题思路： 二维数组：二维数组：306 平均成绩：最后一列平均成绩：最后一列 最高，学号最高，学号 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: 将学生成绩赋值为将学生成绩赋值为维数组维数组求出每位学生的平均成绩求出每位学生的平均成绩存入存入ai5找出最大平均成绩及学生序号找出最大平均成绩及学生序号分

25、别存入分别存入max、max_i，输出，输出i=0max=ai5max_i=ii5maxai5max=0，max_i=0yynn下一个下一个i+c语言程序设计语言程序设计0630怎样定义和引用二维数组例例6.5 成绩统计分析成绩统计分析 1. 问题提出：问题提出： 平均成绩最高平均成绩最高 学生的序号学生的序号 2. 解题思路：解题思路： 二维数组：二维数组：306 平均成绩：最后一列平均成绩：最后一列 最高，学号最高，学号 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: #includevoid main()int i,j,max_i;

26、 float sum,max=0; float a56=78,82,93,74,65,91,82,72,76,67, 100,90,85,72,98, 67,89,90,65,78, 77,88,99,45,89 ; /5个学生个学生5门课的成绩，平均成绩的初始值为门课的成绩，平均成绩的初始值为0 for (i=0;i5;i+) sum=0; for (j=0;j5;j+) sum=sum+aij; /求出求出5门课的总成绩门课的总成绩 ai5=sum/5; /求出平均成绩，存入数组每行的第求出平均成绩，存入数组每行的第5个元素个元素 c语言程序设计语言程序设计0631怎样定义和引用二维数组例

27、例6.5 成绩统计分析成绩统计分析 1. 问题提出：问题提出： 平均成绩最高平均成绩最高 学生的序号学生的序号 2. 解题思路：解题思路： 二维数组：二维数组：306 平均成绩：最后一列平均成绩：最后一列 最高，学号最高，学号 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: for (i=0;imax) max=ai5;max_i=i; printf(“stu_order=%dn”,max_i); /输出最大值的序号输出最大值的序号printf(“max=%7.2fn”,max); /输出最大值输出最大值return 0; for (i=

28、0;i5;i+) sum=0; for (j=0;j5;j+) sum=sum+aij; /求出求出5门课的总成绩门课的总成绩 ai5=sum/5; /求出平均成绩，存入数组每行的第求出平均成绩，存入数组每行的第5个元素个元素 打擂台算法，找出最大值打擂台算法，找出最大值c语言程序设计语言程序设计0632 p179，习题，习题4，有，有3个学生，上个学生，上4门课，要求输入全部学门课，要求输入全部学生的各门课成绩，并分别求出每门课的平均成绩。生的各门课成绩，并分别求出每门课的平均成绩。分析：定义一个二维数组分析：定义一个二维数组a44：a00a01a02a03a10a11a12a13a20a2

29、1a22a23a30a31a32a33学生学生1学生学生2学生学生3各门课平均成绩各门课平均成绩课程课程1课程课程2课程课程3课程课程4c语言程序设计语言程序设计0633字符数组6.4.1 怎样定义字符数组及对其初始化v字符数组的初始化l逐个字符赋值l用字符串常量v字符数组的引用 例 char ch5=h,e,l,l,o;ch0hello逐个字符赋值ch1ch2ch3ch4有问题! 例 int ch4=h,e,l,l,o;ch0hello逐个字符赋值ch1ch2ch3ch4 例 char ch5=b,o,y;ch0boy00逐个字符赋值ch1ch2ch3ch4 例 char ch5=“boy”

30、;ch0boy00用字符串常量ch1ch2ch3ch4 例 char ch6=“hello”; char ch6=“hello”; char ch=“hello”;用字符串常量ch0helloch1ch2ch3ch40ch5v定义 例 char c10, ch34;c语言程序设计语言程序设计0634字符数组6.4.1 怎样定义字符数组及对其初始化 例 char diamond5=., .,*,.,*,.,*, *, ., ., . ,*,.,*, .,*,., .,*;二维字符数组初始化.*00.*.*0*.*.*.*0.*00diamond0diamond1diamond2diamond3d

31、iamond4 例 char fruit7=“apple”,”orange”, ”grape”,”pear”,”peach”;二维字符数组初始化fruit0fruit1fruit2fruit3fruit4apple00orange0grape00pear000peach00c语言程序设计语言程序设计0635字符数组例例6.6 字符图案字符图案 1. 问题提出：问题提出： 菱形菱形 2. 解题思路：解题思路： 二维数组：二维数组：* 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: diamond5 6. 程序改进程序改进: #include void main()

32、char diamond5= ， ，*，*， ，*，*， ， ， ，*， ，*， ，*， ， ，*; int i，j; for (i=0;i5;i+) for (j=0;j5;j+) printf(%c，diamondij); printf(n); 运行结果：运行结果：* * * *c语言程序设计语言程序设计0636字符数组例例 输出字符串输出字符串 1. 问题提出：问题提出： 2. 解题思路：解题思路： 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: #include void main() char c11=i, ,a,m, ,a,

33、, b，o，y，.; /*字符数组初始化*/ int i; for(i=0;i字符串2，则函数值为一个正整数；如果字符串1字符串2，则函数值为一个负整数。strlen(字符数组)测试字符串长度strlwz(字符数组)将字符串中大写字母换成小写字母strupr(字符数组)将字符串中小写字母换成大写字母c语言程序设计语言程序设计0643字符数组例例6.7 字符串比较字符串比较 1. 问题提出：问题提出： 2. 解题思路：解题思路： ascii码比较码比较 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: #include 6. 程序改进程序改进: holland#inc

34、lude #includevoid main ( ) char string20; char str320; int i; for (i=0;i0) strcpy(string,str0) else strcpy(string,str1);if (strcmp(str2,string)0) strcpy(string,str2);printf(nthe largest string is n%sn,string);运行结果如下运行结果如下: :chinahollandamerica the largest string ishollandc语言程序设计语言程序设计0644字符数组例例6.8 统

35、计单词统计单词 1. 问题提出：问题提出： 单词之间用空格分隔单词之间用空格分隔 2. 解题思路：解题思路：区分区分 新的单词新的单词 原有单词原有单词 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: c语言程序设计语言程序设计0645字符数组例例6.8 统计单词统计单词 1. 问题提出：问题提出： 单词之间用空格分隔单词之间用空格分隔 2. 解题思路：解题思路：区分区分 新的单词新的单词 原有单词原有单词 3. 编写程序编写程序: 4. 运行结果运行结果: 5. 程序分析程序分析: 6. 程序改进程序改进: #include void

36、main() char string81; int i，num=0，word=0; char c; gets(string); for (i=0;(c=stringi)!=0;i+) if(c= ) word=0; else if(word=0) word=1; num+; printf(there are %d words in the line.n，num); return 0; 运行情况如下：运行情况如下：i am a boy.there are 4 words in the line. c语言程序设计语言程序设计0646提高部分6.5.1 为什么在定义二维数组时采用两对双括号的形式int c23401234567.20212223c000c001c002c003c010c011c012c013c020c021c022c023c100c101c102c103c110c111c112c113c120c121c122c123例 int a34; float b25; int c234; int a3,4; ()int a32a01a10a11a20a21014523a00a00 a01a10 a11a20 a21c语言程序设计语言程序设计0647提高部分6.5.2 对c的字符串函数的详细说明v常用的字符串处理函数包含在头文件 string.hu字符串输出函数puts格式：p