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

洛譯小筑

別來無恙,我的老友…
隨筆 - 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>
            午夜精品理论片| 欧美激情一区二区三区| 女人色偷偷aa久久天堂| 久久国产手机看片| 亚洲黄页视频免费观看| 亚洲国产欧美日韩| 欧美激情91| 一区二区三区视频在线观看 | 亚洲第一精品夜夜躁人人爽| 免费一级欧美片在线播放| 蜜桃av一区二区在线观看| 一级日韩一区在线观看| 亚洲无吗在线| 在线观看av不卡| 亚洲乱码精品一二三四区日韩在线| 欧美日韩三级在线| 久久久噜噜噜久久久| 榴莲视频成人在线观看| 欧美国产亚洲另类动漫| 妖精成人www高清在线观看| 一本色道久久综合亚洲二区三区| 国产精品日本精品| 免播放器亚洲| 国产精品一卡二| 蜜臀a∨国产成人精品| 欧美日韩精品免费观看视频完整| 午夜视频在线观看一区二区| 久久久国产精品一区二区三区| 日韩视频在线一区二区| 欧美一二三区在线观看| 一区二区三区国产在线观看| 久久精品国产v日韩v亚洲| 亚洲视频1区| 久久一区二区三区四区| 亚洲免费视频在线观看| 蜜臀久久99精品久久久画质超高清| 亚洲自拍偷拍麻豆| 欧美激情一区二区久久久| 久久久99国产精品免费| 欧美日韩综合精品| 亚洲国产高清在线观看视频| 国产一区在线观看视频| 亚洲性线免费观看视频成熟| 日韩视频在线一区二区| 久久在线精品| 久久久久久久久伊人| 国产精品网站一区| 99re6热在线精品视频播放速度| 亚洲第一精品久久忘忧草社区| 亚洲欧美日韩久久精品| 亚洲综合国产| 欧美日韩国产综合视频在线观看中文| 免费观看日韩av| 激情欧美一区二区三区| 欧美一级片一区| 欧美专区亚洲专区| 国产精品美女xx| 中文av字幕一区| 亚洲在线观看视频网站| 欧美日韩免费高清| 夜夜夜久久久| 香蕉久久久久久久av网站| 国产精品s色| 亚洲一级片在线观看| 亚洲欧美激情一区| 国产欧美日韩激情| 香蕉精品999视频一区二区| 久久精品国产91精品亚洲| 国产日韩欧美二区| 久久精品99国产精品| 久久久久综合| 亚洲国产精品va在看黑人| 美女久久一区| 亚洲伦理一区| 欧美影院精品一区| 国产午夜亚洲精品理论片色戒| 久久疯狂做爰流白浆xx| 美女免费视频一区| 亚洲国产精品精华液网站| 欧美不卡在线| 一本到12不卡视频在线dvd | 欧美性猛交99久久久久99按摩 | 欧美日韩国产三级| 亚洲午夜精品国产| 国产精品日韩专区| 午夜精品久久久久久久99热浪潮| 久久国产精品久久久久久电车| 国产一区二区三区的电影| 老司机精品视频网站| 亚洲精品影视| 欧美一区二区三区在线| 在线观看视频一区| 欧美视频精品在线| 欧美一区二区三区播放老司机| 免费日韩精品中文字幕视频在线| 亚洲精选在线| 国产亚洲福利| 欧美二区在线| 欧美一区高清| 99精品欧美一区二区三区综合在线 | 欧美一区二区三区免费大片| 欧美jizzhd精品欧美巨大免费| 一本到高清视频免费精品| 国产精品人人做人人爽人人添| 可以免费看不卡的av网站| 一区二区三区免费看| 久久aⅴ国产欧美74aaa| 亚洲免费电影在线| 国内揄拍国内精品少妇国语| 欧美精品手机在线| 久久国产夜色精品鲁鲁99| av成人免费在线| 欧美国产日韩视频| 久久久国产精品一区| 亚洲亚洲精品三区日韩精品在线视频| 国内精品免费在线观看| 欧美日韩中文字幕精品| 你懂的视频一区二区| 久久成年人视频| 亚洲午夜在线观看| 日韩视频在线观看国产| 欧美成人嫩草网站| 久久人人看视频| 欧美亚洲视频| 亚洲视频 欧洲视频| 亚洲精品中文字幕女同| 亚洲成人在线观看视频| 国产在线精品一区二区中文| 国产精品sss| 欧美色综合网| 欧美揉bbbbb揉bbbbb| 欧美日韩国产123| 欧美福利一区二区| 欧美成人亚洲成人日韩成人| 久久综合福利| 老色鬼久久亚洲一区二区| 久久久99国产精品免费| 欧美影院成人| 欧美在线视频观看| 欧美制服丝袜| 久久精品亚洲热| 欧美在线免费视屏| 久久av红桃一区二区小说| 亚洲欧美激情一区二区| 午夜精彩国产免费不卡不顿大片| 亚洲婷婷在线| 午夜在线观看免费一区| 欧美一区91| 久久久久久久久久久一区| 久久久www成人免费无遮挡大片 | 亚洲第一在线视频| 欧美激情一区二区三区在线视频| 欧美大片免费观看在线观看网站推荐| 欧美成人激情在线| 亚洲精品一二| 欧美精品色综合| 亚洲一区二区久久| 亚洲性线免费观看视频成熟| 亚洲中字在线| 欧美在线视频网站| 久久综合九色综合久99| 欧美黄在线观看| 国产精品久久久久久久久免费桃花| 国产精品久久| 国内偷自视频区视频综合| 在线观看视频免费一区二区三区| 亚洲人成人99网站| 一区二区三区四区国产精品| 亚洲免费中文字幕| 久久久久9999亚洲精品| 亚洲成人在线网| 中文欧美日韩| 久久婷婷激情| 国产精品国产三级国产| 国产日韩欧美电影在线观看| 亚洲高清视频一区| 亚洲调教视频在线观看| 久久久久久夜精品精品免费| 91久久精品网| 香蕉久久国产| 欧美激情女人20p| 国产欧美日韩免费看aⅴ视频| 激情校园亚洲| 亚洲伊人网站| 欧美激情视频一区二区三区不卡| 日韩午夜免费| 久久久久久久久久久久久9999| 欧美日本国产一区| 韩国自拍一区| 亚洲欧美不卡| 亚洲人成网站色ww在线| 欧美在线短视频| 国产精品久久久久久亚洲调教| 亚洲高清不卡av| 久久精品五月| 亚洲一区激情| 欧美日韩在线视频观看| 亚洲国产精品黑人久久久| 欧美一区二区三区四区视频| 亚洲理论在线|