国外经典计算机教程,完美C++教程（国外经典教材计算机科学与技术）

第1章C++基础1

1.1C++简介1

1.1.1C++语言的起源1

1.1.2C++与面向对象的程序设计2

1.1.3C++特点2

1.1.4C++术语2

1.1.5C++程序示例2

1.2变量、表达式及赋值语句4

1.2.1标识符4

1.2.2变量5

1.2.3赋值语句7

1.2.4更多赋值语句9

1.2.5赋值兼容性10

1.2.6文字常量11

1.2.7转义序列12

1.2.8名字常量13

1.2.9算术操作符和表达式14

1.2.10整数和浮点数除法15

1.2.11类型转换17

1.2.12自增和自减操作符19

1.3控制台输入/输出21

1.3.1使用cout输出22

1.3.2输出时的换行22

1.3.3格式化带小数点的数字23

1.3.4用cerr输出25

1.3.5用cin输入25

1.4程序的风格27

注释27

1.5库与名字空间28

1.5.1库及include命令28

1.5.2名字空间28

第2章流程控制34

2.1布尔表达式34

2.1.1创建布尔表达式34

2.1.2布尔表达式求值36

2.1.3优先级原则37

2.2分支机制41

2.2.1ifelse语句41

2.2.2复合语句43

2.2.3省略else45

2.2.4嵌套语句45

2.2.5多分支ifelse语句46

2.2.6switch语句47

2.2.7枚举类型50

2.2.8条件操作符50

2.3循环51

2.3.1while和dowhile语句51

2.3.2再谈增量、减量操作符54

2.3.3逗号操作符56

2.3.4for语句57

2.3.5break与continue语句63

2.3.6嵌套循环66

第3章函数基础72

3.1预定义的函数72

3.1.1返回值的预定义函数72

3.1.2预定义的void函数76

3.1.3随机数生成器78

3.2程序员定义的函数81

3.2.1定义返回值的函数81

3.2.2函数声明的替代形式84

3.2.3调用函数的函数84

3.2.4返回布尔值的函数87

3.2.5定义void函数88

3.2.6void函数中的return语句89

3.2.7前提条件和执行结果91

3.2.8main函数91

3.2.9递归函数92

3.3作用域规则93

3.3.1局部变量93

3.3.2过程抽象95

3.3.3全局常量与全局变量96

3.3.4语句块98

3.3.5嵌套作用域99

3.3.6for循环中声明的变量99

第4章参数与重载106

4.1参数106

4.1.1传值调用参数106

4.1.2引用调用参数初步108

4.1.3引用调用机制详解111

4.1.4常量引用参数113

4.1.5混合参数列表114

4.2重载与默认实参121

4.2.1重载简介121

4.2.2分辨重载的准则125

4.2.3默认实参128

4.3测试及调试函数130

4.3.1assert宏130

4.3.2占位程序和驱动程序131

第5章数组138

5.1数组简介138

5.1.1数组的声明和引用138

5.1.2内存中的数组142

5.1.3数组的初始化144

5.2函数中的数组146

5.2.1作为函数实参的索引变量146

5.2.2整个数组作为函数实参147

5.2.3const参数修饰词150

5.2.4返回一个数组的函数152

5.3用数组编程157

部分填充的数组157

5.4多维数组167

5.4.1多维数组基础167

5.4.2多维数组参数168

第6章结构和类182

6.1结构182

6.1.1结构类型184

6.1.2结构作为函数参数187

6.1.3结构的初始化190

6.2类193

6.2.1定义类和成员函数193

6.2.2封装198

6.2.3公有和私有成员199

6.2.4取值和赋值函数202

6.2.5结构和类206

第7章构造函数及其他工具211

7.1构造函数211

7.1.1构造函数的定义211

7.1.2构造函数的显式调用217

7.1.3类类型成员变量226

7.2其他工具229

7.2.1const参数修饰符229

7.2.2内联函数235

7.2.3静态成员236

7.2.4嵌套类和局部类定义240

7.3向量——标准模板库预览240

7.3.1向量基础241

7.3.2效率问题244

第8章操作符重载、友元和引用249

8.1基本操作符重载249

8.1.1重载基础249

8.1.2返回常量类型256

8.1.3重载一元操作符259

8.1.4作为成员函数的操作符重载260

8.1.5重载函数调用符()263

8.2友元函数和自动类型转换263

8.2.1构造函数的自动类型转换263

8.2.2友元函数265

8.2.3友元类269

8.3引用和其他操作符重载269

8.3.1引用270

8.3.2重载“>”271

8.3.3赋值操作符280

8.3.4重载自增和自减操作符280

8.3.5重载数组操作符［ ］283

8.3.6基于左值和右值的重载285

第9章字符串291

9.1数组类型的字符串291

9.1.1C字符串值和C字符串变量291

9.1.2库中的其他函数296

9.1.3C字符串的输入和输出299

9.2字符操作工具301

9.2.1字符输入/输出301

9.2.2成员函数get和put302

