c++程序設計

本書較為全面地介紹了程序設計語言C++的基本概念、基本語法和基本程序思想。全書共分為12章和兩個附錄，內容包括計算機基礎知識、C++基本概念、流程控制語句、函數和編譯預處理、構造數據類型、指針、類和對象、繼承與派生、多態、輸入輸出流類庫、模板。 本書的寫法遵循了計算機中“自頂向下”的思維方式，在整體上自上而下，由點到面，由一般到具體，由簡單到複雜地展開。本書有大量精選的例題以及對例題的解析，還有大量反映C++概念和語法的習題。 本書可以作為大專院校理工科學生學習C++語言的教材，也可以作為計算機二級考試的參考書。 ^[1] 

第1章 計算機基礎知識1

1.1 本章導讀1

1.2 計算機系統結構及工作原理1

1.2.1 計算機的體系結構--馮·諾依曼結構2

1.2.2 計算機中的數據存儲體系5

1.2.3 計算機的工作原理8

1.3 數制轉換、字符編碼10

1.3.1 進位計數制10

1.3.2 不同數制之間的轉換11

1.3.3 計算機中的數據表示和存儲15

1.3.4 非數值數據的編碼19

1.4 程序設計語言23

1.5 操作系統25

1.5.1 操作系統的組成和功能26

1.5.2 人與計算機的交互28

1.5.3 Windows的文件系統30

1.6 算法與算法設計基礎34

1.6.1 算法34

1.6.2 算法的表示37

1.6.3 算法設計基本方法38

1.7 數據結構基礎41

1.7.1 數據結構的基本概念41

1.7.2 數據結構的表示43

1.7.3 抽象數據類型46

1.7.4 棧和隊列47

1.7.5 幾個典型的基本算法48

習題49

C++程序設計目錄 第2章 C++基本概念53

2.1 本章導讀53

2.2 C語言與C++語言簡介54

2.2.1 C語言與C++的起源54

2.2.2 第一個C++源程序55

2.2.3 編譯、調試、運行程序56

2.2.4 Visual C++集成開發環境57

2.3 基本詞法單位58

2.3.1 關鍵字58

2.3.2 標識符58

2.3.3 標點符號59

2.3.4 分隔符59

2.4 數據類型59

2.5 變量61

2.5.1 變量的定義和初始值61

2.5.2 變量與引用61

2.6 常量62

2.6.1 整型常量63

2.6.2 實型常量63

2.6.3 字符常量63

2.6.4 轉義字符64

2.6.5 字符串常量65

2.6.6 const常變量65

2.6.7 宏定義常量65

2.7 運算符和表達式66

2.7.1 運算符和運算符優先級66

2.7.2 算術運算符與算術表達式67

2.7.3 賦值運算符和賦值表達式71

2.7.4 關係運算符和關係表達式72

2.7.5 邏輯運算符和邏輯表達式73

2.7.6 字位運算符74

2.7.7 其他常用運算符75

2.7.8 類型轉換76

2.8 C++語句78

2.9 簡單輸入、輸出78

2.9.1 cin78

2.9.2 cout81

習題83

第3章 流程控制語句87

3.1 本章導讀87

3.2 選擇結構語句88

3.2.1 if語句88

3.2.2 switch語句95

3.2.3 if與switch之間的轉換98

3.3 循環結構99

3.3.1 while循環100

3.3.2 do-while循環101

3.3.3 for循環102

3.3.4 三種循環的等價性和區別104

3.3.5 循環的嵌套104

3.4 控制執行順序的語句107

3.4.1 break語句107

3.4.2 continue語句109

3.5 算法與算法設計方法109

3.5.1 枚舉法(窮舉法)110

3.5.2 迭代與遞推法111

習題113

第4章 函數和編譯預處理119

4.1 本章導讀119

4.2 函數的定義120

4.2.1 有參函數定義120

4.2.2 無參函數121

4.2.3 函數的返回和返回值122

4.3 函數的調用123

4.3.1 形參與實參123

4.3.2 函數的原型説明124

4.4 函數的參數傳遞方式125

4.4.1 值傳遞125

4.4.2 引用傳遞126

4.5 函數的遞歸調用128

4.6 存儲類別和作用域131

4.6.1 作用域131

4.6.2 變量的存儲類別134

4.7 函數的重載、內聯、缺省參數137

4.7.1 函數的重載137

4.7.2 函數的內聯138

4.7.3 缺省參數的函數139

4.8 預處理指令與編譯預處理141

4.8.1 文件包含指令141

4.8.2 宏定義指令142

4.8.3 條件編譯指令145

4.9 程序的多文件組織146

4.10 C++庫函數148

4.11 函數調用與棧149

4.11.1 參數傳遞與棧149

4.11.2 自動變量與棧150

4.11.3 函數遞歸調用和棧151

習題153

第5章 構造數據類型159

5.1 本章導讀159

5.2 一維數組160

5.2.1 一維數組的定義160

5.2.2 一維數組的初始化162

5.2.3 數組元素的引用163

5.2.4 一維數組的應用163

5.3 二維數組168

5.3.1 二維數組的定義168

5.3.2 二維數組的初始化169

5.3.3 二維數組的應用170

5.4 數組和函數174

