C语言程序设计教学课件：C语言总复习

1、C语言总复习一、C语言的数据表示1. 1 常量和变量1. 2 表达式1. 3 数据类型简单类型、结构类型、指针类型1.4 输入、输出1.1 常量和变量1.常量常量是在程序执行中，值不发生改变的数据。其值预先决定，之后不变。有不同的数据类型。（1）常数（有的称直接常量、页面常量） 例如的：整数：+5 、-3、017（八进制）、0 x1f(16进制) 实数(浮点数)：3.14 、-1.2E-3 、1E10单个字符： A，占一个字节 ,转义字符 非法 77 （八进制ASCII码63，？）,78非法 x3f （十六进制ASCII码63，？） x3g非法字符串： “A” 后面有0，占两个字节E3,2E3

2、.0不合法不是整型量占一个字节（2）符号常量 给常量起标识符名字。C语言的符号常量（用宏定义）: #define PI 3.14159265好处：提高程序易读性；方便修改常量的值；注意：1.一般用大写字母。2， #define M 3 不是C语句，后面没有“；”。3.可以做M+1,不能做M+.（3）地址常量 当数组在定义时，其变量名为其首地址，是地址常量。 int a10;可以做a+1,不能做a+. 1.1 常量和变量2 变量用各种操作来改变值的数据。从“名”和“值”两个角度认识变量（1）变量名 每个变量，要在使用前定义变量的名字，遵循标识符命名规则。只能用字母、数字和下划线组成。不能以数字开

3、头。不能用保留字(int,printf,main.)。 变量定义就是申请数据的存储空间，登记数据的各种存储特性。例如: int m ;2个字节 -215215-1(-3276832767)long n; 4个字节 -231231-1char ch; 1 个字节 0255float x; 4个字节 3.4 (10-38 1038) double y； 8个字节 1.7(10-308 10308) 可以用sizeof获得字长sizeof(char)=1sizeof(int)=2sizeof(double)=8（2）变量的值 变量值就是由变量名所指定空间上的存储数据内容。即变量的当前值。 数据内容用

4、语言的操作语句来改变。赋值语句；键盘输入语句； char chx; int m; /* 变量的定义 */ chx=A; m=12*3; /* 赋值语句 */ scanf(“%d”,&m); /* 键盘输入语句 */在程序运行时，将数据存入指定内存空间。变量初始化：定义变量时同时确定变量初值。例如： char chy=a; int weight=2； 1.2 C语言的表达式1、算术表达式2、关系表达式3、逻辑表达式4、赋值表达式5、逗号表达式6、条件表达式7、其他表达式C语言的表达式：使用规定的运算符，将常量、变量、函数（调用）连结的一个有意义的式子。 1、算术表达式用算术运算符来表示对数据的算

5、术运算求值过程。算术运算符: + - * / %2/3结果是0，2%3结果是2注意不同类型运算问题：doublelongunsignedint floatchar short高低2、关系表达式关系运算符： = 0 , sin(x)=0.5, (a+b)=(c*d) 注意语法合理与数学逻辑错误问题：分析：10=a=15 a=9 是假 10=a=1510=a 假 00=15 真所以要写成10=a&a=153、逻辑表达式用逻辑表达式来表示对数据的逻辑关系判断，运算结果是逻辑值“真”1或者“假”0。C逻辑运算符包括： ！ & | 参加逻辑运算的数据必须是逻辑量，可以是逻辑类型的变量、常量，关系表达式或

6、逻辑表达式。C语言中，没有专门的逻辑量，1是真值，0是假值。也认为非零的值为真值。如：int a=3, b=4, c=-5; (1) ! (ab) & ! c | 1) (2) if(a)printf(“n yes”);a,b,c均按非0（即真）处理逻辑运算规律 在&(与)表达式中，若&的左端为假， 则不再计算另一端，该表达式值肯定为 0（假）。 在|(或)表达式中，若|的左端为真，则不再计算另一端，表达式的值必定为 1（真）。 int a=5,b=1k=a0k?b?假，后面不算了k=0,b=1判断闰年的条件是：能被4整除但不能被100整除，或能被400整除。(x4= =0&x100!=0)

