程序设计 从过程化到面向对象PDF电子书下载

第1章 机器语言简介 1

1.1计算机组成及工作过程 1

1.2计算机硬件和软件 4

1.3机器语言程序 5

1.4汇编语言 7

1.5深入探讨——存储和算法是一对矛盾体 8

习题 9

第2章 基本数据类型 10

2.1变量与字面值常量 10

2.2整型 15

2.3字符型 16

2.4实型 19

2.5布尔型 20

2.6 typedef名字 20

2.7基本数据类型的深入探讨 20

2.7.1字面值常量的意义 20

2.7.2左值和右值 21

习题 21

第3章 运算符和表达式 22

3.1表达式 22

3.2关系操作符 23

3.3逻辑操作符 23

3.4自增自减操作符 24

3.5赋值和复合赋值操作符 25

3.6条件操作符 26

3.7逗号操作符 27

3.8 复合表达式 27

3.9内部类型转换 27

3.9.1赋值兼容性 27

3.9.2表达式计算中的类型转换过程 28

3.9.3强制类型转换 28

习题 28

第4章 语句组结构 30

4.1选择结构 30

4.1.1 if-else语句 30

4.1.2 switch语句 34

4.2循环结构 35

4.2.1 for语句 35

4.2.2 while语句 37

4.2.3 do-while语句 39

4.2.4循环嵌套 40

4.3其他流程控制语句 40

4.3.1 break语句 40

4.3.2 continue语句 41

习题 41

第5章 指针和数组 43

5.1指针 43

5.1.1指针和间接引用 43

5.1.2指针定义中“*”的位置 47

5.1.3指针加减整数的基本运算 47

5.2数组 48

5.2.1数组变量和数组指针 48

5.2.2变量和长度为1的数组 50

5.2.3数组和指针的关系 51

5.2.4动态数组 52

5.3指针和数组的应用设计举例 52

5.3.1数组元素求和 52

5.3.2求数组最小元素 53

5.3.3选择排序 53

5.4指针和数组的深入讨论 55

5.4.1指针、数组、表达式和左值 55

5.4.2数组变量指针和数组指针 55

习题 55

第6章 函数 57

6.1函数定义与调用 57

6.2值传递和指针传递 61

6.3返回值与指针传递 62

6.4函数声明（原型） 62

6.5函数应用设计举例 64

6.5.1选择排序 64

6.5.2起泡排序 65

6.5.3数制转换 66

6.5.4折半查找 66

6.5.5划分数组元素 67

6.5.6删除重复数据 68

6.5.7筛法求素数 69

6.5.8 Josephus问题 71

6.6函数调用与变量的存储类别 71

6.6.1自动局部变量 72

6.6.2静态局部变量 74

6.6.3外部变量 75

6.6.4寄存器变量 76

6.7 const限定修饰符 77

6.7.1 const型变量 77

6.7.2间接const型指针 78

6.7.3 const型指针 79

6.7.4全const型指针 79

6.8 函数指针 80

6.9递归 81

6.10函数的深入讨论 83

6.10.1作为函数退出点的return语句 83

6.10.2自变量指针不能作为返回值 84

6.10.3函数表达式和左值 84

6.10.4移动下标与移动指针 85

6.10.5数组和指针参数 85

习题 86

第7章 模块化程序设计 87

7.1全局外部函数 87

7.2静态外部函数 88

7.3全局外部变量 89

7.4静态外部变量 90

7.5编译预处理 91

7.5.1无参宏指令 91

7.5.2带参宏指令 91

7.5.3条件编译指令 92

7.5.4文件包含指令 93

7.6模块化应用设计举例——数组的输入/输出、排序和查找 95

习题 96

第8章 C风格串 97

8.1字符串常量和字符串赋值 97

8.2字符串基本操作函数声明 99

8.3字符串基本操作函数实现 99

8.4字符串应用设计举例 102

8.4.1判断回文 102

8.4.2删除空格字符 104

8.5字符串的深入讨论 105

8.5.1特殊字符串 105

8.5.2再论字符串常量 105

习题 105

第9章 结构、联合、枚举 106

9.1结构 106

9.1.1结构定义 106

9.1.2结构变量 107

9.1.3结构变量的初始化和赋值 107

9.1.4结构数组 108