5.4.1 數組元素用作函數參數174

5.4.2 數組名用為函數參數175

5.5 字符數組178

5.5.1 字符數組的定義和初始化178

5.5.2 字符數組的賦值、輸入和輸出179

5.5.3 字符串與字符數組180

5.5.4 字符數組的應用181

5.6 字符串函數183

5.6.1 常用字符串處理函數183

5.6.2 字符串類變量及其應用186

5.7 數組應用187

5.7.1 選擇法排序187

5.7.2 矩陣運算190

習題191

第6章 其他構造數據類型--結構、聯合、枚舉和類197

6.1 本章導讀197

6.2 結構體類型198

6.2.1 結構體類型定義198

6.2.2 結構體類型變量的定義及其初始化199

6.2.3 結構體類型變量的引用201

6.2.4 結構體與數組202

6.2.5 結構體類型與函數203

6.3 共同體類型205

6.4 枚舉類型206

6.4.1 枚舉類型數據的定義206

6.4.2 枚舉類型的應用208

6.5 類型定義語句typedef210

6.6 類211

6.6.1 類類型的定義211

6.6.2 類的成員函數213

6.6.3 inline成員函數214

6.6.4 類與結構體的異同215

6.6.5 類的對象及其定義216

6.6.6 類和對象的簡單應用218

習題221

第7章 指針227

7.1 本章導讀227

7.2 指針228

7.2.1 指針變量的定義229

7.2.2 指針變量的引用230

7.2.3 多級指針及其定義231

7.3 指針與數組232

7.3.1 指針與一維數組232

7.3.2 指針的運算233

7.3.3 指針與二維數組236

7.3.4 指針數組238

7.3.5 指向數組的指針239

7.4 指針與函數240

7.4.1 指針作為函數參數240

7.4.2 返回值為指針的函數243

7.4.3 指向函數的指針245

7.4.4 用函數指針調用函數246

7.5 const指針247

7.6 void指針249

7.7 指針與字符串250

7.7.1 字符串的表示形式250

7.7.2 字符串指針與函數252

7.7.3 字符串指針與數組253

7.8 引用254

7.8.1 引用的定義254

7.8.2 引用和函數255

7.9 內存的動態分配和撤銷255

7.9.1 new運算符256

7.9.2 delete運算符257

7.10 指針應用258

7.10.1 鏈表258

7.10.2 約瑟夫環(Josephus)問題265

習題266

第8章 類和對象273

8.1 本章導讀273

8.2 面向對象的程序設計方法274

8.3 構造函數與析構函數276

8.3.1 構造函數的定義與使用277

8.3.2 默認構造函數278

8.3.3 構造函數和new運算符282

8.3.4 析構函數的定義與使用283

8.3.5 構造函數與類型轉化286

8.4 複製構造函數286

8.5 對象成員和類的嵌套定義289

8.5.1 對象成員289

8.5.2 類的嵌套定義290

8.6 友元函數和友元類291

8.6.1 友元函數292

8.6.2 友元類293

8.7 靜態成員296

8.7.1 靜態數據成員296

8.7.2 靜態函數成員297

8.8 共用數據的保護299

8.8.1 常對象299

8.8.2 常成員299

8.8.3 指向對象的常指針和對象的常引用300

8.9 this指針301

習題302

第9章 繼承與派生307

9.1 本章導讀307

9.2 繼承與派生的概念307

9.2.1 類的繼承與派生概念307

9.2.2 派生類的定義308

9.2.3 基類成員的訪問控制309

9.3 派生類的構造與析構函數313

9.4 衝突、支配與賦值兼容規則316

9.5 虛基類320

習題323

第10章 多態325

10.1 本章導讀325

10.2 虛函數326

10.2.1 虛函數的定義及實現過程326

10.2.2 虛函數實現過程327

10.2.3 純虛函數和抽象類330

10.3 運算符重載332

10.3.1 成員函數實現運算符重載及方法333

10.3.2 友元函數實現運算符重載及方法336

10.3.3 類型轉換函數340

10.3.4 一些特殊運算符的重載341

10.3.5 實現字符串類的運算符重載346

習題349

第11章 輸入輸出流類庫353

11.1 本章導讀353

11.2 流概述354

11.3 C++的基本流類體系354

11.4 標準輸入輸出流355

11.4.1 標準輸入流355

11.4.2 標準輸出流356

11.4.3 流的格式控制357

11.4.4 輸入輸出的其他成員函數361

11.4.5 提取和插入運算符重載364

11.4.6 重定向概念365

11.5 文件流366

11.5.1 文件概述366

11.5.2 文件流類體系366

11.5.3 文件的使用方法366

11.6 文本文件的使用370

11.7 二進制文件的使用374

11.7.1 二進制文件的打開和關閉374

11.7.2 二進制文件的讀寫374

11.7.3 文件的隨機訪問376

習題378

第12章 模板381

12.1 本章導讀381

12.2 函數模板和類模板381

12.2.1 函數模板的定義和使用381

12.2.2 類模板的定義和使用383

12.3 標準模板庫簡介387

12.4 模板簡單應用實例388

習題393

附錄A 標準ASCII碼錶395

附錄B 常用系統函數397

參考文獻403 ^[2]