7、水仙花数是指一个三位正整数，其各位数字的立方和等于该数本身 (k*100+m*10+n= =k*k*k+m*m*m+n*n*n) 三角形的基本条件 (a+b)c)&(c+b)a)&(c+a)b) 4、赋值表达式=，+=，-=，*=，/=，+（单目），- （单目）级别仅高于逗号表达式，右结合int a=3,c=2,ba=b=c;n*=m+2 相当于 n=n*(m+2)k=i+; 先k=i,再i=i+1k=+i; 先i=i+1,再k=ic赋值给b，b=2b赋值给a，a=25、条件表达式 e1?e2:e3若e1为真，表达式的值为e2,否则为e3. (- -a=b+)? -a : b +5-1=4 T

8、 a=4-a a=3 表达式的值为3a=5,b=44-1=5 F b=6b + b=7表达式的值为6a=4,b=5条件表达式的值的类型为e2,e3二者中类型较高者。如果y=5; y3?-1.0:2 其值为2.06、逗号表达式 表达式的值等于最后一个表达式的值，运算等级最低！ a=5,b=2,c=3 a=7+b+c, a+ a=(7+b+c, a+) a=12a=57、强制类型转换表达式（单目） int m; sqrt(float) m);并没有改变m的类型和数值理解记忆运算符表 (高)（低）！+，-，等算数运算符 关系运算符 逻辑运算符 & |条件运算符 赋值运算符 逗号运算符 右结合单目运算

9、符赋值运算符1.3 数据类型 数据类型：在高级语言的数据表示机制中，数据类型（data type ）是个核心概念。简单类型构造类型指针类型整型实型字符型数组结构体共用体数值型枚举型空类型1. 3 数据类型（1）整型（输入、输出格式 “%d”） 类型名 字节数 数值范围 int 2 -32768 32767 short 2 -32768 32767 long 4 -2147483648 2147483647还有无符号整型（输入、输出格式 “%u”）Unsigned int 2 0 65535Unsigned short 2 0 65535 Unsigned long 4 0 4294967295

10、1.简单类型(2) 实型实型（float ）数据的值集是实数集的一个有限子集. -3.4e38, -3.4e-39, 3.4E-38, 3.4E391.简单类型类型名 字节数 输入、输出格式 有效数字位float 4 %f 7doubule 8 %lf 16long doubule 16 %lf 19E39非法E39非法(3) 字符型（输入、输出格式 “%c”） ASCII码，一个字符占1字节；char ca; ca=#;注意转义字符 的使用。（4）字符串（输入、输出格式 “%s”）所谓“字符串”是指若干有效字符的序列。语言字符串可以包括字母、数字、专用字符、转义字符等。 字符串常量：使用双引

11、号 China BASIC a+b=c Li-Li 39.4 %dn 解放军“字符型的一维数组（相当于字符串变量）char st8, str10;strcpy(st,12345); strcpy(str,st);不能st=“12345”; str=st;2. 构造类型构造类型的数据由更加基本的成分组成。这些成分称为“数据项”，构造的子成员。1. 3 数据类型(1) 数组 A0 A1 A2 A3 A4 A5 A6 A7 10 20 30 40 50 60 70 80 一个数组（array ）是由相同类型的若干数组元素构成的有限序列。C 语言的数定义 :int B8 , A8 ; char C10

12、; 2. 结构类型例 日期类型的定义（2） 结构体C语言中实现：struct Date int month ; /*月*/ int day; /*日*/ int year; /*年*/;struct Date myd=12,16, 1978; 系统分配给它的内存是各成员所需内存量的总和。本例是6. （1）指针：变量名的在内存中的存储地址。（2）指针变量int i=12, *p;P=&i; 把存放变量i 的地址的变量p 称作指针变量。指针变量的存放内容是数据的地址。3. 指针类型（3）指针引用变量指针变量可以指向各种不同的数据类型，因此指针变量也要有不同的指针类型。如: int m, *p; f

