oop(c第12章模板最終版ppt-第12章模板（template）-全文預(yù)覽
【正文】 n pv。 // 棧的大小 public: Stack(int s){ v=p=new T[sz=s]。 非常低效！ 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 9 C的方法之二： typedef typedef int T。 } }。} ~CharStack() { delete[ ] v。 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 7 問(wèn)題是：如何重用？ 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 8 C的方法之一：代碼拷貝 class CharStack{ char *v。 } }。 } ~IntStack() { delete[ ] v。第 12章 模板 (Template) 面向?qū)ο蟪绦蛟O(shè)計(jì) (C++) 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 2 引言 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 3 引言： IntStack ? 創(chuàng)建一個(gè)棧，這個(gè)棧類只存放 int類型的值 1. 支持初始化、 push()、 pop()、清除等方法； 2. 棧中所有元素的類型都是 int. 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 4 V P 用來(lái)存放 int的棧類 IntStack class IntStack{ int *v。 // 棧的大小 public: IntStack(int s){ v=p=new int[sz=s]。} int size() const { return pv。因此應(yīng)該可以重用 IntStack的代碼。 // 棧的大小 public: CharStack(int s){ v=p=new char[sz=s]。} int size() const { return pv。 3. 缺乏美感 。 // 棧頂 int sz。 T pop() { return * p 。 2. 由于 T是全局名，無(wú)法重新 定義，一個(gè)類不能同時(shí)用到 char棧和 int棧； 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 10 smalltak方法 (略 ) 使用繼承 ? 復(fù)雜 ,混亂 ! 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 11 C++的方法：模板 改進(jìn) typedef，將它從預(yù)處理器移入到編譯器中。 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 14 template class T class Stack{ T *v。} ~Stack() { delete[ ] v。 } }。 // 實(shí)例化成 char 型棧類； 注意：類模板實(shí)例化后的結(jié)果是類，而不是對(duì)象！ 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 16 類對(duì)象生成 ? 類模板實(shí)例化得到的類可以進(jìn)行實(shí)例化，生成最 終的對(duì)象。 // error, 未指定模板參數(shù)， 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 17 類模板與類的實(shí)例化 StackT Stackint Stackchar …… …… Stackint sint(10) Stackint si2(20) …… 模板實(shí)例化 類實(shí)例化 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 18 完整的 stackT程序： template class T class Stack{ T *v。} ~Stack() { delete[ ] v。 } }。 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 19 for (i= 0。i20。 i){ if(()!=i) { error() 。} } } 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 20 非內(nèi)聯(lián)函數(shù)定義 一個(gè)值得注意的問(wèn)題！ 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 21 語(yǔ)法 templateclass T 返回值類型 類模板名 類模板參數(shù) ::成員函數(shù)名 (函數(shù)參數(shù) 1,函數(shù)參數(shù) 2,函數(shù)參數(shù) 3) 《面向?qū)ο蟪绦蛟O(shè)計(jì)》 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系 馬建輝 22 非內(nèi)聯(lián)函數(shù)定義的 StackT template class T class Stack{ T *v。 ~Stack() 。 }。 template class T T StackT:: pop() { return * p 。 （實(shí)際上是所
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1