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

洛譯小筑

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

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

當一個類型A的對象中包含另一個類型B的對象時,我們說A與B之間的關系是“組合”。請看示例:

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

 

class PhoneNumber { ... };

 

class Person {

public:

  ...

 

private:

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

  Address address;                 // 同上

  PhoneNumber voiceNumber;        // 同上

  PhoneNumber faxNumber;          // 同上

};

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

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

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

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

不幸的是,set模板的具體實現中一般每個元素都會有三個指針的開銷。這是因為set通常被實現為平衡搜索樹,這種數據結構確保了查找、插入、刪除操作的時間復雜度均為O(lgn)。在效率至上的環境中,這種設計方案合情合理,然而在你的程序中,空間比速度更加重要,這時標準庫中的set模板就變得水土不服了??瓷先ツ阈枰砥馉t灶。

固然,復用的確是一件美妙的事情。作為數據結構專家的你,對于實現集合有各式各樣的手段,其中之一便是使用鏈表。你當然也了解標準C++庫中有一個list模板,因此你可以去(復)用它。

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

template<typename T>               // 創建Set:此處是復用list的錯誤做法

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

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

由于這兩個類之間的關系不是“A是B,因此使用公共繼承的方式來構造兩者之間的關系便是錯誤的。我們可以想到Set對象可以list的形式實現,以下是正確的做法:

template<class T>                  // 創建Set:此處是復用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中的數據

};

Set的成員函數可以全方位的依賴list乃至標準庫中其他部分提供的各項功能,因此實現方法是簡單直接的,只要你掌握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();

}

這些函數足夠簡單,我們有理由將它們聲明為內聯函數,然而在你做出明確決定之前,我還是建議你去條目30復習一下內聯的相關知識。

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


時刻牢記

組合與公共繼承之間存在著本質區別。

組合在應用領域意味著“A是B”,在實現領域意味著“A以B的形式實現”。

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

評論

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

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

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

