C语言第7章
合集下载
C语言教材第七章指针实验
C语⾔教材第七章指针实验第七章指针第⼀部分知识训练【知识要点】1. 地址与指针指针变量的概念：⽤⼀个变量专门来存放另⼀个变量的地址。
2. 指向变量的指针变量指针变量的形式：基类型 *指针变量名；&: 取地址运算符；*：指针运算符。
3. 指针与数组引⽤⼀个数组元素可以⽤下标法和指针法；可以⽤数组名作函数的参数。
4.指针与函数函数指针变量定义的⼀般形式为：类型说明符 (*指针变量名)();⼀个函数的返回值可以是⼀个函数。
【典型习题与解析】5. char * const p;char const * pconst char *p上述三个有什么区别？【解析】char * const p; //常量指针，p的值不可以修改；char const * p；//指向常量的指针，指向的常量值不可以改；const char *p； //和char const *p。
6. main(){int a[5]={1,2,3,4,5};int *ptr=(int *)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));}输出结果是什么？【解析】答案：输出：2,5*(a+1）就是a[1]，*(ptr-1)就是a[4],执⾏结果是2，5。
&a+1不是⾸地址+1，系统会认为加⼀个a数组的偏移，是偏移了⼀个数组的⼤⼩（本例是5个int）。
1)&a是数组指针，其类型为 int (*)[5];⽽指针加1要根据指针类型加上⼀定的值，不同类型的指针+1之后增加的⼤⼩不同。
2)a是长度为5的int数组指针，所以要加 5*sizeof(int)，所以ptr实际是a[5]，但是prt与(&a+1)类型是不⼀样的(这点很重要)，所以prt-1只会减去sizeof(int*) a,&a的地址是⼀样的，但意思不⼀样。
3)a是数组⾸地址，也就是a[0]的地址，&a是对象（数组）⾸地址，a+1是数组下⼀元素的地址，即a[1],&a+1是下⼀个对象的地址，即a[5]。
C语言程序设计第四版_谭浩强7章
➢函数的功能
return z; }
函数体
函数首部，不是语 句，行尾无分号
精选课件ppt
函数的返回值，类 型与首部定义一致14
函数的定义
关于函数类型的说明
无返回值的函数类型为void； 有返回值的函数，其类型根据返回值 类型决定；省略类型时默认为int（建议 不要省略）
精选课件ppt
15
函数的调用
int main( )
{ int max(int a[ ],int n);
int x[6],i;
for(i=0;i<=5;i++)
scanf("%d",&x[i]);
printf("max=%d",max(x,6));
return 0;
}
实参为数组名
精选课件ppt
int max(int a[ ],int n) { int m,i; m=a[0]; for (i=1;i<n;i++)
float fac; fac=1; for(i=1;i<=n;i++)
fac=fac*i; return fac;
printf("c="); scanf("%d",&c);
}
sum=factorial(a)+factorial(b)+factorial(c);
printf("%d!+%d!+%d!=%.0f",a,b,c,sum);
函数1 函数2 函数3
函数1 函数2
精选课件ppt
34
变量作用域——局部变量和全局变量
C语言开发基础教程(Dev-C++) 第7章 字符串
✎
7.1.2 字符串
小提示：'\0'字符 字符串其实就是一个以空字符'\0'结尾的字符数组，在定义存储字符 串的数组时，要手动在数组末尾加上'\0'，或者直接使用字符串对数 组进行初始化。
✎
7.1.2 字符串
字符数组的输出： 字符数组可以通过%s格式化输出，直接输 出数组名。 char char_array[6] = {"hello"}; printf("%s", char_array); //结果为hello
✎
7.2.1 常见的输入函数
2、getchar()函数 getchar()函数用于从标准输入中读取一个字符，其函数声明如下： int getchar(void); getchar()没有参数，可直接使用，其返回值为读取到的字符。
✎
7.2.1 常见的输入函数
3、gets()函数 gets()函数用于读取一个字符串，其函数声明如下： char *gets(char *str); gets()函数读取换行符之前的所有字符（不包括换行符本身），并在字 符串的末尾添加一个空字符‘\0’用来标记字符串的结束，读取到的字 符串会以指针形式返回。
✎
第7章 字符串
·字符数组与字符串 · 字符串指针 · 字符串的输入输出
· 字符串操作函数 · 数字与字符串转换 · 阶段案例
✎
7.1 字符数组和字符串
字符数组是由字符类型的元素所组成 的数组，字符串就存储在字符数组中， 在访问字符数组时，可使用下标法读 取指定位置的字符，也可使用%s格式 将字符数组中的元素以字符串的形式 全部输出。
✎
7.3.1 字符串比较函数
C语言第7章_文件及应用
精选ppt课件
16
7.2.2 用于文件操作的函数
2．文件的读写函数
1）字符读写函数：
int fputc ( int ch, FILE *fp); int fgetc(FILE *fp);
2）串读写函数
int fputs(const char *str, FILE *fp); char *fgets(char *str,int length,FILE *fp);
cchh=agretachd(d);r[20];
} sitf;(ch=='e' || ch=='E' ) break;
}i;f ((fp=fopen("mail","w"))==NULL)
f{close(fp);}
printf("file open failed!!!\n");exit(精0)选; ppt课件
21
}
7.2.2 用于文件操作的函数 /* 功 能: 建立一个学生通讯录的数据库文件*/
/* 说 明: 使用块写入函数fwrite()*/
#m{ inawcinlhu(i)dlee(1【录")std。例io.7h."15】如例7.11，用块写函数来建立学生通讯
FIL{E p*rfipn;tf("姓名:"); scanf("%s",);
返回值为指向此文件的指针，以后使用。 如果打开失败，返回值为NULL。
精选ppt课件
15
7.2.2 用于文件操作的函数
1．文件的打开与关闭函数
2）关闭文件 函数fclose()关闭由fopen()函数打开的流。 fclose()函数把遗留在缓冲区的数据写入文 件，实施操作系统级的关闭操作。同时释 放与流联系的文件控制块。
C语言基础 第7章 数组
一维数组： float mark[100];
低地址
每个数据元素占用 的字节数，就是基
类型的字节数 一个元素占4个字节
高地址
86.5 mark[0]
92.0 mark[1]
77.5 mark[2]
52.0 mark[3]
.
.
.
.
.
.
94.0
mark[99]
第7章 数组
7.1.2 一维数组的初始化 ❖ 初始化：在定义时指定初始值，编译器把初值
例:int a[10] = {0,1,2,3,4}； 仅前5个元素赋初值，后5个元素自动赋为0。 3、全部元素均初始化为0，不允许简写。 int a[10] = {0,0,0,0,0,0,0,0,0,0}; 不能写成：int a［10］={0*10};
第7章 数组
❖ 不能简写为：
❖ static int a[10] = {0*10};
第7章 数组
❖ 注意： 2）C语言不允许对数组的大小做动态定义， 如：
❖ int n;
❖ scanf("%d",&n);
❖ int a[n]; ❖ 因为在编译时，C编译器根据已知数组大
小分配内存。//只针对全局变量
❖ 说明：
1）数组名：按标识符规则。本例a就是数 组名。
2）整型常量表达式：表示数组元素个数 （数组的长度）。可以是整型常量或符 号常量，不允许用变量。整型常量表达 式在说明数组元素个数的同时也确定了 数组元素下标的范围，下标从0开始～整 型常量表达式-1（注意不是1～整型常量 表达式）。
7.1.3 数组元素的引用
❖ C语言规定，不能引用整个数组，只能逐 个引用元素，元素引用方式：
C语言 第7章 多重循环
当 y10 <=10
循环变量y5赋初值y5=0 当 y5 <=20
y20*20+y10*10+ y5*5==100?
True
False
输出y20,y10,y5 的组合
y5++ y10++ y20++
例7.3代码
C语言案例教程
main( ) {
int a, b, c; for ( a=0;a<=5; a++) {
7.3 多重循环举例 C语言案例教程
• 【例7.3】银行换零钱。假定你拿1张百元钞票到银行换
零，要求是必须换成若干张20元、10元和5元。请编写程
序，找出所有可能的找零组合，如1张20元，5张10元，6
张5元。
定义循环变量y20，y10，y5
循环变量y20赋初值y20=0
当 y20 <= 5 循环变量y10赋初值y10=0
1 12 123 1234 12345 ……
循环变量x赋初值x=2
当 x <= n
先假设x是素数：flag=1
循环变量y赋初值y=2
当 y<x
True
x%y==0? False
flag=0 True
y++ flag==1?
False
输出x x++
• main()
•{
•
int x, y,n,flag;
•
scanf("%d", &n);
•
for ( x=2; x<=n; x++)
• 编程点拨：
– 首先要对2到n间的每个数进行一下判断，如果是素数，则输出，否则继续判断 下一个数。可以用一个循环来控制数从2变化到n（取循环变量为x）。
C语言开发基础教程(Dev-C++) 第7章 字符串
✎
7.1.1 字符数组
字符数组定义方式与整型数组类似： char 数组名[数组大小]; //一维字符数组 例如，定义字符数组： char ch[6]; char c[5]={'h','e','l','l','o'};
c[0] c[1] c[2] c[3] c[4]
he
l
l
o
访问字符数组中的元素 c[0]; //第1个元素 c[1]; //第2个元素 c[2]; //第3个元素
✎
7.1.2 字符串
获取字符串的长度： C语言中的strlen()函数获取字符串的长度： unsigned int strlen(char *s）; 示例代码如下： strlen("hello"); //获取字符串hello的长度 strlen(char_array); //获取字符数组 char_array中存储的字符串的长度
‘‘aa’’ ‘‘bb’’ ‘‘cc’’ ‘‘dd’’ ‘‘ee’’ ‘‘\\00’’
✎
7.1.2 字符串
字符串由字符数组进行存储，那么可以直接使用一个字符串常量来为 一个字符数组赋值。 char char_array[6] = {"hello"}; char char_array[] = {"hello"}; 上述两个字符数组的大小都是6，这是因为字符串末尾有一个’\0’ 结束符。它们等同于下面数组的定义： char char_array[6] = {'h', 'e', 'l', 'l', 'o', '\0'};
C语言(第七章数组)
对部分元素赋初值(前面的连续元素)。如： int b[10]={0,1,2,3,4};
表示数组元素的值为：
b[0]=0; b[1]=1; b[2]=2; b[3]=3; b[4]=4; 后5个元素的初值为0。
注意：不能只对不连续部分元素或后面的连续
元素赋初值。 语句: int a[10]={, , , , ,1,2,3,4,5};
main ( ) { int a[2] [3]={{1, 2,3},{4, 5,6}}; int b[3] [2], i, j; printf("array a: \n"); for (i=0; i<=1; i++) { for (j=0; j<=2; j++) { printf("%5d", a[i][j]); b[j][i]=a[i][j]; } printf("\n"); } printf("array b:\n"); for (i=0; i<=2; i++) { for (j=0; j<=1; j++) printf("%5d", b[i]j]); printf("\n"); } }
运行结果如下：
1
1
2
3
5
8
89
13
144
21
133
34
377
55
610
987
1597
1584
4181
6765
四、简单预处理指令
1. 指令格式：
#define 符号常量
2. 指令作用
文本串
用整型表达式替换程序中所有的符号常量。
C语言第7章_指针
退出
指针运算
算术运算 int *p, a[10]; p = a; p++; /*p的值增加多少？*/ 的值增加多少？ 的值增加多少 指针的加减运算是以其指向的 指针的加减运算是以其指向的 类型的字节长度为单位的 类型的字节长度为单位的
6000 6001 6002 6003 6004 6005 6006
swap函数的几种错误形式（3/3） 函数的几种错误形式 3/3）
指针p没有确切地址 指针 没有确切地址 void Swap(int *p1, int *p2) { int *p; /*指针 未初始化*/ /*指针p未初始化*/ 指针p未初始化 *p = *p1; *p1 = *p2; *p2 = *p; }
退出
寻址方式
如何读写内存中的数据？ 如何读写内存中的数据？ 两种寻址方式 直接（寻址）访问 直接（寻址）
通过变量地址直接存取变量内容
0 ┇ 3 6 9 ┇ 3010 2000 变量 i_pointer 变量 i 变量 j 变量 k 内存用户数据区
通过变量的地址访问变量所在的 2000 存储单元
2002 2004
退出
指针运算
赋值运算 指针在使用前一定要赋值 为指针变量赋的值必须是一个地址 main() { int *p; scanf("%d",p); … }
错！ 但TC下不报错 下不报错 VC下报错 下报错
main() { int a,*p=&a; scanf("%d",p); … }
退出
指针与函数
指针既然是数据类型，自然可以做函数参数和返回值 指针既然是数据类型， 的类型 指针做函数参数的经典例子： 指针做函数参数的经典例子：
数据结构(C语言版)_第7章 图及其应用
（1）创建有向图邻接表 （2）创建无向图的邻接表
实现代码详见教材P208
7.4 图的遍历
图的遍历是对具有图状结构的数据线性化的过程。从图中任 一顶点出发，访问输出图中各个顶点，并且使每个顶点仅被访 问一次，这样得到顶点的一个线性序列，这一过程叫做图的遍 历。
图的遍历是个很重要的算法，图的连通性和拓扑排序等算法 都是以图的遍历算法为基础的。
V1
V1
V2
V3
V2
V3
V4
V4
V5
图9.1(a)
图7-2 图的逻辑结构示意图
7.2.2 图的相关术语
1．有向图与无向图 2．完全图 （1）有向完全图 （2）无向完全图 3．顶点的度 4．路径、路径长度、回路、简单路径 5．子图 6．连通、连通图、连通分量 7．边的权和网 8．生成树
2． while(U≠V) { (u,v)=min(wuv;u∈U，v∈V-U); U=U+{v}; T=T+{(u,v)}; }
3．结束
7.5.1 普里姆(prim)算法
【例7-10】采用Prim方法从顶点v1出发构造图7-11中网所对 应的最小生成树。
构造过程如图7-12所示。
16
V1
V1
V2
7.4.2 广度优先遍历
【例7-9】对于图7-10所示的有向图G4，写出从顶点A出发 进行广度优先遍历的过程。
访问过程如下：首先访问起始顶点A，再访问与A相邻的未被 访问过的顶点E、F，再依次访问与E、F相邻未被访问过的顶 点D、C，最后访问与D相邻的未被访问过的顶点B。由此得到 的搜索序列AEFDCB。此时所有顶点均已访问过， 遍历过程结束。
【例7-1】有向图G1的逻辑结构为：G1=(V1,E1) V1={v1,v2,v3,v4},E1={<v1,v2>，<v2,v3>，<v2,v4>，<v3,v4>，<v4,v1>，<v4,v3>}
实现代码详见教材P208
7.4 图的遍历
图的遍历是对具有图状结构的数据线性化的过程。从图中任 一顶点出发，访问输出图中各个顶点，并且使每个顶点仅被访 问一次，这样得到顶点的一个线性序列，这一过程叫做图的遍 历。
图的遍历是个很重要的算法，图的连通性和拓扑排序等算法 都是以图的遍历算法为基础的。
V1
V1
V2
V3
V2
V3
V4
V4
V5
图9.1(a)
图7-2 图的逻辑结构示意图
7.2.2 图的相关术语
1．有向图与无向图 2．完全图 （1）有向完全图 （2）无向完全图 3．顶点的度 4．路径、路径长度、回路、简单路径 5．子图 6．连通、连通图、连通分量 7．边的权和网 8．生成树
2． while(U≠V) { (u,v)=min(wuv;u∈U，v∈V-U); U=U+{v}; T=T+{(u,v)}; }
3．结束
7.5.1 普里姆(prim)算法
【例7-10】采用Prim方法从顶点v1出发构造图7-11中网所对 应的最小生成树。
构造过程如图7-12所示。
16
V1
V1
V2
7.4.2 广度优先遍历
【例7-9】对于图7-10所示的有向图G4，写出从顶点A出发 进行广度优先遍历的过程。
访问过程如下：首先访问起始顶点A，再访问与A相邻的未被 访问过的顶点E、F，再依次访问与E、F相邻未被访问过的顶 点D、C，最后访问与D相邻的未被访问过的顶点B。由此得到 的搜索序列AEFDCB。此时所有顶点均已访问过， 遍历过程结束。
【例7-1】有向图G1的逻辑结构为：G1=(V1,E1) V1={v1,v2,v3,v4},E1={<v1,v2>，<v2,v3>，<v2,v4>，<v3,v4>，<v4,v1>，<v4,v3>}
C语言程序设计_课件_第七章(适于清华谭浩强版)
注意：
(1) return(表达式)； 和return 表达式；都 是正确的。 (2) 带返回值的函数只能返回一个值。 (3) 在函数定义时，允许使用多个return语句， 但是应尽量在末尾使用一个return语句。 (4) return语句中的表达式与函数的返回值类 型不匹配时，以函数定义时的返回类型为准。
问题的提出 函数基础 函数的定义 函数说明 函数调用 参数传递 程序举例 递归调用 变量的存储类别
7.1 问题的提出
例6.20它可以解决的问题有: ①输入若干个学生的姓名、某课程的期中 和期末成绩，并计算每个学生的总评成绩； ②计算总评成绩的分数段情况； ③输出所有学生的姓名、期中、期末和总 评成绩； ④查询某个学生的总评成绩。
函数调用时需要传递数据。调用函数要将 实参的值传送给被调用函数的形参。 若函数定义首部是 double power(double x,int n) /*函数定义 */ 调 用 形 式 是 可 以 是 power(y,m) ， 也 可 以 是 power(3.0,5)。 其中，x和n是形式参数，y和m是实际参数，3.0 和可以是一个变量 名，因为变量名也构成一个表达式，形式参数只 能是变量名。当实际参数是变量名时，它与形参 的名称既可以相同，也可以不同，只是要注意， 在函数定义内部应该使用形参的名称。 (2) 实际参数与形式参数的参数个数、数据类型 和顺序都应该一致，如果数据类型不一致，系统 将按照自动转换规则进行转换。
7.3 函数的定义
7.3.1 函数的定义形式 在C语言中函数定义的形式有两种。
第一种：
函数返回值的数据类型说明 函数名称(带有类型说明的参数表)
{
函数内部数据说明； 语句；
}
第二种：
C语言程序设计基础 第7章
模块化程序设计的基本要点是贯彻“自顶向下，逐步细 化”的思想方法，即将一个复杂功能的编程问题，划分成若 干个功能相对简单的子问题。这种划分可以逐层进行，直到 便于编程为止。在C语言中，一个模块的功能由一个函数来 实现。顶层函数是主函数main( )。功能模块与C语言函数的 关系如图7.1所示。
图7.1 模块与函数
第7章 函数——模块化程序设计方法的实现
7.1 模块化程序设计方法与函数 7.2 函数的定义 7.3 函数的调用 7.4 函数调用的条件与函数声明 7.5 函数的嵌套调用和递归调用 7.6 变量的作用域与函数间的数据传递 7.7 用函数实现模块化程序设计 实训任务十三 熟悉函数的功能及其使用方法 实训任务十四 学习模块化程序设计的方法
② 函数功能实现部分，是一个程序段，要依据实现某 种功能的算法进行设计。
③ 函数体最后使用一个“return(返回值)；”语句，括 号中的返回值是一个需传带给主调函数的数据对象。如果没 有返回值，可以不要这个语句。VC++ 6.0系统中提倡在 main( )函数体后使用一个“return 0；”语句，表示正常返 回系统，否则会出现警告。如果函数体仅是一对花括号，没 有任何语句，就是空函数。空函数一般是无参函数。
7.2 函 数 的 定 义
怎样定义函数？定义函数要考虑哪些问题？
定义函数要解决两个方面的问题：一是函数间的接口问 题，二是功能实现问题。接口问题包括如何被上层函数调用 ，调用时需传递什么数据，调用返回时需传带什么数据。功 能实现问题就是如何实现模块的过程算法。
函数定义的一般形式为
基类型符 函数名(类型符形式参数 1，类型符形式参数 2，…) {
函数体内数据对象定义或声明部分； 函数功能实现部分； return(返 回值)； }
C语言讲义第07章-结构体与其他构造数据类型(原)
atoi(char*str)；将数字字符串转换为整型。
atof(char*str)；将数字字符串转换为双精度的 实型。 atol(char*str)；将数字字串转换长整型。 使用上述函数，要包含头文件"stdlib.h"。
7.1 结构体
• 例7-1类型转换函数在结构体变量数据输 入中的应用示例。定义结构体类型及变 量，输入一个学生的有关信息并输出。 例7-1源程序
7.1 结构体
结构体变量一旦进入其作用域，系统便根据结构体类 型定义时成员排列的先后，自动为结构体变量的每一 个成员分配相应的存储空间。结构体变量的各个成员 均有自己的存储空间，结构体变量所占存储空间的大 小为各成员所占空间之和。 例如：student1 所占空间大小为：8 + 10 + 1+ 4 * 2 = 27（字节）。
例如：指针变量p1，p2指向结构体变量x。
p1 = p2 = &x; 例如：通过结构体指针p1和p2来引用结构体变量x成员。以下三种 方式是等价的。 x.no、、x.score[0] p1->no、p1->name、p1->score[0]
(*p2).no、(*p2).name、(*p2).score[0]
7.2 结构体数组的定义和引用
• 结构体数组的输入与输出一般在循环结构中进行， 一次循环可以输入或输出一条结构体记录。 • 例7-3定义一个结构体数组用于存储和显示三个学 生的基本信息。
例7-3源程序
• 程序运行结果如下：
no. 06030217 06050105 06010116 name zhang san li si wang wu sex m m f age 19 18 18 depart Economy & Commerce engineering Computer science
第7章C语言图形编程基础
在图形方式下，TC支持两种分辨率，一种为高分辨率方式 （CGAHI），像素数为640*200像素，这时背景色是黑的（可以重新设 置），前景色可供选择，但前景色只能是一种，因此图形只显示两种色彩。 CGA的另一种为中分辨率显示方式，像素数为320*200像素，其背景色和 前景色均可由用户选择，但仅能显示4种颜色。在该显示方式下，可有4种 颜色模式供选择，即CGAC0、CGAC1、CGAC2和CGAC3，它们的区别是 所显示的4种颜色有所不同。
textattr(int attr);
参数attr使用了一个字节来描述文本的属性，各位的含义如图7.2所示。
7.2 文本模式下的图形处理
BLINK R
G
B
I
R
G
B
闪烁
背景色
加亮
图7.2 文本属性字节的含义
前景色
其中低4位（0～3）用来设置字符显示的颜色（前景色），对应于颜色值 0～15；第4～6位用于设置背景色；最高位用于设置显示出的字符是否闪 烁。
7.1 图形处理基础
2．EGA EGA（增强型图形适配器）除支持CGA的4种显示模式外，还增加了
分辨率为640*200像素的16色显示方式，TC中称为EGALO（EGA低分辨率 显示方式）和640*350像素的EGA高分辨显示方式（EGAHI），也可显示 16色。 3．VGA VGA（视频图形阵列适配器）是目前流行的PC显示标准，它支持CGA、 EGA的所有显示方式，同时还有640*480像素的高分辨率显示方式 （VGAHI）、640*350像素的中分辨率显示方式（VGAMED）和640*200 像素的低分辨率显示方式（VGALO），它们均有16种显示颜色可供选择。 4．MCGA MCGA的功能与CGA相似，它和CGA是部分兼容的，但有些功能又和VGA 类似，有640*480像素的两色模式。 5．IBM8514 IBM8514适配器具有较强的图形功能，最高分辨率可达1024*768像素，有
textattr(int attr);
参数attr使用了一个字节来描述文本的属性，各位的含义如图7.2所示。
7.2 文本模式下的图形处理
BLINK R
G
B
I
R
G
B
闪烁
背景色
加亮
图7.2 文本属性字节的含义
前景色
其中低4位（0～3）用来设置字符显示的颜色（前景色），对应于颜色值 0～15；第4～6位用于设置背景色；最高位用于设置显示出的字符是否闪 烁。
7.1 图形处理基础
2．EGA EGA（增强型图形适配器）除支持CGA的4种显示模式外，还增加了
分辨率为640*200像素的16色显示方式，TC中称为EGALO（EGA低分辨率 显示方式）和640*350像素的EGA高分辨显示方式（EGAHI），也可显示 16色。 3．VGA VGA（视频图形阵列适配器）是目前流行的PC显示标准，它支持CGA、 EGA的所有显示方式，同时还有640*480像素的高分辨率显示方式 （VGAHI）、640*350像素的中分辨率显示方式（VGAMED）和640*200 像素的低分辨率显示方式（VGALO），它们均有16种显示颜色可供选择。 4．MCGA MCGA的功能与CGA相似，它和CGA是部分兼容的，但有些功能又和VGA 类似，有640*480像素的两色模式。 5．IBM8514 IBM8514适配器具有较强的图形功能，最高分辨率可达1024*768像素，有
计算机等级考试 C语言 第7章C语言 函数
/* 函数功能： 用迭代法计算n!
返回值函数类入型口参数：函整数型名变说量n明表示阶乘的形阶参数表，函
函数返回值： 函返数回的n!功的能值
数入口
*/
long Fact(int n) /* 函数定义 *函/ 数内部可以定义
{
只能自己使用的变
int i;
量，称内部变量
long result = 1;
for (i=2; i<=n; i++)
2/51
问题的提出
此前，我们所有的代码基本上都是放在main函 数中，这对于一个小的问题来说没问题，但如 果一个问题较大，里面涉及到成百上千个变量 ，将所有代码放在main函数里面显然是非常糟 糕的事情。
我们可以将一个大的问题分解成一个一个的小 问题，每个小问题放在一个函数里面，最后在 main函数里整合。这种思想实际上就是所谓的 “分而治之”。
printf("Input data error!\n"); } else {
for(i=2;i<=n;i++) {
result*=i;
2019/9/10
} return result; } }
25/51
防御性程序设计（Defensive Programming）
但是输入-1后，会输出 ：
Input data error!
int i; long result=1; for(i=2;i<=n;i++) {
result*=i; } return result; }
int main() { int m; long ret;
printf("input m："); scanf("%d",&m); ret=Fact(m); printf("%d!=%d\n",m,ret); return 0; }
C语言第七章
4、strcpy(字符数组1,字符数组2)：
例:main()
把“字符串2”的值拷贝到“字符串1”中。
{char str1[10]; char str2[ ]="Chinese"; strcpy(str1,str2); puts(str1); } 输出: Chinese 说明： （1）字符数组1的长度不应小于字符串2的长度。 （2）“字符数组1”必须写成数组名形式，“串2”可以是字符数 组名，也可以是一个字符串常量。如：strcpy(str1,“China”); （3）拷贝是‘\0‟一起拷贝。 （4）不能用赋值语句将一个字符常量或字符数组直接赋给一个 字符数组。 （5）可以用strcpy函数将字符串2中前面若干个字符拷贝到字符 数组1中去。 例如：strcpy(str1,str2,2);
3、部分元素赋值: int a[3][4] = {{1},{5},{9}}； 1 0 0 0 5 0 0 0 9 0 0 0
仅对a[0][0]、a[1][0]、a[2][0]赋值，编译器自动为未赋
值元素指定初值0。
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};
[例6.6]: main() { int i; char c1[ ] = {"How are you?"}; char c2[15]; scanf("%s", c2 ); for(i=0;i<12;i++) printf("%c", c2[i] ); printf("%s", c1 ); } 程序运行时：输入：abcdefghijklmno 结果：abcdefghijklHow are you?
高树芳C语言程序设计--第七章
[解决方案] 一行需要两个函数。一个函数显 示星号左面的空格，一个函数显示星号。
程序代码
11
7.2函数的定义、声明和调用
相关知识：
1．有参、无返回值函数的定义 2．有参、无返回值函数的调用 3．有参、无返回值函数的声明
12
7.2函数的定义、声明和调用
案例7-4 求组合数
[案例任务]
键盘输入m和n两个整数， 计算并显示下面的组合数， C 要求运用函数编程。
n m m！ n! （m-n)!
[解决方案] 定义一个求阶乘的函数。它有一个 形参，而且有返回值。
程序代码
13
7.2函数的定义、声明和调用
[课堂训练7-2]
修改案例7-3的主函数，使之显示一个与案例7-3 形状相似的倒三角“*”号图案（要求显示4行）。
14
7.2函数的定义、声明和调用
相关知识： 1．有参、有返回值函数的定义 2．有参、有返回值函数的调用 3．无参、有返回值函数的调用
15
7.2函数的定义、声明和调用
案例7-5
显示100～200间的素数
[案例任务]
参照案例5-9判断素数程序，将其改造成一个函数如 prime，其功能是对给定的整数x,判断它是否是素数，如 是则返回1，不是则返回0。然后利用下面给出的主函数 调用函数prime ,显示100至200之间的全部素数。
[解决方案] 设计一个函数用于判断一个整数是
案例7-2 用函数实现简易菜单 [案例任务]
对案例5-3进行简化和改造。要求循环显示菜单并等 待用户选择，然后显示用户选择了第几项功能，如选 择0则结束程序。要求用函数实现菜单的显示内容。
[解决方案]定义无形参、无返回值的函数显示菜单。
程序代码
程序代码
11
7.2函数的定义、声明和调用
相关知识：
1．有参、无返回值函数的定义 2．有参、无返回值函数的调用 3．有参、无返回值函数的声明
12
7.2函数的定义、声明和调用
案例7-4 求组合数
[案例任务]
键盘输入m和n两个整数， 计算并显示下面的组合数， C 要求运用函数编程。
n m m！ n! （m-n)!
[解决方案] 定义一个求阶乘的函数。它有一个 形参，而且有返回值。
程序代码
13
7.2函数的定义、声明和调用
[课堂训练7-2]
修改案例7-3的主函数，使之显示一个与案例7-3 形状相似的倒三角“*”号图案（要求显示4行）。
14
7.2函数的定义、声明和调用
相关知识： 1．有参、有返回值函数的定义 2．有参、有返回值函数的调用 3．无参、有返回值函数的调用
15
7.2函数的定义、声明和调用
案例7-5
显示100～200间的素数
[案例任务]
参照案例5-9判断素数程序，将其改造成一个函数如 prime，其功能是对给定的整数x,判断它是否是素数，如 是则返回1，不是则返回0。然后利用下面给出的主函数 调用函数prime ,显示100至200之间的全部素数。
[解决方案] 设计一个函数用于判断一个整数是
案例7-2 用函数实现简易菜单 [案例任务]
对案例5-3进行简化和改造。要求循环显示菜单并等 待用户选择，然后显示用户选择了第几项功能，如选 择0则结束程序。要求用函数实现菜单的显示内容。
[解决方案]定义无形参、无返回值的函数显示菜单。
程序代码
C语言第7章 函数
函数的 参数？
int main() {
int a=12, b=24; … printf("%d\n", Average(a, b)); … return 0； }
int Average(int x, int y) {
int result;
result = (x + y) / 2;
return result; }
C语言程序设计
22/114
7.3.1 函数调用
每次执行函数调用时
现场保护并为函数的内部变量（包括形参）分配内存 把实参值复制给形参，单向传值（实参形参） 实参与形参数目一致，类型匹配（否则类型自动转换）
int main()
{
①
int a=12, b=24,ave;
…
ave = Average(a, b);
21
1*2
3 (1*2)
(1*2)*3
}
4 (1*2*3)
(1*2*3)*4
return result;
……
…
}
n (1*2*3*4*…)
(1*2*3*4*…)*n
C语言程序设计
监视窗（Watches）
26/114
7.3.2函数原型
第7章 函数
函数原型（Function Prototype）
调用函数前先声明返回值类型、函数名和形参类型
Function Call？
int main() {
int a=12, b=24, ave; … ave = Average(a, b); … return 0； }
int Average(int x, int y) {
int result;
第7章 指针程序设计
C语言程序设计 第7章 指针程序设计
第7章 指针程序设计
7.1 指针概述
7.2 指针变量的定义和使用
7.3 指针与数组 7.4 指针作为函数的参数 7.5 指针函数和指向函数的指针变量 7.6 指针应用举例
7.1 指针概述
指针与指针变量
变量的直接访问和间接访问
7.1 指针概述
指针
7.2.2 定义指针变量
7.2.3 使用指针变量
7.2.1 指针变量程序示例
例7-1 使用指针变量输出数据程序。
/* program e7-1.c */ #include<stdio.h> int main(void) { int a=2008; int *p; p=&a; printf("%d\n", *p); return 0; }
/* 定义指针变量 */ /* p指向a */ /* 用*p表示变量a的值 */
7.2.2 定义指针变量
一般格式
数据类型 *指针变量名1,*指针变量名2,┅； 例如：int *p1,*p2； float *q； 指针变量允许和其他变量同时定义： char m,n,*p,*q； 注意 “数据类型”是指针变量要指向的变量的数据类型。
7.3.1用指针访问一维数组 例7-3 用指针实现一维数组的输入输出。
/* program e7-3-1.c */ #include<stdio.h> #define N 10 int main() { &a[i] int a[N]; int *p=a,i; for(i=0;i<N;i++) a[i] scanf("%d",p+i); for(i=0;i<N;i++) printf("%d ",*(p+i)); return 0; } /* program e7-3-2.c */ #include<stdio.h> #define N 10 int main() { int a[N]; int *p=a,i; for(i=0;i<N;i++) scanf("%d",p++); p=a; for(i=0;i<N;i++) printf("%d ",*p++); return 0; }
第7章 指针程序设计
7.1 指针概述
7.2 指针变量的定义和使用
7.3 指针与数组 7.4 指针作为函数的参数 7.5 指针函数和指向函数的指针变量 7.6 指针应用举例
7.1 指针概述
指针与指针变量
变量的直接访问和间接访问
7.1 指针概述
指针
7.2.2 定义指针变量
7.2.3 使用指针变量
7.2.1 指针变量程序示例
例7-1 使用指针变量输出数据程序。
/* program e7-1.c */ #include<stdio.h> int main(void) { int a=2008; int *p; p=&a; printf("%d\n", *p); return 0; }
/* 定义指针变量 */ /* p指向a */ /* 用*p表示变量a的值 */
7.2.2 定义指针变量
一般格式
数据类型 *指针变量名1,*指针变量名2,┅； 例如：int *p1,*p2； float *q； 指针变量允许和其他变量同时定义： char m,n,*p,*q； 注意 “数据类型”是指针变量要指向的变量的数据类型。
7.3.1用指针访问一维数组 例7-3 用指针实现一维数组的输入输出。
/* program e7-3-1.c */ #include<stdio.h> #define N 10 int main() { &a[i] int a[N]; int *p=a,i; for(i=0;i<N;i++) a[i] scanf("%d",p+i); for(i=0;i<N;i++) printf("%d ",*(p+i)); return 0; } /* program e7-3-2.c */ #include<stdio.h> #define N 10 int main() { int a[N]; int *p=a,i; for(i=0;i<N;i++) scanf("%d",p++); p=a; for(i=0;i<N;i++) printf("%d ",*p++); return 0; }
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
⑶
请注意区别 a[i] 和 ai:
for(i=0;i<10;i++) scanf("%d",&a[i]);
下标必须放在方 括号内，可以是 常量、变量、表 达式。
for(i=0;i<10;i++) scanf("%d",&ai);
⑷
各元素在内存中连续存放，数组名代表首地址。
例7.1 利用数组输入１０个数，再按逆序输出。
四、程序举例
例 7.2 用数组来处理求Fibonacci数列问题。 什么是Fibonacci数列?
…
f
1 1 2 3 5 8 13 21 34 55
main() { int i; static int f[20]={1,1}; for (i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for (i=0;i<20;i++) { if (i%5==0) printf("\n"); printf("%12d",f[i]); } 运行 }
说明
改错： main() { int i,j,list(10) ，h [i]] ={0,1,2,34,5,6,7,8,9}; list[10] [ for(i=0 ,； = 10 ； i< , i++) { list[i] = 2*h[i]+3; for(j=9 ；j>=0 ；j--) , , printf("%d\n",list [j]); ); } }
使用数组
三、一维数组的初始化
数组元素也可以象简单变量一样在定义的同时进行初始化。 初始化形式： 类型说明符 数组名 [ 常量表达式 ]＝｛数值表｝
⑴
⑵ ⑶ ⑷ ⑸ static int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 数值表中列出的各常量要用逗号隔开。 只有静态数组(static)和外部存储数组(extern)才 能初始化。 可以只给一部分元素赋值。 例： static int a[10]={ 0,1,2,3,4 }; 定义静态数组(static) ，系统自动给数组的每个元 素赋０。static int a[10]; 对全部数组元素赋初值时,可不指定数组长度。 例： static int a[ ]={ 0,1,2,3,4 };
p[i]={0 ，2
， 6}
例7.3
用冒泡法对n个数排序（由小到大）。
冒泡法的基本思想:
让大数逐步“沉入”数组的底部,让小数象气泡似的“冒 起”到数组的顶点。 其做法是：将相邻两个数比较，将小的调到前头。 以五个数为例 数组 数组的初始状态 第一轮比较结果 第二轮比较结果 第三轮比较结果 第四轮比较结果 a[0] 82 a[1] 31 a[2] 65 a[3] 9 a[4] 47
如此重复，便可构造出 一序列： x1,x2,…,xn-1,xn 当xn与xn-1之差小于给定的误差En时，xn 即为近似解 x3=(x1+x2)/2
迭代关系：
f(x3)*f(x2)>0 : x2=x3; /*为下一次迭代做准备*/ f(x3)*f(x1)>0: x1=x3;
二、牛顿迭代法 又称牛顿切线法 ，它比一般迭代法有更高的收敛速度。
# define NUMBER 30 main( ) { int i; float x[NUMBER],sum,average; 1. 用数组x[30]代替了 变量x1、x2、…、x30。 sum=0; printf(“input %d score:\n”,NUMBER); 2. 用循环语句逐个输入 for(i=0; i<NUMBER; i++) 30个学生的成绩，每次读 { scanf(“%f”,&x[i]); 入的成绩被存放于x[i]中， sum+=x[i]; 并且一边输入一边累加求 总成绩。 } average=sum/NUMBER; 3. 用循环语句逐个计 printf(“average=%.2f\n”,average); 算并输出每个人的成绩 for(i=0;i<NUMBER;i++) 与平均成绩的差。 printf(“x[%d]-average=%.2f\n”,i,x[i]4.改变NUMBER，可改 average); 变要统计的学生人数 运行 }
main( ) { int i ,a[10]; for (i=0; i<=9; i++) scanf(“%d”,&a[i]); for (i=9; i>=0; i--) printf(“%d , ”,a[i]); }
利用数组来处理一组相关的同类型变量,可以简化程序,尤其是对
它们作相同处理时。使用数组特别适用于用循环结构来实现算法。
31
31 9 9
65 82
9 65 31 31
9 82
pk
设xk是方程f(x)=0的精确解x0附 近的一个猜测解，过点 pk(xk,f(xk)）作f(xk)的切线，该 切线方程为： y=f (xk )+f ‟(xk)*(x -xk) 它与x 轴的交点是方程 f (xk)+f ‟(xk)*(x-xk)=0的解 迭代公式：
x0 xk+3
xk+2 xk+1 xk
一 维 数 组 二 维 数 组
字 符 数 组
什么是 数组呢
？
数组是有序数据的集合。数 组中的每一个元素都属于同 一个数据类型。用一个统一 的数组名和下标来唯一地确 定数组中的元素。
7.1 一维数组的定义和引用
一、一维数组的定义
类型说明符 数组名 [ 常量表达式 ]
例：int a[10] ;
…
a 数组a在内存 中是如何存放 的呢?
} }
a bbb ccccc ddddddd ccccc bbb a c4-30-2
#include <math.h>for(;n<=51;n++) { for(c=1;c<=abs(n-26);c++) printf(" "); for(c=1;c<=26-abs(n-26);c++) printf("%c ",122-abs(n-26)); printf("\n"); } }
习题解答:
输出菱形阵列： #include "stdio.h" main() { int i,j,n,t=0; scanf("%d",&n); for(i=-n/2;i<=n/2;i++) { for(j=0;j<abs(i);j++) printf("%*c",40-(n/2-abs(i)),32); printf(" "); for(j=0;j<2*(n/2-abs(i))+1;j++) printf("%c",97+n/2-abs(i)); printf("\n");
a [0] a [1] a [2] a [3] a [4] a [5] a [6] a [7] a [8] a [9]
…
说明:⑴ 数组名定名规则和变量名相同。 ⑵ 常量表达式表示元素的个数，即数组的长度。 ⑶ 常量表达式可以是常量和符号常量，不可为变量。 如: # define SIZE 100 char text[SIZE*2+1] 下面的定义是错误的: int n; char name[n]; ⑷ 可以一次同时定义多个同类型数组。 如：int a[5],b[10]; 等价于： int a[5]; int b[10];
…… X=a0; While(fabs(x*x-a)>=E0) x=(x+a/x)*0.5; …… }
习题6.12、用牛顿迭代法计算2x3-4x 2+3x-6=0 在1. 5 附近的根。 方程：f(x)=2x3-4x 2+3x-6=0 f ‟(x)=6x2-8x+3=0 代入牛顿迭代公式：x=x-f(x)/f‟(x) 给定初值：a=1. 5 给定精度(误差) E 0于是得到循环结构的控制条件：|x-a|>=E 0 …… a=1. 5; do { x=a; f=2*x3-4*x 2+3*x-6; f1=6*x*x-8*x+3; a=x-f/f1; }While(fabs(x-a)>=E0); ……
…
3 课堂练习１：阅读程序，该程序的输出结果是———
void main() {static int a[3]; int i,j,k=2; for(i=0;i<k;i++) for(j=0;j<k;j++) a[j]=a[i]+1; printf("\n%d",a[1]); } i=0
a[0] a[1] a[2]
一元方程的迭代解法。
f(x2) 一、二分迭代法 先取f(x)=0的两个粗略解x1,x2 若f(x1),f(x2)符号相反，则方 程f(x)=0在区间（x1,x2)中至 少有一根。若单调则取
f(x3)
x1
x4 x3
f(x4)
0
f(x1)
x2
x3=1/2(x1+x2)
舍弃与f(x3)同号者：x2 x1与x3组成一更小区间 x4=1/2(x1+x3)
例：计算并输出全班30个学生C语言程序设计课程的平均成绩，以
及每个人的成绩与平均成绩之差。
考察以下两种算 法：
不使用数组
如果有1000 个学生怎么 办
？