Download presentation
Presentation is loading. Please wait.
1
第6章 数 组 本章要点： 数组的定义、初始化、数组元素的引用 字符数组的输入输出 字符串处理函数 数组的应用 学习方法建议：
第6章 数 组 本章要点： 数组的定义、初始化、数组元素的引用 字符数组的输入输出 字符串处理函数 数组的应用 学习方法建议： 学习本章内容时，应重点掌握数组的定义、初始化和数组元素的引用，需要记忆。其中二维数组是难点，对于二维数组应正确理解按行存放的方式。并在此基础上，掌握数组的应用。
2
6.1 引例 1．问题描述——统计不及格成绩学生 每学期期末，教务处都要统计成绩不及格的同学，以便安排下学期开学参加补考。假设某班有50名同学选修C语言程序设计课程，要求统计该班参加C语言程序设计课程补考的学生名单。 2．引例分析 可采用以下步骤解决上述问题： （1）定义50个浮点型变量； （2）输入成绩保存在50个变量中； （3）分别找出成绩低于60分的学生，并输出他们的学号。
3
3．程序代码 #include "stdio.h" void main() /*定义50个浮点型变量分别保存每位同学的成绩*/ { float score1,score2,……,score50,average; scanf("%f",&score1); /*从键盘输入成绩*/ scanf("%f",&score2); …… scanf("%f",&score50); printf("pass-fail numbers:\n"); if(score1< 60) /*输出成绩不及格学生的学号*/ printf("1"); if(score2<60) printf("2"); if(score50<60) printf("50"); }
4
6.2 一维数组 6.2.1 一维数组的定义 可以定义一维数组保存引例中所有学生的成绩，语句如下： float score [50];
6.2 一维数组 一维数组的定义 可以定义一维数组保存引例中所有学生的成绩，语句如下： float score [50]; 这是一个数组名为score的一维数组，有50个float型的数组元素，分别记作score[0]、score[1]、……score[49](其中0、1、2、……、49称为数组元素的下标)，相当于50个float型的变量，分别用来保存50位同学的成绩，如图所示。 score[0] score[1] score[2] score[3] score[4] score[5] …… score[49]
![6.2 一维数组 一维数组的定义 可以定义一维数组保存引例中所有学生的成绩，语句如下： float score [50];](http://slidesplayer.com/slide/15517214/93/images/4/6.2+%E4%B8%80%E7%BB%B4%E6%95%B0%E7%BB%84+%E4%B8%80%E7%BB%B4%E6%95%B0%E7%BB%84%E7%9A%84%E5%AE%9A%E4%B9%89+%E5%8F%AF%E4%BB%A5%E5%AE%9A%E4%B9%89%E4%B8%80%E7%BB%B4%E6%95%B0%E7%BB%84%E4%BF%9D%E5%AD%98%E5%BC%95%E4%BE%8B%E4%B8%AD%E6%89%80%E6%9C%89%E5%AD%A6%E7%94%9F%E7%9A%84%E6%88%90%E7%BB%A9%EF%BC%8C%E8%AF%AD%E5%8F%A5%E5%A6%82%E4%B8%8B%EF%BC%9A+float+score+%5B50%5D%3B.jpg "6.2 一维数组 一维数组的定义. 可以定义一维数组保存引例中所有学生的成绩，语句如下： float score [50]; 这是一个数组名为score的一维数组，有50个float型的数组元素，分别记作score[0]、score[1]、……score[49](其中0、1、2、……、49称为数组元素的下标)，相当于50个float型的变量，分别用来保存50位同学的成绩，如图所示。 score[0] score[1] score[2] score[3] score[4] score[5] …… score[49]")
5
一维数组定义形式如下： 数据类型 数组名1[常量表达式1][, 数组名2[常量表达式2]……]； 例如：int a[5],b[4]; 说明： （1）数据类型：是指数组元素的数据类型。 （2）数组名：与变量名一样，必须遵循标识符命名规则。 （3）常量表达式：必须用方括号括起来，指的是数组的元素个数，C语言中不允许动态定义数组，即数组的大小不能依赖于程序运行过程中变量的值。例如，下面是不合法的： int n; scanf("%d",&n); int a[n]; （4）数组元素的下标：C语言规定第一个元素的下标为0，第二个元素的下标为1，依次类推。 （5）数组名中存放的是一个地址常量，它代表整个数组的首地址。同一数组中的所有元素，按其下标的顺序占用一段连续的存储单元。
![一维数组定义形式如下： 数据类型 数组名1[常量表达式1][, 数组名2[常量表达式2]……]； 例如：int a[5],b[4]; 说明： （1）数据类型：是指数组元素的数据类型。 （2）数组名：与变量名一样，必须遵循标识符命名规则。](http://slidesplayer.com/slide/15517214/93/images/5/%E4%B8%80%E7%BB%B4%E6%95%B0%E7%BB%84%E5%AE%9A%E4%B9%89%E5%BD%A2%E5%BC%8F%E5%A6%82%E4%B8%8B%EF%BC%9A+%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B+%E6%95%B0%E7%BB%84%E5%90%8D1%5B%E5%B8%B8%E9%87%8F%E8%A1%A8%E8%BE%BE%E5%BC%8F1%5D%5B%2C+%E6%95%B0%E7%BB%84%E5%90%8D2%5B%E5%B8%B8%E9%87%8F%E8%A1%A8%E8%BE%BE%E5%BC%8F2%5D%E2%80%A6%E2%80%A6%5D%EF%BC%9B+%E4%BE%8B%E5%A6%82%EF%BC%9Aint+a%5B5%5D%2Cb%5B4%5D%3B+%E8%AF%B4%E6%98%8E%EF%BC%9A+%EF%BC%881%EF%BC%89%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B%EF%BC%9A%E6%98%AF%E6%8C%87%E6%95%B0%E7%BB%84%E5%85%83%E7%B4%A0%E7%9A%84%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B%E3%80%82+%EF%BC%882%EF%BC%89%E6%95%B0%E7%BB%84%E5%90%8D%EF%BC%9A%E4%B8%8E%E5%8F%98%E9%87%8F%E5%90%8D%E4%B8%80%E6%A0%B7%EF%BC%8C%E5%BF%85%E9%A1%BB%E9%81%B5%E5%BE%AA%E6%A0%87%E8%AF%86%E7%AC%A6%E5%91%BD%E5%90%8D%E8%A7%84%E5%88%99%E3%80%82.jpg "（3）常量表达式：必须用方括号括起来，指的是数组的元素个数，C语言中不允许动态定义数组，即数组的大小不能依赖于程序运行过程中变量的值。例如，下面是不合法的： int n; scanf( %d ,&n); int a[n]; （4）数组元素的下标：C语言规定第一个元素的下标为0，第二个元素的下标为1，依次类推。 （5）数组名中存放的是一个地址常量，它代表整个数组的首地址。同一数组中的所有元素，按其下标的顺序占用一段连续的存储单元。")
6
6.2.2 一维数组中元素的引用 一维数组的元素由数组名和下标来确定，引用形式如下： 数组名[下标表达式] 说明：
一维数组中元素的引用 一维数组的元素由数组名和下标来确定，引用形式如下： 数组名[下标表达式] 说明： （1）“下标表达式”可以是任何非负整型常量或整型表达式，取值范围是0~（元素个数-1）。例如： int a[5]，x=3,y=1; 则a[0]、a[x]、a[x+y]都是a数组中元素的合法引用形式，0、x、x+y是下标表达式。 （2）一个数组元素，实质上就是一个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算。 （3）在运行C程序过程中，系统并不自动检测数组元素的下标是否越界。因此，在编写程序时，要保证数组下标不越界使用。 （4）程序中常用循环来控制下标的变化。
![6.2.2 一维数组中元素的引用 一维数组的元素由数组名和下标来确定，引用形式如下： 数组名[下标表达式] 说明：](http://slidesplayer.com/slide/15517214/93/images/6/6.2.2+%E4%B8%80%E7%BB%B4%E6%95%B0%E7%BB%84%E4%B8%AD%E5%85%83%E7%B4%A0%E7%9A%84%E5%BC%95%E7%94%A8+%E4%B8%80%E7%BB%B4%E6%95%B0%E7%BB%84%E7%9A%84%E5%85%83%E7%B4%A0%E7%94%B1%E6%95%B0%E7%BB%84%E5%90%8D%E5%92%8C%E4%B8%8B%E6%A0%87%E6%9D%A5%E7%A1%AE%E5%AE%9A%EF%BC%8C%E5%BC%95%E7%94%A8%E5%BD%A2%E5%BC%8F%E5%A6%82%E4%B8%8B%EF%BC%9A+%E6%95%B0%E7%BB%84%E5%90%8D%5B%E4%B8%8B%E6%A0%87%E8%A1%A8%E8%BE%BE%E5%BC%8F%5D+%E8%AF%B4%E6%98%8E%EF%BC%9A.jpg "6.2.2 一维数组中元素的引用. 一维数组的元素由数组名和下标来确定，引用形式如下： 数组名[下标表达式] 说明： （1） 下标表达式 可以是任何非负整型常量或整型表达式，取值范围是0~（元素个数-1）。例如： int a[5]，x=3,y=1; 则a[0]、a[x]、a[x+y]都是a数组中元素的合法引用形式，0、x、x+y是下标表达式。 （2）一个数组元素，实质上就是一个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算。 （3）在运行C程序过程中，系统并不自动检测数组元素的下标是否越界。因此，在编写程序时，要保证数组下标不越界使用。 （4）程序中常用循环来控制下标的变化。")
7
6.2.3 一维数组元素的初始化 一维数组初始化格式为： 数据类型 数组名[常量表达式]={初值表}； （1）在定义时对数组元素赋初值。
一维数组元素的初始化 一维数组初始化格式为： 数据类型 数组名[常量表达式]={初值表}； （1）在定义时对数组元素赋初值。 例如：int a[5]={1,2,3,4,5}; （2）“初值表”中的初值个数，可以少于元素个数，即允许只给部分元素赋初值。例如：int a[5]={1,2,3}; （3）如果对数组的全部元素赋以初值，定义时可以不指定数组长度（系统根据初值个数自动确定）。 int a[5]={1,2,3,4,5};可以写成： int a[ ]={1,2,3,4,5}; （4）如果想使一个数组中全部元素值为0，可以写成： int a[5]={0,0,0,0,0}; 或写成：int a[5]={0};
![6.2.3 一维数组元素的初始化 一维数组初始化格式为： 数据类型 数组名[常量表达式]={初值表}； （1）在定义时对数组元素赋初值。](http://slidesplayer.com/slide/15517214/93/images/7/6.2.3+%E4%B8%80%E7%BB%B4%E6%95%B0%E7%BB%84%E5%85%83%E7%B4%A0%E7%9A%84%E5%88%9D%E5%A7%8B%E5%8C%96+%E4%B8%80%E7%BB%B4%E6%95%B0%E7%BB%84%E5%88%9D%E5%A7%8B%E5%8C%96%E6%A0%BC%E5%BC%8F%E4%B8%BA%EF%BC%9A+%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B+%E6%95%B0%E7%BB%84%E5%90%8D%5B%E5%B8%B8%E9%87%8F%E8%A1%A8%E8%BE%BE%E5%BC%8F%5D%3D%7B%E5%88%9D%E5%80%BC%E8%A1%A8%7D%EF%BC%9B+%EF%BC%881%EF%BC%89%E5%9C%A8%E5%AE%9A%E4%B9%89%E6%97%B6%E5%AF%B9%E6%95%B0%E7%BB%84%E5%85%83%E7%B4%A0%E8%B5%8B%E5%88%9D%E5%80%BC%E3%80%82.jpg "6.2.3 一维数组元素的初始化. 一维数组初始化格式为： 数据类型 数组名[常量表达式]={初值表}； （1）在定义时对数组元素赋初值。 例如：int a[5]={1,2,3,4,5}; （2） 初值表 中的初值个数，可以少于元素个数，即允许只给部分元素赋初值。例如：int a[5]={1,2,3}; （3）如果对数组的全部元素赋以初值，定义时可以不指定数组长度（系统根据初值个数自动确定）。 int a[5]={1,2,3,4,5};可以写成： int a[ ]={1,2,3,4,5}; （4）如果想使一个数组中全部元素值为0，可以写成： int a[5]={0,0,0,0,0}; 或写成：int a[5]={0};")
8
6.2.4 一维数组的应用 【例6.1】 使用一维数组编写引例。 #include "stdio.h" #define NUM 50
一维数组的应用 【例6.1】 使用一维数组编写引例。 #include "stdio.h" #define NUM 50 main() { float score[NUM]; int i; printf("\nEnter %d students\'scores\n",NUM); for(i=0;i< NUM;i++) /*输入50位同学的成绩*/ scanf("%f",&score[i]); printf("failed numbers:"); for(i=0;i< NUM;i++) /*输出成绩不及格学生的学号*/ if(score[i]< 60) printf("%d ", i+1); }
9
【例6.2】 建立一个数组，数组元素a[0]到a[9]的值为0～9，然后按逆序输出。
#include "stdio.h" main() { int i,a[10]; for(i=0;i<=9;i++) a[i]=i; /*给数组元素赋值*/ for(i=9;i>=0;i--) printf("%d ",a[i]); /*逆序输出数组元素的值*/ }
![【例6.2】 建立一个数组，数组元素a[0]到a[9]的值为0～9，然后按逆序输出。](http://slidesplayer.com/slide/15517214/93/images/9/%E3%80%90%E4%BE%8B6.2%E3%80%91+%E5%BB%BA%E7%AB%8B%E4%B8%80%E4%B8%AA%E6%95%B0%E7%BB%84%EF%BC%8C%E6%95%B0%E7%BB%84%E5%85%83%E7%B4%A0a%5B0%5D%E5%88%B0a%5B9%5D%E7%9A%84%E5%80%BC%E4%B8%BA0%EF%BD%9E9%EF%BC%8C%E7%84%B6%E5%90%8E%E6%8C%89%E9%80%86%E5%BA%8F%E8%BE%93%E5%87%BA%E3%80%82.jpg "#include stdio.h main() { int i,a[10]; for(i=0;i<=9;i++) a[i]=i; /*给数组元素赋值*/ for(i=9;i>=0;i--) printf( %d ,a[i]); /*逆序输出数组元素的值*/ }")
10
【例6.3】 输入10个整数，找出其中最大数和最小数，指明位置。
#include "stdio.h" main() { int a[10],i,max,min,ix,in; /*ix和in为最大数和最小数的序号*/ printf("input array a:"); for(i=0;i<10;i++) scanf("%d",&a[i]); max=min=a[0]; for(i=1;i<10;i++) { if(a[i]>max)max=a[i],ix=i; /*保留序号*/ if(a[i]<min)min=a[i],in=i; } printf("max=%d\tix=%d\nmin=%d\tin=%d\n ", max,ix+1,min,in+1); }
11
【例6.4】 从键盘上输入10个整数，求其中正数之和、负数之和。
#include "stdio.h" main() { int b[10],s1=0,s2=0,j; printf("input 10 numbers: "); for(j=0;j<10;j++) /*用循环从键盘上输入10个整数*/ scanf("%d",&b[j]); for(j=0;j<10;j++) /*求其中正数之和、负数之和*/ if(b[j]>0) s1=s1+b[j]; else if(b[j]<0) s2=s2+b[j]; printf("s1=%d,s2=%d\n",s1,s2); }
12
【例6.5】 求Fibonacci数列的前20个数。该数列第1项、第2项均为1，从第3项开始，每个数等于前2个数之和。
#include "stdio.h" main( ) { int n,f[20]={1,1}; /*定义数组，初始化f[0]=f[1]=1 */ for(n=2;n<20;n++) f[n]=f[n-2]+f[n-1]; for(n=0;n<20;n++) { if(n%5==0) printf("\n"); /*每行输出5个数据*/ printf("%10d",f[n]); }
13
【例6.6】 从键盘上任意输入10个整数，要求按从小到大显示出来。
#include "stdio.h" main() { int a[10]; int i,j,temp; /*定义循环变量和临时变量*/ clrscr(); /*库函数clrscr()：清屏*/ printf("Please input 10 numbers:\n"); for(i=0;i<10;i++) scanf("%d", &a[i]); /* 为数组输入元素*/ for(i=0;i<9;i++) /*冒泡法排序。外循环：控制比较趟数*/ for(j=9;j>i; j--) /*内循环：进行每趟比较*/ if(a[j]<a[j-1]) /*如果a[j]小于a[j-1],交换两数*/ { temp=a[j]; a[j]=a[j-1]; a[j-1]=temp; } printf("\nthe result of sort:\n");/*输出排序后的数据*/ printf("%d ",a[i]);
14
6.3 二维数组 二维数组可以看成是由多个一维数组组成的，即数组的每一行或每一列都可以看作是一个一维数组，如图6-2所示。
15
6.3.1 二维数组的定义 二维数组定义的一般格式为：
二维数组的定义 二维数组定义的一般格式为： 数据类型 数组名1[常量表达式1][常量表达式2][,数组名2[常量表达式1][常量表达式2]]； 例如：int b[3][4]; 该定义语句表示： （1）定义了一个名为b的二维数组，数组中每个元素的类型均为整型。 （2）数组b中共包含了3*4个数组元素，其行列下标均从０开始。 （3）数组b的逻辑结构好似一个３行４列的表格，但是在物理结构上，与一维数组一样，在内存中占据连续的一片存储单元，各数组元素按行依次存放，每行的４个元素再按列号次序排列。 （4）在Ｃ语言中，可以把一个二维数组看成是一个一维数组，每个数组元素又是包含有若干个元素的一维数组。
16
例如：a[2][3] 引用a数组中第2行第3列元素。 说明：
二维数组元素的引用 二维数组元素引用的格式为： 数组名[下标][下标] 例如：a[2][3] 引用a数组中第2行第3列元素。 说明： （1）“行下标表达式”和“列下标表达式”，都应是整型表达式或符号常量。如有定义：int a[4][5],x=3,y=1;则a[0][3]、a[x][y]、a[x-1][y+1]都是正确的引用，而a[0,3]、a[x,y]、a[x-2,y+1]是不正确的引用。 （2）“行下标表达式”和“列下标表达式”的值，都应在已定义数组大小的范围内。上面定义的二维数组的行下标范围为0~3，列下标范围为0~4。则a[4][5]是不正确的引用，因为其行列下标已超限。 （3）对基本数据类型的变量所能进行的操作，也都适合于相同数据类型的二维数组元素。 （4）二维数组同一维数组一样，不能整体引用，必须引用到数组中的元素。 （5）通常引用二维数组需要用到两层循环嵌套，外层循环控制行号，内层循环控制列号。
![例如：a[2][3] 引用a数组中第2行第3列元素。 说明：](http://slidesplayer.com/slide/15517214/93/images/16/%E4%BE%8B%E5%A6%82%EF%BC%9Aa%5B2%5D%5B3%5D+%E5%BC%95%E7%94%A8a%E6%95%B0%E7%BB%84%E4%B8%AD%E7%AC%AC2%E8%A1%8C%E7%AC%AC3%E5%88%97%E5%85%83%E7%B4%A0%E3%80%82+%E8%AF%B4%E6%98%8E%EF%BC%9A.jpg "二维数组元素的引用. 二维数组元素引用的格式为： 数组名[下标][下标] 例如：a[2][3] 引用a数组中第2行第3列元素。 说明： （1） 行下标表达式 和 列下标表达式 ，都应是整型表达式或符号常量。如有定义：int a[4][5],x=3,y=1;则a[0][3]、a[x][y]、a[x-1][y+1]都是正确的引用，而a[0,3]、a[x,y]、a[x-2,y+1]是不正确的引用。 （2） 行下标表达式 和 列下标表达式 的值，都应在已定义数组大小的范围内。上面定义的二维数组的行下标范围为0~3，列下标范围为0~4。则a[4][5]是不正确的引用，因为其行列下标已超限。 （3）对基本数据类型的变量所能进行的操作，也都适合于相同数据类型的二维数组元素。 （4）二维数组同一维数组一样，不能整体引用，必须引用到数组中的元素。 （5）通常引用二维数组需要用到两层循环嵌套，外层循环控制行号，内层循环控制列号。")
17
6.3.3 二维数组的初始化 二维数组的初始化是指在定义二维数组的同时对其赋初值，可以用下面方法： （1）分行给二维数组所有元素赋初值
二维数组的初始化 二维数组的初始化是指在定义二维数组的同时对其赋初值，可以用下面方法： （1）分行给二维数组所有元素赋初值 例如：int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; （2）不分行给二维数组所有元素赋初值 例如：int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; （3）可以对部分元素赋初值 int a[3][4]={{1},{2},{3}}; int a[3][4]={{1},{5,6}}; int a[3][4]={{1},{ },{9}}; （4）如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。例如： int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 与下面等价： int a[][4]={ 1,2,3,4,5,6,7,8,9,10,11,12};
18
6.3.4 二维数组应用 【例6.7】 已知一个3×4矩阵，要求编写程序求出矩阵中所有元素中的最大值，并找出其所在的位置。
二维数组应用 【例6.7】 已知一个3×4矩阵，要求编写程序求出矩阵中所有元素中的最大值，并找出其所在的位置。 #include "stdio.h" main( ) { int i,j,r,c,max ; /*r为行号、c为列号*/ int a[3][4]={1,-5,3,4,5,6,7,8,9,10,11,12} ; max=a[0][0] ; for(i=0;i<3;i++) for(j=0;j<4;j++) if(a[i][j]>max) { max=a[i][j] ;r=i+1 ; c=j+1 ;} /*若矩阵下标是从1开始计数*/ printf("max=%d,r=%d,c=%d\n ",max,r,c); }
19
【例6.8】 某班有2名学生，每名学生考3门课程，求每个学生的平均成绩并输出。
#define M 2 #define N 3 #include "stdio.h" main( ) { int i,j ; float s[M][N],aver[M],sum ; for(i=0;i<M;i++) for(j=0;j<N;j++) scanf("%f",&s[i][j]) ; /*由键盘输入2名学生各3门课的成绩*/ { sum=0.0 ; sum+=s[i][j] ; aver[i]=sum/N ;} printf ("%.1f\n",aver[i]) ; }
20
3 2 7 11 1 9 12 5 6 10 【例6.9】 编写程序，将表6-1中的数据读入数组，求各行、各列元素之和及所有元素之和。
【例6.9】 编写程序，将表6-1中的数据读入数组，求各行、各列元素之和及所有元素之和。 #include "stdio.h" main() { int k,i,j,sh=0,sl=0; int a[4][5]={{3,2,7,11},{1,9,2,12},{5,6,1,10}};/*为部分元素赋初值*/ for(i=0;i<3;i++) { sh=0; /*行累加器清0*/ for(j=0;j<4;j++) sh+=a[i][j]; a[i][4]=sh; /*行累加的结果送入第4列*/ } for(j=0;j<5;j++) { sl=0; /*列累加器清0*/ sl+=a[i][j]; a[3][j]=sl; /*列累加的结果送入第3行*/ k=0; for(i=0;i<4;i++) { printf(" %-2d",a[i][j]); /*为使输出的数据对齐采取的格式输出*/ k=k+1; if(k%5==0) /*每行输出5个数据*/ printf("\n");} } 3 2 7 11 1 9 12 5 6 10
21
【例6.10】 按要求打印杨辉三角形。 #define N 10 #include "stdio.h" main() { int a[N][N],i,j,k; /*定义一个用于存放数据的二维数组*/ /*将数字1写入数组的第0列、行列相等的元素中*/ for(i=0;i<N;i++) a[i][0]=a[i][i]=1; for(i=2;i<N;i++) for(j=1;j<i;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; { for(j=0;j<i+1;j++) printf("%6d",a[i][j]); printf("\n"); } }
![【例6.10】 按要求打印杨辉三角形。 #define N 10. #include stdio.h main() { int a[N][N],i,j,k; /*定义一个用于存放数据的二维数组*/](http://slidesplayer.com/slide/15517214/93/images/21/%E3%80%90%E4%BE%8B6.10%E3%80%91+%E6%8C%89%E8%A6%81%E6%B1%82%E6%89%93%E5%8D%B0%E6%9D%A8%E8%BE%89%E4%B8%89%E8%A7%92%E5%BD%A2%E3%80%82+%23define+N+10.+%23include+stdio.h+main%28%29+%7B+int+a%5BN%5D%5BN%5D%2Ci%2Cj%2Ck%3B+%2F%2A%E5%AE%9A%E4%B9%89%E4%B8%80%E4%B8%AA%E7%94%A8%E4%BA%8E%E5%AD%98%E6%94%BE%E6%95%B0%E6%8D%AE%E7%9A%84%E4%BA%8C%E7%BB%B4%E6%95%B0%E7%BB%84%2A%2F.jpg "/*将数字1写入数组的第0列、行列相等的元素中*/ for(i=0;i<N;i++) a[i][0]=a[i][i]=1; for(i=2;i<N;i++) for(j=1;j<i;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; { for(j=0;j<i+1;j++) printf( %6d ,a[i][j]); printf( \n ); } }")
22
【例6.11】 将一个二维数组的行和列互换，存放到另一个二维数组中。
#include "stdio.h" main() { int i,j,a[2][3],b[3][2]; printf("Please input array a:\n"); for(i=0;i<2;i++) for(j=0;j<3;j++) { scanf("%d",&a[i][j]); /*输入a数组的元素*/ b[j][i]=a[i][j]; /*将a数组转置为b数组*/ } printf("output array b:\n"); for(i=0;i<3;i++) { for(j=0;j<2;j++) printf("%5d",b[i][j]); /*输出b数组*/ printf("\n"); }
23
6.4 字符数组与字符串 6.4.1 字符数组的定义和初始化 1．字符数组的定义 一维字符数组定义的一般格式如下：
6.4 字符数组与字符串 字符数组的定义和初始化 1．字符数组的定义 一维字符数组定义的一般格式如下： char 数组名[常量表达式]； 二维字符数组定义的一般格式如下： char 数组名[常量表达式1][常量表达式2]； 2．字符数组的初始化 字符数组的初始化可采用以下两种方式： （1）可以在定义数组的同时对数组中的各个元素赋初值。 例如：char c[5]={'h','e','l','l','o'} ; （2）可以在定义数组同时将字符串赋给一个一维字符型数组。 例如： char c[6]={"hello"}
24
6.4.2 字符数组的输入输出 字符数组的输入输出可以有两种方法： （1）逐个字符输入输出。用格式符“%c”输入或输出一个字符。
字符数组的输入输出 字符数组的输入输出可以有两种方法： （1）逐个字符输入输出。用格式符“%c”输入或输出一个字符。 （2）将整个字符串一次输入或输出。用“%s”格式符输出字符串。 说明： 输出字符不包括结束符'\0'。 用“%s”格式符输出字符串时，printf()函数中的输出项是字符数组名，写成下面这样是不对的：printf("%s",c[0]); 如果数组长度大于字符串实际长度，也只输出到遇'\0'结束。例如： char c[10]={"China"}; printf("%s",c); 只输出“China”5个字符。 如果一个字符数组中包含一个以上‘\0’，则遇第一个‘\0’时就结束。
25
【例6.12】 输出字符串"welcome"和字符'o'。
#include "stdio.h" main( ) { int i; char str[ ]={ 'w','e','l','c','o','m','e' }; for(i=0;i<7;i++) printf("%c",str[i]); printf("\n%c",str[4]); }
26
6.4.3 字符串处理函数 1. 字符串输入、输出函数 （1）输入一个字符串函数gets( )
字符串处理函数 1. 字符串输入、输出函数 （1）输入一个字符串函数gets( ) gets( )函数一般调用格式为： gets(str) ; 【例6.13】 输入一段英文，统计其中单词的个数。 #include"stdio.h" main() { char s[100]; int i,j,n=0; printf("Please input the sentence:"); gets(s); for(i=0;;i++) { if(s[i]==' ')n++; if(s[i]=='\0') { n++;break;} } printf("\nthis sentence has %d word!",n);
27
（2）输出一个字符串函数puts( ) puts( )函数的一般调用格式为：puts(str) ; 【例6.14】 由终端键盘输入一字符串，要求从该串中删去指定的字符。 #include "stdio.h" main( ) { char str1[50],str2[50] ; char ch ; int i=0,k=0 ; printf("Please input a string:") ; gets(str1) ; printf(" \n delete?") ; scanf("%c",&ch) ; /*输入要删除的字符*/ for(i=0;str1[i]!='\0';i++) { if(str1[i]!=ch) str2[i-k]=str1[i] ; /*将不删除的字符存入str2数组*/ else k=k+1 ;} str2[i-k]='\0' ; puts (str2) ; }
28
2．字符串处理函数 （1）字符串复制函数strcpy( ) 调用格式为： strcpy(str1,str2);
【例6.15】 从终端键盘输入一字符串，并复制到另一字符数组后显示出来。 方法一：采用循环完成 #include "stdio.h" main( ) { char str1[30],str2[30] ; int i ; printf("Please input a string:") ; scanf("%s",str1) ; printf("str1:%s",str1) ; i=0 ; while(str1[i]!='\0') { str2[i]=str1[i] ; i++ ; } str2[i]='\0' ; printf(" \nstr2:%s",str2) ; }
29
方法二：采用strcpy( )函数完成 #include "string.h" #include "stdio.h" main() { char str1[30],str2[30]; int i ; printf("Please input a string:") ; scanf("%s",str1) ; printf("str1:%s\n" , str1) ; strcpy(str2,str1); printf("str2:%s\n" , str1) ; }
![方法二：采用strcpy( )函数完成 #include string.h #include stdio.h main() { char str1[30],str2[30]; int i ;](http://slidesplayer.com/slide/15517214/93/images/29/%E6%96%B9%E6%B3%95%E4%BA%8C%EF%BC%9A%E9%87%87%E7%94%A8strcpy%28+%29%E5%87%BD%E6%95%B0%E5%AE%8C%E6%88%90+%23include+string.h+%23include+stdio.h+main%28%29+%7B+char+str1%5B30%5D%2Cstr2%5B30%5D%3B+int+i+%3B.jpg "printf( Please input a string: ) ; scanf( %s ,str1) ; printf( str1:%s\n , str1) ; strcpy(str2,str1); printf( str2:%s\n , str1) ; }")
30
（2）字符串连接函数strcat( ) 调用格式为： strcat(str1 , str2); 【例6.16】 用strcat()函数将字符串 China、 Beijing和OK!连接起来。 #include "stdio.h" #include "string.h" main() { char s1[]="China ",s2[]="beijing ",s3[]="OK!"; strcat(s1,s2); /*此时s1中的内容为China Beijing */ strcat(s1,s3); /*此时s1为China Beijing OK！*/ puts(s1); }
31
（3）字符串比较函数strcmp( ) 调用格式为：strcmp(str1,str2) ; str1与str2相等时，函数值为0。 str1>str2时，函数值大于0。 str1<str2时，函数值小于0。 【例6.17】 由键盘输入任意字符串按回车键后显示出来，直到输入字符串“quit”并按回车后结束程序。 #include "string.h" #include "stdio.h" main() { char st[100]; for(;;) { gets(st); /*输入字符串*/ if(!strcmp(st,"quit"))break; puts(st); /*输出字符串*/ }
32
（4）求字符串长度函数strlen()（len是length的缩写）
#include "string.h" #define S1 "This is a book" /*宏定义字符串S1*/ #include "stdio.h" main() { char s2[ ]="computer"; printf("S1=%s\tlen1=%d",S1,strlen(S1)); printf("\ns2=%s\t\t len2=%d",s2,strlen(s2)); }
33
【例6.19】 从键盘输入两个字符串，并对这两个串进行连接，要求输出原来的两个串和连接后串以及它们的长度。
字符数组应用举例 【例6.19】 从键盘输入两个字符串，并对这两个串进行连接，要求输出原来的两个串和连接后串以及它们的长度。 #include "stdio.h" #include "string.h" main() { char str1[30],str2[10],str3[30]; /*定义数组存放2个源串，1个目的串*/ printf("请输入第一个串："); /*输入第一个源串*/ gets(str1); printf("请输入第二个串："); /*输入第二个源串*/ gets(str2); strcpy(str3,str1); /*串拷贝*/ strcat(str1,str2); /*串连接*/ puts(str3);printf("长度为：%d\n",strlen(str3)); /*输出三个串及串长度*/ puts(str2);printf("长度为：%d\n",strlen(str2)); puts(str1);printf("长度为：%d\n",strlen(str1)); }
34
【例6.20】 判断一个字符串是不是回文。 #include "stdio.h" #include "string.h" main( ) { char str[10]; int i,j; /*定义变量i和j作为数组元素下标，分别从前后引用数组中的元素*/ printf("请输入字符串："); gets(str); i=0; j=strlen(str)-1; while(i<j) { if(str[i]!=str[j]) break; i++; j--; } if(i>=j) printf("该字符串是回文\n"); else printf("该字符串不是回文\n"); }
![【例6.20】 判断一个字符串是不是回文。 #include stdio.h #include string.h main( ) { char str[10]; int i,j; /*定义变量i和j作为数组元素下标，分别从前后引用数组中的元素*/](http://slidesplayer.com/slide/15517214/93/images/34/%E3%80%90%E4%BE%8B6.20%E3%80%91+%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%98%AF%E4%B8%8D%E6%98%AF%E5%9B%9E%E6%96%87%E3%80%82+%23include+stdio.h+%23include+string.h+main%28+%29+%7B+char+str%5B10%5D%3B+int+i%2Cj%3B+%2F%2A%E5%AE%9A%E4%B9%89%E5%8F%98%E9%87%8Fi%E5%92%8Cj%E4%BD%9C%E4%B8%BA%E6%95%B0%E7%BB%84%E5%85%83%E7%B4%A0%E4%B8%8B%E6%A0%87%EF%BC%8C%E5%88%86%E5%88%AB%E4%BB%8E%E5%89%8D%E5%90%8E%E5%BC%95%E7%94%A8%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E5%85%83%E7%B4%A0%2A%2F.jpg "printf( 请输入字符串： ); gets(str); i=0; j=strlen(str)-1; while(i<j) { if(str[i]!=str[j]) break; i++; j--; } if(i>=j) printf( 该字符串是回文\n ); else. printf( 该字符串不是回文\n ); }")
35
上机实验
36
一、实验目的 1．掌握一维数组和二维数组的定义、赋值和输入输出的方法； 2．掌握字符数组和字符串函数的使用； 3．掌握与数组有关的常用算法。
37
二、实验内容 1．验证性实验 1）分析并运行下面程序，记录输出结果，考虑为什么？ #include <stdio.h> main() { char s1[ ]= "morning"; char s2[10]= "morning"; int a1[]={1,2,3,4,5}; int a2[5]={1,2,3,4,5}; printf("%d,%d\n",strlen(s1),sizeof(s1)); printf("%d,%d\n",strlen(s2),sizeof(s2)); printf("%d,%d\n",siezeof(a1),sizeof(a2)); } 回答问题： （1） 数组s1、s2、a1、a2的长度（指数组元素的个数）分别是多少？它们的存储长度分别是多少？ （2）字符数组s1、s2中存放的字符序列为字符串，那么s1、s2的串长各是多少？
![二、实验内容 1．验证性实验. 1）分析并运行下面程序，记录输出结果，考虑为什么？ #include <stdio.h> main() { char s1[ ]= morning ; char s2[10]= morning ;](http://slidesplayer.com/slide/15517214/93/images/37/%E4%BA%8C%E3%80%81%E5%AE%9E%E9%AA%8C%E5%86%85%E5%AE%B9+1%EF%BC%8E%E9%AA%8C%E8%AF%81%E6%80%A7%E5%AE%9E%E9%AA%8C.+1%EF%BC%89%E5%88%86%E6%9E%90%E5%B9%B6%E8%BF%90%E8%A1%8C%E4%B8%8B%E9%9D%A2%E7%A8%8B%E5%BA%8F%EF%BC%8C%E8%AE%B0%E5%BD%95%E8%BE%93%E5%87%BA%E7%BB%93%E6%9E%9C%EF%BC%8C%E8%80%83%E8%99%91%E4%B8%BA%E4%BB%80%E4%B9%88%EF%BC%9F+%23include+%3Cstdio.h%3E+main%28%29+%7B+char+s1%5B+%5D%3D+morning+%3B+char+s2%5B10%5D%3D+morning+%3B.jpg "int a1[]={1,2,3,4,5}; int a2[5]={1,2,3,4,5}; printf( %d,%d\n ,strlen(s1),sizeof(s1)); printf( %d,%d\n ,strlen(s2),sizeof(s2)); printf( %d,%d\n ,siezeof(a1),sizeof(a2)); } 回答问题： （1） 数组s1、s2、a1、a2的长度（指数组元素的个数）分别是多少？它们的存储长度分别是多少？ （2）字符数组s1、s2中存放的字符序列为字符串，那么s1、s2的串长各是多少？")
38
2）以下程序用以把从键盘上输入的一个字符串存放到字符数组中，再将该字符串反序存放到该数组中，输出该字符串。上机运行该程序。
#include "stdio.h" #include "string.h" main( ) { char str[50],t; int i,j; gets(str); i=0;j=strlen(str)-1; while(i<j) { t=str[i]; str[i]=str[j]; str[j]=t; i++;j--; } puts(str); }
39
3）某班同学由高到矮排好队后，一名迟到的同学需要入队，要求将该同学按其身高排在合适的位置。阅读并运行该程序。
#include"stdio.h" #define N 8 main() { int height[N+1]; /*定义数组height保存学生身高*/ int i,j,later=0; printf("input the original heights: \n"); for(i=0;i<N;i++) /*从高到低输入学生身高*/ scanf("%d",&height[i]); printf("\ninput the later's height:"); /*输入迟到生身高*/ scanf("%d",&later); for(i=0;i<N;i++) /*寻找插入位置i*/ if(later>height[i]) break; for(j=N;j>i;j--) /*低于迟到生的同学都后移，让出位置i*/ height[j]=height[j-1]; height[i]=later; /*迟到生站入位置i*/ printf("the final heights:\n"); for(i=0;i<N+1;i++) /*输出所有学生的身高*/ printf(" %d", height[i]); }
40
2．设计性实验 1）有一个3×4的矩阵，求其中的最大元素，请将程序补充完整。 #include"stdio.h" main() { int i,j,max,a[3][4]; printf("Please input a array:\n"); for(i=0;i<3;i++) for(j=0;j<4;j++) scanf("%d",＿＿①＿＿); max=a[0][0]; { if(a[i][j]> ＿＿②＿＿) max=a[i][j]; } printf("\nmax= %d ",max); }
![2．设计性实验 1）有一个3×4的矩阵，求其中的最大元素，请将程序补充完整。 #include stdio.h main() { int i,j,max,a[3][4]; printf( Please input a array:\n );](http://slidesplayer.com/slide/15517214/93/images/40/2%EF%BC%8E%E8%AE%BE%E8%AE%A1%E6%80%A7%E5%AE%9E%E9%AA%8C+1%EF%BC%89%E6%9C%89%E4%B8%80%E4%B8%AA3%C3%974%E7%9A%84%E7%9F%A9%E9%98%B5%EF%BC%8C%E6%B1%82%E5%85%B6%E4%B8%AD%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%83%E7%B4%A0%EF%BC%8C%E8%AF%B7%E5%B0%86%E7%A8%8B%E5%BA%8F%E8%A1%A5%E5%85%85%E5%AE%8C%E6%95%B4%E3%80%82+%23include+stdio.h+main%28%29+%7B+int+i%2Cj%2Cmax%2Ca%5B3%5D%5B4%5D%3B+printf%28+Please+input+a+array%3A%5Cn+%29%3B.jpg "for(i=0;i<3;i++) for(j=0;j<4;j++) scanf( %d ,＿＿①＿＿); max=a[0][0]; { if(a[i][j]> ＿＿②＿＿) max=a[i][j]; } printf( \nmax= %d ,max); }")
41
2）输入一个n×n 矩阵元素值，求对角线元素值之和。
#define N 5 main() { int i,j,s1=0,s2=0,a[N][N]; for(i=0;i<N;i++) for(j=0;j<N;j++) scanf("%d",&a[i][j]); for(i=0; ＿＿①＿＿;i++) { for(j=0;j<N;j++) { if(i==j)s1+=a[i][j]; if(i+j==＿＿②＿＿)s2+=a[i][j]; printf("%d ",a[i][j]); } printf("\n"); printf("\n%d %d",s1,s2);
42
3）使二维数组左下三角元素中的值乘以n，请将程序补充完整。
#include <stdio.h> main ( ) { int a[3][3], i, j,n; for ( i =0; i<3; i++ ) for ( j =0; j<3; j++ ) scanf("%d",&a[i][j]); scanf("%d",&n); for(i = 0 ; i < 3 ; i++) for(j = 0 ; j <= ＿＿①＿＿; j++) ＿＿②＿＿ ; printf("***** The array *****\n"); { for ( j =0; j<3; j++ ) printf( "%4d", a[i][j] ); printf("\n"); }
43
4）很多同学使用过自动取款机时常输错密码。设计一个程序，判断输入的密码是否正确，若正确，显示“欢迎使用”；否则要求重新输入。允许输入3次，若3次都错，显示“密码错误，您不能使用！”。
44
5）从键盘输入10个整数，用选择法按由小到大的顺序进行排序，并输出排序结果。
选择排序基本方法：首先在所有元素中选出值最小的元素，把它与第一个位置的元素交换，然后在其他元素中选取值次最小的元素与第二位置的元素交换，以此类推，直到所有元素完成排序。 6）输入三个字符串，找出其中的最大者进行输出。
Similar presentations
