C++程序開發(fā)與設計

第1章　計算機與程序設計簡介　1                  
 1.1　硬件和軟件　1                  
 1.1.1  計算機硬件  3                  
 1.1.2  硬件的發(fā)展  6                  
 1.1.3  計算機軟件                  
 練習1.1  8                  
 1.2　編程語言　10                  
 1.3　問題解決與軟件開發(fā)　11                  
 1.3.1  階段一：開發(fā)與設計  13                  
 1.3.2  階段二：編寫文檔  14                  
 1.3.3  階段三：維護  15                  
 1.3.4  深入探討開發(fā)與設計  16                  
 1.3.5  備份  16                  
 練習1.3  21                  
 1.4　算法　21                  
 練習1.4  24                  
 1.5　為對象做準備：面向?qū)ο蟮某绦蛟O計　25                  
 練習1.5  26                  
 1.6　深入探討數(shù)字式存儲的概念　29                  
 1.6.1  二進制補碼  29                  
 1.6.2  字與地址  30                  
 1.7　常見編程錯誤　30                  
 1.8　章節(jié)回顧　31                  
 1.8.1  關鍵術語  31                  
 1.8.2  概要  31                  
 1.8.3  練習  32                  
                   
 第一部分?。?+面向過程的程序設計　35                  
                   
 第２章　用Ｃ++解決問題　37                  
 2.1  C++簡介　37                  
 2.1.1  main()函數(shù)  39                  
 2.1.2  cout對象  40                  
 練習2.1  42                  
 2.2  程序設計風格　44                  
 練習2.2  46                  
 2.3  數(shù)據(jù)值與算術運算　47                  
 2.3.1  整數(shù)值  47                  
 2.3.2  浮點數(shù)  48                  
 2.3.3  字符值  49                  
 2.3.4  轉(zhuǎn)義序列  50                  
 2.3.5  算術運算  51                  
 2.3.6  整數(shù)的除法  53                  
 2.3.7  一元運算符  53                  
 2.3.8  運算符的優(yōu)先級和結(jié)合性  54                  
 練習2.3  55                  
 2.4  變量與聲明語句　57                  
 2.4.1  聲明語句  58                  
 2.4.2  多重聲明  60                  
 4.4.3  內(nèi)存分配  62                  
 4.4.4  顯示一個變量的地址  63                  
 練習2.4  65                  
 2.5  整數(shù)限定符　67                  
 2.5.1  數(shù)據(jù)類型轉(zhuǎn)換  68                  
 2.5.2  確定存儲長度  68                  
 練習2.5  69                  
 2.6  軟件開發(fā)過程運用　70                  
 2.6.1  步驟一：分析問題  71                  
 2.6.2  步驟二：研究解決問題  71                  
 2.6.3  步驟三：方案的代碼化  71                  
 2.6.4  步驟四：程序的測試與更正  72                  
 練習2.6  72                  
 2.7  注重解決問題　74                  
 2.7.1  問題一：鐘擺  74                  
 2.7.2  問題二：直通電話網(wǎng)絡  75                  
 練習2.7  76                  
 2.8  為對象做準備：關于“抽象”的簡介　77                  
 2.9  常見編程錯誤　80                  
 2.10  章節(jié)回顧　81                  
 2.10.1  關鍵術語  81                  
 2.10.2  概要  81                  
 2.10.3  練習  82                  
                   
 第3章　基礎知識介紹　86                  
 3.1  賦值操作　86                  
 3.1.1  賦值的各種形式  89                  
 3.1.2  累加和  90                  
 3.1.3  計數(shù)  91                  
 練習3.1  93                  
 3.2  指定輸出數(shù)的格式　96                  
 練習3.2  102                  
 3.3  利用數(shù)學庫函數(shù)　104                  
 練習3.3  107                  
 3.4  用cin對象接收程序輸入　109                  
 練習3.4  112                  
 3.5  const 限定符　115                  
 練習3.5  117                  
 3.6  注重解決問題　118                  
 3.6.1  問題一：酸雨  118                  
 3.6.2  問題二：指數(shù)函數(shù)的逼近  120                  
 練習3.6  123                  
 3.7  為對象做準備：程序性能衡量和面向?qū)ο蠹夹g　125                  
 3.7.1  程序性能的衡量  126                  
 3.7.2  轉(zhuǎn)向面向?qū)ο蠹夹g  127                  
 練習3.7  128                  
 3.8  深入探討錯誤　128                  
 3.8.1  編譯時和運行時錯誤  128                  
 3.8.2  語法和邏輯錯誤  128                  
 3.9  常見編程錯誤　131                  
 3.10  章節(jié)回顧　131                  
 3.10.1  關鍵術語  131                  
 3.10.2  概要  132                  
 3.10.3  練習  133                  
                   
 第4章　選擇結(jié)構　137                  
 4.1 選擇條件　137                  
 4.1.1  邏輯運算符  139                  
 4.1.2  數(shù)的精度問題  141                  
 練習4.1  142                  
 4.2 if-else語句　143                  
 4.2.1  復合語句  145                  
 4.2.2  代碼塊的作用范圍  147                  
 4.2.3  單選擇  147                  
 4.2.4  與if-else語句相關的問題  149                  
 練習4.2  150                  
 4.3 嵌套if語句　152                  
 練習4.3  157                  
 4.4 Switch語句　160                  
 練習4.4  163                  
 4.5 注重解決問題　164                  
 4.5.1  問題一：數(shù)據(jù)有效性檢驗  165                  
 4.5.2  問題二：解二次方程  166                  
 練習4.5  169                  
 4.6 為對象做準備：內(nèi)部和外部　170                  
 4.6.1  抽象與封裝  172                  
 4.6.2  代碼重用的擴展  172                  
 練習4.6  173                  
 4.7 深入探討程序測試　174                  
 4.8 常見編程錯誤　175                  
 4.9 章節(jié)回顧　176                  
 4.9.1  關鍵術語  176                  
 4.9.2  概要  176                  
 4.9.3  練習  178                  
                   
 第5章　循環(huán)結(jié)構　181                  
 5.1  引言　242                  
 5.1.1   先判斷循環(huán)與后判斷循環(huán)  181                  
 5.1.2  固定計數(shù)循環(huán)與可變條件循環(huán)  181                  
 5.2  while 循環(huán)　183                  
 練習5.2  188                  
 5.3  交互式while 循環(huán)　189                  
 5.3.1  標記  195                  
 5.3.2  break語句與continue語句  196                  
 5.3.3  空語句  197                  
 練習5.3  197                  
 5.4  for循環(huán)　199                  
 練習5.4  205                  
 5.5  循環(huán)編程技術　208                  
 5.5.1  技術一：在循環(huán)中交互輸入  208                  
 5.5.2  技術二：在循環(huán)中選擇  208                  
 5.5.3  技術三：計算單變量函數(shù)  210                  
 5.5.4  技術四：交互式循環(huán)控制  212                  
 練習5.5  213                  
 5.6  嵌套循環(huán)　214                  
 練習5.6  216                  
 5.7  do-while循環(huán)　217                  
 練習5.7  219                  
 5.8 為對象做準備：對象建模技術　220                  
 5.8.1  對象圖  221                  
 5.8.2  關系  223                  
 練習5.5  224                  
 5.9  常見編程錯誤　225                  
 5.10  章節(jié)回顧　225                  
 5.10.1  關鍵術語  225                  
 5.10.2  概要  226                  
 5.10.3  練習  227                  
                   
 第6章　用函數(shù)實現(xiàn)模塊化　231                  
 6.1 函數(shù)聲明與參數(shù)聲明　231                  
 6.1.1  函數(shù)原型  232                  
 6.1.2  調(diào)用一個函數(shù)  233                  
 6.1.3  定義一個函數(shù)  234                  
 6.1.4  語句的位置  237                  
 6.1.5  函數(shù)占位符  238                  
 6.1.6  帶有空參數(shù)列表的函數(shù)  239                  
 6.1.7  缺省參數(shù)  240                  
 6.1.8  函數(shù)模板  240                  
 6.1.9  重用函數(shù)名(重載)  244                  
 練習6.1  245                  
 6.2 返回值　246                  
 練習6.2  251                  
 6.3 變量的作用范圍　253                  
 6.3.1  范圍解析運算符  256                  
 6.3.2  全局變量的誤用  256                  
 練習6.3  257                  
 6.4 變量存儲類型　259                  
 6.4.1  局部變量存儲類型  260                  
 6.4.2  全局變量存儲類型  263                  
 練習6.4  264                  
 6.5 使用引用參數(shù)的引用傳遞　265                  
 練習6.5  272                  
 6.6 遞歸　273                  
 6.6.1  數(shù)學遞歸  273                  
 6.6.2  計算是如何執(zhí)行的  275                  
 6.6.3  遞歸和迭代  276                  
 練習6.6  277                  
 6.7 注重解決問題　277                  
 6.7.1  產(chǎn)生偽隨機數(shù)  277                  
 6.7.2  問題一：模擬拋硬幣  279                  
 6.7.3  問題二：編寫一個HiLo游戲  281                  
 6.7.4  問題三：用蒙特卡洛模擬估計曲線下的面積  283                  
 練習6.7  287                  
 6.8 為對象做準備：動態(tài)OMT模型　290                  
 6.8.1  動態(tài)模型  290                  
 6.8.2  一個例子  292                  
 練習6.8  293                  
 6.9 常見編程錯誤　294                  
 6.10 章節(jié)回顧　294                  
 6.10.1  關鍵術語  294                  
 6.10.2  概要  294                  
 6.10.3  練習  295                  
                   
 第二部分　C++面向?qū)ο蟮某绦蛟O計　303                  
                   
 第7章　類的介紹　305                  
 7.1  C++中的抽象數(shù)據(jù)類型(類)　305                  
 7.1.1  抽象數(shù)據(jù)類型  305                  
 7.1.2  類的構造  307                  
 7.1.3  術語  313                  
 練習7.1  313                  
 7.2  構造函數(shù)　315                  
 7.2.1  構造函數(shù)和調(diào)用  316                  
 7.2.2  重載和內(nèi)聯(lián)構造函數(shù)  317                  
 7.2.3  析構函數(shù)  320                  
 練習7.2  321                  
 7.3   注重解決問題　321                  
 7.3.1  問題一：構造一個電梯對象  322                  
 7.3.2  問題二：汽油泵對象的仿真  326                  
 練習7.3  331                  
 7.4  常見編程錯誤　332                  
 7.5  章節(jié)回顧　332                  
 7.5.1  關鍵術語  332                  
 7.5.2  概要  332                  
 7.5.3  練習  333                  
                   
 第8章　類的函數(shù)和轉(zhuǎn)換　335                  
 8.1  賦值　335                  
 8.1.1  復制構造函數(shù)  338                  
 8.1.2  基礎/成員初始化  340                  
 練習8.1  341                  
 8.2  類的其他特征　341                  
 8.2.1  類的作用范圍  341                  
 8.2.2  靜態(tài)類成員  343                  
 8.2.3  友元函數(shù)  346                  
 練習8.2  348                  
 8.3  運算符函數(shù)　349                  
 練習8.3  355                  
 8.4  用戶的兩種選擇：operator()和operator[]　356                  
 練習8.4  359                  
 8.5  數(shù)據(jù)類型轉(zhuǎn)換　359                  
 8.5.1  內(nèi)置數(shù)據(jù)類型轉(zhuǎn)換成內(nèi)置數(shù)據(jù)類型  360                  
 8.5.2  內(nèi)置數(shù)據(jù)類型轉(zhuǎn)換成類  360                  
 8.5.3  類轉(zhuǎn)換成內(nèi)置數(shù)據(jù)類型  362                  
 8.5.4  類轉(zhuǎn)換成類型 363                  
 練習8.5  366                  
 8.6  注重解決問題　367                  
 8.6.1  問題一：多個對象的汽油泵仿真  367                  
 8.6.2  問題二：重載插入(  )和提取(  )運算符  372                  
 練習8.6  375                  
 8.7  常見編程錯誤　376                  
 8.8  章節(jié)回顧　377                  
 8.8.1  關鍵術語  377                  
 8.8.2  概要  377                  
 8.8.3  練習  378                  
                   
 第9章　繼承和動態(tài)內(nèi)存分配　381                  
 9.1  類的繼承　381                  
 9.1.1  訪問標志  383                  
 9.1.2  一個例子  283                  
 練習9.1  387                  
 9.2  多態(tài)性　387                  
 練習9.2  390                  
 9.3  this指針　391                  
 練習9.3  396                  
 9.4  注重解決問題　396                  
 9.4.1  問題一：對象的動態(tài)生成與銷毀  396                  
 9.4.2  問題二：汽油泵的動態(tài)仿真  401                  
 練習9.4  405                  
 9.5  作為類成員的指針　406                  
 練習9.5  412                  
 9.6  常見編程錯誤　412                  
 9.7 章節(jié)回顧　413                  
 9.7.1  關鍵術語  413                  
 9.7.2  概要  413                  
 9.7.3  練習  413                  
                   
 第10章　I/O文件流和數(shù)據(jù)文件　415                  
 10.1  I/0文件流對象和方法　415                  
 10.1.1  文件  415                  
 10.1.2  文件流對象和模式  416                  
 10.1.3  文件流的方法  417                  
 10.1.4  嵌入程序和交互輸入的文件名  421                  
 10.1.5  關閉文件  423                  
 練習10.1  423                  
 10.2  讀文件和寫文件　424                  
 10.2.1  標準設備文件  429                  
 10.2.2  其他設備  429                  
 練習10.2  430                  
 10.3  文件的隨機訪問　431                  
 練習10.3  434                  
 10.4  將文件流作為函數(shù)的輸入?yún)?shù)　434                  
 練習10.4  437                  
 10.5  注重解決問題　437                  
 10.5.1  問題一：花粉統(tǒng)計的單文件更新  437                  
 10.5.2  問題二：主文件/事務文件更新  442                  
 練習10.5  4446                  
 10.6  深入探討iostream類庫　448                  
 10.6.1  文件流傳輸機制  448                  
 10.6.2  iostream類庫的組件  448                  
 10.6.3  iostream在內(nèi)存中的格式  449                  
 10.7  常見編程錯誤　451                  
 10.8  章節(jié)回顧　451                  
 10.8.1  關鍵術語  451                  
 10.8.2  概要  451                  
 10.8.3  練習  453                  
                   
 第三部分　數(shù)據(jù)結(jié)構　455                  
                   
 第11章　數(shù)組　457                  
 11.1 一維數(shù)組　587                  
 11.2 數(shù)組的初始化　596                  
 11.3 用數(shù)組作為函數(shù)參數(shù)　599                  
 11.4 聲明和使用二維數(shù)組　604                  
 11.5 注重解決問題　613                  
 11.6 查找和排序　621                  
 11.7 常見編程錯誤　644                  
 11.8 章節(jié)回顧　645                  
 第12章　650                  
 字符串　650                  
 12.1 字符串基礎　651                  
 12.2 庫函數(shù)　663                  
 12.3注重解決問題　673                  
 12.4 深入探討CString類　680                  
 12.5 常見編程錯誤　684                  
 第13章　689                  
 地址. 指針和數(shù)組　689                  
 13.1 地址和指針　690                  
 13.2 數(shù)組名作為指針　701                  
 13.3 指針運算　709                  
 13.4 傳遞地址　713                  
 13.5 指針和字符串庫函數(shù)　723                  
 13.6 字符串定義和指針數(shù)組　726                  
 13.7常見編程錯誤　731                  
 13.8 章節(jié)回顧　733                  
 第14章　736                  
 作為數(shù)據(jù)結(jié)構的記錄　736                  
 14.1 單個記錄　737                  
 14.2 結(jié)構體數(shù)組　743                  
 14.3 記錄結(jié)構用作函數(shù)參數(shù)　747                  
 14.4 鏈表　754                  
 14.5 結(jié)構體動態(tài)內(nèi)存分配　761                  
 14.6 注重解決問題　767                  
 14.7聯(lián)合體 　779                  
 14.8 常見編程錯誤　781                  
 14.9章節(jié)回顧　781                  
 第15章　785                  
 面向?qū)ο蟮亩褩：完犃小?85                  
 15.1 堆棧介紹　786                  
 15.2 動態(tài)鏈接堆棧的實現(xiàn)　795                  
 15.3 隊列介紹　803                  
 15.4 動態(tài)鏈接隊列的實現(xiàn)　811                  
 15.5 常見編程錯誤　820                  
 15.6 章節(jié)回顧　820                  
 附錄　823                  
 附錄A　824                  
 運算符優(yōu)先順序表　824                  
 附錄B　827                  
 ASCII字符編碼　827                  
 附錄C　833                  
 程序的輸入. 編譯和執(zhí)行　833                  
 附錄D　839                  
 輸入. 輸出和標準錯誤重定向　839                  
 附錄E　842                  
 浮點數(shù)的存儲　842                  
 附錄F　845                  
 名稱空間　845                  
 附錄G　848                  
 標準模板庫　848                  
 附錄H　855                  
 使用 Visual C++ 6.0　855                  
 附錄I　865                  
 使用C++ BuilderTM　865                  
 附錄J　869                  
 附加性能　869                  
 附錄K　881                  
 部分奇數(shù)編號習題的答案　881