13、loat x,*q; int a,*rm=12; p=&m; x=3.14; q=&x; r=a;注意：是否用&1.4 输入、输出输出： printf(“.”, .) %d, %6d, %ld %c, %s %f , %10.2f , %lf, %20.8lf n=3; printf(“n %d,%d,%d”, n,+n,n+); 计算从右到左，输出从左到右。 %s是输出以指定首地址到第一个0之间的字符串。char a=“abcd efg”,*p=a;printf(“%s”,+p); bcd4，4，31.4 输入、输出输入： scanf(“.”, .) %d, %ld 对应int long %

14、c, %s 对应char char str %f , %lf 对应float double常见错误 int a,b;char d,e20;scanf(%d,%fn”,&a,&b);scanf(%d,%f”,a,b);scanf(%7.2f,&a);scanf(%s,&e);scanf(%c,d);(1)表达式语句(2)流程控制语句(3)复合语句C语言语句 指令语句 非指令语句数据定义语句 float x; int m;编译预处理宏定义 #define PI 3.14159文件包含处理 #include 二、C语言的程序结构与相关语句表达式语句1. 表达式语句的组成： 由一个表达式后接一个分号组

15、成的。 i=i+1 （是表达式，没有构成语句） i=i+1; （是语句） x+y; （是合法语句，但没有实际意义）表达式语句的分类： 赋值语句： i=1; c=getchar(); 函数调用语句： printf(n Hello,world !); 空语句。其形式为： ; 逗号表达式语句: +a,-b;完成一定的控制功能。9种控制语句：判断语句 条件判断语句 if()else 多分支选择语句 switch()case循环语句 循环次数控制语句 for() 先判断后执行循环控制语句while() 先执行后判断循环控制语句dowhile()转移控制语句 直接转移语句 goto 终止语句 break(

16、用在循环结构、swicth) 跳转语句 continue (仅用在循环结构) 返回语句 return流程控制语句复合语句一组语句括在一对花括号之中，称复合语句。 c=getchar(); putchar(c); 注意，一个复合语句的后花括号之后不应再写分号。 在语法上是一个整体，相当于一个语句。 凡是能够使用简单语句的地方，都可以使用复合语句。一个复合语句中又可以包含另一个或多个复合语句。 二、C语言的程序结构与相关语句程序的三种基本结构： 顺序结构 选择结构 if()else switch()case 循环结构 for().; while(); do ; while()选择结构单分支结构 i

17、f(a=b)printf(“yes”);双分支结构 if(a=b) printf(“yes”); else printf(“no”); 多分支结构 switch_case 多分支选择语句switch（表达式） case 常量表达式1： 语句序列1; break;case 常量表达式2： 语句序列2; break;case 常量表达式n： 语句序列n; break;default：语句序列n+1; 根据“表达式”的值从上至下去寻找与表达式的值相匹配的“case常量表达式”，执行一个分支后，再执行下一个分支,直到break结束，然后执行switch结构后面的程序。 找不到匹配的入口标号时，执行“语

18、句序列n+1”，然后结束。顺序向下执行程序。main() int a=1,b=1;switch (a)case 1: switch (b) case 0:printf(“$”);break; case 1:printf(“#”);break; case 2:printf(“*”); case 2:printf(“”); case 3:printf(“”); break; case 4:printf(“&”);a=1case 1:swtch(1)b=1printf #,break跳出switch(b)结构进入switch(a)结构case 2:printf case 2:printf break

19、 跳出switch(a)结构#for,while,do-while三种结构循环变量初始化，继续循环条件，改变循环变量是不可缺少的三个环节。for常用于循环次数已知的问题中。括号中的两个“；”不可省。while与do-while常用于循环次数未知的问题中。注意在for和while语句之后一般没有分号有分号表示循环体就是分号之前的内容（空循环体）while (i 100);i+;for (i = 0; i 100; i+);printf(%d, i);if,swtich,while,for后面的语句只能是一句，因此，多句时别忘了。在while( e )和for( ;e ;)中的e是循环继续的条件，

20、不能写其它条件！for中的e如果缺省，就是死循环！在if(e),while( e )和for( ;e ;)中e的值是逻辑值（0或非0）e一般是关系表达式，逻辑表达式或变量。if(x=1)if(x=1)main() int i=1; doi-;while(i+); printf(“%d”,i-); A) -1 B) 0 C) 1 D)陷入死循环i=1i-,i=0while(i)终止循环i+,i=1输出i=1i-,i=0break,coutinuebreak只能用于switch和循环语句中，作用提前终止本层次switch和循环。coutinue是跳过循环体内尚未执行的语句，接着执行下次循环。常用的

