【正文】 int c) ? long max(long a, long b, long c) ? float max(float a, float b, float c) 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 幾個(gè) C++的概念 ?面對(duì)對(duì)象技術(shù) ：軟件系統(tǒng)對(duì)現(xiàn)實(shí)世界的直接模擬，盡量實(shí)現(xiàn)將現(xiàn)實(shí)世界中的事物直接影射到軟件系統(tǒng)的解空間。 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 C++對(duì) C在代碼上的擴(kuò)充 ?cout , cin 代替 printf, scanf ?Printf, scanf 都必須配合 %d、 %f等格式控制符使用 ?Cout, cin后面直接跟上操作數(shù)即可，不用格式控制符； ?new, delete 代替 malloc, free ?New自動(dòng)計(jì)算要分配的類型大小，省事，避免偶然錯(cuò)誤； ?它自動(dòng)返回正確的指針類型，不必進(jìn)行類型轉(zhuǎn)換； ?可以用 new將分配的對(duì)象初始化； 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 一個(gè)簡(jiǎn)單的C++程序例子 include iostream include string void main() { string user_name。 ?類通過一個(gè)簡(jiǎn)單的外部接口，與外界發(fā)生關(guān)系。采用模塊分解與功能抽象，自頂向下、分而治之。 ?炒菜吃 ? 種菜、洗菜、切菜、炒菜 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 面向 過程 的 結(jié)構(gòu)化 程序設(shè)計(jì)方法 ?缺點(diǎn)：可重用性差、數(shù)據(jù)安全性差、難以開發(fā)大型軟件和圖形界面的應(yīng)用軟件 ?把數(shù)據(jù)和處理數(shù)據(jù)的過程分離為相互獨(dú)立的實(shí)體。 ?對(duì)象與對(duì)象之間通過消息進(jìn)行通信。 cout Please enter your first name:。 現(xiàn)實(shí)空間問題 面向?qū)ο蠼饪臻g 物質(zhì)： 一輛白色的自行車 意識(shí)： 自行車 具體事物： 一個(gè)對(duì)象 自行車的實(shí)例 抽象概念： 自行車類 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 幾個(gè) C++的概念 ?對(duì)象 ：在系統(tǒng)中用來描述客觀事物的，其自身所具有的狀態(tài)特征及可以對(duì)這些狀態(tài)施加的操作結(jié)合在一起所構(gòu)成的獨(dú)立實(shí)體，它是用來構(gòu)成系統(tǒng)的基本單位。 ?分類所依據(jù)的原則 ——抽象 ?忽略事物的非本質(zhì)特征，只注意那些與當(dāng)前目標(biāo)有關(guān)的本質(zhì)特征，從而找出事物的共性，把具有共同性質(zhì)的事物劃分為一類，得出一個(gè)抽象的概念。 ?私有類型成員：在關(guān)鍵字 private后面聲明， 只允許本類中的函數(shù)訪問，而類外部的任何訪問都是非法的。 Second=NewS。 ?聲明形式： 類名 對(duì)象名； ?例： Clock myClock。 ?構(gòu)造函數(shù)在對(duì)象創(chuàng)建時(shí) 由系統(tǒng)自動(dòng)調(diào)用 。 Minute= NewM。 //...其他函數(shù)原型 private: int X,int Y。 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 //時(shí)鐘類成員函數(shù)的具體實(shí)現(xiàn) void Clock::SetTime(int NewH, int New , Mint NewS) { Hour=NewH。 //顯示時(shí)間 cout“Second time set and output。 ?具有相同結(jié)構(gòu)和特性的所有對(duì)象構(gòu)成一種“類型” ——類 (class) ?類是用來定義對(duì)象的一種抽象數(shù)據(jù)類型 ?對(duì)象 (object)：數(shù)據(jù) （屬性）＋ 操作（行為） ?類是對(duì)具有相同結(jié)構(gòu)和特性的對(duì)象的抽象，而對(duì)象是類的具體實(shí)例 (instance) ?首都類：北京、巴黎、莫斯科、華盛頓 … ?類相當(dāng)于是用戶自定義的數(shù)據(jù)類型，其性質(zhì)和其他數(shù)據(jù)類型（如整型、實(shí)型 … ）相同 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 ?struct student { int number。 float socre。 C++的封裝 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 繼承與派生 ?面向?qū)ο蠹夹g(shù)強(qiáng)調(diào)軟件的可重用性，在C++中可重用性是通過“繼承”這一機(jī)制來實(shí)現(xiàn)的 ?例：我們想在前面的學(xué)生信息中增加“年齡”“地址”等信息 ?是重新定義一個(gè)新的類 student1？ ?還是在已有類 student的基礎(chǔ)上加上一些新的內(nèi)容？ 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 ?“長(zhǎng)方形”繼承了“形狀”的全部特征，“正方形”繼承了“長(zhǎng)方形”的全部特征 ?“長(zhǎng)方形”是“形狀”派生出來的一個(gè)分支，“正方形”是“長(zhǎng)方形”派生出來的一個(gè)分支 形狀 shape 橢圓形 ellipse 長(zhǎng)方形 rectangle 三角形 triangle 圓形 circle 正方形 square 直角 三角形 鈍角 三角形 銳角 三角形 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 問題舉例 工具車 轎車 面包車小汽車 卡車 旅行車汽車交通工具《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 繼承與派生 ?在 C++中所謂“繼承”就是在一個(gè)已存在的類的基礎(chǔ)上新增自己的特性而建立一個(gè)新的類 ?已存在的類稱為“基類”或“父類”，新建立的類稱為“派生類”或“子類” ?派生類繼承了基類的所有數(shù)據(jù)成員和成員函數(shù)，并增加了新的成員 ?繼承使我們得以將一群相關(guān)的類組織起來，并讓我們得以分享其間的共通數(shù)據(jù)和操作行為 ?保持已有類的特性而構(gòu)造新類的過程稱為繼承。 ?通過派生類的對(duì)象只能訪問基類的 public成員。 ?既實(shí)現(xiàn)了數(shù)據(jù)隱藏，又方便繼承，實(shí)現(xiàn)代碼重用。 }。 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 includeiostream includecmath //數(shù)學(xué)公式的頭文件 int main() { Rectangle rect。 } 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 多態(tài)性 ?同一個(gè)消息可以根據(jù)發(fā)送消息對(duì)象的不同采用不同的行為方式。 a b c1為 int 型： max1(a1,b1,c1) a b c2為 double型： max2(a2,b2,c2) 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 函數(shù)重載的一個(gè)例子 —— C++中 ?int max (int a, int b, int c) ?{ ? if (ba) a=b。 ? 規(guī)則 : ?實(shí)部和虛部分別相加減。 //輸出復(fù)數(shù) private: //私有數(shù)據(jù)成員 double real。 =。 c3=c1c2。 ?正方形從長(zhǎng)方形繼承而來，顯然就有了 兩個(gè)同名但操作并不相同 的求面積的成員函數(shù)，當(dāng)計(jì)算正方形面積時(shí)，怎么樣才能準(zhǔn)確調(diào)用正方形派生類中的函數(shù)呢？ 長(zhǎng)方形 rectangle 正方形 square 繼承 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 includeiostream class Point { public: Point(double i, double j) {x=i。 }。 } 運(yùn)行結(jié)果： Area=0 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 虛函數(shù) ?虛函數(shù) (Virtual)：若某類中的一個(gè)成員函數(shù)被說明為虛函數(shù)，就意味著成員函數(shù)在派生類中可能存在著不同的實(shí)現(xiàn) ?在類的聲明中，在函數(shù)原型之前寫 virtual ?Virtual 函數(shù)類型 函數(shù)名（形參表） { 函數(shù)體 } ?virtual 只用來說明類聲明中的原型，不能用在函數(shù)實(shí)現(xiàn)時(shí)。 class Rectangle:public Point { public: Rectangle(double i, double j, double k, double l)。 ? } ?運(yùn)行結(jié)果 : ? Area=375 《 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 分 析 》 int max(int a, int b, int c) { if (ba) a