青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

洛譯小筑

別來無恙,我的老友…
隨筆 - 45, 文章 - 0, 評論 - 172, 引用 - 0
數(shù)據(jù)加載中……

[ECPP讀書筆記 條目38] 使用組合來表示“A包含B”、“A以B的形式實(shí)現(xiàn)”

當(dāng)一個(gè)類型A的對象中包含另一個(gè)類型B的對象時(shí),我們說A與B之間的關(guān)系是“組合”。請看示例:

class Address { ... };             // 住址

 

class PhoneNumber { ... };

 

class Person {

public:

  ...

 

private:

  std::string name;                // 組合對象

  Address address;                 // 同上

  PhoneNumber voiceNumber;        // 同上

  PhoneNumber faxNumber;          // 同上

};

上述示例中,Person對象由stringAddressPhoneNumber三種對象組合而成。在程序員之間,組合一詞擁有眾多的同義詞。諸如:分層包含聚合嵌入

條目32中解釋了公共繼承意味著“A是一個(gè)B”。同時(shí)組合也有其內(nèi)涵,事實(shí)上它擁有兩個(gè)內(nèi)涵,組合既可以表示“A擁有一個(gè)B”,也可以表示“A以B的形式實(shí)現(xiàn)”。這是由于在你的軟件中你針對的是兩個(gè)不同的領(lǐng)域。你的程序中的一些對象與你正在建模的世界相關(guān),比如人、車、視頻幀等等。這些對象則存在于應(yīng)用領(lǐng)域。而另一些對象單純是為了程序的具體實(shí)現(xiàn)人為創(chuàng)造的,諸如緩沖區(qū)、互斥鎖、搜索樹,等等。這些類型的對象則針對軟件中的實(shí)現(xiàn)領(lǐng)域。當(dāng)組合出現(xiàn)在應(yīng)用域內(nèi)的對象之間時(shí),它表達(dá)的是“A擁有一個(gè)B”的關(guān)系;而組合出現(xiàn)在實(shí)現(xiàn)域中,則意味著“A以B的形式實(shí)現(xiàn)”。

上文中的Person類演示了“A包含B”的關(guān)系。一個(gè)人——Person對象“擁有”一個(gè)姓名(name)、一個(gè)住址(address)、一個(gè)電話號碼(voiceNumber)、一個(gè)傳真號碼(faxNumber)、你不能說姓名地址這樣的話。應(yīng)該說姓名”、“人住址”。大多數(shù)人還是能夠輕易區(qū)分“是”和“有”之間的區(qū)別的。因此“A是B”和“A擁有B”兩者并不易混淆。

某種意義上講,“A是B”與“A以B的形式實(shí)現(xiàn)”二者之間的區(qū)別更讓人難以分辨。舉例說,假設(shè)你需要一個(gè)表示集合的模板,其中容納的對象的數(shù)目非常有限。即該集合中不允許存在重復(fù)的對象。由于復(fù)用在OOP的世界里是十分美妙的事情,你會本能的想到使用標(biāo)準(zhǔn)庫中的set模板。有現(xiàn)成的工具為什么不加以利用呢。

不幸的是,set模板的具體實(shí)現(xiàn)中一般每個(gè)元素都會有三個(gè)指針的開銷。這是因?yàn)?span style="font-family: "Courier New";">set通常被實(shí)現(xiàn)為平衡搜索樹,這種數(shù)據(jù)結(jié)構(gòu)確保了查找、插入、刪除操作的時(shí)間復(fù)雜度均為O(lgn)在效率至上的環(huán)境中,這種設(shè)計(jì)方案合情合理,然而在你的程序中,空間比速度更加重要,這時(shí)標(biāo)準(zhǔn)庫中的set模板就變得水土不服了。看上去你需要另起爐灶。

固然,復(fù)用的確是一件美妙的事情。作為數(shù)據(jù)結(jié)構(gòu)專家的你,對于實(shí)現(xiàn)集合有各式各樣的手段,其中之一便是使用鏈表。你當(dāng)然也了解標(biāo)準(zhǔn)C++庫中有一個(gè)list模板,因此你可以去(復(fù))用它。

于是,你決定開辟一個(gè)全新的模板Set,由list模板繼承而得。也就是說Set<T>將由list<T>繼承而得。在你的實(shí)現(xiàn)中,Set對象實(shí)際上將會是一個(gè)list對象。于是你這樣聲明Set模板:

template<typename T>               // 創(chuàng)建Set:此處是復(fù)用list的錯(cuò)誤做法

class Set: public std::list<T> { ... };

這一方按乍看上去十分完美,實(shí)際上卻存有隱患。如條目32所講,如果D是一個(gè)B,那么對于B成立的一切對于D也成立。然而,list對象中可以存在重復(fù)的元素,因此如果我們先后兩次將3051這個(gè)值插入list<int>中,這個(gè)表中將存在兩個(gè)3051的副本。相反,Set不應(yīng)含有重復(fù)的元素,如果兩次插入3051,那么Set<int>中應(yīng)僅存在一個(gè)該值的副本。于是Set是一個(gè)list這一說法便不成立了——對于list對象成立的一些結(jié)論不適用于Set對象。

