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

Creative Commons License
本Blog采用 知識共享署名-非商業(yè)性使用-禁止演繹 3.0 Unported許可協(xié)議 進行許可。 —— Fox <游戲人生>

游戲人生

游戲人生 != ( 人生 == 游戲 )
站點遷移至:http://www.yulefox.com。請訂閱本博的朋友將RSS修改為http://feeds.feedburner.com/yulefox
posts - 62, comments - 508, trackbacks - 0, articles - 7

ACE vs Boost: Singleton的實現(xiàn)

Posted on 2009-09-22 00:38 Fox 閱讀(7471) 評論(9)  編輯 收藏 引用 所屬分類: T技術(shù)碎語

本文同步自游戲人生

以前曾經(jīng)討論過Singleton的實現(xiàn),這次在對照ACE和Boost代碼的時候,又重新審視了一下二者對Singleton不同的實現(xiàn)。其間的差別也體現(xiàn)了不同的編程哲學:ACE的實現(xiàn)更加偏重多線程中的安全和效率問題;Boost的實現(xiàn)則偏重于使用語言自身的特性滿足Singleton模式的基本需求。

o ACE的實現(xiàn)

Douglas C. Schmidt在Double-Checked Locking: An Optimization Pattern for Efficiently Initializing and Accessing Thread-safe Objects一文中對double-check lock(一般譯為雙檢鎖)進行了詳細的闡述。

ACE的Singleton使用Adapter模式實現(xiàn)對其他類的適配,使之具有全局唯一的實例。由于C++標準并非明確指定全局靜態(tài)對象的初始化順序,ACE使用double-check lock保證線程安全,并使之不受全局靜態(tài)對象初始化順序的影響,同時也避免了全局靜態(tài)實現(xiàn)方式的初始化后不使用的開銷。

如果你能夠準確的區(qū)分以下三種實現(xiàn)的弊端和隱患,對double-check lock也就有了足夠的了解。

// -------------------------------------------
class Singleton
{
public:
    static Singleton *instance (void)
    {
        // Constructor of guard acquires
        // lock_ automatically.
        Guard<Mutex> guard (lock_);
        // Only one thread in the
        // critical section at a time.
        if (instance_ == 0)
            instance_ = new Singleton;
        return instance_;
        // Destructor of guard releases
        // lock_ automatically.
    }
private:
    static Mutex lock_;
    static Singleton *instance_;
};

// ---------------------------------------------
static Singleton *instance (void)
{
    if (instance_ == 0) {
        Guard<Mutex> guard (lock_);
        // Only come here if instance_
        // hasn’t been initialized yet.
        instance_ = new Singleton;
    }
    return instance_;
}

// ---------------------------------------------
class Singleton
{
public:
    static Singleton *instance (void)
    {
        // First check
        if (instance_ == 0)
        {
            // Ensure serialization (guard
            // constructor acquires lock_).
            Guard<Mutex> guard (lock_);
            // Double check.
            if (instance_ == 0)
                instance_ = new Singleton;
        }
        return instance_;
        // guard destructor releases lock_.
    }
private:
    static Mutex lock_;
    static Singleton *instance_;
};

更多詳情,見Schmidt老師的原文和ACE_Singleton實現(xiàn)。

o Boost的實現(xiàn)

Boost的Singleton也是線程安全的,而且沒有使用鎖機制。當然,Boost的Singleton有以下限制(遵從這些限制,可以提高效率):

o The classes below support usage of singletons, including use in program startup/shutdown code, AS LONG AS there is only one thread running before main() begins, and only one thread running after main() exits.

o This class is also limited in that it can only provide singleton usage for classes with default constructors.

// T must be: no-throw default constructible and no-throw destructible
template <typename T>
struct singleton_default
{
private:
    struct object_creator
    {
        // This constructor does nothing more than ensure that instance()
        //  is called before main() begins, thus creating the static
        //  T object before multithreading race issues can come up.
        object_creator() { singleton_default<T>::instance(); }
        inline void do_nothing() const { }
    };
    static object_creator create_object;

