• <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>

            洛譯小筑

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

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

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

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

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

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

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

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

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

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

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

            由于這兩個類之間的關(guān)系不是“A是B,因此使用公共繼承的方式來構(gòu)造兩者之間的關(guān)系便是錯誤的。我們可以想到Set對象可以list的形式實現(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乃至標準庫中其他部分提供的各項功能,因此實現(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è)計接口要易于使用而不易誤用,是否應(yīng)該讓Set遵守STL容器的標準,但是這里遵守這些標準需要為Set添加一大批內(nèi)容,這樣做會淹沒它與list之間的關(guān)系。由于本章節(jié)討論的中心是這一關(guān)系問題,因此這里我犧牲了STL的兼容性,而更多考慮了講述的清晰程度。另外,Set接口的不完善并不會掩蓋此處關(guān)于它的無須爭辯的事實:其與list之間的關(guān)系并不是“A是B”(盡管乍看上去很像),而是“A以B的形式實現(xiàn)


            時刻牢記

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

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

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

            評論

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

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

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

            @qian
            改了改了~~看看這回行了不:)
            2012-07-09 21:44 | ★ROY★
            久久涩综合| 久久AV无码精品人妻糸列| 久久久久久久久久久精品尤物| 久久人人爽人人爽人人片AV东京热| 久久久精品国产Sm最大网站| 亚洲国产欧美国产综合久久| 国产精品久久久久9999高清| 久久久久无码国产精品不卡| 热综合一本伊人久久精品| 久久综合狠狠色综合伊人| 欧美精品九九99久久在观看| 久久综合中文字幕| 久久久国产99久久国产一| 97精品久久天干天天天按摩| 一本色道久久88综合日韩精品| 少妇被又大又粗又爽毛片久久黑人 | 欧美亚洲另类久久综合婷婷| 亚洲va久久久噜噜噜久久狠狠| 超级碰久久免费公开视频| 久久久久无码精品国产不卡| 国产精品久久久久蜜芽| 久久人妻少妇嫩草AV蜜桃| 99999久久久久久亚洲| 无码人妻少妇久久中文字幕| 久久青青草原精品影院| 无码国内精品久久人妻| 久久福利资源国产精品999| 国产精品青草久久久久福利99| 国产产无码乱码精品久久鸭| 狠狠色婷婷综合天天久久丁香 | 久久久国产乱子伦精品作者| 亚洲精品无码专区久久同性男| 国产精品免费久久久久影院| WWW婷婷AV久久久影片| 久久综合给合久久狠狠狠97色69| 久久超乳爆乳中文字幕| 久久久久久免费视频| 久久久久综合中文字幕| 久久九色综合九色99伊人| 天天综合久久久网| 国内精品久久久久久久影视麻豆|