目 錄 前言 第3版前言 第2版前言 第1版前言 教學建議 第1章 概述 1 1.1 計算機的工作原理 1 1.1.1 馮·諾依曼體系結構 1 1.1.2 硬件與軟件 2 1.1.3 機內信息表示 4 1.2 程序設計概述 8 1.2.1 程序設計范式 8 1.2.2 程序設計步驟 9 1.2.3 程序設計語言 11 1.3 C++語言概述 14 1.3.1 C++語言的特點 14 1.3.2 C++程序的構成 15 1.3.3 C++程序的運行步驟 16 1.3.4 C++語言的詞法 17 1.4 小結 19 1.5 習題 20 第2章 簡單數據的描述—基本數據 類型和表達式 21 2.1 數據類型概述 21 2.2 基本數據類型 22 2.2.1 整數類型 22 2.2.2 實數類型 22 2.2.3 字符類型 23 2.2.4 邏輯類型 24 2.3 數據的表現形式 24 2.3.1 常量 24 2.3.2 變量 27 2.3.3 變量值的輸入 29 2.4 數據的基本操作—操作符 30 2.4.1 操作符概述 30 2.4.2 算術操作符 31 2.4.3 關系與邏輯操作符 32 2.4.4 賦值操作符 34 2.4.5 位操作符 35 2.4.6 其他操作符 37 2.4.7 操作數的類型轉換 38 2.5 數據操作的基本單位—表達式 42 2.5.1 表達式的構成和分類 42 2.5.2 操作符的優先級和結合性 43 2.5.3 表達式中操作數的類型轉換 44 2.5.4 表達式結果的輸出 45 2.5.5 帶副作用操作符的表達式計算 45 2.5.6 左值表達式與右值表達式 46 2.6 小結 47 2.7 習題 48 第3章 程序流程控制(算法)描述— 語句 50 3.1 程序流程控制概述 50 3.2 順序執行 51 3.2.1 表達式語句 51 3.2.2 復合語句 53 3.2.3 空語句 53 3.3 選擇執行 54 3.3.1 兩路分支語句—if語句 54 3.3.2 多路分支語句—switch語句 59 3.4 重復執行 62 3.4.1 問題求解的迭代法與窮舉法 62 3.4.2 循環語句 63 3.4.3 計數循環和事件循環 66 3.4.4 循環程序設計實例 69 3.5 無條件轉移執行 74 3.5.1 goto語句 74 3.5.2 break語句 75 3.5.3 continue語句 76 3.6 程序設計風格 78 3.6.1 結構化程序設計 78 3.6.2 關于goto語句 79 3.7 小結 79 3.8 習題 80 第4章 過程抽象—子程序 82 4.1 過程抽象概述 82 4.1.1 基于功能分解與復合的過程式 程序設計 82 4.1.2 子程序及子程序間的數據傳遞 83 4.2 C++函數 84 4.2.1 函數的定義 84 4.2.2 函數的調用 86 4.2.3 通過參數向函數傳數據的值— 值參數傳遞 89 4.3 變量的局部性 90 4.3.1 局部變量與全局變量 90 4.3.2 變量的生存期(存儲分配) 93 *4.3.3 基于棧的函數調用 96 4.4 程序的多模塊結構 98 4.4.1 程序的模塊化 98 4.4.2 標識符的作用域 100 4.4.3 標準函數庫 108 4.5 遞歸函數 109 4.5.1 什么是遞歸函數 109 4.5.2 “分而治之”的程序設計 110 4.5.3 遞歸函數應用實例 111 4.5.4 遞歸與循環的選擇 113 4.6 C++函數的進一步討論 114 4.6.1 帶參數的宏和內聯函數 114 4.6.2 帶默認值的形式參數 116 4.6.3 函數名重載 117 4.6.4 匿名函數—λ表達式 120 4.7 小結 121 4.8 習題 122 第5章 復合數據的描述—構造數據 類型 124 5.1 自定義值集的數據描述—枚舉 類型 124 5.1.1 枚舉類型的定義 124 5.1.2 枚舉類型的操作 125 5.2 由同類型元素構成的復合數據的 描述—數組類型 128 5.2.1 線性復合數據的描述— 一維數組類型 128 5.2.2 字符串類型的一種實現— 一維字符數組 133 5.2.3 二維復合數據的描述— 二維數組類型 136 5.2.4 數組類型的應用 140 5.3 由屬性構成的復合數據的描述— 結構類型 145 5.3.1 結構類型的定義 145 5.3.2 結構類型的操作 147 5.3.3 結構類型的應用 150 5.4 用一種類型表示多種類型的數據— 聯合類型 153 5.4.1 聯合類型的定義與操作 153 5.4.2 聯合類型的應用 155 5.5 內存地址的描述—指針類型 157 5.5.1 指針類型概述 157 5.5.2 指針類型的定義與基本操作 158 5.5.3 指針類型作為參數—地址 參數傳遞 164 5.5.4 指針與動態變量—實現元素 個數可變的復合數據描述 (動態數組與鏈表) 170 *5.5.5 用指針提高對數組元素的訪問 效率 182 5.5.6 把函數作為參數傳遞給函數— 函數指針 185 *5.5.7 多級指針 189 5.6 數據的別名—引用類型 192 5.6.1 引用類型的定義 192 5.6.2 引用作為函數參數類型 193 5.7 小結 195 5.8 習題 196 第6章 數據抽象—對象與類 200 6.1 數據抽象概述 200 6.1.1 數據抽象與封裝 200 6.1.2 面向對象程序設計 204 *6.1.3 面向對象程序設計與過程式 程序設計的對比 205 6.2 類 209 6.2.1 數據成員 209 6.2.2 成員函數 210 6.2.3 成員的訪問控制—信息隱藏 211 6.3 對象 212 6.3.1 對象的創建 213 6.3.2 對象的操作 214 6.3.3 this指針 216 6.4 對象的初始化和消亡前處理 218 6.4.1 構造函數 218 6.4.2 析構函數 222