第1章 計算機、Internet 和萬維網導論 1
1.1 引言 2
1.2 計算機:硬件和軟件 3
1.3 計算機組成 3
1.4 個人計算、分布式計算和客戶/服務器計算 4
1.5 因特網和萬維網 4
1.6 機器語言、匯編語言和高級語言 4
1.7 C語言的發展曆史 5
1.8 C語言標準庫 6
1.9 C++語言 7
1.10 Java語言 7
1.11 著名的高級語言Fortran,COBOL,Pascal 和Ada 7
1.12 BASIC,Visual Basic,Visual C++ ,Visual C#語言和.NET編程平颱 8
1.13 軟件發展的重要趨勢:對象技術 8
1.14 典型的C語言程序開發環境 9
1.15 硬件的發展趨勢 11
1.16 關於C語言和本書的一些注解 11
1.17 有價值的Web站點 12
第2章 C語言程序設計入門 19
2.1 引言 20
2.2 一個簡單的C程序:打印一行文字 20
2.3 另一個簡單的C程序:兩個整數求和 23
2.4 存儲單元的基本概念 26
2.5 C語言中的算術運算 27
2.6 做齣判斷:相等和關係運算符 30
第3章 結構化的C程序設計 43
3.1 引言 44
3.2 算法 44
3.3 僞碼 44
3.4 控製結構 44
3.5 if選擇語句 46
3.6 if else選擇語句 47
3.7 while循環語句 49
3.8 算法設計案例1:計數控製的循環 50
3.9 自頂嚮下、逐步求精的算法設計案例2:標記控製的循環 52
3.10 自頂嚮下、逐步求精的算法設計案例3:嵌套的控製結構 57
3.11 賦值運算符 60
3.12 增1和減1運算符 60
第4章 C程序控製 77
4.1 引言 78
4.2 循環的基本原理 78
4.3 計數控製的循環 78
4.4 for循環語句 79
4.5 for循環語句:注意事項 81
4.6 應用for循環語句的例子 82
4.7 switch多重選擇語句 85
4.8 do while循環語句 89
4.9 break和continue 語句 90
4.10 邏輯運算符 91
4.11 區分相等運算符(==)和賦值運算符(=) 93
4.12 結構化程序設計總結 94
第5章 C函數 110
5.1 引言 111
5.2 C語言中的程序模塊 111
5.3 數學庫函數 112
5.4 函數 113
5.5 函數定義 113
5.6 函數原型 116
5.7 函數調用堆棧及活動記錄 118
5.8 頭文件 118
5.9 按值或按引用調用函數 119
5.10 隨機數的生成 119
5.11程序案例:運氣遊戲 123
5.12 存儲類型 126
5.13 標識符作用域的規定 128
5.14 遞歸 130
5.15 使用遞歸的例子:Fibonacci數列 133
5.16 遞歸與迭代 135
第6章 C數組 154
6.1 引言 155
6.2 數組 155
6.3 數組的定義 156
6.4 數組的應用舉例 156
6.5 嚮函數傳遞數組 166
6.6 數組元素的排序 169
6.7 案例分析:采用數組來計算平均值、中值和眾數 171
6.8 數組元素的查找 174
6.9 多下標數組 178
第7章 C指針 198
7.1 引言 199
7.2 指針變量的定義和初始化 199
7.3 指針運算符 200
7.4 按引用嚮函數傳遞實參 201
7.5 對指針使用const 限定符 204
7.6 使用按引用調用方法實現冒泡法排序 209
7.7 sizeof 運算符 211
7.8 指針錶達式和指針運算 213
7.9 指針和數組的關係 215
7.10 指針數組 218
7.11 案例學習:撲剋牌洗牌和發牌模擬 218
7.12 函數指針 222
第8章 C 字符和字符串 242
8.1 引言 243
8.2 字符串和字符基礎 243
8.3 字符處理函數庫 244
8.4 字符串轉換函數 248
8.5 標準輸入輸齣庫函數 251
8.6 字符串處理函數庫中的字符串處理函數 254
8.7 字符串處理函數庫中的比較函數 256
8.8 字符串處理函數庫中的查找函數 258
8.9 字符串處理函數庫中的內存函數 262
8.10 字符串處理函數庫中的其他函數 265
第9章 格式化輸入/ 輸齣 279
9.1 引言 280
9.2 流 280
9.3 用printf 函數實現格式化輸齣 280
9.4 打印整數 281
9.5 打印浮點數 282
9.6 打印字符串或字符 283
9.7 其他的轉換說明符 284
9.8 帶域寬和精度的打印 285
9.9 在printf 函數的格式控製字符串中使用標記 286
9.10 打印文本和轉義序列 288
9.11 用scanf 函數讀取格式化的輸入 289
第10章 結構體、共用體、位操作和枚舉類型 300
10.1 引言 301
10.2 結構體的定義 301
10.3 結構體的初始化 303
10.4 對結構體成員的訪問 303
10.5 在函數中使用結構體 304
10.6 typedef 的使用 305
10.7 實例:高性能的洗牌與發牌模擬 305
10.8 共用體 307
10.9 位運算符 309
10.10 位域 315
10.11 枚舉常量 318
第11章 文件處理 328
11.1 引言 329
11.2 數據的層次結構 329
11.3 文件與流 330
11.4 順序存取文件的創建 330
11.5 從順序存取文件中讀取數據 334
11.6 隨機存取文件 338
11.7 隨機存取文件的創建 338
11.8 隨機地嚮一個隨機存取文件中寫入數據 340
11.9 從一個隨機存取文件中讀取數據 342
11.10 案例學習:事務處理程序 343
第12章 數據結構 356
12.1 引言 357
12.2 自引用結構體 357
12.3 動態內存分配 358
12.4 鏈錶 359
12.5 堆棧 365
12.6 隊列 369
12.7 樹 373
第13章 C 預處理 388
13.1 引言 389
13.2 #include 預處理命令 389
13.3 #define 預處理命令:符號常量 389
13.4 #define 預處理命令:宏 389
13.5 條件編譯 391
13.6 #error 和#pragma 預處理命令 392
13.7 #和##運算符 392
13.8 行號 392
13.9 預定義的符號常量 393
13.10 斷言 393
第14章 C語言的其他專題 397
14.1 引言 398
14.2 I/ O 的重定嚮 398
14.3 可變長的實參列錶 398
14.4 使用命令行實參 400
14.5 由多個源文件組成的程序的編譯問題 401
14.6 使用exit 和atexit 終止程序 402
14.7 volatile 類型限定符 403
14.8 整型和浮點型常量的後綴 403
14.9 關於文件的深入討論 404
14.10 信號處理 405
14.11 動態內存分配:函數calloc 和realloc 407
14.12 用goto 實現無條件轉移 407
第15章 C++ :介紹對象技術 413
15.1 簡介 414
15.2 C++ 414
15.3 簡單程序:兩個整數相加 414
15.4 C++ 標準庫 416
15.5 頭文件 416
15.6 內聯函數 417
15.7 引用和引用形參 419
15.8 空形參列錶 423
15.9 默認實參 423
15.10 一元作用域運算符 424
15.11 函數重載 425
15.12 函數模闆 427
15.13 對象技術與UML 簡介 429
15.14 本章小結 431
第16章 類與對象簡介 437
16.1 簡介 438
16.2 類、對象、成員函數以及數據成員 438
16.3 定義一個具有成員函數的類 439
16.4 定義一個有參成員函數 441
16.5 數據成員、set 函數與get 函數 443
16.6 用構造函數初始化對象 447
16.7 將類放在單獨的文件中以增強重用性 450
16.8 將接口與實現分離 452
16.9 用set 函數驗證數據 456
16.10 本章小結 460
第17章 類:深入剖析(1) 466
17.1 簡介 467
17.2 Time 類的案例學習 467
17.3 類域和訪問類的成員 472
17.4 將接口與實現分離 473
17.5 訪問函數和工具函數 473
17.6 Time 類的案例學習:具有默認實參的構造函數 475
17.7 析構函數 479
17.8 構造函數與析構函數的調用時間 479
17.9 Time 類的案例學習:隱蔽陷阱——-返迴private 數據成員的引用 482
17.10 默認按成員賦值 483
17.11 本章小結 485
第18章 類:深入剖析(2) 490
18.1 簡介 491
18.2 const 對象和const 成員函數 491
18.3 組閤:對象作為類的成員 497
18.4 友元函數和友元類 501
18.5 使用this 指針 503
18.6 static 類成員 507
18.7 數據抽象和信息隱藏 510
18.8 本章小結 511
第19章 運算符重載 517
19.1 簡介 518
19.2 運算符重載基礎 518
19.3 運算符重載的限製 519
19.4 作為類的成員和作為全局函數的運算符函數的比較 520
19.5 重載流插入和流讀取運算符 521
19.6 重載一元運算符 523
19.7 重載二元運算符 524
19.8 動態內存管理 524
19.9 案例學習:Array 類 525
19.10 類型轉換 534
19.11 創建String 類 534
19.12 重載++ 和—— 535
19.13 案例學習:Date 類 536
19.14 標準庫類string 540
19.15 explicit 構造函數 542
19.16 代理類 544
19.17 本章小結 546
第20章 麵嚮對象編程:繼承 556
20.1 簡介 557
20.2 基類和派生類 557
20.3 protected 成員 559
20.4 基類和派生類的關係 559
20.5 派生類的構造函數與析構函數 580
20.6 public、protected 和private 繼承 586
20.7 關於繼承的軟件工程 586
20.8 本章小結 587
第21章 麵嚮對象編程:多態 591
21.1 簡介 592
21.2 多態的實例 592
21.3 繼承層次結構中對象間的關係 593
21.4 類型域和switch 語句 605
21.5 抽象類和純虛函數 605
21.6 案例學習:利用多態的工資係統 607
21.7 (選講)多態、虛函數以及動態聯編 618
21.8 案例學習:利用多態的和運行時類型信息的工資係統,通過嚮下類型轉換、
dynamic_cast、typeid 以及type_info 使用運行時類型信息 621
21.9 虛析構函數 624
21.10 本章小結 624
第22章 模闆 629
22.1 簡介 630
22.2 函數模闆 630
22.3 重載函數模闆 632
22.4 類模闆 633
22.5 類模闆的非類型形參和默認類型 637
22.6 模闆與繼承 638
22.7 模闆與友元 638
22.8 模闆與static 成員 639
22.9 本章小結 639
第23章 輸入/ 輸齣流 643
23.1 簡介 644
23.2 流 644
23.3 輸齣流 646
23.4 輸入流 647
23.5 用read、write 和gcount 進行無格式I/ O 650
23.6 流操縱符簡介 651
23.7 流格式狀態和流操縱符 654
23.8 流錯誤狀態 660
23.9 將輸齣流綁定到輸入流上 662
23.10 本章小結 662
第24章 異常處理 672
24.1 簡介 673
24.2 異常處理概述 673
24.3 實例:處理除數為0 的異常 674
24.4 何時使用異常處理 677
24.5 重新拋齣異常 678
24.6 異常規範 679
24.7 處理意外異常 680
24.8 棧展開 680
24.9 構造函數、析構函數與異常處理 681
24.10 異常與繼承 682
24.11 處理new 故障 682
24.12 auto_ptr 類與動態內存分配 684
24.13 標準庫的異常層次結構 686
24.14 其他錯誤處理技術 687
24.15 本章小結 687
附錄A 運算符優先級錶 693
附錄B ASCII 字符集 696
附錄C 數製係統 697
附錄D 遊戲編程:解決數獨問題 707
Web 網站中提供的附錄 713
索引 714
· · · · · · (收起)