21、循环算法求素数、水仙花数、最小公倍数、最大公约数、分解多位数的数字，累加，累乘，分解质因数等。各种有规律的图案。while( m) k = m%10 ; /*求最低位的数字*/ m=m/10; /*除去最低位的数字*/ 分解多位数的数字判断素数main() int i,x,flag=0; scanf(“%d”,&x); for(i=2;i0; -x ) y *= x; return(y);main() long y;int x;scanf(“%d”,&x); for ( y=1; x0; -x ) y *= x; printf(“%ld”,y); main( ) int m, n; long

22、cmn, facto( ); scanf (%d%d, &m, &n); cmn = facto(m) / (facto(n) * facto(m-n); printf (%ldn, cmn); 求C(m,n) = m!/(n!*(m-n)!) 数组的定义类型标识符 数组名常量表达式错误的定义是： 或 int n; int n=10; scanf(%d,&n); int an; int an; 定义int a5时, a0,a1.=?随机数!只有int a5=3后,后面几项自动赋0三 数组数组的初始化 合法:int a=1,2,3,4,5; int i 3=1,2,3,4,5,6; int a5

23、=1,2,3; char a4=“boy” char a3=b,o,y不合法: int a5=,2, ,4,5; int i2 =1,2,3,4,5,6; int a5= ;char a4=boy分别用三种方法(数组元素下标法、数组名地址法、指针变量法)访问数组元素。#include void main() int a5=1,3,5,7,9, i, *p; for(i=0;i5;i+)printf(%d , ai ); /*下标法*/ printf(n); for(i=0;i5;i+)printf(%d , *(a+i) ); /*地址法*/ printf(n); for(p=a;pa+5;p

24、+)printf(%d , *p ); /*指针变量*/ 数组的操作往往用循环结构.数值数组#define M 10int aM;for(i=0;iM;i+)字符数组#define M 10char aM;for(i=0;ai!=0;i+)数值数组倒序#define M 10main()int i,j,aM;for(i=0;iM;i+) scanf(“%d”,ai);for(i=0,j=M;ij;i+,j-) 交换ai,aj字符数组倒序main()int i,j；char a50;gets(a);for(i=0,j=strlen(a);ij;i+,j-) 交换ai,aj用函数实现倒序数值数组v

25、oid inv(int x,int n);#define M 10main()int i,j,aM;for(i=0;iM;i+) scanf(“%d”,ai);inv(a,M);for(i=0;iM;i+) printf(“%d”,ai);字符数组void inv(char x)main()int i,j；char a50;gets(a);inv(a);puts(a);多一个参数，表示元素个数可以整体输入，输出必须单个输入，输出数值数组void inv(int x,int m) int i,j,k; j=m; for(i=0;ij;i+,j-) k=xi; xi=xj; xj=k;字符数组vo

