第1章 计算机与C++编程简介-------------------------------------------------1 1.1 简介--------------------------------------------------------------1 1.2 什么是计算机------------------------------------------------------3 1.3 计算机组成--------------------------------------------------------3 1.4 操作系统的变革----------------------------------------------------4 1.5 个人计算、分布式计算与客户/服务器计算-----------------------------4 1.6 机器语言、汇编语言和高级语言--------------------------------------5 1.7 C语言与C++的历史--------------------------------------------------6 1.8 C++标准库---------------------------------------------------------7 1.9 Java、Internet与万维网--------------------------------------------7 1.10 其它高级语言------------------------------------------------------8 1.11 结构化编程--------------------------------------------------------8 1.12 典型C++环境基础---------------------------------------------------8 1.13 C++与本书的一般说明----------------------------------------------10 1.14 C++编程简介------------------------------------------------------11 1.15 简单程序：打印一行文本-------------------------------------------12 1.16 简单程序：两个整数相加-------------------------------------------15 1.17 内存的概念-------------------------------------------------------18 1.18 算术运算---------------------------------------------------------19 1.19 判断：相等与关系运算---------------------------------------------21 1.20 新型头文件与名字空间---------------------------------------------24 1.21 有关对象的思考---------------------------------------------------25 小结------------------------------------------------------------------27 术语------------------------------------------------------------------29 自测练习--------------------------------------------------------------31 自测练习答案----------------------------------------------------------33 练习------------------------------------------------------------------34 第2章 控制结构-----------------------------------------------------------38 2.1 简介-------------------------------------------------------------38 2.2 算法-------------------------------------------------------------38 2.3 伪代码------------------------------------------------------------39 2.4 控制结构----------------------------------------------------------39 2.5 if选择结构--------------------------------------------------------41 2.6 if/else选择结构---------------------------------------------------42 2.7 while重复结构-----------------------------------------------------45 2.8 构造算法：实例研究1(计数器控制重复)------------------------------47 2.9 构造算法与自上而下逐步完善：实例研究2(标记控制重复)--------------48 2.10 构造算法与自上而下逐步完善：实例研究3(嵌套控制结构)--------------54 2.11 赋值运算符-------------------------------------------------------57 2.12 自增与自减运算符-------------------------------------------------58 2.13 计数器循环的要点-------------------------------------------------60 2.14 for重复结构------------------------------------------------------62 2.15 for结构使用举例--------------------------------------------------65 2.16 switch多项选择结构-----------------------------------------------68 2.17 do/while重复结构-------------------------------------------------74 2.18 break和continue语句----------------------------------------------75 2.19 逻辑运算符-------------------------------------------------------77 2.20 混淆相等(==)与赋值(=)运算符--------------------------------------79 2.21 结构化编程小结---------------------------------------------------80 2.22 有关对象的思考：问题中的对象-------------------------------------84 小结------------------------------------------------------------------85 术语------------------------------------------------------------------86 自测练习--------------------------------------------------------------87 自测练习答案----------------------------------------------------------89 练习------------------------------------------------------------------92 第3章 函数-------------------------------------------------------------102 3.1 简介------------------------------------------------------------102 3.2 C++程序组件-----------------------------------------------------102 3.3 数学函数库------------------------------------------------------103 3.4 函数------------------------------------------------------------104 3.5 函数定义--------------------------------------------------------105 3.6 函数原型--------------------------------------------------------108 3.7 头文件----------------------------------------------------------110 3.8 随机数产生器----------------------------------------------------111 3.9 案例：机会游戏与enum简介----------------------------------------115 3.10 存储类----------------------------------------------------------118 3.11 作用域规则------------------------------------------------------120 3.12 递归------------------------------------------------------------123 3.13 使用递归举例：Fibonacci数列-------------------------------------125 3.14 递归与迭代------------------------------------------------------128 3.15 带空参数表的函数------------------------------------------------129 3.16 内联函数--------------------------------------------------------130 3.17 引用与引用参数--------------------------------------------------131 3.18 默认参数--------------------------------------------------------135 3.19 一元作用域运算符------------------------------------------------136 3.20 函数重载--------------------------------------------------------137 3.21 函数模板--------------------------------------------------------138 3.22 有关对象的思考：确定对象属性------------------------------------140 小结-----------------------------------------------------------------142 术语-----------------------------------------------------------------145 自测练习-------------------------------------------------------------146 自测练习答案---------------------------------------------------------149 练习-----------------------------------------------------------------151 第4章 数组-------------------------------------------------------------160 4.1 简介------------------------------------------------------------160 4.2 数组------------------------------------------------------------160 4.3 声明数组--------------------------------------------------------162 4.4 使用数组的举例--------------------------------------------------162 4.5 将数组传递给函数------------------------------------------------174 4.6 排序数组--------------------------------------------------------177 4.7 实例研究：用数组计算平均值、中数和模----------------------------179 4.8 查找数组：线性查找与折半查找------------------------------------182 4.9 多下标数组------------------------------------------------------186 4.10 有关对象的思考：确定类的行为------------------------------------191 小结-----------------------------------------------------------------192 术语-----------------------------------------------------------------193 自测练习-------------------------------------------------------------194 自测练习答案---------------------------------------------------------195 练习-----------------------------------------------------------------196 递归练习-------------------------------------------------------------