C语言程序设计第四版谭浩强

C语言程序设计（第四版）谭浩强著·清华大学出版社·经典教材系统导读Contents导读目录C语言程序设计核心知识体系，从基础语法到高级特性的完整学习路径。01C语言基础入门02算法与程序设计方法03三大基本控制结构04数组、函数与指针05高级特性与综合应用CHAPTER01C语言基础入门从程序与语言的基本概念出发，认识C语言的发展脉络与程序结构Textbook教材概览与作者介绍《C程序设计（第四版）》累计发行逾1600万册，是国内C语言教学领域发行量最大、影响最广的经典教材。01教育先驱：谭浩强教授是我国计算机普及和高校计算机基础教育的开拓者之一，曾在中央电视台主讲七种计算机语言，观众超过500万人02三项世界纪录：出版科技著作160多本、读者超6000万册、科技书籍发行量最高纪录03C99标准修订：第四版所有程序均符合C99规范，采用VisualC++6.0编译环境，使编写更加规范04三部曲教学法：遵循"提出问题—解决问题—归纳分析"，例题按任务→思路→程序→分析展开《C程序设计（第四版）》·谭浩强著·清华大学出版社FUNDAMENTALS什么是计算机程序与计算机语言程序是指令的有序集合，语言是人机交流的工具。从机器语言到汇编语言再到高级语言，编程语言的演进方向是不断接近人类思维方式，C语言作为高级语言兼具高效性和可移植性。SECTION01计算机程序指令集合—程序是一组计算机能识别和执行的指令集合，每条指令规定计算机执行一个基本操作任务指导—程序如同"菜谱"指导计算机完成特定任务，不同程序组合可实现从简单计算到复杂系统的各种功能SECTION02计算机语言机器语言—由0和1组成，计算机可直接执行但人类难以阅读编写，是最低级的编程语言，直接对应硬件电路状态汇编语言—用英文助记符代替机器指令，比机器语言直观但仍依赖具体硬件架构，需通过汇编器转换为机器码高级语言—接近自然语言和数学公式，C语言属于高级语言，具有跨平台可移植性和接近底层的执行效率，是系统编程的首选OVERVIEWC语言的发展历程与核心特点C语言由DennisRitchie于1972年在贝尔实验室发明，兼具高级语言的结构化特性和低级语言的硬件操作能力，被誉为"中级语言"，至今仍是操作系统、嵌入式系统和系统软件开发的核心语言。HISTORY1972年DennisRitchie在B语言基础上设计C语言，最初用于重写UNIX操作系统，1978年《TheCProgrammingLanguage》出版成为事实标准STANDARD1989年ANSI发布C89标准，1999年ISO发布C99标准新增//注释、可变长数组等特性，第四版教材全面采用C99规范CONCISE仅32个关键字、9种控制语句，用{}表示代码块，程序书写自由度大且源程序短小精悍OPERATORS34种运算符覆盖算术、逻辑、位运算等，支持整型、浮点、字符、数组、结构体、指针等多种数据类型LOW-LEVEL可直接访问物理地址和进行位操作，能实现汇编语言的大部分功能，适合编写系统软件和驱动程序PORTABLEC程序基本不做修改即可在不同操作系统和硬件平台上编译运行，通用性强CHAPTER01·基础语法最简单的C语言程序举例通过"HelloWorld"和"两数求和"两个经典入门程序，可以直观理解C程序的基本骨架：预处理指令引入头文件、main函数作为程序入口、函数体包含具体操作语句。输出HelloWorld#include<stdio.h>引入标准输入输出库，main()定义程序入口，printf函数将文本显示到屏幕printf求两数之和引入变量a、b、sum，用scanf接收键盘输入，计算sum=a+b后输出结果scanf+printfmain函数核心地位每个C程序必须有且仅有一个main函数，程序从main开始执行，函数体用花括号{}包围main()语法基础规范严格区分大小写，每条语句以分号;结束，注释用/**/或//包裹，编译器忽略注释;/**///CLANGUAGEFUNDAMENTALSC程序的结构特点与运行步骤C程序以函数为基本单位组织代码，从源文件到可执行文件需经历编辑、编译、连接、运行四个阶段，理解这一完整流程是掌握C语言开发的基础。01C程序结构特点程序由一个或多个源文件组成，每个源文件包含一个或多个函数，其中必须有且只有一个main函数函数由函数首部（返回类型、函数名、参数列表）和函数体（变量声明、执行语句）两部分构成预处理命令如#include和#define放在函数外部，编译前由预处理器处理02程序运行四步骤01编辑用编辑器编写源代码并保存为.c文件，如使用VisualC++6.0或Dev-C++等集成开发环境02编译编译器将.c源文件翻译为.obj目标文件，检查语法错误并报告行号和错误类型03连接连接器将多个.obj文件和库函数合并生成.exe可执行文件，解决函数跨文件调用问题04运行操作系统加载并执行.exe文件，程序从main函数入口开始逐条执行指令直到结束CHAPTER02算法与程序设计方法理解算法的本质特征，掌握流程图与结构化程序设计的核心思想AlgorithmFundamentals算法的概念与五大特性算法是解决特定问题的确定且有限的步骤序列，是程序设计的核心。理解算法的五大特性——有穷性、确定性、输入、输出、可行性——是区分"会写代码"和"会设计程序"的关键门槛。有穷性算法必须在执行有限步骤后终止，每个步骤都可在有限时间内完成FINITE确定性每条指令含义精确无歧义，相同输入在任何情况下产生相同结果DEFINITE输入有零个或多个输入，即外部提供的初始数据作为处理起点INPUT输出有一个或多个输出，与输入存在特定关系的结果产出OUTPUT可行性所有操作均可通过已实现的基本运算在有限次内完成FEASIBLEAlgorithmRepresentation算法的表示方法从自然语言到流程图再到伪代码，算法表示方法的演进方向是精确化和结构化。N-S流程图通过取消流程线强制体现三种基本结构，是培养结构化思维的有效工具。Part01传统表示方法01自然语言：用中文或英文描述算法步骤，通俗易懂但容易产生歧义，不适合复杂逻辑的精确表达02传统流程图：用矩形框表示处理、菱形框表示判断、椭圆框表示起止，直观形象但流程线交叉时难以阅读Part02结构化表示方法01N-S流程图：取消流程线，用嵌套矩形框表示顺序、选择、循环三种基本结构，强制体现结构化程序设计思想02伪代码：介于自然语言与编程语言之间的描述方式，格式灵活便于修改，可直接转化为C语言代码03计算机语言：用C语言直接编写程序是算法的最终实现形式，需要严格遵循语法规范STRUCTUREDPROGRAMMING结构化程序设计的三种基本结构Bohm和Jacopini证明：任何复杂算法都可由顺序、选择、循环三种基本结构组合而成。这三种结构各有唯一入口和唯一出口，是构建一切结构化程序的基石。顺序结构按语句书写顺序从上到下依次执行，前一条语句执行完毕后才执行下一条。是最基本最简单的结构，适用于线性计算流程如变量赋值、数据输入输出等。Linear选择结构根据条件表达式的真假决定执行哪个分支，包括if、if-else和switch多分支。嵌套选择可处理复杂多条件判断，层数过多时建议改用switch提高可读性。Branch循环结构当型循环先判断后执行，可能一次都不执行；直到型循环先执行后判断，至少执行一次。循环三要素：变量初始化、条件判断、变量更新，缺一不可否则导致死循环。LoopCHAPTER03三大基本控制结构掌握顺序、选择、循环结构的语法实现与典型应用场景DATATYPES·OPERATORS数据类型与运算符体系C语言的数据类型决定了变量在内存中的存储空间和取值范围。正确选择数据类型、理解运算符优先级和类型转换规则，是编写无bug顺序程序的前提。基本数据类型int4字节（-2³¹~2³¹-1）、float4字节约7位有效数字、double8字节约15位、char1字节存储字符ASCII码4TYPES常量与变量常量运行中不可变（#definePI3.14），变量需先声明类型再使用（inta;floatb;），命名遵循标识符规则CONST·VAR运算符优先级()最高，其次*/%，最后+-，同级从左到右结合（左结合性）。合理使用括号可增强代码可读性()→*/%→+-类型转换规则自动向高精度转换（char→int→float→double），强制转换用(类型名)表达式，注意精度损失风险AUTO·CAST赋值运算符=将右侧表达式值赋给左侧变量，复合赋值如+=、-=可简化代码（a+=3即a=a+3），左值必须可修改+=·-=·*=Chapter03·I/O数据的输入与输出C语言通过printf和scanf等库函数实现数据的格式化输入输出，掌握格式控制字符串的含义是正确使用I/O函数的关键，也是初学者最容易出错的地方。printf输出函数FORMATSPECIFIERS格式控制字符串：%d整型、%f浮点型（默认6位小数）、%c字符、%s字符串、%o八进制、%x十六进制MODIFIERS附加格式说明：%-10d左对齐占10位、%8.2f占8位保留2位小数、%ld输出long型、%lf输出double型ESCAPECHARS转义字符：\n换行、\t制表符、\\反斜杠、\'单引号、\"双引号，用于控制输出格式scanf输入函数BASICUSAGE基本用法：scanf("%d%d",&a,&b);注意变量前必须加取地址符&，否则会导致运行时错误FORMATMATCH格式匹配：输入数据的类型和分隔方式必须与格式控制字符串一致，多个数据间默认用空格/Tab/回车分隔CHARI/O字符输入getchar()和输出putchar()：处理单个字符的专用函数，比scanf/printf更简洁高效SELECTIONSTATEMENTS选择结构程序设计选择结构通过条件判断实现程序分支，if语句处理范围判断和复杂逻辑，switch语句处理离散值的多路分支，二者互补构成C语言完整的条件控制能力。if单分支if(表达式)语句;表达式值非零时执行，为零时跳过，适用于"满足条件则执行"的场景SINGLEBRANCHif-else双分支if(表达式)语句1else语句2;二选一的决策模式，是最常用的选择结构形式DUALBRANCH多分支级联if-elseif-else适合多条件顺序判断，如成绩等级划分，条件按从严格到宽松排列CASCADEswitch语句switch(表达式){case常量:语句;break;…default:;}表达式的值必须是整型或字符型MULTI-WAY关键易错点switch中忘记break导致贯穿执行；if嵌套时else与最近未配对if匹配，可用{}明确PITFALLSLOOPSTRUCTURE循环结构程序设计三种循环语句各有适用场景：while适合条件驱动，do-while保证至少执行一次，for适合已知次数的循环。掌握循环三要素和break/continue的区别是避免死循环的关键。01·三种循环语句while先判断后执行，条件初始为假则一次也不执行，适合"当…时持续做"的场景while(条件){}do-while先执行后判断，循环体至少执行一次，适合菜单选择等场景do{}while()for三要素集于一体，最适合已知循环次数的场景如遍历数组for(;;){}02·循环控制与嵌套break立即跳出当前循环体，在检测到特定条件时提前终止循环提前终止continue跳过本次循环剩余语句，直接进入下一次条件判断，常用于数据过滤跳过本次循环嵌套外层每执行一次，内层完整执行一轮，典型应用如乘法表、矩阵运算嵌套执行CASESTUDY综合案例：素数判断与统计通过"判断100~200间素数"这一经典案例，可以看到顺序、选择、循环三种结构如何协同工作，体现了结构化程序设计"自顶向下、逐步细化"的核心思想。问题定义找出100~200之间所有素数并统计个数。素数是大于1且只能被1和自身整除的自然数，是数论中的基本概念。100–200算法设计外层for循环遍历101~199（排除偶数），内层从2试除到√n，用flag标志位记录是否找到因子，实现嵌套循环结构。双层循环选择结构if(n%i==0){flag=0;break;}一旦发现因子立即跳出内层循环，显著提高判断效率，避免冗余计算。if+break输出控制用计数器count记录素数个数，每输出5个素数换一行，使结果排列整齐易读，符合格式化输出规范。每行5个优化思路跳过偶数使外层循环次数减半；试除到√n可将内层循环复杂度从O(n)降为O(√n)，大幅提升性能。O(√n)Chapter04数组、函数与指针掌握批量数据处理、模块化程序设计和内存直接操作三大核心能力FUNDAMENTALS数组的定义与使用数组是存储同类数据的连续内存空间，通过下标实现O(1)随机访问。正确使用数组的关键是理解内存布局并严格避免下标越界。一维数组类型名数组名[常量表达式]；如inta[10]系统自动分配10×4=40字节连续内存下标从0开始：a[0]到a[9]共10个元素，a[10]属越界访问，编译器不报错但可能导致崩溃inta[5]={1,2,3,4,5}；部分初始化如inta[5]={1,2}剩余元素自动补0二维数组类型名数组名[行数][列数]；如intb[3][4]逻辑为矩阵，物理上按行优先存储为一维连续空间可分行赋值：intb[2][3]={{1,2,3},{4,5,6}}；也可省略行数让编译器自动推算典型应用：矩阵运算、学生成绩表、图像处理中的像素矩阵等批量数据场景CPROGRAMMING·CH.21字符数组与字符串处理C语言用字符数组存储字符串，以'\0'作为结束标志。掌握常用字符串处理函数（strlen、strcpy、strcat、strcmp）是进行文本处理编程的基础。CHARARRAY字符数组定义—charstr[20];可存储最多19个字符的字符串，最后一个位置必须留给结束标志'\0'NULLTERMINATOR字符串结束标志'\0'—ASCII码值为0的空字符，strlen计算长度时不包含'\0'，但sizeof会包含它I/O输入输出—%s格式可整体输入输出字符串，puts和gets函数也可处理整行字符串（注意gets存在缓冲区溢出风险）STRING.H常用字符串函数—strlen求长度、strcpy复制（注意目标数组要够大）、strcat拼接、strcmp比较（返回0表示相同）PITFALLS常见错误—用==比较两个字符串（应使用strcmp）、忘记为'\0'预留空间、strcpy时目标数组空间不足导致溢出FunctionDefinition·Declaration·Invocation函数的定义、声明与调用函数是C程序模块化设计的基本单位。通过函数封装，可以将复杂问题分解为若干独立的子任务，每个函数"各司其职"，大幅提高代码的可读性、可复用性和可维护性。函数定义与声明01定义格式：返回类型函数名(参数类型形参名,...){函数体}，如intmax(inta,intb){returna>b?a:b;}02函数声明：被调函数定义位于主调函数之后时，必须在调用前声明函数原型，如intmax(int,int);03void函数：返回类型为void表示不返回值，参数为void表示无参数，如voidprintMenu(void);参数传递机制01值传递：C语言默认方式，实参值复制给形参，函数内修改形参不影响实参，适用于单向数据传递02地址传递：通过传递指针实现双向数据传递，函数内可通过指针修改实参的值03数组参数：数组名作为实参传递首地址，函数内可直接修改数组元素，属于隐式的地址传递CPROGRAMMING·CORECONCEPTS递归调用与变量作用域递归通过"函数调用自身"实现问题的逐层分解，是处理具有自相似结构问题的优雅方案。理解变量作用域和存储类别则是避免命名冲突和内存问题的关键。01递归两要素基线条件（终止条件，如n==1时返回1）和递归推进（每次调用使问题规模缩小，如n!=n×(n-1)!）n!=n×(n-1)!02经典递归案例阶乘函数f(n)=n·f(n-1)、斐波那契数列f(n)=f(n-1)+f(n-2)、汉诺塔问题的移动方案Fibonacci03局部变量与全局变量局部变量在函数内部定义，执行结束后自动销毁；全局变量在函数外部定义，整个文件可见Scope04static局部变量在函数内部用static声明，值在函数调用间保持不丢失，常用于计数器和状态保持Persistent05extern声明可在多个源文件间共享全局变量，但过度使用增加模块耦合，建议通过函数接口传递数据CouplingCLANGUAGE·FUNDAMENTALS指针的概念与基本运算指针是存储内存地址的变量，是C语言直接操作硬件的核心机制。通过指针可以实现高效的数组遍历、函数间双向数据传递和动态内存管理，但也是程序中最容易出现致命错误的地方。指针基础01定义与初始化：int*p;p=&a;其中&是取地址运算符，*是指针运算符（解引用），*p等价于a本身02指针类型匹配：int*p只能指向int型变量，float*q只能指向float型变量，类型不匹配会导致内存解读错误03空指针NULL：p=NULL;表示指针不指向任何有效地址，使用前应检查if(p!=NULL)避免空指针崩溃指针与数组01数组名即首地址：a等价于&a[0]，a+i等价于&a[i]，*(a+i)等价于a[i]，指针与下标可互相替代02指针运算：p+1指向下一个同类型元素（偏移量由指针类型决定），两个同类型指针相减得到元素个数03字符串与指针：char*str="Hello";字符串常量存储在只读区，可通过指针遍历但不可修改内容Chapter05高级特性与综合应用掌握结构体、文件操作、预处理指令与位运算，构建完整的C语言能力体系CLANGUAGE·DATATYPES结构体与共用体结构体将不同类型的数据组织为一个逻辑整体，是实现链表、树等复杂数据结构的基础。共用体通过共享内存实现空间优化。二者结合typedef类型别名，使C语言具备了构建复杂数据模型的能力。结构体定义用struct关键字将不同数据类型封装为统一逻辑实体，支持嵌套定义与匿名结构体关键字struct成员访问用.运算符直接访问成员，结构体指针用->运算符等价访问，支持多级嵌套访问运算符.→->结构体数组批量管理同类对象，支持顺序存储与随机访问，常用于学生管理、通讯录等数据密集型程序声明示例Array[30]共用体所有成员共享同一段内存空间，大小等于最大成员，适合多选一场景与硬件寄存器映射关键字union类型别名typedef为已有类型创建别名，简化复杂声明，提高代码可读性与跨平台移植性关键字typedefCPROGRAMMING·FILEI/O文件的输入与输出文件操作实现了数据的持久化存储，使程序运行结果可以保存和复用。掌握fopen/fclose、fprintf/fscanf、fread/fwrite等核心函数，是开发实用C程序（如数据管理系统）的必要条件。文件操作基本流程01打开文件FILE*fp=fopen("data.txt","w");FILE*fp=fopen("data.txt","w");返回NULL表示打开失败，程序应检查并处理此异常情况02读写操作fprintf(fp,"%d",x)fscanf(fp,"%d",&x)fprintf(fp,"%d",x)格式化写入、fscanf(fp,"%d",&x)格式化读取，与printf/scanf用法高度一致03关闭文件fclose(fp);fclose(fp);必须执行，否则缓冲区数据可能丢失且文件描述符泄漏文件打开模式与定位04打开模式'r''w''a''rb''wb'文本模式'r'只读、'w'只写并清空原文件、'a'追加写入；二进制模式'rb'/'wb'适合处理图像、音频等非文本数据05位置定位函数rewind(fp)fseek(fp,offset,origin)ftell(fp)rewind(fp)回到文件开头、fseek(fp,offset,origin)跳转到指定位置、ftell(fp)获取当前位置06末尾判断feof(fp)feof(fp)判断是否到达文件末尾，常用于循环读取文件内容的终止条件判断PREPROCESSORDIRECTIVES预处理指令预处理指令在编译前由预处理器执行文本替换和代码组织，是C语言编译流程的第一步。宏定义实现符号常量和代码模板，文件包含实现代码复用，条件编译实现跨平台兼容。宏定义#definePI3.14159定义符号常量；带参宏需对参数和整体都加括号防止展开错误。#define文件包含尖括号从系统目录搜索；双引号先从当前目录搜索，再到系统目录。#include条件编译#ifdef在宏被定义时编译该段代码，常用于调试信息的开关控制。#ifdef跨平台适配#elif根据不同操作系统编译不同代码分支，实现跨平台兼容。#elif注意事项预处理指令不是C语句，末尾不加分号；宏替换是纯文本替换，不做类型检查。NOSEMICOLONBitwiseOperations位运算位运算直接操作数据的二进制位，是C语言进行底层编程的核心工具。在嵌入式开发、硬件控制和性能优化场景中，位运算能提供比常规算术运算更高效的解决方案。按位与&对应位都为1结果才为1，常用于提取特定位（如a&0xFF取低8位）和清零操作a&0xFF按位或|对应位有一个为1结果即为1，常用于设置特定位为1（如a|=0x01