北京科技大学 《C语言》 第6章
- 格式：ppt
- 大小：2.57 MB
- 文档页数：52
文档推荐
-
2013年北京科技大学设计理论考研真题页数:4
-
北京科技大学机械设计期末试卷页数:11
-
北京科技大学参考书目页数:24
-
北京科技大学2013理论真题页数:6
-
北京科技大学课程设计页数:22
下载文档原格式
合集下载
C语言程序设计教程第6章_北京邮电大学出版社
2013/7/9
C语言程序设计教程
11
[案例6-3] 定义一个函数，用于求两个数中的大数。 /*功能：定义一个求较大数的函数并在主函数中调用*/ int max(int n1, int n2) /*定义一个函数max()*/ { return (n1>n2?n1:n2)； } main() { int max(int n1, int n2)； /*函数说明*/ int num1,num2； printf("input two numbers:\n")； scanf("%d%d", &num1, &num2)； printf("max=%d\n", max(num1,num2))； }
2013/7/9
C语言程序设计教程
20
2．函数类型
在定义函数时由类型标识符确定对函数类型的说明，应 与return语句中返回值表达式的类型一致。
如果不一致，则以函数类型为准，自动将数据转换成函 数的类型。如果缺省函数类型，则系统一律按整型处理。
案例6-4 返回值类型与函数类型不同
#include <stdio.h> void main() 输入：4.3 2.6 ↙ { int max(float,float); float a,b; 结果：Max is 4 scanf("%f%f",&a,&b); printf("Max is %d\n",max(a,b)); } int max(float x,float y) { return x>y?x:y; } 2013/7/9 C语言程序设计教程
（2）void类型的函数和有返回值类型的函数在定义时没 有区别，只是在调用时不同。 有返回值的函数可以将函数调用放在表达式中间，将返 回值用于计算。 而void类型的函数不能将函数调用放在表达式当中，只 能在语句中单独使用。 （3）void类型的函数多用于完成一些规定的操作，而主 调函数本身不再对被调函数的执行结果进行引用这样 就禁止在调用函数中使用被调函数的返回值。
2022年北京科技大学公共课《C语言》科目期末试卷B(有答案)
2022年北京科技大学公共课《C语言》科目期末试卷B(有答案）一、填空题1、为建立如图10-5所示的存储结构（即每个结点两个域，data是数据域，next是指向结点的指针域），请将定义补充完整。
struct s{char data;_______}node;2、C语言的源程序必须通过【】和【】后，才能被计算机执行。
3、在C语言源程序中，一个变量代表【】。
4、若x和n均是int型变量，且x和n的初值均为5，则执行表达式x+=n++后x的值为_______，n的值为_______。
5、C语言中的标识符可分为关键字、_______和_______3类。
6、设x的二进制数是11001101，若想通过x&y运算使x中的低4位不变，高4位清零，则y的二进制数是_______。
7、下面程序段是找出整数的所有因子。
请填空。
scanf（"%d"，&x）；i=1；for（；_______；）{if（x%i==0）printf（"%3d"，i）；i++；}8、设有如下定义：#define SWAP（T，X，Y）{T=X；X=Y；Y=T；}以下程序段将通过调用宏实现变量x和y内容的交换，请填空。
Double x=2.5，y=6.4，z；SWAP（_______）；9、下面程序wdm的运行结果是_______。
int i，x[10]={2，3，0，3，0，2，3，2，1，3}，y[4]={0}；for（i=0；i<10；i++）y[x[i]]++；printf（"%d\n"，y[3]）；10、若想输出b数组的10个元素，则下面存在错误的程序行是_______。
（每个程序行前面的数字代表行号。
）1 int main（）2 {int b[10]={1，3，5，7，9，2，4，6，8，10}，k；3 for（k=0；k<10；k++，b++）4 printf（"%4d"，*b）；5 return0；6 }二、选择题11、下面4个选项中，是合法浮点数的选项是。
北科大C语言程序设计实验报告6
说明：
1.本次上机内容分两次上机完成。
2.将本文档改名为“学号_姓名_班级_Lab6.doc”，按照本说明完成以下实验内容；
3.在下下次上机(13周)时通过课程中心提交本文档。
实验内容和实验要求(上机指导P137)
1.练习题一
思考题及问题
答案：
2.练习题二运行结果截图：
思考题及问题
3.练习题三运行结果截图：
4.练习题四运行结果截图：
思考题及问题：
自测练习1.自测练习一
2.自测练习二
3.自测练习三
运行结果截图：
4.自测练习四
5.自测练习五
源程序文本：（提示：带参数的宏定义）
6.自测练习六
运行结果截图：
7.自测练习七
8.自测练习八源程序文本：。
C语言-华电6^-kj6
► 6-6把一个文件的内容复制到另一个文件中去
PROGRAM copyfile(input,output); USES CRT; {声明使用屏幕单元} VAR {源文件标识符和目标文件标识符} sourcefile, destfile : file; {记录实际读入的记录数} recordsread : integer； {字节型型数组} buffer : ARRAY[1..1000] OF byte；
VAR f:FILE OF real; r:real; i:integer; BEGIN assign(f,’text.dat’); rewrite(f); r:=10; i:=10; write(f,r); -----------{正确} write(f,i); -----------{错误} close(f) END.
类型文件
► 类型文件与行文文件不同，不是由行组成。
行文文件是字符文件，而类型文件由用户定 义其类型。 ► 不能使用readln和writeln。
类型文件的说明
TYPE 文件类型标志符=FILE OF 基类型； VAR 文件变量标志符：文件类型标志符； 比如： TYPE txtfile=FILE OF real; VAR f:txtfile;
第六章 文件
华北电力大学
主要内容
► 行文文件
►
类型文绍的文件主要是磁盘文件
• 长期保存数据，多次使用；供多个程序所共 享。 • 组成文件的元素叫做记录，记录是信息的集 合。
• 一个文件的记录个数称为文件的长度。
• 如果文件的长度为零，则称其为空文件
文件的分类
教材中的文件的分类按文件的结构形式分类： ► 非文本文件：按二进制代码存储的文件。如数据32， 文件存储为00100000。如果再按照组成类型文件 的元素数据结构分，又可以分为有类型文件和无类 型文件。 ► 文本文件，又称正文文件或者行文文件：是以字符 ASCII形式存储的文件。 如数据202，文件中用三个字节，以字 符’2’，’0’，’2’的ASCII码：50，48，50存 储表示
C语言程序设计教程第六章课后习题参考答案
C语⾔程序设计教程第六章课后习题参考答案P158 1求三个实数最⼤值#includefloat max(float,float,float);int main(){float a,b,c,m;printf("请输⼊三个实数:");scanf("%f %f %f",&a,&b,&c);printf("最⼤数为%f\n",max(a,b,c));return 0;}float max(float a,float b,float c){float t;if(a>b&&a>c)t=a;else if(b>a&&b>c)t=b;elset=c;return t;}P158 2求最⼤公约数最⼩公倍数#includeint fun1(int a,int b);int fun2(int a,int b);int main(){int a,b;printf("请输⼊两个整数:");scanf("%d %d",&a,&b);printf("最⼤公约数为:%d\n",fun1(a,b));int t,r;if(a{t=a;a=b;b=t;}while((r=(a%b))!=0) {a=b;b=r;}return b;}int fun2(int a,int b) {int n;n=(a*b)/fun1(a,b); return n;}P158 3求完全数#includevoid wan(int n); void main(){int n;for(n=1;n<1000;n++) wan(n);printf("\n");}void wan(int n){if(n%i==0)s=s+i;}if(n==s)printf("%d\t",n); }P158 4⽆暇素数#include#includeint nixvshu(int n);int isPrime(int n);int main(){int n,t;printf("⽆暇素数:\n");for(n=100;n<=999;n++) {t=nixvshu(n);if(isPrime(n)&&isPrime(t)) printf("%d\t",n);}printf("\n");return 0;}int nixvshu(int n){int x=0;while(n){x=x*10+n%10;n=n/10;}return x;int i;for(i=2;i<=sqrt(n);i++)if(n%i==0) return 0;return n;}P158 7递归函数#includeint Y(int n){if(n==0)return 0;if(n==1)return 1;if(n==2)return 2;elsereturn (Y(n-1)+Y(n-2)+Y(n-3)); } int main(){int n,k=0;for(n=0;n<=19;n++){printf("%d\t",Y(n));k++;if(k%5==0)printf("\n");}return 0;}P124 6分解质因数#include#includevoid fenjie(int );int main(){int n;printf("请输⼊⼀个正整数:"); scanf("%d",&n);if(isPrime(n)){printf("%d=1*%d\n",n,n);}else{fenjie(n);printf("\n");}return 0;}int isPrime(int n){int i;for(i=2;i<=sqrt(n);i++){if(n%i==0) return 0;}return 1;}int zhi(int n){int m;for(m=2;m<=n;m++){if(isPrime(m)&&(n%m==0)) break;void fenjie(int n){int m;printf("%d=%d",n,zhi(n));while(n>zhi(n)){m=zhi(n);n=n/m;printf("*%d",zhi(n));}}P47 1输出闰年#includeint f(int year);int main(){int year,k=0;for(year=1900;year<=2000;year++){if(f(year)){printf("%d\t",year);k++;if(k%5==0)printf("\n");}}return 0;}int f(int year){if((year%4==0&&year%100!=0)||(year%400==0)) return year;P47 2输出回⽂数#includeint fun(int n);int main(){int n,k=0;for(n=10;n<=2000;n++) {if(n == fun(n)){printf("%d\t",n);k++;if(k%5==0)printf("\n");}}return 0;}int fun(int n){int i=0;while(n>0){i=i*10+n%10;n=n/10;}return i;}P47 3进制转换#includevoid trans(int n,int base); int main()printf("请输⼊要转换的⼗进制数："); scanf("%d",&n);printf("请输⼊转换的进制："); scanf("%d",&base);trans(n,base);printf("\n");return 0;}（⽅法⼀）void trans(int n,int base){if(n){trans(n/base,base);if(n%base>=10)switch(n%base){case 10:printf("A");break;case 11:printf("B");break;case 12:printf("C");break;case 13:printf("D");break;case 14:printf("E");break;case 15:printf("F");break;}elseprintf("%d",n%base);}}（⽅法⼆）void trans(int n,int base){int r;char c;trans(n/base,base); r=n%base;if(r>=10)c='A'+r-10;elsec='0'+r;printf("%c",c);}}。
《C语言程序设计教程(第4版)》第6章编译预处理
令行后出现的宏名用宏体代替。
实例
#define PI 3.1415926
main() {float a,s,r;
宏调用
printf("Input radius r:");
scanf("%f", &r);
宏替换后:
a=2*PI*r;
a=2*3.1415926*r;
s=PI*r*r;
s=3.1415926*r*r;
宏名在源程序中若用引号引起来，则预处理程序不
对其作宏代换。如：#define no 220
main()
不替换Biblioteka { printf(“no”); }
说明
宏定义可以嵌套：
在宏体中可以使用已经定义的宏名。在宏展
开时由预处理程序层层代换。
以下程序中的for循环执行的次数是( )。 思考
#define N 2
scanf("%d",&y);
s=3*My*y+3*y +4*My*y+3*y
printf("s=%d\n",s);
}
(y*y+3*y) (y*y+3*y)
+5*My;*y+3*y (y*y+3*y)
带参宏定义
一般形式: #define 宏名(形参表) 宏体
宏调用：宏名(实参表)
宏替换：编译预处理时用宏体代换带参宏,同时 用实参代换形参
如：有参宏 # define AS(x,y,z) x+y+z
无参宏定义
一般形式: #define 宏名 宏体 define：宏定义命令 宏名:由标识符定义 宏体:为一字符串（常量、表达式、格式串等） define、宏名、宏体之间用空格隔开
实例
#define PI 3.1415926
main() {float a,s,r;
宏调用
printf("Input radius r:");
scanf("%f", &r);
宏替换后:
a=2*PI*r;
a=2*3.1415926*r;
s=PI*r*r;
s=3.1415926*r*r;
宏名在源程序中若用引号引起来，则预处理程序不
对其作宏代换。如：#define no 220
main()
不替换Biblioteka { printf(“no”); }
说明
宏定义可以嵌套：
在宏体中可以使用已经定义的宏名。在宏展
开时由预处理程序层层代换。
以下程序中的for循环执行的次数是( )。 思考
#define N 2
scanf("%d",&y);
s=3*My*y+3*y +4*My*y+3*y
printf("s=%d\n",s);
}
(y*y+3*y) (y*y+3*y)
+5*My;*y+3*y (y*y+3*y)
带参宏定义
一般形式: #define 宏名(形参表) 宏体
宏调用：宏名(实参表)
宏替换：编译预处理时用宏体代换带参宏,同时 用实参代换形参
如：有参宏 # define AS(x,y,z) x+y+z
无参宏定义
一般形式: #define 宏名 宏体 define：宏定义命令 宏名:由标识符定义 宏体:为一字符串（常量、表达式、格式串等） define、宏名、宏体之间用空格隔开
《C语言程序设计教程》课件--第10章
fp：已经打开的文件指针。
函数功能：
关闭fp指定的文件，释放该文件的缓冲区、 FILE类型变量及文件指针。
若文件关闭成功，则返回0； 若文件关闭失败，则返回非0值。
4/1/2020
10.2 文本文件的读写
18
10.2.1 文件的字符输入输出函数
1. 字符输对出文函本数文f件pu的tc读( )写（操或作pu，tc必( )须）按文件中
函数功能：
按指定的文件使用方式打开指定的文件。 若文件打开成功，为该文件分配一个文件缓冲区和一个 FILE类型变量，返回一个FILE类型指针； 若文件打开失败，返回NULL。
4/1/2020
10.1 文件的概述
13
10.1.2 文件的打开与关闭
文本文件的三种基本使用方式 ”r”：只读方式
为读(输入)文本文件打开文件。若文件不存在， 返回NULL。
char filename[40];
/* filename用于存放数据文件名 */
printf("filename: ");
/* 提示输入磁盘文件名 */
gets(filename);
测试打开文件
if ((fp=fopen(filename,"w"))==NULL)
是否成功
{ printf("Can't open the %s\n", filename);
① 标准输入文件，文件指针为stdin，系统指定为 键盘。
② 标准输出文件，文件指针为stdout，系统指定为 显示器。
③ 标准错误输出文件，文件指针为stderr，系统指 定为显示器，输出错误信息。
4/1/2020
10.1 文件的概述
函数功能：
关闭fp指定的文件，释放该文件的缓冲区、 FILE类型变量及文件指针。
若文件关闭成功，则返回0； 若文件关闭失败，则返回非0值。
4/1/2020
10.2 文本文件的读写
18
10.2.1 文件的字符输入输出函数
1. 字符输对出文函本数文f件pu的tc读( )写（操或作pu，tc必( )须）按文件中
函数功能：
按指定的文件使用方式打开指定的文件。 若文件打开成功，为该文件分配一个文件缓冲区和一个 FILE类型变量，返回一个FILE类型指针； 若文件打开失败，返回NULL。
4/1/2020
10.1 文件的概述
13
10.1.2 文件的打开与关闭
文本文件的三种基本使用方式 ”r”：只读方式
为读(输入)文本文件打开文件。若文件不存在， 返回NULL。
char filename[40];
/* filename用于存放数据文件名 */
printf("filename: ");
/* 提示输入磁盘文件名 */
gets(filename);
测试打开文件
if ((fp=fopen(filename,"w"))==NULL)
是否成功
{ printf("Can't open the %s\n", filename);
① 标准输入文件，文件指针为stdin，系统指定为 键盘。
② 标准输出文件，文件指针为stdout，系统指定为 显示器。
③ 标准错误输出文件，文件指针为stderr，系统指 定为显示器，输出错误信息。
4/1/2020
10.1 文件的概述
北京科技大学 《C语言》 第6章
2011-1-14
6.1 一维数组
6.1.1 一维数组的定义 数组名[常量表达式]; 常量表达式 数据类型 数组名 常量表达式
例如： 例如： int a[10]; float score[5]; score[5]; “数据类型”： 是数组元素的数据类型。 数据类型” 是数组元素的数据类型。 “数组名”: 数组名”: 遵循C语言标识符规则 标识符规则。 遵循C语言标识符规则。 常量表达式” 表示数组中有多少个元素， “常量表达式”：表示数组中有多少个元素，即数 组的长度。它可以是整型常量、 组的长度。它可以是整型常量、整型常量表达式 或符号常量。 或符号常量。
10
2011-1-14
6.1.4 一维数组应用举例
11
【例6.1】将10个人的成绩输入计算机后按逆序显示。 6.1】 10个人的成绩输入计算机后按逆序显示。 个人的成绩输入计算机后按逆序显示 #define N 10 main( ) { int i;float score[N]; for (i=0; i<N; i++) scanf("%f",&score[i]); for (i=N-1; i>=0; i--) printf("%6.1f",score[i]); } 运行情况如下： 运行情况如下：
67 74 89 92 34 67 83 95 73 78 78.0 73.0 95.0 83.0 67.0 34.0 92.0 89.0 74.0 67.0
2011-1-14
【例6.2】输入5个整数，找出最大数和最小数 6.2】输入5个整数， 所在位置，并把二者对调，然后输出。 所在位置，并把二者对调，然后输出。
冒Байду номын сангаас法排序
中国矿业大学(北京)《C语言程序设计》课件第6章数组
find_i=Search(a, N, x);//调用下边的函数查找
if(find_i==-1)
/*find_i的值没变，表示没找到*/
printf("not found!");
else
printf("found!,a[%d]=%d\n",find_i,a[find_i]);
}
//函数功能：用顺序查找法在具有n个元素的数组a中查找x,返回第一次出现的下标。
int i; for (i=0; i<n; i++) {
if (a[i] == x) {
return (i);//找到返回下标。 } } return (-1);//没找到返回-1 }
22
例5完整程序（方法一）
#include <stdio.h>
#define N 200
int Search(int a[], int n, int x);
//虽然在时间上要先定义函数，但往往将函数定义放在main()之后。
int Search(int a[], int n, int x)
{ int i;
for (i=0; i<n; i++)
{ if (a[i] == x)
return (i); //找到返回下标。
}
return (-1);//没找到返回-1 }
scanf("%d",&a[i]); max_i=Max_i(a,N); //调用函数求a中最大值对应的 下标
printf("\n The maximum score is %d :\n ", a[max_i]); }
北京科技大学 《C语言》 第5章
C 语言程序设计
第5章 循环结构程序设计
北京科技大学 计算机系
提出问题：
2
问题1：
• 如何根据收入，确一个人的纳税比例及纳税额？
当一个公司有多名员工时，如何计算每个人的 纳税比例及纳税额？
C语言：循环语句
问题2
如何根据学生的分数判断是否及格？
如何根据全班学生的分数，分别 判断他们是否及格？
2020/2/17
}
思考：
• 如何输出1!, 2!, … , n! ？
• 如何求s =1!+ 2!+ … + n! ？
22
2020/2/17
熟悉几个循环语句
23
while (!x) x++; 当 x=0 时，执行循环体x++;
while ((c=getchar( )) != '\n') n=n+1; n 称为计数器，作用是统计输入字符的个数
28
⑵ int x,n=0,s=0; do { scanf("%d",&x); if (x<0) continue; s+=x; n++; } while (n<10);
⑶ for (n=0,s=0; n<10; ) { scanf("%d",&x); if (x<0) continue; s+=x; n++; }
2020/2/17
for语句的算法
17
流程图
N-S结构图
计算表达式1
表达式2
N
为真?
Y 语句
计算表达式3
for (表达式1;表达式2;表达式3) 语句
第5章 循环结构程序设计
北京科技大学 计算机系
提出问题：
2
问题1：
• 如何根据收入，确一个人的纳税比例及纳税额？
当一个公司有多名员工时，如何计算每个人的 纳税比例及纳税额？
C语言：循环语句
问题2
如何根据学生的分数判断是否及格？
如何根据全班学生的分数，分别 判断他们是否及格？
2020/2/17
}
思考：
• 如何输出1!, 2!, … , n! ？
• 如何求s =1!+ 2!+ … + n! ？
22
2020/2/17
熟悉几个循环语句
23
while (!x) x++; 当 x=0 时，执行循环体x++;
while ((c=getchar( )) != '\n') n=n+1; n 称为计数器，作用是统计输入字符的个数
28
⑵ int x,n=0,s=0; do { scanf("%d",&x); if (x<0) continue; s+=x; n++; } while (n<10);
⑶ for (n=0,s=0; n<10; ) { scanf("%d",&x); if (x<0) continue; s+=x; n++; }
2020/2/17
for语句的算法
17
流程图
N-S结构图
计算表达式1
表达式2
N
为真?
Y 语句
计算表达式3
for (表达式1;表达式2;表达式3) 语句
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
67 74 89 92 34 67 83 95 73 78 78.0 73.0 95.0 83.0 67.0 34.0 92.0 89.0 74.0 67.0
2011-1-14
【例6.2】输入5个整数，找出最大数和最小数 6.2】输入5个整数， 所在位置，并把二者对调，然后输出。 所在位置，并把二者对调，然后输出。
84.0
score[0] score[1] score[2] score[3] score[4]
9
2011-1-14
6.1.3 一维数组的初始化
初始化：在定义数组时给数组元素赋初值。 初始化：在定义数组时给数组元素赋初值。
1．在定义数组时，对全部数组元素赋初值 ．在定义数组时， 例如： 例如：int a[5]={0,1,2,3,4}; 此时可以省略数组长度，例如： 此时可以省略数组长度，例如：int a[ ]={0,1,2,3,4}; 2．在定义数组时，对部分数组元素赋初值 ．在定义数组时， 例如： 例如：int a[5]={1,2,3};系统为其余元素赋 0 。 系统为其余元素赋 3．当初值的个数多于数组元素的个数时，编译出错 ．当初值的个数多于数组元素的个数时， 例如： 例如： int a[5]={0,1,2,3,4,5};
12
思路： 思路： 求最大/小值采用打擂台的方法 小值采用打擂台的方法。 求最大 小值采用打擂台的方法。 定义一维数组a存放被比较的数。 定义一维数组 存放被比较的数。 存放被比较的数 定义变量max：最大值， min：最小值， 定义变量 ：最大值， ：最小值， k：最大值下标 ， j：最小值下标 。 ： ： 各数依次与擂主进行比较， 各数依次与擂主进行比较， 若a[i]>max 则: max=a[i]; k=i; 否则判断: 否则判断 若a[i]<min 则: min=a[i]; j=i; 当所有的数都比较完之后， 当所有的数都比较完之后，将a[j]=max; a[k]=min； ； 输出a数组 数组。 输出 数组。
2011-1-14
冒泡法排序 （续）
从上述过程可以看到： 个数要比较n 从上述过程可以看到：n个数要比较n-1趟，而 在第j趟比较中，要进行n 次两两比较。 在第j趟比较中，要进行n-j次两两比较。 for (i=0; i<N; i++) 输入a[i] 输入 for (j=1;j<N; j++) for (i=0; i<N-j; i++) a[i]>a[i+1] T a[i]与a[i+1]交换 与 交换 输出a[0]~a[N-1] 输出
18
2011-1-14
【例6.5】选择法序排序（续）。 6.5】选择法序排序（
第一趟 j=0 a[0] 3 3 3 3 3 0 a[1] 7 7
不交换
19
a[2] 5 5 5
a[3] 6 6 6 6 6
交换
a[4] a[5] 8 8 8 8 8 0 0 0 0 0 3
3 3 3 5 如果 a[5 ] > a[ i+1 ] 5 0 i 6 a[ i ] 与6a[ i+1 ]交换 0 5 0 (单击继续…) 单击继续… 7 6 0 6 0 0 7 7 7 8 8 8
0 3 3 0 5 6 7 8
2011-1-14
冒泡法排序 （续）
j=1 a[0] a[0 a[1] a[1 a[2] a[2 a[3] a[3 a[4] a[4 a[5] a[5 j=2 j=3 j=4 j=5
2011-1-14
【例6.4】冒泡法排序（从小到大）。 6.4】冒泡法排序（从小到大）。
以6个数：3、7、5、6、8、0为例。 个数： 为例。 j=1 j=2 j=3 j=4 a[0] a[0 a[1] a[1 a[2] a[2 a[3] a[3 a[4] a[4 a[5] a[5 j=5
14
3 7 5 5 6 7 6 7 8 0 0 8
2011-1-14
6.1 一维数组
6.1.1 一维数组的定义 数组名[常量表达式]; 常量表达式 数据类型 数组名 常量表达式
例如： 例如： int a[10]; float score[5]; score[5]; “数据类型”： 是数组元素的数据类型。 数据类型” 是数组元素的数据类型。 “数组名”: 数组名”: 遵循C语言标识符规则 标识符规则。 遵循C语言标识符规则。 常量表达式” 表示数组中有多少个元素， “常量表达式”：表示数组中有多少个元素，即数 组的长度。它可以是整型常量、 组的长度。它可以是整型常量、整型常量表达式 或符号常量。 或符号常量。1Βιβλιοθήκη C 语言程序设计第6章
数 组
北京科技大学 计算机系
第6章 数组
本章重点介绍 ： 6.1 一维数组 6.2 二维数组 6.3 字符数组与字符串
2
2011-1-14
第6章 数组
3
一个人N门课的成绩怎样存储和处理？ 一个人 门课的成绩怎样存储和处理？ 门课的成绩怎样存储和处理 一个班N门课的成绩怎样存储和处理 门课的成绩怎样存储和处理？ 一个班 门课的成绩怎样存储和处理？...... 这些数据的特点：具有相同的数据类型。 这些数据的特点：具有相同的数据类型。 为了方便地使用这些数据， 为了方便地使用这些数据，C语言提供了一 构造数据类型：数组。 种构造数据类型：数组。 例如：存储学生成绩用实型数组 例如：存储学生成绩用实型数组 score[5] 其中：score是数组名 该数组可以存放5个成绩， 是数组名。 其中：score是数组名。该数组可以存放5个成绩， 分别用下标变量表示： 分别用下标变量表示： score[0],score[1],…score[4]。 score[0],score[1],…score[4]。 下标变量也称为数组元素。 也称为数组元素 下标变量也称为数组元素。
2011-1-14
【例6.5】选择法序排序（从小到大）。 6.5】选择法序排序（从小到大）。
以6个数：3、7、5、6、8、0为例。 个数： 为例。
思路： 思路： 第一趟： 第一个数依次和后面的数比较 依次和后面的数比较， 第一趟：将第一个数依次和后面的数比较，如 果后面的某数小于第一个数 则两个数交换， 第一个数， 果后面的某数小于第一个数，则两个数交换，比较 结束后，第一个数则是最小的数 则是最小的数。 结束后，第一个数则是最小的数。 第二趟： 第二个数依次和后面的数比较， 第二趟：将第二个数依次和后面的数比较，如 依次和后面的数比较 果后面的某数小于第二个数 则两个数交换， 第二个数， 果后面的某数小于第二个数，则两个数交换，比较 结束后，第二个数则是次小的数 则是次小的数； 结束后，第二个数则是次小的数；…… 。
4
2011-1-14
6.1.1 一维数组的定义（续） 一维数组的定义（
以下数组定义是正确的： 以下数组定义是正确的： #define N 10 …… float score1[N], score2[N]; int num[10+N]; char c[26]; 以下数组定义是不正确的： 以下数组定义是不正确的： int array(10); int n; float score[n]; double b['a'.. 'd']; char str[ ];
2011-1-14
13
main( ) { int a[5],max,min,i,j,k; 程序运行情况如下： 程序运行情况如下： for(i=0; i<5; i++) 5 7 2 3 1 scanf("%d",&a[i]); 5 1 2 3 7 min=a[0]; max=a[0]; j=k=0; for (i=1; i<5; i++) if (a[i]<min) { min=a[i]; j=i; } else if (a[i]>max) { max=a[i]; k=i ; } a[j]=max; a[k]=min; for (i=0; i<5; i++) printf("%5d",a[i]); printf("\ printf("\n"); }
10
2011-1-14
6.1.4 一维数组应用举例
11
【例6.1】将10个人的成绩输入计算机后按逆序显示。 6.1】 10个人的成绩输入计算机后按逆序显示。 个人的成绩输入计算机后按逆序显示 #define N 10 main( ) { int i;float score[N]; for (i=0; i<N; i++) scanf("%f",&score[i]); for (i=N-1; i>=0; i--) printf("%6.1f",score[i]); } 运行情况如下： 运行情况如下：
5
2011-1-14
数组在内存的存放
数组下标从0开始。 数组下标从0开始。 一维数组的数组元素 低地址 在内存里按顺序存放。 按顺序存放 在内存里按顺序存放。 数组名代表数组的首 地址， score的值 地址，即score的值 与score[0] 的地址 值相同。 值相同。 高地址
score数组
6
8
2011-1-14
6.1.2 数组元素的引用（续） 数组元素的引用（
② [ ]是下标运算符， 是下标运算符， 引用数组元素时， 引用数组元素时 数组元素 根据数组的首地址 根据数组的首地址 下标数 和下标数，计算出 该元素的实际地址， 该元素的实际地址， 取出该地址的内容 取出该地址的内容 进行操作。 进行操作。 如引用 score[2]: (1)计算 2000+2*4=2008 计算 (2)取出 取出2008的内容 取出 的内容 2000H 2004H 2008H 200CH 2010H 91.5 34.5 67.5 72.0
2011-1-14
【例6.2】输入5个整数，找出最大数和最小数 6.2】输入5个整数， 所在位置，并把二者对调，然后输出。 所在位置，并把二者对调，然后输出。
84.0
score[0] score[1] score[2] score[3] score[4]
9
2011-1-14
6.1.3 一维数组的初始化
初始化：在定义数组时给数组元素赋初值。 初始化：在定义数组时给数组元素赋初值。
1．在定义数组时，对全部数组元素赋初值 ．在定义数组时， 例如： 例如：int a[5]={0,1,2,3,4}; 此时可以省略数组长度，例如： 此时可以省略数组长度，例如：int a[ ]={0,1,2,3,4}; 2．在定义数组时，对部分数组元素赋初值 ．在定义数组时， 例如： 例如：int a[5]={1,2,3};系统为其余元素赋 0 。 系统为其余元素赋 3．当初值的个数多于数组元素的个数时，编译出错 ．当初值的个数多于数组元素的个数时， 例如： 例如： int a[5]={0,1,2,3,4,5};
12
思路： 思路： 求最大/小值采用打擂台的方法 小值采用打擂台的方法。 求最大 小值采用打擂台的方法。 定义一维数组a存放被比较的数。 定义一维数组 存放被比较的数。 存放被比较的数 定义变量max：最大值， min：最小值， 定义变量 ：最大值， ：最小值， k：最大值下标 ， j：最小值下标 。 ： ： 各数依次与擂主进行比较， 各数依次与擂主进行比较， 若a[i]>max 则: max=a[i]; k=i; 否则判断: 否则判断 若a[i]<min 则: min=a[i]; j=i; 当所有的数都比较完之后， 当所有的数都比较完之后，将a[j]=max; a[k]=min； ； 输出a数组 数组。 输出 数组。
2011-1-14
冒泡法排序 （续）
从上述过程可以看到： 个数要比较n 从上述过程可以看到：n个数要比较n-1趟，而 在第j趟比较中，要进行n 次两两比较。 在第j趟比较中，要进行n-j次两两比较。 for (i=0; i<N; i++) 输入a[i] 输入 for (j=1;j<N; j++) for (i=0; i<N-j; i++) a[i]>a[i+1] T a[i]与a[i+1]交换 与 交换 输出a[0]~a[N-1] 输出
18
2011-1-14
【例6.5】选择法序排序（续）。 6.5】选择法序排序（
第一趟 j=0 a[0] 3 3 3 3 3 0 a[1] 7 7
不交换
19
a[2] 5 5 5
a[3] 6 6 6 6 6
交换
a[4] a[5] 8 8 8 8 8 0 0 0 0 0 3
3 3 3 5 如果 a[5 ] > a[ i+1 ] 5 0 i 6 a[ i ] 与6a[ i+1 ]交换 0 5 0 (单击继续…) 单击继续… 7 6 0 6 0 0 7 7 7 8 8 8
0 3 3 0 5 6 7 8
2011-1-14
冒泡法排序 （续）
j=1 a[0] a[0 a[1] a[1 a[2] a[2 a[3] a[3 a[4] a[4 a[5] a[5 j=2 j=3 j=4 j=5
2011-1-14
【例6.4】冒泡法排序（从小到大）。 6.4】冒泡法排序（从小到大）。
以6个数：3、7、5、6、8、0为例。 个数： 为例。 j=1 j=2 j=3 j=4 a[0] a[0 a[1] a[1 a[2] a[2 a[3] a[3 a[4] a[4 a[5] a[5 j=5
14
3 7 5 5 6 7 6 7 8 0 0 8
2011-1-14
6.1 一维数组
6.1.1 一维数组的定义 数组名[常量表达式]; 常量表达式 数据类型 数组名 常量表达式
例如： 例如： int a[10]; float score[5]; score[5]; “数据类型”： 是数组元素的数据类型。 数据类型” 是数组元素的数据类型。 “数组名”: 数组名”: 遵循C语言标识符规则 标识符规则。 遵循C语言标识符规则。 常量表达式” 表示数组中有多少个元素， “常量表达式”：表示数组中有多少个元素，即数 组的长度。它可以是整型常量、 组的长度。它可以是整型常量、整型常量表达式 或符号常量。 或符号常量。1Βιβλιοθήκη C 语言程序设计第6章
数 组
北京科技大学 计算机系
第6章 数组
本章重点介绍 ： 6.1 一维数组 6.2 二维数组 6.3 字符数组与字符串
2
2011-1-14
第6章 数组
3
一个人N门课的成绩怎样存储和处理？ 一个人 门课的成绩怎样存储和处理？ 门课的成绩怎样存储和处理 一个班N门课的成绩怎样存储和处理 门课的成绩怎样存储和处理？ 一个班 门课的成绩怎样存储和处理？...... 这些数据的特点：具有相同的数据类型。 这些数据的特点：具有相同的数据类型。 为了方便地使用这些数据， 为了方便地使用这些数据，C语言提供了一 构造数据类型：数组。 种构造数据类型：数组。 例如：存储学生成绩用实型数组 例如：存储学生成绩用实型数组 score[5] 其中：score是数组名 该数组可以存放5个成绩， 是数组名。 其中：score是数组名。该数组可以存放5个成绩， 分别用下标变量表示： 分别用下标变量表示： score[0],score[1],…score[4]。 score[0],score[1],…score[4]。 下标变量也称为数组元素。 也称为数组元素 下标变量也称为数组元素。
2011-1-14
【例6.5】选择法序排序（从小到大）。 6.5】选择法序排序（从小到大）。
以6个数：3、7、5、6、8、0为例。 个数： 为例。
思路： 思路： 第一趟： 第一个数依次和后面的数比较 依次和后面的数比较， 第一趟：将第一个数依次和后面的数比较，如 果后面的某数小于第一个数 则两个数交换， 第一个数， 果后面的某数小于第一个数，则两个数交换，比较 结束后，第一个数则是最小的数 则是最小的数。 结束后，第一个数则是最小的数。 第二趟： 第二个数依次和后面的数比较， 第二趟：将第二个数依次和后面的数比较，如 依次和后面的数比较 果后面的某数小于第二个数 则两个数交换， 第二个数， 果后面的某数小于第二个数，则两个数交换，比较 结束后，第二个数则是次小的数 则是次小的数； 结束后，第二个数则是次小的数；…… 。
4
2011-1-14
6.1.1 一维数组的定义（续） 一维数组的定义（
以下数组定义是正确的： 以下数组定义是正确的： #define N 10 …… float score1[N], score2[N]; int num[10+N]; char c[26]; 以下数组定义是不正确的： 以下数组定义是不正确的： int array(10); int n; float score[n]; double b['a'.. 'd']; char str[ ];
2011-1-14
13
main( ) { int a[5],max,min,i,j,k; 程序运行情况如下： 程序运行情况如下： for(i=0; i<5; i++) 5 7 2 3 1 scanf("%d",&a[i]); 5 1 2 3 7 min=a[0]; max=a[0]; j=k=0; for (i=1; i<5; i++) if (a[i]<min) { min=a[i]; j=i; } else if (a[i]>max) { max=a[i]; k=i ; } a[j]=max; a[k]=min; for (i=0; i<5; i++) printf("%5d",a[i]); printf("\ printf("\n"); }
10
2011-1-14
6.1.4 一维数组应用举例
11
【例6.1】将10个人的成绩输入计算机后按逆序显示。 6.1】 10个人的成绩输入计算机后按逆序显示。 个人的成绩输入计算机后按逆序显示 #define N 10 main( ) { int i;float score[N]; for (i=0; i<N; i++) scanf("%f",&score[i]); for (i=N-1; i>=0; i--) printf("%6.1f",score[i]); } 运行情况如下： 运行情况如下：
5
2011-1-14
数组在内存的存放
数组下标从0开始。 数组下标从0开始。 一维数组的数组元素 低地址 在内存里按顺序存放。 按顺序存放 在内存里按顺序存放。 数组名代表数组的首 地址， score的值 地址，即score的值 与score[0] 的地址 值相同。 值相同。 高地址
score数组
6
8
2011-1-14
6.1.2 数组元素的引用（续） 数组元素的引用（
② [ ]是下标运算符， 是下标运算符， 引用数组元素时， 引用数组元素时 数组元素 根据数组的首地址 根据数组的首地址 下标数 和下标数，计算出 该元素的实际地址， 该元素的实际地址， 取出该地址的内容 取出该地址的内容 进行操作。 进行操作。 如引用 score[2]: (1)计算 2000+2*4=2008 计算 (2)取出 取出2008的内容 取出 的内容 2000H 2004H 2008H 200CH 2010H 91.5 34.5 67.5 72.0