26、id inv(char x ） int i,j; char k; j=strlen(x); for(i=0;ij;i+,j-) k=xi; xi=xj; xj=k;main( ) int i,j,s=0,a33; for ( i=0; i3; i+ ) for ( j=0; j3; j+ ) scanf(%d,&aij); for ( i=0; i3; i+ ) for ( j=0; j3; j+ ) if ( i=j | i+j=2 ) s+=aij; printf(s=%dn,s);主对角线i=j副对角线i+j=2累加(积）# define M 10main() int i,aM,s=0;

27、 for (i=0;iM;i+) scanf(“%d”,&ai); for (i=0;iM;i+) s+=ai; printf(“s=%d”,s);# define M 10main() int i,aM,s=1; for (i=0;iM;i+) scanf(“%d”,&ai); for (i=0;iM;i+) s*=ai; printf(“s=%d”,s);求最大（小）值#define M 30main() int i,k,k_i,aM; for(i=0;iM;i+) scanf(“%d”,&ai); k=a0; k_i=0; for(i=1;iM;i+) if(kai) k=ai; k_i

28、=i; printf(“max=%d,maxi=%d”,k, k_i);最小值 if(kai)最大值字符数组char str50;int i;for (i=0;stri!=0,i+)构造新的字符数组（删除，插入，复制，连接,倒序）。 1.用和不用字符串函数实现上述功能。 2.用指针实现。 3.必须注意最后一项一定是： stri =0；或 *p=0;二维字符数组二维数组在内存中的排列顺序是“按行优先存放”二维数组amn可以视为由m个一维数组an组成的。二维字符数组中n由其中最长的字符串决定。char stu56= “Tom,“Anne,“Mary,“Peter; 其中stu0= “Tom“ st

29、u1=“Anne字符串函数要用#include 字符串拷贝函数strcpy字符串连接函数strcat字符串比较函数strcmp测字符串长度函数strlen函数strlen的值为0之前的全部字符个数.它与数组长度不是一个概念.char s6=H,o,w,0,o,kstrlen (s) =3字符串函数的应用字符串赋值字符串比较s1=s2strcpy(s1,s2)s1=s2strcmp(s1,s2)=0s1s2strcmp(s1,s2)0s1s2strcmp(s1,s2)0一 函数定义的形式： 存储类型 数据类型 函数名(形式参数表) 变量数据定义语句序列； 可执行语句序列； int fun(int

30、 x,int y) int z; z=x+y; return z;函数首部 函数体四 函数非void型int fun(int x,int y);main() int a,b; scanf(“%d,%d”,&a,&b); printf(“%d”,fun(a,b);int fun(int x,int y) int z; z=x+y; return z;作为框架记住void型void fun(int x,int y);main() int a,b; scanf(“%d,%d”,&a,&b); fun(a,b); printf(“%d,%d”,a,b);void fun(int x,int y) in

31、t z; z=x;x=y;y=z; printf(“%d,%d”,x,y);递归调用的概念 在语言中，一个函数直接或间接地调用自身，便构成了函数的递归调用。前者为直接递归调用,后者称间接递归调用。计算n!的函数fac() long fac(int n) long p; if (n=0 |n=1) p=1; else p= n*fac(n-1); /*自己调自己*/ return p; void main() printf(“%ld”, fac(5); 记住递归调用的框架数组名作函数实参void fun(int a ,int n);main() int arr10,i; for(i=0;i10;

32、i+) scanf(“%d”,&arri); fun(arr,10); for(i=0;i10;i+) printf(“%d”,arri);main( ) int i,a=2; for(i=1;i=5;i+) f( i ); printf( “%dn”,a); f( j ) int j; static int a=100; auto k=1; +k; printf( “%d+%d+%d=%dn”,a,k,j,a+k+j); a+=10; 函数调用函数定义函数内定义,值不保留。运行结果：100+2+1=103110+2+2=114120+2+3=125130+2+4=136140+2+5=1472两个函数变量同名,互不影响。静态变量 五 指针(1)指针:某变量的地址值称为该变量的指针。(2)指针变量：指针变量是存放普通变量地址的变量。指针变量指向这个普通变量。1112ab地址1010101210101012pq地址100220042006指针变量 整型变量指针变量的定义 数据类型 *指针变量名=初值;double *pd,d1,d2; /*pd为指向double型变量的指针*/char *pc,c1,c2; /*pc为指向char型变量的指针*/float *pf,f1,f2; /*pf为指向float型变量的指针*/定义指针变量必须在变量名前加指针说明符“*”。指针