9.2.3成员函数putback、peek和ignore307

9.2.4字符操作函数309

9.3标准string类312

9.3.1标准类string简介312

9.3.2string类的输入/输出314

9.3.3使用string类进行字符串处理319

9.3.4string类对象和C字符串的相互转换326

第10章指针和动态数组334

10.1指针334

10.1.1指针变量335

10.1.2内存管理基础341

10.1.3动态变量和自动变量344

10.1.4指针的应用348

10.2动态数组348

10.2.1数组变量和指针变量348

10.2.2创建和使用动态数组350

10.2.3指针运算355

10.2.4多维动态数组356

10.3类、指针和动态数组358

10.3.1->操作符358

10.3.2this指针359

10.3.3重载赋值操作符360

10.3.4析构函数369

10.3.5复制构造函数370

第11章分散编译和名字空间378

11.1分散编译378

11.1.1封装回顾378

11.1.2头文件和实现文件379

11.1.3使用#ifndef388

11.2名字空间391

11.2.1名字空间和using命令391

11.2.2创建一个名字空间393

11.2.3using声明396

11.2.4限定名字397

11.2.5未命名的名字空间401

11.2.6嵌套名字空间408

第12章流和文件I/O操作415

12.1I/O流415

12.1.1文件I/O416

12.1.2向文件中添加内容419

12.1.3字符I/O425

12.1.4文件末尾检查425

12.2流I/O的工具429

12.2.1文件名作为输入429

12.2.2使用流函数对输出格式化430

12.2.3操作算子(Manipulators)433

12.2.4保存设定的标记434

12.2.5其他的输出流成员函数434

12.3流的层次： 继承的简要介绍441

12.4随机文件存取446

第13章递归455

13.1递归void函数455

13.1.1一个递归调用的跟踪458

13.1.2递归的进一步认识460

13.1.3递归调用的栈463

13.1.4递归与迭代的比较464

13.2有返回值的递归函数466

有返回值的递归函数的一般形式466

13.3按递归的方式思考问题470

13.3.1递归设计技术470

13.3.2二分查找472

13.3.3编码474

13.3.4检查递归的正确性476

13.3.5效率477

第14章继承486

14.1继承基础486

14.1.1派生类486

14.1.2派生类的构造函数495

14.1.3protected限定词498

14.1.4成员函数的重定义501

14.1.5重定义与重载502

14.1.6访问重定义函数的基类版本503

14.1.7不可继承的函数504

14.2使用继承进行编程505

14.2.1派生类中的赋值操作符和复制构造函数505

14.2.2派生类的析构函数506

14.2.3保护继承和私有继承518

14.2.4多继承519

第15章多态与虚函数524

15.1虚函数基础524

15.1.1后绑定524

15.1.2C++中的虚函数525

15.1.3抽象类和纯虚函数532

15.2指针和虚函数535

15.2.1虚函数和扩展类型兼容性535

15.2.2向下转换和向上转换541

15.2.3C++是如何实现虚函数543

第16章模板546

16.1函数模板546

定义函数模板的语法547

16.2类模板558

16.2.1类模板的语法558

16.2.2C++中的模板类vector和basic_stirng568

16.3模板和继承568

第17章链式数据结构579

17.1节点和链表579

17.1.1节点580

17.1.2链表584

17.1.3向链表头插入一个节点585

17.1.4向链表中插入或移除节点589

17.1.5搜索链表592

17.2链表的应用599

17.3迭代器611

17.3.1指针作为迭代器612

17.3.2迭代器类612

17.4树619

树的性质619

第18章异常处理636

18.1异常处理基础636

18.1.1异常处理的一个样例637

18.1.2自定义异常类644

18.1.3多重抛出和捕获646

18.1.4在函数中抛出异常649

18.1.5异常说明651

182异常处理的编程技术654

18.2.1抛出异常的时机654

18.2.2异常类的层次结构656

18.2.3测试可用内存657

18.2.4再次抛出异常657

第19章标准模板库660

19.1迭代器661

19.1.1迭代器基础661

19.1.2迭代器的种类665

19.1.3常量和可变迭代器669

19.1.4反向迭代器670

19.1.5其他几种迭代器672

19.2容器673

19.2.1连续容器673

19.2.2容器适配器栈和队列678

19.2.3关联容器集合和映射681

19.2.4效率685

19.3泛型算法685

19.3.1运行时间和BigO记法686

19.3.2容器访问运行时间689

19.3.3不改变序列的算法690

19.3.4改变序列的算法694

19.3.5集合算法695

19.3.6排序算法697

第20章模式和UML703

20.1模式703

20.1.1适配器模式704

20.1.2模型视图控制器模式704

20.1.3排序模式的效率710

20.1.4模式形式体系712

20.2UML713

20.2.1UML的历史713

20.2.2UML的类图表714

20.2.3类的相互作用714

附录1C++关键字718

附录2操作符优先级719

附录3ASCII字符集721

附录4一些库函数722

附录5旧的和新的头文件728