由于這兩個(gè)類之間的關(guān)系不是“A是B,因此使用公共繼承的方式來構(gòu)造兩者之間的關(guān)系便是錯(cuò)誤的。我們可以想到Set對象可以list的形式實(shí)現(xiàn),以下是正確的做法:

template<class T>                  // 創(chuàng)建Set:此處是復(fù)用list的正確做法

class Set {

public:

  bool member(const T& item) const;

  void insert(const T& item);

  void remove(const T& item);

  std::size_t size() const;

 

private:

  std::list<T> rep;                // 代表Set中的數(shù)據(jù)

};

Set的成員函數(shù)可以全方位的依賴list乃至標(biāo)準(zhǔn)庫中其他部分提供的各項(xiàng)功能,因此實(shí)現(xiàn)方法是簡單直接的,只要你掌握STL的基本使用方法即可:

template<typename T>

bool Set<T>::member(const T& item) const

{

  return std::find(rep.begin(), rep.end(), item) != rep.end();

}

 

template<typename T>

void Set<T>::insert(const T& item)

{

  if (!member(item)) rep.push_back(item);

}

 

template<typename T>

void Set<T>::remove(const T& item)

{

  typename std::list<T>::iterator it =

    std::find(rep.begin(), rep.end(), item);

                                   // 此處為何使用typename請參見條目42

  if (it != rep.end()) rep.erase(it);

}

 

template<typename T>

std::size_t Set<T>::size() const

{

  return rep.size();

}

這些函數(shù)足夠簡單,我們有理由將它們聲明為內(nèi)聯(lián)函數(shù),然而在你做出明確決定之前,我還是建議你去條目30復(fù)習(xí)一下內(nèi)聯(lián)的相關(guān)知識。

一些人可能會說:Set的接口應(yīng)該更加遵守條目18中討論的主題:設(shè)計(jì)接口要易于使用而不易誤用,是否應(yīng)該讓Set遵守STL容器的標(biāo)準(zhǔn),但是這里遵守這些標(biāo)準(zhǔn)需要為Set添加一大批內(nèi)容,這樣做會淹沒它與list之間的關(guān)系。由于本章節(jié)討論的中心是這一關(guān)系問題,因此這里我犧牲了STL的兼容性,而更多考慮了講述的清晰程度。另外,Set接口的不完善并不會掩蓋此處關(guān)于它的無須爭辯的事實(shí):其與list之間的關(guān)系并不是“A是B”(盡管乍看上去很像),而是“A以B的形式實(shí)現(xiàn)


時(shí)刻牢記

組合與公共繼承之間存在著本質(zhì)區(qū)別。

組合在應(yīng)用領(lǐng)域意味著“A是B”,在實(shí)現(xiàn)領(lǐng)域意味著“A以B的形式實(shí)現(xiàn)”。

posted on 2012-07-08 16:18 ★ROY★ 閱讀(2011) 評論(2)  編輯 收藏 引用 所屬分類: Effective C++

評論

# re: 【讀書筆記】[Effective C++第3版][第38條]使用組合來表示“A包含B”、“A以B的形式實(shí)現(xiàn)”  回復(fù)  更多評論   

LZ,最后一句是否有筆誤?
2012-07-09 11:32 | qian

# re: 【讀書筆記】[Effective C++第3版][第38條]使用組合來表示“A包含B”、“A以B的形式實(shí)現(xiàn)”  回復(fù)  更多評論   

