国外有名高等院校信息科学与技术很好教材C++程序设计 第3版

第 1章 用C 来解决问题 1

1.1　解决问题　1

1.1.1　分析（提问、考察、研究）　1

1.1.2　设计（模型、思考、计划、策划、模式、纲要）　4

1.1.3　算法模式　5

1.1.4　算法设计示例　6

1.1.5　实现（完成、操作、使用）　7

1.1.6　一段C 程序　7

1.1.7　测试　8

1.2　对象、类型与变量　9

本章小结　11

练习题　12

解决问题：请编写一个算法　12

第　2章 C 基础　14

2.1　C 程序的组成部分　14

2.1.1　标记：一个程序的*小零件　16

2.1.2　特殊符号　17

2.1.3　标识符　17

2.1.4　关键字　18

2.1.5　注释　18

2.1.6　C 字面常量　19

2.2　语句　21

2.2.1　cout输出语句　22

2.2.2　赋值与类型转换　22

2.2.3　cin输入语句　24

2.3　算术表达式　25

2.3.1　整数算术运算　27

2.3.2　整数与浮点数的混合运算　28

2.3.3　const对象　29

2.4　先提示再输入　30

2.5　程序实现中的错误与警告　32

2.5.1　在编译时被检测到的错误与警告　33

2.5.2　编译时的警告信息　35

2.5.3　连接时错误　36

2.5.4　运行时错误　37

2.5.5　意向性错误　37

2.5.6　当软件的设计与问题说明不相符时　38

本章小结　39

练习题　40

编程技巧　43

编程项目　44

第3章　自由函数的运用　48

3.1　cmath函数　48

3.2　使用cmath函数解决问题　50

3.2.1　分析　50

3.2.2　设计　50

3.2.3　实现　52

3.3　调用已被文档化的函数　53

3.3.1　前置条件与后置条件　53

3.3.2　函数头信息　54

3.3.3　实参与形参的关联　56

3.3.4　面向int、char和bool这些类型的一些函数　58

本章小结　61

练习题　61

编程技巧　63

编程项目　63

第4章　自由函数的实现　66

4.1　实现属于自己的函数　66

4.1.1　测试驱动器　69

4.1.2　只有一条返回语句的函数　70

4.2　分析、设计与实现　71

4.2.1　分析　71

4.2.2　设计　72

4.2.3　实现　72

4.2.4　测试　74

4.2.5　标识符的域　74

4.2.6　函数名的域　76

4.2.7　全局标识符　76

4.3　void函数与引用型形参　77

4.4　const的引用型形参　80

本章小结　82

练习题　83

编程技巧　84

编程项目　85

第5章　发送消息　89

5.1　为真实世界建模　89

5.1.1　BankAccount对象　90

5.1.2　类与对象的图解　92

5.2　发送消息　93

5.3　string对象　95

5.3.1　访问性方法　95

5.3.2　修改性方法　96

5.3.3　为string对象本身定义的操作符　97

5.4　ostream和istream的成员函数　99

5.5　另一个非标准类：Grid　103

5.5.1　Grid对象的其他操作　105

5.5.2　不满足前置条件的情况　108

5.5.3　即使函数没有任何实参也必须用()来调用　109

5.6　类和函数为何而存在　109

本章小结　111

练习题　112

编程技巧　114

编程项目　116

第6章　成员函数的实现　120

6.1　在头文件中定义类　120

6.2　实现类的成员函数　124

6.2.1　实现构造函数　124

6.2.2　实现修改型的类成员函数　125

6.2.3　实现访问型的成员函数　126

6.3　默认构造函数　129

6.4　状态型对象模式　131

6.4.1　构造函数　131

6.4.2　修改型函数　131

6.4.3　访问型函数　132

6.4.4　命名约定　132

6.4.5　public还是private　133

6.4.6　将接口从实现中分离　133

6.5　面向对象设计准则　135

6.5.1　类的内聚力　136

6.5.2　为什么const只用来修饰访问型函数，却不用于修改型函数　136

本章小结　139

练习题　140

编程技巧　141

编程项目　143

第7章　选择操作　149

7.1　实现选择控制　149

7.1.1　保护性动作模式　150

7.1.2　if语句　150

7.2　关系运算符　152

7.3　替代性动作模式　153