    singleton_default();

public:
    typedef T object_type;

    // If, at any point (in user code), singleton_default<T>::instance()
    //  is called, then the following function is instantiated.
    static object_type & instance()
    {
        // This is the object that we return a reference to.
        // It is guaranteed to be created before main() begins because of
        //  the next line.
      static object_type obj;

      // The following line does nothing else than force the instantiation
      //  of singleton_default<T>::create_object, whose constructor is
      //  called before main() begins.
      create_object.do_nothing();

      return obj;
    }
};
template <typename T>
typename singleton_default<T>::object_creator
singleton_default<T>::create_object;

對于多數(shù)Singleton使用,Boost提供的版本完全能夠滿足需求。為了效率,我們有必要對其使用作出一定的限制。

而在多線程編程中,則有必要使用double-check lock降低頻繁加鎖帶來的開銷。

-------------------------------------------------------------------------------

PS: 欣賞Soft的一句話:經(jīng)得起誘惑,耐得住寂寞

Feedback

# re: ACE vs Boost: Singleton的實現(xiàn)  回復  更多評論   

2009-09-22 02:44 by OwnWaterloo
boost夠機靈的, 避重就輕。


singleton可能會遇到的問題, 以及如何解決, 最詳盡的資料在《modern c++ design》中有介紹。 問題大致有如下幾個方面:
1. 限制實例數(shù)量
2. singleton相互引用
3. dead-reference
4. 線程安全


C++中:
singleton這種模式能"直接"解決的問題只有1;利用C++語言機制 —— private —— 來限制實例數(shù)量。
而問題1也是眾多文章討論得最多的, 簡單嘛……

解決1問題,并不一定需要singlet這種模式;而其他問題又不是singleton這種"模式"本身能解決的。
綜上, singleton in cplusplus is bullshit ……



boost這種實現(xiàn),只能解決1, 在一定條件下,能解決4。
如果遇見2、3, 同樣完蛋。

boost.singleton解決4,需要滿足如下條件:
"The classes below support usage of singletons, including use in program startup/shutdown code, AS LONG AS there is only one thread running before main() begins, and only one thread running after main() exits."
如果這種條件能被滿足, 直接使用全局變量同樣是線程安全的。

如果真的需要解決問題1,以及難看的全局變量:
可以將這個全局變量以及類的定義放在單一翻譯單元中,并在該翻譯但與實現(xiàn)若干wrapper函數(shù)即可。

同樣, 對于問題2和3, 全局變量也通常會壞事。

綜上, boost.singleton, 簡直就是為模式而模式。

# re: ACE vs Boost: Singleton的實現(xiàn)  回復  更多評論   

2009-09-22 11:07 by 陳梓瀚(vczh)
@OwnWaterloo
一個程序應該滿足下面的條件:
將程序里面所有的全局變量、函數(shù)和類的暴露對象排序(只需存在一種排序即可),對于所有的0<=n<=這些東西的數(shù)量,刪除前n個,程序應當可以編譯。

# re: ACE vs Boost: Singleton的實現(xiàn)  回復  更多評論   

2009-09-22 14:29 by OwnWaterloo
@陳梓瀚(vczh)
沒明白。 這個條件能保證什么? 編譯時的依賴關(guān)系?

# re: ACE vs Boost: Singleton的實現(xiàn)  回復  更多評論   

2009-09-22 17:32 by 陳梓瀚(vczh)
@OwnWaterloo
便于你的代碼以后復用,久而久之組織成類庫。

# re: ACE vs Boost: Singleton的實現(xiàn)  回復  更多評論   

2009-09-22 17:44 by OwnWaterloo
@陳梓瀚(vczh)
這跟singleton有什么關(guān)系?

# re: ACE vs Boost: Singleton的實現(xiàn)  回復  更多評論   

