c语言教程第四版徐波译,C语言教程(原书第4版)

《C语言教程(原书第4版)》

前言

第0章 从零开始1

0.1 为什么要用C1

0.2 ANSI C标准2

0.3 从C到C++3

0.4 从C和C++到Java3

第1章 C语言概述4

1.1 编程和预备知识4

1.2 程序输出4

1.3 变量、表达式和赋值7

1.4 使用#define和#include9

1.5 使用printf()和scanf()12

1.6 控制流14

1.7 函数19

1.8 数组、字符串和指针24

1.8.1 数组24

1.8.2 字符串25

1.8.3 指针28

1.9 文件31

1.10 与操作系统有关的内容35

1.10.1 编写和运行C程序35

1.10.2 中断程序36

1.10.3 输入文件尾标志37

1.10.4 输入和输出的重定向37

1.11 总结38

1.12 练习39

第2章 词法元素、操作符和C系统45

2.1 字符和词法元素46

2.2 语法规则48

2.3 注释49

2.4 关键字50

2.5 标识符50

2.6 常量51

2.7 字符串常量52

2.8 操作符和标点符号53

2.9 操作符的优先级和结合性53

2.10 增值操作符和减值操作符55

2.11 赋值操作符56

2.12 例子：计算2的乘方57

2.13 C系统58

2.13.1 预处理器59

2.13.2 标准函数库59

2.14 总结62

2.15 练习63

第3章 基本数据类型69

3.1 声明、表达式和赋值69

3.2 基本数据类型71

3.3 字符和char数据类型72

3.4 int数据类型75

3.5 整数类型short、long和unsigned76

3.6 浮点类型77

3.7 typedef的用法79

3.8 sizeof操作符79

3.9 使用getchar()和putchar()80

3.10 数学函数82

3.10.1 使用abs()和fabs()84

3.10.2 UNIX和数学函数库84

3.11 隐式类型转换和强制类型转换84

3.11.1 整型提升85

3.11.2 寻常算术转换85

3.11.3 强制类型转换86

3.12 十六进制和八进制常量87

3.13 总结89

3.14 练习89

第4章 控制流96

4.1 关系操作符、相等操作符和逻辑操作符96

4.2 关系操作符和表达式97

4.3 相等操作符和表达式99

4.4 逻辑操作符和表达式100

4.5 复合语句103

4.6 表达式和空语句103

4.7 if和if-else语句104

4.8 while语句106

4.9 for语句108

4.10 例子：布尔变量110

4.11 逗号操作符111

4.12 do语句112

4.13 例子：斐波那契数113

4.14 goto语句115

4.15 break和continue语句116

4.16 switch语句117

4.17 条件操作符118

4.18 总结119

4.19 练习120

第5章 函数128

5.1 函数定义128

5.2 return语句130

5.3 函数原型131

5.4 例子：创建乘方表132

5.5 从编译器的角度观察函数原型133

5.6 函数定义顺序的另一种风格134

5.7 函数调用和传值调用134

5.8 开发大型程序136

5.9 使用断言138

5.10 作用域规则139

5.10.1 平行和嵌套代码块140

5.10.2 以调试为目的使用代码块140

5.11 存储类型141

5.11.1 auto存储类型141

5.11.2 extern存储类型141

5.11.3 register存储类型143

5.11.4 static存储类型143

5.12 静态外部变量144

5.13 默认初始化145

5.14 递归145

5.15 例子：汉诺塔149

5.16 总结152

5.17 练习153

第6章 数组、指针和字符串159

6.1 一维数组159

6.1.1 初始化160

6.1.2 下标160

6.2 指针161

6.3 传引用调用164

6.4 数组和指针之间的关系165

6.5 指针运算和元素的大小166

6.6 数组作为函数的实参166

6.7 例子：冒泡排序167

6.8 用calloc()和malloc()进行动态内存分配168

6.9 例子：归并和归并排序171

6.10 字符串175

6.11 标准函数库中的字符串处理函数177

6.12 多维数组180

6.12.1 二维数组180

6.12.2 存储映射函数180

6.12.3 形式参数声明181

6.12.4 三维数组182

6.12.5 初始化182

6.12.6 使用typedef183

6.13 指针数组184

6.14 main()函数的参数188

6.15 不规则数组189

6.16 函数作为参数190