9.1.5结构的嵌套 109

9.1.6结构返回值和指针传递 110

9.2联合 110

9.3枚举 111

9.4结构应用设计举例 113

9.4.1模拟洗牌 113

9.4.2 Date结构 114

9.4.3三天打鱼，两天晒网 118

9.5结构的深入讨论 118

习题 119

第10章 二维数组和指针 121

10.1二维数组与二维数组指针 121

10.2二维数组与一维数组 126

10.3指针数组与二级指针变量（指针的指针） 129

10.4指针数组与二维数组 130

10.5二级指针指向的动态数组空间 132

10.6二维数组和指针的应用设计举例——马鞍点 132

习题 134

第11章 顺序表 135

11.1顺序表的定义 135

11.2顺序表基本运算的实现 137

11.3删除顺序表重复数据 140

11.4数据抽象和准封装 141

习题 143

第12章 单向链表 144

12.1单向链表的定义 144

12.2单向链表基本运算的实现 146

12.3逆置 150

习题 151

第13章 从C到C++的基本内容 152

13.1 C语言本身的问题 152

13.2内联函数 154

13.3运算符重载 155

13.4函数重载 156

13.5引用型 158

13.5.1引用型概念的由来 158

13.5.2引用型的定义和应用 160

13.6提取符和插入符重载 162

13.7默认参数 164

习题 165

第14章 从顺序表到顺序表类 166

14.1顺序表和顺序表类 166

14.2顺序表类基本运算的实现 169

14.3增加的成员函数 170

14.3.1复制构造函数 170

14.3.2复制赋值运算符重载 171

14.3.3下标运算符重载 172

14.4构造函数与初始化 173

14.5类定义 173

习题 174

第15章 从C风格串到String类串 175

15.1 String类的声明 175

15.2 String类基本运算的实现 177

15.2.1构造函数 177

15.2.2成员赋值运算符 179

15.2.3成员转换 180

15.2.4串连接 181

15.2.5关系运算 184

15.2.6求子串 184

15.2.7子串插入 186

15.2.8子串删除 188

15.2.9下标运算符 189

15.2.10字符查找 190

15.2.11输入/输出 190

15.3模式匹配 191

15.4深入讨论 193

15.4.1转换赋值运算符函数的替代 193

15.4.2成员函数“类串+C串”的替代 193

15.4.3 explicit修饰符 194

习题 195

第16章 Date类 196

16.1 Date类的声明 196

16.2 Data类基本运算的实现 199

16.3深入讨论 202

16.3.1转换赋值成员函数的替代 202

16.3.2静态数据成员和静态函数成员 202

习题 204

第17章 继承和动态绑定 205

17.1参数初始化表 205

17.2继承和受保护成员 207

17.2.1继承 207

17.2.2受保护成员 209

17.3多态性和虚函数 209

17.4虚析构函数 211

17.5纯虚函数和抽象类 212

习题 215

第18章 函数模板和向量类模板 216

18.1函数模板 216

18.2顺序表类模板 218

18.3向量类模板Vector 219

18.3.1 Vector定义 220

18.3.2通用算法和迭代器 223

18.3.3 Vector的插入和删除函数 225

18.3.4求素数 226

18.4函数对象 227

18.5深入讨论——函数模板实例化中的问题 228

习题 229

第19章 链表类模板和适配器 231

19.1链表类模板List 231

19.2适配器 237

19.2.1链栈 237

19.2.2链队列 238

19.2.3优先级链队列 238

习题 239

第20章 C++的I/O流库 240

20.1类ofstream、ifstream和fstrearn 241

20.2流模式标志和流成员函数 242

20.3文件和流的关联与解除关联 244

20.4无格式读写 245

20.5格式化输入/输出 246

20.5.1设置流的格式化标志 246

20.5.2格式输出函数 248

20.5.3操作算子 249

20.6文件错误处理 250

习题 251

第21章 C++综合设计实例 252

21.1中缀表达式求值 252

21.2事件驱动模拟 256

习题 263

第22章 命名空间 264

22.1命名空间的定义 264

22.2 using namespace语句 265

22.3命名空间的成员 266

22.4命名空间的别名 267

习题 268

附录A 命名规则 269

附录B 语言操作符的优先级与结合性 270

参考文献 271