(C语言程序设计)课件.ppt

,C语言程序设计,For 123高计网,上学期有点失败,C语言用于做什么？,学习高级程序设计的基础,C程序设计语言的地盘,硬件（Hardware）,操作系统（OS）,应用程序（Application）,应用平台,基于平台的应用程序,低级语言的地盘,高级语言的地盘,C语言的地盘,C语言最擅长什么？,与硬件打交道资源消耗少效率要求高,现状？,关系族谱图,专业中的作用？,网页网站设计,计算机二级C？,软件设计,难不难？,听说：除了难，还是难！,我们怎么学？,程序设计诀窍：,多看，多练，多动手,抓住原理,人的脑袋对数据的处理对比程序对数据的处理！,一点建议,自己多看书！,考核方法,What is a computer?,目前的PC机可每秒执行十亿次加法人用计算器一生也完不成PC机1秒钟完成的计算量,What is a computer?,硬件（hardware）键盘、鼠标、显示器、硬盘、DVDs、内存、CPU硬件成本下降很快摩尔定律每过18个月微芯片的集成度翻一番，而芯片价格保持不变软件（software）运行于计算机之上的程序（Program）如何降低软件开发成本？,计算机如何工作,很像厨师的菜谱，定义了执行某个任务所需的步骤但不幸和不同的是，你不能使用你自己的母语来写Code,What is programming language？,C程序设计语言的地盘,以往的擅长：与操作系统和基础工具有关的编程任务操作系统核心，设备驱动程序，系统工具，网络应用，编辑器，字处理工具，编译器，某些图形和GUI应用，以及数据库应用未来的发展：高性能、实时中间件，嵌入式领域，并发程序设计等,机器语言,计算1+1,101110000000000100000000000001010000000100000000,汇编语言,BASIC语言,PRINT 1+1,C语言,#include main()printf(%dn,1+1);,C语言的创世纪,一切从一个叫“Space Travel”的电子游戏开始为了让他的游戏能在PDP-7上运行，Ken Thompson用汇编语言给PDP-7写了一个操作系统UNIX汇编太不好用了，Thompson需要高级语言试验了一些高级语言，包括Fortran，都不理想他在BCPL基础上，自己设计了一个B语言UNIX开始发展，B也不够用了Dennis Ritchie加入，把B改造成C开始用C重写UNIX,Ritchie和Thompson在开发UNIX,接受美国国家技术勋章,C程序设计语言,是一种高级语言高级语言并不是“高级”，只是相对低级语言，在一个高的级别上进行编程历史悠久，战勋卓著诞生于上世纪70年代初，成熟于80年代（C89），修订与90年代（C99）很多重量级软件都是用C写的上天入地，无所不能几乎没有不能用C写出来的软件，没有不支持C的系统很多流行语言、新生语言都借鉴了它的思想、语法从C+，到Java，再到C#，还有php等,C语言的祖师爷Dennis M.Ritchie,Ritchie漫画像,C is quirky,flawed,and an enormous success.,计算机基本工作过程,整个过程的执行者是硬件，但硬件是受软件控制的编程，就是编写软件，使硬件按照人的意图工作,编译运行,编译过程程序员（Programmer）编写程序源代码（Source Code）编译器（Compiler）把源代码转换为可被计算机理解的机器代码（Machine Code），并把机器代码以可执行文件（Executable File）的形式保存在磁盘上软件的运行计算机把机器代码读入到内存（Memory），由CPU运行这些代码，读取输入（Input），产生输出（Output），完成程序员预定的功能,编译语言,一种编译语言对应一种编译器程序员按照该语言的语法编写程序源代码，把自己的意图融入到代码中编译器读入源代码，把程序员的意图转换成可执行程序，供他人使用,C语言,可执行程序,编译器,解释运行,解释运行过程程序员编写程序源代码解释器读入源代码，并执行源代码解释运行的语言特点执行速度慢好学易用先编译、后解释把源代码编译成更容易解释的中间代码，然后再解释运行,C程序设计语言,第1章 观其大略,简单数学题目求解步骤,题目：,从学校到石阡路费多少钱？,设变量，x为学校到汽车站车费，y为汽车站到石阡车费,设变量，z为全部车费,分析题目，到石阡路线怎么走（学校-汽车站-石阡）,得出到石阡车费式子（表达式）：,简单程序求解步骤,题目：,从学校到石阡路费多少钱？,设变量，x为学校到汽车站车费，y为汽车站到石阡车费,设变量，z为全部车费,分析题目，到石阡路线怎么走（学校-汽车站-石阡）,得出到石阡车费式子（表达式）：,编写程序，实现功能！,简单程序实现方式1,void main()/主函数（程序入口）int x,y,z;/设变量x=10;/变量赋值y=40;z=x+y;/得出结果50元x=8;/变量赋值y=40;z=x+y;/得出结果48元,有什么缺点？,简单程序实现方式1,void main()/主函数（程序入口）int x,y,z;/设变量z=huijia(10,40);z=huijia(8,40);,int huijia(int a,int b)/求路费函数int z;/设变量z=a+b;return z;,实现一个功能,解答数学与编程之相同,设变量作为存储数据如：x，y，z表达式如：z=x+y;z=x*y;函数实现某一功能Y=f(x);,解答数学与编程之不同,变量存储空间如：x，y，z不管空间，因在脑子里变量有类型如：x因在脑子里，你想它放什么就放什么但电脑是具体存放地方必须有类型，如口袋函数是将多个计算式子包括起来，数学仅仅是一个表达式如：抛物线函数,C语言编程几个关键概念,变量用于存放数据表达式如：z=x+y;如：xy函数多个表达式构成的一个功能模块,C语言程序结构,下课后去食堂吃饭,下课拿好书等,下楼走到食堂,指定饭菜刷卡,吃饭,拿饭菜,开始,结束,C语言程序运行,int x,y,z;,Void main(),入口,Int z;z=a+b;,int huijia(int a,int b),z=50;,z=48;,返回,Hello,World,#include main()printf(hello,worldn);超级无敌考考你：如何把“hello”和“world”分别打印在两行？,hello.c,打印华氏温度与摄氏温度对照表,计算公式：C=(5/9)(F-32),打印华氏温度与摄氏温度对照表,#include/*对 fahr=0,20,.,300 打印华氏温度与摄氏温度对照表*/main()int fahr,celsius;int lower,upper,step;lower=0;/*温度表的下限*/upper=300;/*温度表的上限*/step=20;/*步长*/fahr=lower;while(fahr=upper)celsius=5*(fahr-32)/9;printf(%dt%dn,fahr,celsius);fahr=fahr+step;,fc1.c,代码风格,#include/*对 fahr=0,20,.,300 打印华氏温度与摄氏温度对照表*/main()int fahr,celsius;int lower,upper,step;lower=0;/*温度表的下限*/upper=300;/*温度表的上限*/step=20;/*步长*/fahr=lower;while(fahr=upper)celsius=5*(fahr-32)/9;printf(%dt%dn,fahr,celsius);fahr=fahr+step;,fc1.c,更简单、精确的对照表打印程序,#include#define LOWER 0/*表的下限*/#define UPPER 300/*表的上限*/#define STEP 20/*步长*/*打印华氏-摄氏温度对照表*/main()int fahr;for(fahr=LOWER;fahr=UPPER;fahr=fahr+STEP)printf(%3d#%6.1fn,fahr,(5.0/9.0)*(fahr-32);,fc2.c,字符输入输出,c=getchar()从键盘读入一个字符，赋值给变量cputchar(c)把c输出到屏幕拷贝的基本思想：读一个字符while(该字符不是文件结束指示符)输出刚读进的字符读下一个字符,拷贝（Copy）,#include/*用于将输入复制到输出的程序；第1个版本*/main()int c;c=getchar();while(c!=EOF)putchar(c);c=getchar();,copy1.c,一个更好的版本,#include/*用于将输入复制到输出的程序；第2个版本*/main()int c;while(c=getchar()!=EOF)putchar(c);,copy2.c,计算行数,#include/*统计输入的行数*/main()int c;long nl;nl=0;while(c=getchar()!=EOF)if(c=n)nl+;printf(%dn,nl);,counter.c,加法器,#include/*计算输入的两个整数的和*/main()int a,b;printf(Please input two integers:);scanf(%d%d,add.c,平均分,#include/*计算某科成绩的平均值*/#define TOTAL_NUMBER 10/*总人数*/main()float sum=0,scoreTOTAL_NUMBER;int i;printf(Input%d scores:n,TOTAL_NUMBER);for(i=0;iTOTAL_NUMBER;i+)scanf(%f,average.c,函数（Function）,前面使用了系统提供的函数：printf，scanf，getchar，putchar使用函数时，我们不用知道这个函数内部是如何运作的，只按照我们的需要和它的参数形式调用它即可我们也可以定义自己的函数“一个程序应该是轻灵自由的，它的函数就象串在一根线上的珍珠。”（编程之道）,power函数,/*power:求底的n次幂；n=0*/int power(int base,int n)int i,p;p=1;for(i=1;i=n;+i)p=p*base;return p;,power.c,power函数的调用（Call）,#include int power(int base,int n);/*测试power函数*/main()int m,n;m=power(2,1);n=power(-3,3);printf(%d%dn,m,n);return 0;,power.c,这一章我们学到了,#include#definemain()printf(),scanf()getchar(),putchar()=,=,!=int,long,float数组while,for,if代码风格注释、缩进、空行、命名函数,C程序设计语言,第2章 类型、运算符与表达式,标识符（Identifiers）,用户自定义的符号叫标识符如变量名、函数名、宏和类型名标识符由字母、数字和下划线组成，大小写敏感不可以是数字开头标识符要直观，能表达它的功能下划线和大小写通常用来增强可读性variablenamevariable_name,VARIABLE_NAMEVariableName,variableName关键字（keyword）不可作为标识符int,float,for,while,if等（教材164页）某些功能的变量采用习惯命名如：for语句所采用的循环变量习惯用i,j,k,基本数据类型（Data Type）,int整数，在目前绝大多数机器上占4个字节TC2中是2个字节所占字节数取决于机器字长float单精度浮点数，一般是4个字节长double双精度浮点数，一般是8个字节长char字符，一般是1个字节长用来表示256个ASCII字符，或者0255的整数,数据类型修饰符,shortshort int，短整数，一般2个字节长。通常简写为shortlonglong int，长整数，一般是4个字节长。通常简写为longlong double，高精度浮点数，一般是10个字节长。signed用来修饰char、int、short和long，说明他们是有符号的整数（正整数、0和负整数）。一般缺省都是有符号的，所以这个修饰符通常省略unsigned用来修饰char、int、short和long，说明他们是无符号的整数（正整数和0）,超出取值范围会怎样？,TC2中int的范围是-3276732767如果我们给它一个小于-32767或者大于32767的数会如何呢？现场编程测验,小蛇能吞下大象吗？,溢出（Overflow）造成的危害,一台安装了Windows 95/98的机器，如果连续运行49.7天没有重新启动，可能死机 原因：Windows自启动时刻起，有一个计数器，记录系统已经运行了多少毫秒。这个计数器是个unsigned long 类型的变量unsigned long的最大值是：4294967295一天有 24*60*60*1000=86400000毫秒4294967295/86400000=49.71026961805当49.7天的时候，此计数器会溢出，引起死机,浮点数的陷阱,#include main()float f;f=123.456;if(f=123.456)printf(f is equal to 123.456 indeed.);elseprintf(In fact,f is equal to%fn,f);运行结果会是什么？,float.c,浮点数的陷阱,float的精度低，较易发生精度带来的相等性判断问题double精度高，这个问题发生的概率小一些，但也存在解决办法：if(fabs(f 123.456)1E-5),根据精度要求设定,使用变量要注意,不要对变量所占的字节数想当然用sizeof获得变量或者数据类型的长度用ANSI C定义的宏确定数据的表示范围，解决溢出问题,sizeof.c,常数（Constant）,整型常数123、456123456123l、123L、123456l、123456L浮点常数123.45、456.781e-2、4.5e3123.45f、456.78F、1e-2f、4.5e3F123.45l、456.78L、1e-2l、4.5e3L,八进制与十六进制常数,以数字“0”开始的整型常数是八进制数010和10大小不一样因为八进制并不常用，所以此种表示法比较少见，因而常被用错以“0 x”或者“0X”开始的整型常数是十六进制AF和af用来表示十进制的10150 x11,0 x05,0 xFA,0 xFF十六进制的形式比较常用，尤其在进行位一级的控制的时候,字符常数,字符常数的表示方法a，A，5，%，$单引号内只能有一个字符，除非用“”开头就是一个普通整数，也可以参与各种数学运算每个字符具有一个0255之间的数值，可从ASCII表查出注意：5和5的区别，A和A的区别字符的数学运算在密码学内用得比较多,ascii.c,字符常数,转义字符一些特殊字符（无法从键盘输入或者在C语言里有它用）用转义字符表示转义的思想在网络协议和文件格式中经常使用,字符串（String）常数,用双引号括住的由0个或多个字符组成的字符序列I am a string表示空字符串转义字符也可以在字符串中使用引号只作为字符串开始和结束的标志C语言内部用0表示字符串的结束除注释外，是唯一可以出现中文的地方x和x是不同的里定义了一系列专门的字符串处理函数,枚举（Enumeration）常数,一个几乎被遗忘的角色从程序来窥其一斑 enum weeks MON,TUE,WED,THU,FRI,SAT,SUN;enum weeks today,tomorrow;today=MON;tomorrow=today+1;if(tomorrow=TUE)printf(Tomorrow is Tuesday.n);else printf(Tomorrow is NOT Tuesday.n);,enum.c,变量声明,变量必须“先定义，后使用”所有变量必须在第一条可执行语句前定义声明的顺序无关紧要一条声明语句可声明若干个同类型的变量，变量名之间用逗号分隔变量定义后，即占用内存，可向其存入各种数据，并可通过变量名使用数据声明变量，是初始化变量的最好时机不被初始化的变量，其值为危险的随机数char esc=;int i=0;int limit=MAXLINE+1;float eps=1.0e-5;,常量,用const修饰定义的变量为常量const int i=0;常量只能在定义时赋值，然后不能再改变其值常数、常量、宏和枚举，都可以用来表示一个永远不会改变的数前者不建议直接使用，而用后三者代替后三者的工作机理是完全不同的，达到的效果也不尽相同,计算机只会计算任何事物都要被表示成数字和公式的形式后，才能被计算机计算（被计算机处理）事物到数字和公式的转换过程叫数学建模因为：事物在计算机内的处理都是一种计算又因为：计算就要有操作数、运算法则和计算结果所以：事物在计算机内的处理都有操作数、运算法则和计算结果计算结果你可以留用，也可以忽略,算术运算符,+，-，*，/加、减、乘、除运算四则混合运算中，先算乘除，后算加减，先算左，后算右%求余运算,C语言中的运算,关系运算符,，=，=，=，!=大于，大于等于，小于，小于等于，等于，不等于关系运算符运算出的结果为0和10，表示假，即该关系不成立1，表示真，即该关系成立在所有涉及到真假判断的地方，0表示假，非0表示真,找别扭,int a=1;if(a=0)printf(OK);int a=0;if(a=0)printf(OK);,int a=1;if(a=0)printf(OK);int a=0;if(a=0)printf(OK);,=和=,int a;a=0;a=1;,int a;a=0;a=1;,一定要分清=和=下面用法能起点小作用：,int a=0;if(0=a)printf(OK);,int a=0;if(0=a)printf(OK);,编译出错,逻辑运算符,逻辑运算也被称为布尔（Boolean）运算，运算结果也是1和0&与运算(a b&b c)；a大于b，并且b大于c|或运算(a b|b c)；a大于b，或者b大于c!求反(!a)；如果a是0，结果非0；如果a是非0，结果是0并不改变a的值,类型转换,在进行赋值操作时，会发生类型转换将取值范围小的类型转为取值范围大的类型是安全的反之是不安全的如果大类型的值在小类型能容纳的范围之内，则平安无事但是，浮点数转为整数，会丢失小数部分（非四舍五入）反之，转换后的结果必然是错误的，具体结果与机器和实现方式有关。避免如此使用,字符串与数值类型之间的转换,int i=123这样用是不行地atof()，atoi()，atol()把字符串转为double，int和long定义在stdlib.h中sprintf()可以用来把各种类型的数值转为字符串定义在stdio.h中,自动类型转换,两个同种数据类型的运算结果，还是该类型两个不同种数据类型的运算结果，是两种类型中取值范围更大的那种long double double float long int short char只要两者中有一个是unsigned，就都转为unsigned再计算把数据赋值给另外一种类型变量也会发生自动类型转换从小到大，顺利转换从大到小，发出警告（好的编译器会给出）,类型强转,可以通过“(类型)表达式”的方式把表达式的值转为任意类型强转时，你必须知道你在做什么强转与指针，并称C语言两大神器，用好了可以呼风唤雨，用坏了就损兵折将,屠龙刀,倚天剑,加一和减一运算符,i+，i-，+i，-i+让参与运算的变量加1，-让参与运算的变量减1运算符为后缀，先取i的值，然后加/减1运算符为前缀，先加/减1，然后取i的值在一行语句中，使用加1或者减1运算的变量只能出现不仅可读性差，而且因为编译器实现的方法不同，容易导致不同编译器运行效果不一样，贻害无穷,位操作运算符,&按位与运算|按位或运算按位异或运算,按位右移运算按位求反,赋值运算符,赋值运算的结果是被赋值变量赋值后的值a=b=c=0;下面两个语句是等价的i=i+2;i+=2;+、-、*、/、%、&、|运算符都可以按此种方式处理这种形式看起来更直观，而且执行效率一般也能更高一些,条件表达式,把a和b中的最大值放入z中if(a b)z=a;else z=b;z=(a b)?a:b;此种表达式切忌用得过于繁杂,优先级,()-.!+-+-*&(类型)sizeof*/%+-=!=&|&|?:=+=-=*=/=%=&=|=,优先级,能背下优先级表的人凤毛麟角脑细胞太宝贵了，不能用来死记硬背用括号来控制运算顺序更直观、方便，并减少出错的概率先算乘除，后算加减，有括号就先算括号里的括号太多，有时候不清晰注意用空格做好分隔实在不行就拆分表达式,C程序设计语言,第3章 控制流,三种基本结构,顺序结构、选择结构、循环结构已经证明，任何程序均可只用这三种结构实现Bhm,Corrado,and Jacopini Guiseppe.Flow diagrams,Turing machines and languages with only two formation rules.Communication of ACM,9(5):366-371,May 1966.只用这三种结构的程序，叫结构化程序程序“必须”符合结构化规则,流程图,顺序结构,选择结构,循环结构,语句块（Block）,括住的若干条语句构成一个语句块语句块内可以定义变量变量必须在语句块的开头定义变量仅在定义它的语句块内（包括下层语句块）有效(scope.c)同一个语句块内的变量不可同名，不同语句块可以同名(homonym.c)各司其职、下层优先尽量不要在下层语句块内定义变量，也尽量不要定义同名变量语句块可以用在任何可以使用语句的地方，但没有道理要乱加语句块,if-else,选择结构的一种最常用形式if(表达式)语句块1;else语句块2;语句块3表达式值非0时，执行语句块1，然后语句块3；表达式值为0时，执行语句块2，然后语句块3else部分可以没有。当表达式值为0时，直接执行语句3if-else嵌套使用时，注意else和谁配套的问题,if.c,else-if,if的一种扩展if(表达式1)语句块1;else if(表达式2)语句块2;else if(表达式3)语句块3;else语句块4;语句块5;else部分可以没有,switch,多路选择switch(表达式)case 整型常数1:语句1;case 整型常数2:语句2;default:语句3;default可以没有现场编程完成计算器不要忘记break,switch和else-if的比较,else-if比switch的条件控制更强大一些else-if可以依照各种逻辑运算的结果进行流程控制switch只能进行=判断，并且只能是整数判断switch比else-if更清晰两者都要尽量避免用得过多、过长，尤其不要嵌套得太多它们大大增加程序的分支，使逻辑关系显得混乱，不易维护，易出错,循环while，for,while(表达式)语句块;for(表达式1;表达式2;表达式3)语句块;,while,while(表达式)语句块1;语句块2;只要表达式的值为非0，就重复执行语句块1，直到表达式值为0时止，开始执行语句块2,for,for(表达式1;表达式2;表达式3)语句块;首先执行表达式1。如果表达式2的值为非0，就重复执行语句块和表达式3，直到表达式2的值为0时止相当于：表达式1;while(表达式2)语句块;表达式3;for的所有表达式均可省略,注意,在for和while语句之后一般没有分号有分号表示循环体就是分号之前的内容，即循环体不存在while(i 100);i+;for(i=0;i 100;i+);printf(%d,i);for通常有一个循环变量控制循环的次数，不要在循环体内改变这个变量,循环do-while,do语句块1;while(表达式);语句块2;首先执行语句，然后判断表达式的值。如果表达式为0，继续向下执行，否则，再次执行语句，再次判断表达式的值语句块1会被执行至少一次,选择三种循环的一般思路,如果循环次数已知，用for如果循环次数未知，用while如果循环体至少要执行一次，用do-while只是思路，不是定律,break和continue,对for、while、do-while循环进行内部手术break，退出循环continue，中断此次循环的执行，开始下一次break和continue少用为妙它们增加了循环执行的分支，break更增加了循环的出口它们可以用来处理程序异常，而尽量不要用来处理正常流程,C程序设计语言,第4章 函数与程序结构,函数（function）和模块（module）,函数是C语言中模块化编程的最小单位可以把每个函数看作一个模块若干相关的函数可以合并作一个“模块”,函数的分类,函数生来都是平等的，没有高低贵贱之分，只有main()稍微特殊一点点库函数ANSI C定义的标准库函数符合标准的C语言编译器必须提供这些函数函数的行为也要符合ANSI C的定义第三方库函数由其它厂商自行开发的C语言函数库不在标准范围内，能扩充C语言的功能自定义函数自己编写的函数包装后，也可成为函数库，供别人使用,函数定义（definition）,类型 函数名(类型 参数1,类型 参数2,)函数体;return 表达式;,返回值类型,标识符,参数表,返回值,函数出口,函数定义（definition）,函数是这样的一种运算：函数名说明运算规则参数是运算的操作数返回值是运算的结果当函数执行到return语句或时，函数的运算停止。程序从当次调用函数的地方继续执行函数可以有多个return，但最好只有一个且是最后一行用void定义返回值类型函数没有运算结果，没有返回值return语句之后不需要任何表达式用void定义参数，表示没有参数参数表里的参数（叫形式参数，parameter）也是函数的语句块内的变量,函数调用（call）,函数名(表达式1,表达式2,);调用一个函数之前，先要对其返回值类型、函数名和参数进行声明（declare）不对函数进行声明是非常危险的函数定义也有声明函数的效果调用函数时，提供的表达式（叫实际参数,argument）和该函数的形式参数必须匹配数目一致类型一一对应（会发生自动类型转换）表达式的值赋值给对应的参数返回值可以按需处理,realeql.c,函数调用的过程,函数的每次执行都会建立一个全新的独立的环境在“栈”中为函数的每个变量（包括形式参数）分配内存把实际参数的值复制给形式参数开始执行函数内的第一条语句函数内的代码在这个独立的环境内工作函数退出时求出返回值，将其存入一个可以被调用者访问的地方（x86中通常使用EAX寄存器）收回分配给所有变量（包括形式参数）的内存程序控制权交给调用者，调用者拿到返回值，将其作为函数调用表达式的结果,main()、printf()和scanf()特 殊 吗？,main()C语言允许不对函数参数和返回值类型进行说明甚至可以连函数名都不声明此时默认该函数的参数是不定个数的int型该函数返回值为int型永远不要利用此特性！printf()、scanf()变长参数表，缺点：对参数类型和个数无法严格验证，易使用出错,使用函数要注意,每个函数只完成一个功能（包括main()）对函数的功能可以用不含连词的一句话描述函数不能过长1986年IBM在OS/360的研究结果：大多数有错误的函数都大于500行1991年对148,000行代码的研究表明：小于143行的函数比更长的函数更容易维护函数一定要对传进来的非法参数做点什么向调用者提供错误信息assert(),safediv.c,全局变量（Global Variable）,在所有函数之外定义的变量是全局变量，在定义它的位置以后都有效全局变量自动初始化为0全局变量使函数之间的数据交换更容易，效率也高一些但是不推荐使用，甚至禁止使用程序的任何部分都可以改写全局变量，很难确定在程序的哪里改写了它，程序结构混乱不得不用的时候（这种情况比较少见），要严格控制对它的改写,静态变量（static）,函数的内部变量在函数退出后失效（内存释放）。再次进入函数，变量重新定义每次函数执行都建立一个全新的执行环境，不受其它函数的干扰把此变量定义为static，则变量的值可以保存到下次进入函数static int i;静态变量自动初始化为0,static.c,递归（Recursion）,函数直接或间接调用自己为递归unsigned int func(unsigned int n)if(n=0)return 1;else return n*func(n-1);,recur.c,模块,模块包含两部分源文件(xxx.c)：一系列相关函数的定义头文件(xxx.h)：这些函数的声明等必要信息函数声明、外部变量声明、宏定义、类型定义可以将模块编译为.obj文件，同.h文件一起供别人使用，从而保护了源代码使用模块的过程建立一个工程（project）把各模块都加入到工程中#include模块的头文件开始使用此模块,编写模块的技术,模块的信息隐藏用static定义的函数和全局变量只在此模块内有效（建议采用）允许被其它模块使用的全局变量在源文件中定义，不加static修饰在头文件中进行声明，加extern修饰,预编译指令,编译器在开始正式编译之前处理的指令，叫预编译指令它们不会存在于最后生成的目标代码中文件包含：#include用#include指定的文件内容替换#include所在的行用或者括上文件名表示在编译器的include目录内查找文件表示在当前目录查找文件文件名中可以带有路径,#define,#define 宏名字 替换文本在#define之后，所有独立出现“宏名字”的地方（除了字符串内）都被“替换文本”替换“替换文本”中可以有空格宏可以有参数#define max(A,B)(A)(B)?(A):(B)能想出带参数的宏和函数的区别吗？定义宏的时候注意替换发生后产生的非预想结果一般用括号可以避免，如上例,宏名中间不要有空格,与#define配套者,#undef，从现在开始取消#define的定义#undef MAXLINE#if，#else，#elif，#endif#ifdef，#ifndef这些预编译指令通常用来处理多文件工程和程序多版本的问题。（程序多版本一般是不同平台的版本，不同用户等级的版本，不同开发阶段的版本等）,使用预编译指令的目的,增强程序可读性但是调错时宏可能带来很多难题精简源代码，提取变化这一点更多时候用函数的效果更好，但宏也有其不可替代的优势不编译无用代码，精炼目标代码,C程序设计语言,第5章 指针与数组,计算机内的存储部件，活动中的所有指令和数据都保存在内存内速度快，但是掉电即失可以随机访问只要指名要访问的内存单元的地址，就可以立即访问到该单元地址是一个无符号整数（通常用16进制数），其字长与主机相同内存中的每个字节都有唯一的一个地址,内存（Random Access Memory）地址（Address）,指针的故事,“该程序执行了非法操作，即将关闭”这种错误几乎全是由指针和数组导致的黑客攻击服务器利用的bug绝大部分都是指针和数组造成的有些非计算机专业的人，尽量避免使用指针,指针的故事,铁杆C/C+程序员最挚爱的武器：指针指针造就了C/C+的高效和强大很多不可能的任务由指针完成main()char*a=main()char*a=%c%s%c;printf(a,34,a,34);printf(a,34,a,34);,关于指针的原则,学习原则一定要学会其实通常的应用很简单就是一个变量复杂的应用也不建议使用使用原则永远要清楚每个指针指向了哪里永远要清楚指针指向的位置是什么,数组（Array）,若干类型相同的相关数据凑到一起，就是数组定义类型 数组名整型常数1整型常数2 整型常数n;int a64;使用a00、a12、a53每个元素都是一个普通变量下标可以是任意整型表达式数组的各个元素在内存中分布在一起，分布规律是array.c思考一下一维和三维数组怎么分布呢？,从类型的角度理解数组,int a10;定义了一个有10个int类型元素的数组a的类型可以看作int10（只是看作，语法并不允许这么定义：int10 a）int a2010;定义了一个有20个int10类型元素数组a0、a1a9的类型是int10，所以a00、a01a199的类型是intint a302010;这个呢？这种特性决定了数组元素在内存的分布规律，也解释了数组的很多语法现象,数组初始化,数组定义后的初值仍然是随机数，一般需要我们来初始化int a5=12,34,56,78,9;int a5=0;int a=11,22,33,44,55;数组大小最好用宏来定义，以适应未来可能的变化#define SIZE 10int aSIZE;,数组的使用,数组的下标都是从0开始对数组每个元素的使用与普通变量无异可以用任意表达式作为下标，动态决定访问哪个元素for(i=0;iSIZE;i+)ai=2*i;下标越界是大忌！使用大于最大下标的下标，将访问数组以外的空间。那里的数据不是我们所想定的情况，可能带来严重后果有时，故意越界访问数组会起到特别效果，但一定要对自己在做什么了如指掌sizeof可以用来获得数组所占字节数sizeof(a)sizeof(a0),数组的用处与特点,保存大量同类型的相关数据快速地随机访问一旦定义，不能再改变大小在编译阶段就确定了数组的大小数组名几乎就是一个指针,指针（Pointer）,int*p;定义了一个指针变量p，简称指针pp是变量，int*是类型变量都占用内存空间，p的大小是sizeof(int*)p用来保存地址。此时这个地址是哪呢（p指向哪呢）？int i;p=,指针,指针也是数据类型。指向不同数据类型的指针，分别为不同的数据类型int*、float*、char*、int*、int*指针指向非其定义时声明的数据类型，将引起warningvoid*类型的指针可以指向任意类型的变量指针在初始化时一般int*p=NULL;NULL表示空指针，即无效指针但它只是逻辑上无效，并不是真正地无效如果指针指向一个非你控制的内存空间，并对该空间进行访问，将可能造成危险,&与*运算符,*和指针的组合是一个变量，该变量的地址和类型分别是指针指向的地址和指针定义时指向的类型int i,*p;p=,指针与数组,数组名可以看作一个指针只是不能修改这个指针的指向常指针int a10;a的类型是int10a的类型也是int*指针可当作数组名使用，反之亦然int*p,a10;p=a;p1=0;*a=0;,指针运算,int*p=NULL;p+;/*p的值会是多少？*/指针的加减运算是以其指向的类型的字长为单位的int*p,a10;p=a;*(p+3)等价于 a3p+;*p 等价于 a1,指针运算,int*p,*q,a10;p=a;q=运算法则只能进行加减和关系运算只能同类型指针之间或指针与整数之间运算,“类型”本不存在,存储器在保存数据时并不关心数据的类型完全以二进制方式工作我们向计算机发出的指令说明了某块内存里数据的类型一块内存内保存着(61 62 63 64)16以char类型看待每个字节：abcd以float类型看待每个字节：以int类型看待每个字节：1684234849,依天屠龙，强强联手,int main(void)int a=0,1,2,3,4,5,6,7,8;int i;unsigned char*p;p=(unsigned ch