6.17 例子：使用二分法寻找函数的根192

6.18 函数指针数组196

6.19 类型限定符const和volatile199

6.20 总结200

6.21 练习202

第7章 位操作符和枚举类型214

7.1 位操作符和表达式214

7.1.1 按位求反215

7.1.2 补码215

7.1.3 位逻辑操作符216

7.1.4 左移位和右移位操作符217

7.2 掩码218

7.3 软件工具：打印int值的二进制形式219

7.4 包装和解包220

7.5 枚举类型223

7.6 例子：“石头、剪刀、布”游戏225

7.7 总结229

7.8 练习230

第8章 预处理器235

8.1 #include的使用235

8.2 使用#define236

8.3 带参数的宏237

8.4 stddef.h中的类型定义和宏239

8.5 例子：用qsort()进行排序239

8.6 例子：带参数的宏243

8.7 stdio.h和ctype.h中的宏246

8.8 条件编译247

8.9 预定义的宏249

8.10 “#”和“##”操作符249

8.11 assert()宏250

8.12 使用#error和#pragma250

8.13 行号251

8.14 对应的函数251

8.15 例子：快速排序251

8.16 总结254

8.17 练习254

第9章 结构和联合262

9.1 结构262

9.2 访问结构成员264

9.3 操作符的优先级和结合性的总结267

9.4 在函数中使用结构268

9.5 结构的初始化269

9.6 例子：玩扑克牌269

9.7 联合273

9.8 位字段275

9.9 例子：访问位和字节276

9.10 ADT堆栈277

9.11 总结280

9.12 练习281

第10章 结构和列表处理288

10.1 自引用的结构288

10.2 线性链表289

10.3 链表操作290

10.4 一些链表处理函数293

10.4.1 插入294

10.4.2 删除295

10.5 堆栈296

10.6 例子：波兰记法和堆栈求值298

10.7 队列303

10.8 二叉树306

10.8.1 二叉树的遍历307

10.8.2 创建树308

10.9 普通的树309

10.9.1 遍历311

10.9.2 calloc()的用法以及树的创建311

10.10 总结312

10.11 练习313

第11章 输入/输出和操作系统318

11.1 输出函数printf()318

11.2 输入函数scanf()321

11.3 fprintf()、fscanf()、sprintf()

和sscanf()函数324

11.4 fopen()和fclose()函数325

11.5 例子：对文件进行空间加倍327

11.6 使用临时文件和优雅函数329

11.7 随机访问文件331

11.8 文件描述符输入/输出332

11.9 文件访问权限333

11.10 在C程序内部执行命令334

11.11 在C程序内部使用管道335

11.12 环境变量336

11.13 C编译器337

11.14 使用性能评估程序338

11.15 函数库339

11.16 对C代码进行计时340

11.17 使用make343

11.18 使用touch347

11.19 其他有用的工具348

11.20 总结349

11.21 练习350

第12章 高级应用358

12.1 用fork()创建并发进程358

12.2 进程的叠加：exec...()函数族系360

12.3 使用pipe()实现进程间的通信362

12.4 信号363

12.5 例子：哲学家用餐问题365

12.6 矩阵的动态分配368

12.6.1 为什么二维数组无法满足要求368

12.6.2 用指针数组创建矩阵369

12.6.3 调整下标范围371

12.6.4 一次分配所有内存373

12.7 返回状态374

12.8 总结377

12.9 练习378

第13章 从C到C++383

13.1 输出383

13.2 输入384

13.3 函数386

13.4 类和抽象数据类型387

13.5 重载389

13.6 构造函数和析构函数390

13.7 面向对象编程和继承392

13.8 多态393

13.9 模板395

13.10 C++的异常396

13.11 面向对象编程的优点396

13.12 总结397

13.13 练习398

第14章 从C到Java402

14.1 输出402

14.2 变量和类型403

14.3 类和抽象数据类型404

14.4 重载406

14.5 类的创建和销毁406

14.6 面向对象编程和继承406

14.7 多态和重写方法407

14.8 Applet408

14.9 Java的异常409

14.10 Java和OOP的优势410

14.11 总结410

14.12 练习411

附录A 标准函数库413

附录B C的语法441

附录C ANSI C与传统C的比较446

附录D ASCII字符码452

附录E 操作符的优先级和结合性454