2009-09-24 17:45 by 凡客誠品
便于你的代碼以后復用,久而久之組織成類庫

# re: ACE vs Boost: Singleton的實現(xiàn)  回復  更多評論   

2009-09-28 21:59 by adah
在double-checked locking pattern已經(jīng)被批駁了這么久之后還寫這樣的文章,作者也可真稱得上孤陋寡聞了。

# re: ACE vs Boost: Singleton的實現(xiàn)  回復  更多評論   

2009-09-29 09:19 by Fox
@adah
給個鏈接我了解一下DCL被批的原因吧,我承認孤陋寡聞了。

# re: ACE vs Boost: Singleton的實現(xiàn)  回復  更多評論   

2009-12-03 16:06 by 金慶
以上DCL單件的實現(xiàn)可能是有缺陷。但我不是很確信。因為ACE確實是這樣實現(xiàn)的。按我的理解,加個volatile就好了?!癟he "Double-Checked Locking is Broken" Declaration”( http://www.cs.umd.edu/~pugh/java/memoryModel/DoubleCheckedLocking.html )一文可作參考。不知adah所說的批駁是否指這一點?
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲大胆av| 亚洲午夜黄色| 欧美精品在线免费| 亚洲欧美国产日韩天堂区| 国产精品每日更新| 猛男gaygay欧美视频| 亚洲欧美日韩在线| 一区二区三区日韩欧美精品| 欧美国产日韩一区| 蜜臀av一级做a爰片久久| 久久aⅴ国产紧身牛仔裤| 午夜精品婷婷| 亚洲欧美日韩专区| 久久人人爽爽爽人久久久| 香蕉av777xxx色综合一区| 亚洲精品一区二区三区樱花| 亚洲国产欧美在线| 欧美电影资源| 亚洲电影中文字幕| 91久久综合| 91久久精品一区| 1024国产精品| 亚洲日本va午夜在线影院| 亚洲欧洲精品一区二区三区波多野1战4| 亚洲嫩草精品久久| 欧美一区二区在线观看| 香蕉视频成人在线观看| 夜夜狂射影院欧美极品| 99视频精品在线| 亚洲人成在线影院| 欧美在线播放视频| 久久成人综合视频| 蜜臀99久久精品久久久久久软件| 毛片基地黄久久久久久天堂| 亚洲一级影院| 久久国内精品自在自线400部| 欧美一区二区三区播放老司机| 欧美一区二区三区视频免费播放 | 国产精品h在线观看| 欧美黄色日本| 国产精品福利在线| 国产资源精品在线观看| 亚洲国产欧美一区二区三区同亚洲| 亚洲精品视频啊美女在线直播| 一区二区三区黄色| 久久精品视频免费播放| 亚洲国产精品久久久久久女王| 一二三区精品| 久久免费一区| 国产精品大片免费观看| 在线观看三级视频欧美| 亚洲午夜羞羞片| 一区二区三区四区国产| 久久岛国电影| 亚洲乱码国产乱码精品精98午夜| 午夜免费电影一区在线观看| 亚洲精品国久久99热| 欧美视频一区二区| 国产精品国产a级| 国产乱码精品一区二区三区忘忧草| 伊人成人网在线看| 正在播放欧美视频| 久久综合伊人77777蜜臀| 一本在线高清不卡dvd | 久久久久久亚洲精品中文字幕 | 另类激情亚洲| 亚洲无玛一区| 欧美日韩国产综合视频在线观看 | 亚洲第一精品在线| 亚洲无毛电影| 久久午夜电影| 先锋影院在线亚洲| 国产精品久久久久久久一区探花| 亚洲人久久久| 欧美成年人视频| 久久精品91| 国产一区二区成人久久免费影院| 99精品国产99久久久久久福利| 久久亚洲影音av资源网| 欧美一进一出视频| 国产精品丝袜久久久久久app | 91久久精品美女高潮| 麻豆精品一区二区综合av| 午夜视频在线观看一区| 国产乱码精品一区二区三区不卡| 一区二区免费看| 亚洲精品一区二区三区四区高清 | 亚洲国产小视频在线观看| 久久美女性网| 久久精品国产亚洲一区二区| 国产手机视频精品| 欧美一区2区三区4区公司二百| 99国产精品久久久久久久成人热| 欧美日本高清视频| 一本色道久久综合亚洲精品按摩 | 欧美顶级艳妇交换群宴| 欧美成年人视频网站欧美| 一区在线观看| 另类激情亚洲| 美女久久一区| 欧美日韩亚洲高清一区二区| 欧美成人tv| 亚洲免费网址| 久久亚洲国产成人| 亚洲视频第一页| 久久久久久久国产| 亚洲社区在线观看| 久久精品2019中文字幕| 亚洲深夜av| 久久人人爽人人爽爽久久| 夜夜爽www精品| 久久精品中文字幕一区| 亚洲综合精品一区二区| 蜜臀av性久久久久蜜臀aⅴ四虎| 亚洲免费在线视频一区 二区| 麻豆9191精品国产| 欧美中文字幕在线播放| 欧美日韩精品一本二本三本| 美女图片一区二区| 国产日韩在线看片| 中文亚洲免费| 在线视频亚洲欧美| 免费不卡视频| 免费成人激情视频| 国产色综合天天综合网| 亚洲视频一区二区| 宅男精品视频| 欧美日本国产视频| 亚洲人成毛片在线播放女女| 狠狠色综合一区二区| 午夜精品福利一区二区蜜股av| 一级成人国产| 欧美精品久久99久久在免费线| 欧美xart系列高清| 好看不卡的中文字幕| 羞羞答答国产精品www一本| 午夜精品久久久久久久99水蜜桃 | 久久久久久97三级| 国产精品亚洲成人| 中文在线资源观看网站视频免费不卡 | 久久狠狠亚洲综合| 国产日韩一区二区三区在线播放 | 亚洲黄网站在线观看| 久久综合九九| 欧美大片在线看| 最新亚洲视频| 欧美日韩黄色一区二区| 一本色道88久久加勒比精品| 亚洲一区激情| 国产精品美女午夜av| 亚洲欧美怡红院| 久久久久久一区二区| 一区二区在线视频观看| 亚洲国产高清自拍| 中文国产一区| 欧美一区二区视频免费观看| 国产精品欧美精品| 欧美一区二区私人影院日本| 美女网站久久| 中文精品99久久国产香蕉| 国产精品美女诱惑| 久久er99精品| 亚洲国产一成人久久精品| 99视频精品免费观看| 欧美性一二三区| 久久久噜噜噜久久狠狠50岁| 欧美大香线蕉线伊人久久国产精品| 日韩视频中午一区| 国产精品尤物福利片在线观看| 欧美专区日韩视频| 亚洲第一精品福利| 亚洲自拍偷拍福利| 黄色成人av网| 欧美日韩精品伦理作品在线免费观看| 亚洲视频狠狠| 亚洲国产成人av好男人在线观看| 亚洲视频在线一区观看| 国内久久婷婷综合| 欧美日韩免费观看一区 | 欧美电影电视剧在线观看| 一本色道久久综合亚洲二区三区| 久久精品91| 一区二区日韩精品| 精品福利av| 国产精品你懂的在线欣赏| 蜜月aⅴ免费一区二区三区| 亚洲一区二区三区四区五区午夜| 美日韩免费视频| 午夜精品影院| 亚洲毛片av| 国语对白精品一区二区| 欧美视频中文字幕在线| 久色成人在线| 香港成人在线视频| 一区二区激情| 亚洲黄色影片| 欧美激情一区二区三区| 久久久久久久一区| 亚洲欧美日韩国产一区| 99热精品在线观看|