@qian
改了改了~~看看這回行了不:)
2012-07-09 21:44 | ★ROY★
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久不射2019中文字幕| 久久深夜福利免费观看| 欧美日韩成人在线播放| 在线亚洲观看| 91久久国产自产拍夜夜嗨| 亚洲无毛电影| 日韩一区二区福利| 亚洲美女视频网| 亚洲精选视频免费看| 亚洲精品久久| 亚洲一区二区三区在线视频| 韩国一区电影| 日韩网站在线观看| 亚洲视频一区| 浪潮色综合久久天堂| 欧美黄色一区| 一区二区三区免费看| 久热精品视频在线| 美女脱光内衣内裤视频久久影院 | 久久久天天操| 欧美~级网站不卡| 激情久久久久久久| 久久精品国产2020观看福利| 亚洲视频福利| 国产一区二区欧美| 久久人人爽人人爽爽久久| 欧美国产精品一区| 久久久水蜜桃| 久久福利影视| 伊人婷婷欧美激情| 亚洲国产综合视频在线观看| 亚洲美女精品久久| 欧美在线综合| 亚洲午夜羞羞片| 欧美国产日韩在线观看| 国产欧美日韩精品专区| 制服丝袜激情欧洲亚洲| 免费在线观看一区二区| 亚洲欧美日韩精品久久亚洲区 | 午夜一区在线| 国产精品成人免费视频| 9国产精品视频| 日韩亚洲欧美精品| 国产精品激情电影| 欧美亚洲一区三区| 欧美一区二区三区另类| 国产视频精品免费播放| 欧美一区二区精品在线| 国产精品露脸自拍| 久久久夜色精品亚洲| 久久久久久999| 亚洲精选在线观看| 99pao成人国产永久免费视频| 欧美日韩亚洲高清一区二区| 日韩视频免费看| 亚洲女同同性videoxma| 伊人久久久大香线蕉综合直播 | 艳妇臀荡乳欲伦亚洲一区| 亚洲精品久久久久久久久久久久 | 久久国产一区二区三区| 一区二区视频免费完整版观看| 久久综合伊人77777| 欧美专区第一页| 日韩视频一区二区三区在线播放| 久久男人资源视频| 亚洲永久在线观看| 美女爽到呻吟久久久久| 久久精品国产96久久久香蕉| 欧美国产综合一区二区| 久久综合九九| 激情综合自拍| 亚洲愉拍自拍另类高清精品| 91久久夜色精品国产九色| 欧美一区二区三区在线播放| 亚洲一区二区三区四区中文 | 亚洲国产综合在线| 国产一区二区三区在线免费观看| 亚洲二区精品| 欧美在线网站| 久久在线观看视频| 91久久视频| 欧美日韩国产小视频| 亚洲欧洲日本mm| 亚洲私人影院| 国产免费成人在线视频| 性欧美videos另类喷潮| 欧美中文字幕不卡| 精品成人在线视频| 欧美高清在线一区二区| 日韩午夜激情| 久久人91精品久久久久久不卡| 激情综合网激情| 欧美日韩高清一区| 久久激情五月激情| 亚洲国内欧美| 久久精品综合| 99亚洲一区二区| 韩国av一区二区三区四区| 欧美第一黄网免费网站| 午夜精品福利视频| 亚洲作爱视频| 亚洲第一搞黄网站| 久久久综合网站| 亚洲欧美日韩在线高清直播| 黄色成人av网站| 国产精品一区视频网站| 欧美日韩国产首页在线观看| 欧美诱惑福利视频| 一区二区三区国产精华| 亚洲高清视频在线| 久久综合五月天婷婷伊人| 亚洲欧美日韩爽爽影院| 亚洲一区二区免费在线| 一区二区激情| 亚洲欧美三级伦理| 先锋影音久久久| 午夜精品国产精品大乳美女| 久久精品亚洲精品| 久久久精品免费视频| 久久久噜噜噜久久中文字免| 欧美一区二区三区婷婷月色| 久久精品欧美日韩| 美女日韩欧美| 欧美精品一区二区三区久久久竹菊| 久久综合激情| 欧美日韩网站| 激情六月综合| 一区二区高清在线观看| 欧美在线播放视频| 欧美1级日本1级| 一区二区欧美激情| 久久久亚洲高清| 欧美视频二区36p| 国产日韩欧美精品一区| 亚洲美女毛片| 久久综合狠狠| 亚洲午夜在线观看视频在线| 久久久国产成人精品| 欧美屁股在线| 在线电影一区| 久久精品首页| 亚洲性线免费观看视频成熟| 久久久水蜜桃| 韩国免费一区| 久久久久久999| 欧美一激情一区二区三区| 久久裸体视频| 久久精品1区| 欧美一区二区视频免费观看| 99视频一区二区| 亚洲福利视频二区| 欧美中文字幕精品| 精品粉嫩aⅴ一区二区三区四区| 久久永久免费| 亚洲欧美国产精品va在线观看 | 在线成人激情| 欧美在线综合视频| 欧美日韩综合网| 亚洲每日更新| 日韩午夜精品视频| 欧美日本国产精品| 一区二区三区四区五区精品| 欧美国产一区视频在线观看| 久久综合给合| 亚洲欧洲在线观看| 亚洲激情午夜| 久久久久久久久久看片| 欧美日韩国产小视频| 亚洲午夜一区二区三区| 亚洲欧美日韩国产综合在线| 国产美女精品免费电影| 美国十次了思思久久精品导航| 久久免费国产精品1| 亚洲婷婷在线| 久久精品视频播放| 亚洲女女女同性video| 久久国产精品久久久| 亚洲精品一区二区三区福利| 99天天综合性| 136国产福利精品导航网址应用 | 欧美一级网站| 欧美夫妇交换俱乐部在线观看| 亚洲一区二区三| 欧美高清视频一区二区| 久久久夜精品| 国产日韩欧美综合| 亚洲午夜精品17c| 亚洲小视频在线| 欧美日韩午夜在线| 亚洲第一在线视频| 国产综合18久久久久久| 亚洲一区二区在线视频| 亚洲一区二区在| 欧美日韩亚洲一区二区| 亚洲美女在线看| 亚洲女人天堂成人av在线| 国产精品国产福利国产秒拍| 宅男噜噜噜66一区二区66| 欧美激情国产日韩| 欧美日韩亚洲成人|