【正文】 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 從 C 語言 到 C++語言 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 C++的學習用書 ?任何一本你能接觸到的 C++編程書籍 ?譚教授的書 ?清華 王燕 《 面向對象的理論與 C++實踐 》 ?航空工業(yè) 趙建周 《 C和 C++程序設計教程 》 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 C與 C++的不同 ?C++在代碼上對 C的擴充 ?大不相同 ?C： 面向過程 ?C++：面向對象 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 面向過程程序設計 — C語言 ?選定數(shù)據(jù)結構、設計算法過程或函數(shù)。程序執(zhí)行被看作各過程調用的序列。 ?面向過程編程： ? 程序 = 數(shù)據(jù)結構 + 算法 ?設計思路 ?自頂向下、逐步求精。采用模塊分解與功能抽象，自頂向下、分而治之。 ?炒菜吃 ? 種菜、洗菜、切菜、炒菜 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 面向 過程 的 結構化 程序設計方法 ?缺點：可重用性差、數(shù)據(jù)安全性差、難以開發(fā)大型軟件和圖形界面的應用軟件 ?把數(shù)據(jù)和處理數(shù)據(jù)的過程分離為相互獨立的實體。 ?當數(shù)據(jù)結構改變時，所有相關的處理過程都要進行相應的修改。 ?每一種相對于老問題的新方法都要帶來額外的開銷。 ?圖形用戶界面的應用程序，很難用過程來描述和實現(xiàn)，開發(fā)和維護也都很困難。 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 面向對象程序設計 — C++語言 ?將數(shù)據(jù)及對數(shù)據(jù)的操作方法封裝在一起，作為一個相互依存、不可分離的整體 ——對象。 ?對同類型對象抽象出其共性，形成類。 ?主要特征是各對象之間的消息傳遞和各類之間的繼承。 ?類通過一個簡單的外部接口，與外界發(fā)生關系。 ?對象與對象之間通過消息進行通信。 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 面向對象程序設計 ?一個類的集合和各類之間以繼承關系聯(lián)系起來的結構，再加上一個主程序，在主程序中定義各對象并規(guī)定它們之間傳遞消息的規(guī)律。 ?面向對象編程： ? 對象 = 數(shù)據(jù)結構 + 算法 (封裝 )； ? 程序 = 對象 + 對象 + 對象 + …… ?炒菜吃： 買凈菜、按照烹調說明書炒菜 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 面向對象程序設計 ?優(yōu)點： ?程序模塊間的關系更為簡單，程序模塊的獨立性、數(shù)據(jù)的安全性就有了良好的保障。 ?通過繼承與多態(tài)性，可以大大提高程序的可重用性，使得軟件的開發(fā)和維護都更為方便。 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 C語言中的關鍵字 ?Auto break case char continue default do double else entry enum extern for float goto if int long register return short signed sizeof static struct switch typedef union unsigned while 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 C++語言中的關鍵字 ?Asm auto break case catch* cdecl char class* const continue default delete* do double else enum extern far float for friend* goto huge if inline* int interrupu long near new* operator* pascal private* protected* public* register return short signed sizeof static struct switch template* this* throw* try* typedef union unsigned virtual* void volatile while 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 C++ 對 C的保留 ?C++具有對傳統(tǒng) C語言的向后兼容性，很多已有的 C程序可以稍加改造就可以重用。 ?雖然 C++具備面向對象的處理能力，但它還是保留了很多面向過程的東西。用 C++完全可以不用面向對象的思想來進行程序設計，當然人們不會這樣去做 ——除了那些只是把 C++看成是 C擴充的初學者。 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 C++對 C在代碼上的擴充 ?cout , cin 代替 printf, scanf ?Printf, scanf 都必須配合 %d、 %f等格式控制符使用 ?Cout, cin后面直接跟上操作數(shù)即可，不用格式控制符； ?new, delete 代替 malloc, free ?New自動計算要分配的類型大小，省事，避免偶然錯誤； ?它自動返回正確的指針類型，不必進行類型轉換； ?可以用 new將分配的對象初始化； 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 一個簡單的C++程序例子 include iostream include string void main() { string user_name。 cout Please enter your first name:。 cin user_name。 cout 39。\n39。 Hello, user_name ... and goodbye! \n。 } 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 C++對 C在代碼上的擴充 ?引用 ? void swap(int amp。a, int amp。b) ?作用：傳遞數(shù)據(jù)、不復制副本 ?函數(shù)重載：一物多用 ? int max(int a, int b, int c) ? long max(long a, long b, long c) ? float max(float a, float b, float c) 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 幾個 C++的概念 ?面對對象技術 ：軟件系統(tǒng)對現(xiàn)實世界的直接模擬，盡量實現(xiàn)將現(xiàn)實世界中的事物直接影射到軟件系統(tǒng)的解空間。 現(xiàn)實空間問題 面向對象解空間 物質： 一輛白色的自行車 意識： 自行車 具體事物： 一個對象 自行車的實例 抽象概念： 自行車類 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 幾個 C++的概念 ?對象 ：在系統(tǒng)中用來描述客觀事物的，其自身所具有的狀態(tài)特征及可以對這些狀態(tài)施加的操作結合在一起所構成的獨立實體，它是用來構成系統(tǒng)的基本單位。 ?對象由一組屬性和一組行為構成。 ?屬性：用來描述對象靜態(tài)特征的數(shù)據(jù)項。 ?行為：用來描述對象動態(tài)特征的操作序列。 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 幾個 C++的概念 對象 對象名：王東 對象的狀態(tài)： 性別：男 身高： 180 cm 體重： 68 kg 對象的功能 (可做的操作 )： 回答身高 回答體重 回答性別 修理電器 教計算機課 均屬于自身所承受的操作 均屬于施加于其他對象的操作 行為：用來描述對象動態(tài)特征的操作序列 屬性：用來描述對象靜態(tài)特征的數(shù)據(jù)項。 一個人，王東，男，身高 180 cm，體重 68 kg, 會修電器、能教計算機課。 《 數(shù) 據(jù) 結 構 與 算 法 分 析 》 幾個 C++的概念 — 類 ?分類 ——人類通常的思維方法。生活中，我們總是會把各種物體進行分類。 ?分類所依據(jù)的原則 ——抽象 ?忽略事物的非本質特征，只注意那些與當前目標有關的本質特征，從而找出事物的共性，把具有共同性質的事物劃分為一類，得出一個抽象的概念。 ?例如，石頭、樹木、汽車、房屋等都是人們在長期的生產(chǎn)和生活實踐中抽象出的概念，它們