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

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

游戲人生

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

本文同步自游戲人生

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

o ACE的實(shí)現(xiàn)

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

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

如果你能夠準(zhǔn)確的區(qū)分以下三種實(shí)現(xiàn)的弊端和隱患,對(duì)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實(shí)現(xiàn)。

o Boost的實(shí)現(xiàn)

Boost的Singleton也是線程安全的,而且沒有使用鎖機(jī)制。當(dāng)然,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;

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

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

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

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

Feedback

# re: ACE vs Boost: Singleton的實(shí)現(xiàn)  回復(fù)  更多評(píng)論   

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


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


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

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



boost這種實(shí)現(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."
如果這種條件能被滿足, 直接使用全局變量同樣是線程安全的。

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

同樣, 對(duì)于問(wèn)題2和3, 全局變量也通常會(huì)壞事。

綜上, boost.singleton, 簡(jiǎn)直就是為模式而模式。

# re: ACE vs Boost: Singleton的實(shí)現(xiàn)  回復(fù)  更多評(píng)論   

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

# re: ACE vs Boost: Singleton的實(shí)現(xiàn)  回復(fù)  更多評(píng)論   

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

# re: ACE vs Boost: Singleton的實(shí)現(xiàn)  回復(fù)  更多評(píng)論   

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

# re: ACE vs Boost: Singleton的實(shí)現(xiàn)  回復(fù)  更多評(píng)論   

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

# re: ACE vs Boost: Singleton的實(shí)現(xiàn)  回復(fù)  更多評(píng)論   

2009-09-24 17:45 by 凡客誠(chéng)品
便于你的代碼以后復(fù)用,久而久之組織成類庫(kù)

# re: ACE vs Boost: Singleton的實(shí)現(xiàn)  回復(fù)  更多評(píng)論   

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

# re: ACE vs Boost: Singleton的實(shí)現(xiàn)  回復(fù)  更多評(píng)論   

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

# re: ACE vs Boost: Singleton的實(shí)現(xiàn)  回復(fù)  更多評(píng)論   

2009-12-03 16:06 by 金慶
以上DCL單件的實(shí)現(xiàn)可能是有缺陷。但我不是很確信。因?yàn)锳CE確實(shí)是這樣實(shí)現(xiàn)的。按我的理解,加個(gè)volatile就好了。“The "Double-Checked Locking is Broken" Declaration”( http://www.cs.umd.edu/~pugh/java/memoryModel/DoubleCheckedLocking.html )一文可作參考。不知adah所說(shuō)的批駁是否指這一點(diǎn)?
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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的网站久久看| 亚洲国产裸拍裸体视频在线观看乱了中文 | 欧美亚洲色图校园春色| 午夜一级在线看亚洲| 在线观看欧美亚洲| 日韩香蕉视频| 国产在线观看一区| 亚洲区在线播放| 国产伦精品一区二区三区视频黑人| 久久久成人网| 欧美日韩高清在线观看| 欧美在线视频a| 欧美大胆人体视频| 亚洲精品乱码久久久久久蜜桃91| 国产精品久久久久久久久久免费看| 国产精品久久久久久久久久ktv| 欧美国产高清| 国产日韩欧美综合精品| 欧美不卡视频| 国产精品久久精品日日| 免费日韩视频| 国产女人aaa级久久久级| 欧美激情视频在线播放| 国产农村妇女精品一二区| 亚洲黄色大片| 国产一区二区精品在线观看| 亚洲精品视频在线观看网站| 黑人巨大精品欧美一区二区| av不卡在线| 亚洲一区二区三区色| 日韩亚洲欧美一区二区三区| 亚洲肉体裸体xxxx137| 欧美成年人网| 欧美日韩精品不卡| 美女精品一区| 国产视频亚洲| 夜夜嗨av一区二区三区四季av | 欧美一区激情| 亚洲视频狠狠| 欧美国产日本在线| 免费精品99久久国产综合精品| 国产精品色网| 在线亚洲一区| 在线视频日韩| 欧美精品18| 亚洲国产欧美一区二区三区久久| 韩日在线一区| 久久国产福利国产秒拍| 亚洲精品在线看| 欧美96在线丨欧| 久久久99免费视频| 国内精品久久久久影院 日本资源 国内精品久久久久伊人av | 欧美多人爱爱视频网站| 欧美成人精品一区二区| 国产综合在线视频| 欧美综合国产| 麻豆久久婷婷| 亚洲高清免费视频| 欧美视频不卡中文| 在线视频亚洲一区| 欧美日韩精品免费观看| 亚洲老司机av| 亚洲午夜电影网| 国产精品国产三级国产a| 夜夜嗨av一区二区三区免费区| 一区二区三区精品在线| 欧美性大战久久久久久久蜜臀| 黑人巨大精品欧美一区二区 | 久久这里只精品最新地址| 国产欧美日韩一区二区三区在线 | 免费一区二区三区| 精品动漫3d一区二区三区| 久久久久五月天| 欧美成人精品福利| 中文亚洲视频在线| 国产精品久久午夜| 久久精品国产99国产精品| 欧美成人一区二免费视频软件| 亚洲理论在线观看| 欧美视频在线一区二区三区| 午夜精品久久久久久99热软件| 久久深夜福利| 亚洲精品激情| 国产麻豆成人精品| 鲁大师影院一区二区三区| 国产精自产拍久久久久久| 你懂的亚洲视频| 一区二区三区四区五区精品视频| 欧美视频中文一区二区三区在线观看 | 你懂的网址国产 欧美| 国产精品不卡在线| 午夜亚洲影视| 亚洲美女区一区| 欧美亚洲视频在线观看| 亚洲第一色中文字幕| 国产精品超碰97尤物18| 久久久久久夜精品精品免费| 99国产精品视频免费观看一公开 | 亚洲欧美日韩视频一区| 在线视频成人| 国产精品亚洲综合一区在线观看 | 午夜免费久久久久| 亚洲激情一区二区| 久久精品国产一区二区三区免费看| 亚洲欧洲日本一区二区三区| 国产三级精品在线不卡| 欧美日韩国产综合新一区| 久久女同精品一区二区| 亚洲一区二区高清视频| 亚洲精品在线视频观看| 久久综合久久综合久久| 午夜精品久久久久| 中文国产成人精品| 亚洲国产一区在线观看| 国内精品久久久久影院薰衣草| 欧美性猛交xxxx免费看久久久| 免费观看国产成人| 久久久精品国产免大香伊| 亚洲一区二区三区四区视频| 亚洲精品综合精品自拍| 亚洲韩国精品一区| 欧美福利视频在线观看| 狼人天天伊人久久| 久久久最新网址| 久久免费视频网| 久久久国产视频91| 久久久99爱| 久久精品国产69国产精品亚洲| 亚洲欧美日韩国产中文在线| 亚洲一区二区视频在线观看| 在线一区二区三区四区| 欧美资源在线| 亚洲免费观看高清完整版在线观看熊| 伊人成综合网伊人222| 国产一区清纯| 激情六月婷婷综合| 精品动漫3d一区二区三区| 精久久久久久| 亚洲黄一区二区三区| 91久久精品国产91性色| 亚洲美女在线国产| 一区二区欧美日韩视频| 亚洲图片在线观看| 亚洲欧美日韩国产一区| 久久精品观看| 欧美凹凸一区二区三区视频| 亚洲国产精品激情在线观看| 欧美黄色大片网站| 日韩视频在线一区二区三区| 久久综合伊人| 久久综合成人精品亚洲另类欧美| 亚洲九九九在线观看| 一区二区三区鲁丝不卡| 午夜精品久久久久久| 久久亚洲春色中文字幕久久久 | 麻豆精品视频在线观看| 亚洲国产日韩美| 亚洲视频在线一区| 欧美一级欧美一级在线播放| 久久久夜精品| 欧美日韩综合视频网址| 国产色婷婷国产综合在线理论片a| 韩国三级电影一区二区| 亚洲国产欧美一区二区三区丁香婷| 亚洲国产毛片完整版 | 一二三区精品福利视频| 欧美在线亚洲| 91久久国产综合久久| 亚洲影视中文字幕| 免费永久网站黄欧美| 欧美性理论片在线观看片免费| 韩国av一区二区| 中文av字幕一区| 牛牛影视久久网| 亚洲视频日本| 欧美成人精品在线视频| 国产精品一区视频网站| 亚洲精品国产精品乱码不99按摩| 亚洲女人天堂av| 欧美jizz19hd性欧美| 一区二区三区精品在线| 美女主播一区| 国产视频一区二区在线观看 | 午夜国产精品视频免费体验区| 免费观看成人| 亚洲在线免费观看| 欧美理论片在线观看| 一区二区在线视频观看| 性欧美办公室18xxxxhd| 亚洲欧洲日产国产综合网| 久久se精品一区精品二区| 欧美日韩国产成人在线免费|