@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>
            99在线视频精品| 久久成人精品电影| 日韩视频国产视频| 国产欧美一区二区三区国产幕精品 | 久久婷婷国产综合国色天香| 亚洲精品裸体| 亚洲国产视频a| 一区一区视频| 亚洲激情视频网站| 久久九九全国免费精品观看| 国产视频欧美| 国产日产欧美精品| 极品少妇一区二区三区精品视频 | 亚洲综合三区| 亚洲黄色一区| 亚洲小说欧美另类婷婷| 亚洲精品乱码| 亚洲欧美在线播放| 久热综合在线亚洲精品| 久久精品亚洲| 亚洲欧洲综合| 亚洲国产日韩一区| 亚洲自拍啪啪| 欧美日韩另类综合| 精品999成人| 香蕉成人伊视频在线观看| 午夜精品美女自拍福到在线| 另类酷文…触手系列精品集v1小说| 性xx色xx综合久久久xx| 亚洲一区久久久| 亚洲高清网站| 久久免费视频在线| 国产欧美精品| 午夜影院日韩| 亚洲性视频网址| 欧美日韩hd| 亚洲精品一区二区三区av| 亚洲欧美99| 日韩亚洲欧美在线观看| 亚洲欧美日韩人成在线播放| 亚洲精品免费一二三区| 亚洲综合欧美| 亚洲一区二区三区在线观看视频 | 久久久精品999| 亚洲精品在线观| 欧美乱妇高清无乱码| 国外视频精品毛片| 国产精品草莓在线免费观看| 久久精视频免费在线久久完整在线看| 欧美激情综合五月色丁香| 国产欧美日韩视频一区二区| 国内精品亚洲| 狂野欧美激情性xxxx欧美| 亚洲美女毛片| 国产一区二区三区直播精品电影| 在线视频一区二区| 一区二区三区久久精品| 欧美午夜激情视频| 国产精品日韩一区二区三区| 国产视频久久| 亚洲精品乱码| 国产亚洲精品aa午夜观看| 亚洲一区二区四区| 欧美在线亚洲一区| 在线亚洲电影| 美女福利精品视频| 久久国产手机看片| 欧美国产一区二区三区激情无套| 亚洲欧洲一区二区三区在线观看| 欧美激情二区三区| 国产精品欧美久久| 亚洲人成亚洲人成在线观看图片| 欧美日韩性生活视频| 欧美在线啊v一区| 国产精品美女www爽爽爽视频| 欧美在线免费视频| 欧美日韩一区在线观看| 老色批av在线精品| 国模私拍视频一区| 欧美一区二区三区在线观看视频 | 亚洲精品欧美激情| 悠悠资源网久久精品| 中文在线资源观看视频网站免费不卡| 精品av久久707| 久久夜色精品国产噜噜av| 欧美一级大片在线观看| 欧美日韩国产精品一卡| 欧美jizzhd精品欧美巨大免费| 欧美日韩亚洲一区二区三区在线观看 | 久久精品亚洲| 伊人成人在线视频| 久久在线精品| 一区二区不卡在线视频 午夜欧美不卡在 | 日韩亚洲欧美精品| 一本不卡影院| 国产日韩专区在线| 久久人人看视频| 亚洲高清不卡一区| 亚洲一区免费看| 国产精品久久久久久久午夜片 | 欧美日韩国产精品一区二区亚洲| 免费观看国产成人| 亚洲天堂久久| 亚洲激情精品| 免费黄网站欧美| 国产一区视频网站| 亚洲精品久久久久中文字幕欢迎你| 国产视频综合在线| 欧美不卡高清| 久久精品99国产精品酒店日本| 久久免费视频网站| 欧美一级大片在线观看| 国产伦精品一区二区三区免费 | 夜夜夜久久久| 亚洲国产日韩在线| 亚洲欧洲日本国产| 一本一本a久久| 蜜臀久久99精品久久久画质超高清 | 卡通动漫国产精品| 亚洲免费视频一区二区| 看片网站欧美日韩| 久久激情综合网| 影院欧美亚洲| 亚洲夫妻自拍| 国产一区二区三区黄视频| 欧美69wwwcom| 欧美日韩综合在线| 激情久久久久久久| 日韩天天综合| 亚洲欧美另类久久久精品2019| 精品69视频一区二区三区| 欧美手机在线| 黑人极品videos精品欧美裸| 欧美成人免费网| 欧美日韩国产另类不卡| 欧美人牲a欧美精品| 欧美日韩成人在线视频| 欧美日韩免费| 在线成人小视频| 亚洲欧美国产视频| 免费看的黄色欧美网站| 亚洲国产欧美在线| 欧美一区二区三区四区高清 | 欧美一级理论性理论a| 欧美在线观看一区二区| 久久露脸国产精品| 亚洲天堂av综合网| 久久国产色av| 午夜精品在线观看| 欧美视频二区| 亚洲天堂免费观看| 日韩午夜电影| 欧美日韩精品伦理作品在线免费观看| 国产原创一区二区| 久久人人看视频| 亚洲欧美卡通另类91av| 欧美3dxxxxhd| 亚洲精品综合精品自拍| 欧美一二三区精品| 国产欧美韩国高清| 女仆av观看一区| 欧美大片91| 亚洲一区中文| 午夜欧美大片免费观看 | 欧美电影免费观看高清完整版| 国产美女一区| 久久人人爽国产| 国产精品国产| 裸体歌舞表演一区二区| 亚洲电影欧美电影有声小说| 欧美在线免费观看视频| 欧美性大战久久久久久久| 一区在线观看| 亚洲欧美日韩精品久久亚洲区 | 欧美在线影院| 欧美不卡在线| 久久激情网站| 欧美激情第六页| 久久久夜夜夜| 国产精品成av人在线视午夜片| 日韩午夜剧场| 久久久成人网| 午夜精品久久久久久久蜜桃app | 欧美影院成年免费版| 亚洲精品久久久久久一区二区| 蜜臀av在线播放一区二区三区| 亚洲国产日本| 午夜在线成人av| 亚洲在线观看视频| 欧美黄免费看| 欧美国产日韩一区二区三区| 欧美高清一区| 亚洲第一区在线观看| 国产精品一区二区女厕厕| 欧美福利网址| 国产亚洲精品aa| 久久九九免费视频| 麻豆91精品91久久久的内涵| 久久婷婷麻豆| 欧美激情四色|