7.4　选择操作结构中的语句块　157

7.5　bool对象　158

7.5.1　布尔运算　160

7.5.2　运算符优先规则　160

7.5.3　布尔运算符||与grid对象　161

7.5.4　短路式布尔评估　163

7.6　bool成员函数　164

7.7　多重选择操作　166

7.7.1　另一个示例：字母等级评定　168

7.7.2　多路返回　169

7.8　测试多重选择操作　170

7.9　assert函数　171

7.10　switch语句　173

本章小结　177

练习题　177

编程技巧　180

编程项目　181

第8章　重复操作　188

8.1　实现重复控制　188

8.2　算法模式：确定性循环　189

8.2.1　for语句　191

8.2.2　赋值操作符与其他增量运算的结合　192

8.2.3　对Grid对象使用确定性循环　194

8.3　确定性循环模式的应用　196

8.3.1　分析　196

8.3.2　设计　197

8.3.3　实现　198

8.3.4　测试　199

8.3.5　检测到错误时应该怎么做　200

8.4　算法模式：不确定性循环　201

8.4.1　使用while语句实现确定性循环模式　202

8.4.2　对Grid对象使用不确定性循环　203

8.4.3　设置了岗哨的不确定性循环　204

8.4.4　用cin >>来充当循环测试　204

8.4.5　无限循环　206

8.5　do while语句　208

8.6　循环的选择与设计　210

8.6.1　确定要使用的循环类型　210

8.6.2　确定循环测试部分　211

8.6.3　编写要重复执行的语句　211

8.6.4　确保循环会越来越接近终止条件　211

8.6.5　在必要情况下做好相关对象的初始化操作　211

本章小结　212

练习题　213

编程技巧　216

编程项目　218

第9章　文件流　224

9.1　ifstream对象　224

9.2　将确定性循环模式应用于磁盘文件　227

9.2.1　让处理过程终止于文件结束符　227

9.2.2　让用户选择文件名　229

9.3　使用不确定性循环处理更复杂的磁盘文件输入　229

9.3.1　数字与字符串的混合　231

9.3.2　getline函数　231

9.4　ofstream对象　234

本章小结　234

练习题　235

编程技巧　235

编程项目　236

第　10章 vector　238

10.1　C 标准库中的vector类　238

10.1.1　访问集合中的个别元素　239

10.1.2　用确定的for循环来处理vector　240

10.1.3　处理vector中的前n个元素　241

10.1.4　检查下标出界　242

10.1.5　vector::capacity、vector::resize与操作符=　243

10.2　顺序搜索　245

10.3　发送消息给vector中的各对象　247

10.4　vector的实参/形参关联　251

10.5　排序　253

10.6　二分搜索法　258

本章小结　262

练习题　262

编程技巧　267

编程项目　270

第　11章 泛型容器　278

11.1　容器类　278

11.1.1　传递类型实参　279

11.1.2　模板　279

11.2　Set类　282

11.2.1　构造函数Set()　283

11.2.2　bool contains(Type const&value)　const　283

11.2.3　void insert(Type const&element)　284

11.2.4　bool remove(Type const&removalCandidate)　284

11.3　迭代器模式　285

本章小结　287

练习题　288

编程技巧　288

编程项目　290

第　12章 指针与内存管理　294

12.1　内存因素考量　294

12.1.1　指针　295

12.1.2　指向对象　300

12.2　原生的C数组　302

12.2.1　原生数组与vector之间的差异　303

12.2.2　数组与指针的联系　303

12.2.3　传递原生数组实参　304

12.3　用new操作符分配内存　305

12.4　delete操作符　309

12.5　用C的struct构建单向链接结构体　310

12.5.1　用单向链接数据结构实现list类　312

12.5.2　add(std::string)　313

12.5.3　get(int index)　314

12.5.4　remove(stringremovalCandidate)　314

本章小结　316

练习题　317

编程技巧　318

编程项目　319

第　13章 存储vector的vector　324

13.1　存储vector的vector　324

13.2　Matrix类　325

13.2.1　标量乘法　328

13.2.2　矩阵加法　328

13.3　原生的二维数组　330

13.4　拥有两个以上下标的数组　331

本章小结　333

练习题　333

编程技巧　336

编程项目　336

附录　自测题答案　342