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

隨筆-22  評論-7  文章-0  trackbacks-0
Solmyr 的小品文系列之五:垃圾收集 轉自pchome
午餐時間。

zero 坐在餐桌前,機械的重復“夾菜 -> 咀嚼 -> 吞咽”的動作序列,臉上用無形的大字寫著:我心不在焉。在他的對面坐著 Solmyr ,慢條斯理的吃著他那份午餐,維持著他一貫很有修養的形象 ——— 或者按照 zero 這些熟悉他本質的人的說法:假象。

“怎么了 zero ?胃口不好么?”,基本填飽肚子之后,Solmyr 覺得似乎應該關心一下他的學徒了。

“呃,沒什么,只是 …… Solmyr ,C++ 為什么不支持垃圾收集呢?(注:垃圾收集是一種機制,保證動態分配了的內存塊會自動釋放,Java 等
語言支持這一機制。)”

Solmyr 嘆了口氣,用一種平靜的眼神盯著 zero :“是不是在 BBS 上和人吵 C++ 和 Java 哪個更好?而且吵輸了?我早告訴過你,這種爭論再無聊不過了。”

“呃 …… 是”,zero 不得不承認 ——— Solmyr 的眼神雖然一點也不銳利,但是卻莫名其妙的讓 zero 產生了微微的恐懼感。

“而且,誰告訴你 C++ 不支持垃圾收集的?”

“啊!Solmyr 你不是開玩笑吧?!”

“zero 你得轉變一下觀念。我問你,C++ 支不支持可以動態改變大小的數組?”

“這 …… 好象也沒有吧?”

“那 vector 是什么東西?”

“呃 ……”

“支持一種特性,并不是說非得把這個特性加到語法里去,我們也可以選擇用現有的語言機制實現一個庫來支持這個特征。以垃圾收集為例,這里我們的任務是要保證每一個被動態分配的內存塊都能夠被釋放,也就是說 ……”,Solmyr 不知從哪里找出了一張紙、一支筆,寫到:

int* p = new int; // 1
delete p; // 2

“也就是說,對于每一個 1 ,我們要保證有一個 2 被調用,1 和 2 必須成對出現。我來問你,C++ 中有什么東西是由語言本身保證一定成對出現的?”

“……”,zero 露出了努力搜索記憶的表情,不過很明顯一無所獲。

“提示一下,和類的創建有關。”

“哦!構造函數與析構函數!”

“正確。可惜普通指針沒有構造函數與析構函數,所以我們必須要寫一個類來加一層包裝,最簡單的就象這樣:”

class my_intptr
{
public:
int* m_p;

my_intptr(int* p){ m_p = p; }
~my_intptr(){ delete m_p; }
};

…………

my_intptr pi(new int);
*(pi.m_p) = 10;

…………

“這里我們可以放心的使用 my_intptr ,不用擔心內存泄漏的問題:一旦 pi 這個變量被銷毀,我們知道 pi.p 指向的內存塊一定會被釋放。不過如果每次使用 my_intptr 都得去訪問它的成員未免太麻煩了。為此,可以給這個類加上重載的 * 運算符:”

class my_intptr
{
private:
int* m_p;

public:
my_intptr(int* p){ m_p = p; }
~my_intptr(){ delete m_p; }

int& operator*(){ return *m_p; }
};

…………

my_intptr pi;
*pi = 10;
int a = *pi;

…………

“現在是不是看起來 my_intptr 就像是一個真正的指針了?正因為如此,這種技術被稱為智能指針。現在我問你,這個類還缺少哪些東西?”

zero 皺著眉頭,眼睛一眨一眨,看上去就像一臺慢速電腦正在辛苦的往它的硬盤上拷貝文件。良久,zero 抬起頭來,不太確定的說:“是不是還缺少一個拷貝構造函數和一個賦值運算符?”

“說說為什么。”,Solmyr 顯然不打算就這樣放過 zero。

“因為 …… 我記得沒錯的話 …… 《50 誡 》(注:指《Effective C++ 2/e》一書)中提到過,如果你的類里面有指針指向動態分配的內存,那么一定要為它寫一個拷貝構造函數和一個賦值運算符 …… 因為 …… 否則的話,一旦你做了賦值,會導致兩個對象的指針指向同一塊內存。對了!如果是上面的類,這樣一來會導致同一個指針被 delete 兩次!”

“正確。那么我們應該怎樣來實現呢?”

“這簡單,我們用 memcpy 把目標指針指向的內存中的內容拷貝過來。”

“如果我們的智能指針指向一個類的對象怎么辦?注意,類的對象中可能有指針,不能用 memcpy。”

“那 …… 我們用拷貝構造的辦法。”

“如果我們的智能指針指向的對象不能拷貝構造怎么辦?它可能有一個私有的拷貝構造函數。”

“那 ……”,zero 頓了一頓,決定老實承認,“我不知道。”

“問題在哪你知道么?在于你沒有把智能指針看作指針。想象一下,如果我們對一個指針做賦值,它的含義是什么?”

“呃,我明白了,在這種情況下,應該想辦法讓兩個智能指針指向同一個對象 …… 可是 Solmyr ,這樣以來豈不是仍然要對同一個對象刪除兩遍?”

“是的,我們得想辦法解決這 個問題,辦法不只一種。比較好的一種是為每個指針維護一個引用計數值,每次賦值或者拷貝構造,就讓計數值加一,這意味著指向這個內存塊的智能指針又多了一 個;而每有一個智能指針被銷毀,就讓計數值減一,這意味著指向這個內存塊的智能指針少了一個;一旦計數值為 0 ,就釋放內存塊。象這樣:”

class my_intptr
{
private:
int* m_p;
int* m_count;

public:
my_intptr(int* p)
{
m_p = p;
m_count = new int; // 初始化計數值為 1
*m_count = 1;
}
my_intptr(const my_intptr& rhs) // 拷貝構造函數
{
m_p = rhs.m_p; // 指向同一塊內存
m_count = rhs.m_count; // 使用同一個計數值
(*m_count)++; // 計數值加 1
}
~my_intptr()
{
(*m_count)--; // 計數值減 1
if( *m_count == 0 ) // 已經沒有別的指針指向該內存塊了
{
delete m_p;
delete m_count;
}
}

my_intptr& operator=(const my_intptr& rhs)
{
if( m_p == rhs.m_p ) // 首先判斷是否本來就指向同一內存塊
return *this; // 是則直接返回

(*m_count)--; // 計數值減 1 ,因為該指針不再指向原來內存塊了
if( *m_count == 0 ) // 已經沒有別的指針指向原來內存塊了
{
delete m_p;
delete m_count;
}

m_p = rhs.m_p; // 指向同一塊內存
m_count = rhs.m_count; // 使用同一個計數值
(*m_count)++; // 計數值加 1
}

…………
};

“其他部分沒有什么太大變化,我不費事了。現在想象一下我們怎樣使用這種智能指針?”,Solmyr 放下了筆,再次拿起了筷子,有些惋惜的發現他愛吃的肉丸子已經冷了。

zero 想象著,有些遲疑。“我們 …… 可以用 new int 表達式作為構造函數的參數來構造一個智能指針,然后 …… 然后我們可以任意的賦值,”,他開始抓住了思路,越說越快,“任意的用已經存在的智能指針來構造新的智能指針,智能指針的賦值運算符、拷貝構造函數和析構 會保證計數值始終等于指向該內存塊的智能指針數。”zero 似乎明白了他看到了怎樣的功能, 開始激動起來:“然后一旦計數值為 0 被分配的內存塊就會釋放!也就是說 …… 有指針指向內存塊,它就不釋放,一旦沒有,它就自動釋放!太棒了!我們只要一開始正確的初始化智能指針,就可以象普通指針那樣使用它,而且完全不用擔心內 存釋放的問題!太棒了!”zero 激動的大叫:“這就是垃圾收集!Solmyr !我們在飯桌上實現了一個垃圾收集器!”

Solmyr 很明顯沒有分享 zero 的激動:“我在吃飯,你能不能不要大叫‘飯桌上實現了一個垃圾收集器’這種倒胃口的話?”頓了一頓,Solmyr 帶著他招牌式的壞笑,以一種可惡的口吻說道:“而且請注意一下自己的形象。”

“嗯?”,zero 回過神來,發現自己不知什么時候站了起來,而整個餐廳里的人都在看著他嘿嘿偷笑,這讓他感覺自己像個傻瓜。

zero 紅著臉坐下,壓低了聲音問 Solmyr :“不過 Solmyr ,這確實是一個的垃圾收集機制啊,只要我們把這個類改成 …… 嗯 …… 改成模板類,象這樣:”zero 抓過了紙筆,寫到:

template <typename T>
class my_ptr
{
private:
T* m_p;
int* m_count;
…………
};

“它不就能支持任意類型的指針了嗎?我們就可以把它用在任何地方。”

Solmyr 搖了搖頭:“不,你把問題想的太簡單了。對于簡單的類型,這個類確實可以處理的很好,但實際情況是很復雜的。考慮一個典型情況:類 Derived 是類 Base 的派生類,我們希望這樣賦值:”

Base* pb;
Derived pd;
…………
pb = pd;

“你倒說說看,這種情況,怎樣改用上面這個智能指針來處理?”

“……”,zero 沉默了。

“要實現一個完整的垃圾收集機制并不容易,因為有許多細節要考慮。”,Solmyr 開始總結了,“不過,基本思路就是上面說的這些。值得慶幸的是,目前已經有了一個相當成熟的‘引用計數’智能指針,boost::shared_ptr。 大多數情況下,我們都可以使用它。另外,除了智能指針之外,還有一些技術也能夠幫助我們避開釋放內存的問題,比如內存池。但是,關鍵在于 ——— ”

Solmyr 再度用那種平靜的眼神盯著 zero :

“身為 C/C++ 程序員,必須有創造力。那種躺在語言機制上不思進取的人,那種必須要靠語法強制才知道怎樣編程的人,那種沒有別人告訴他該干什么就無所適從的人,不適合這門語言。
posted on 2010-04-13 17:36 楚天清秋 閱讀(299) 評論(0)  編輯 收藏 引用 所屬分類: C,C++
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久综合狠狠综合久久综合88| 国产精品亚洲а∨天堂免在线| 欧美不卡一区| 亚洲福利视频网| 男人插女人欧美| 欧美黄色免费| 午夜精品国产| 亚洲国产精品毛片| 欧美激情成人在线| 亚洲午夜久久久久久久久电影院| 蜜臀久久99精品久久久久久9 | 国产一区二区三区不卡在线观看 | 国产欧美91| 久久免费的精品国产v∧| 久久亚洲精选| 亚洲深夜av| 欧美在线视频不卡| 亚洲精品一区二区网址| 久久久久综合| 欧美激情一区二区三区不卡| 亚洲欧美久久久| 久久久精品日韩| 亚洲网站在线播放| 久久久久国产精品一区三寸 | 国产精品99久久久久久久久久久久| 久久久综合激的五月天| 一区二区三区波多野结衣在线观看| 农村妇女精品| 国产精品久久久久久久久果冻传媒| 亚洲最新在线视频| 夜夜嗨av色综合久久久综合网| 久久人人精品| 欧美日韩中文精品| 欧美v国产在线一区二区三区| 久久狠狠婷婷| 亚洲综合色噜噜狠狠| 蜜桃av一区| 久久精品男女| 国产精品美女www爽爽爽视频| 亚洲欧美日韩精品久久久| 日韩亚洲国产精品| 欧美体内she精视频在线观看| 99视频在线精品国自产拍免费观看 | 欧美日本一区| 美女啪啪无遮挡免费久久网站| 久久久国产精彩视频美女艺术照福利| 国产区亚洲区欧美区| 亚洲巨乳在线| 亚洲欧洲精品一区二区三区| 亚洲欧洲一区二区天堂久久| 欧美电影在线| 欧美电影美腿模特1979在线看| 老牛影视一区二区三区| 久久精品在这里| 国产日韩欧美夫妻视频在线观看| 久久漫画官网| 国产亚洲一区二区三区| 亚洲欧美日韩国产成人| 午夜久久久久久| 国产精品色一区二区三区| 一本大道久久精品懂色aⅴ| 国产伦精品一区二区三区| 久久亚洲高清| 激情小说亚洲一区| 久久久国产一区二区三区| 久久久精品欧美丰满| 好看的日韩视频| 久久gogo国模裸体人体| 久久先锋资源| 亚洲国产精品久久久久秋霞蜜臀| 99亚洲精品| 亚洲专区欧美专区| 国产精品热久久久久夜色精品三区| 久久久人成影片一区二区三区| 欧美黄色一区二区| 亚洲欧洲一区二区在线播放| 中文网丁香综合网| 欧美午夜女人视频在线| 亚洲一区二区在线| 久久精品网址| 亚洲国产精品一区二区三区| 欧美va日韩va| 一区二区三区欧美成人| 久久精品国产亚洲一区二区三区| 欧美国产日韩精品| 在线视频一区观看| 久久gogo国模裸体人体| 伊人久久大香线蕉综合热线| 亚洲私人影院| 鲁鲁狠狠狠7777一区二区| 亚洲日本成人在线观看| 国产精品福利久久久| 性做久久久久久| 亚洲第一福利在线观看| 亚洲一区二区黄色| 精品成人乱色一区二区| 欧美国产综合视频| 亚洲男女自偷自拍图片另类| 久久综合中文| 亚洲宅男天堂在线观看无病毒| 欧美v日韩v国产v| 亚洲伊人网站| 亚洲激情网站免费观看| 欧美一区影院| 亚洲免费电影在线| 国产亚洲午夜| 欧美体内she精视频| 亚洲精品免费在线| 久久噜噜噜精品国产亚洲综合| 国产三区二区一区久久| 欧美电影免费观看| 先锋影院在线亚洲| 亚洲黄色有码视频| 久久天天躁夜夜躁狠狠躁2022| 国产伦精品一区二区三区| 免费日韩av| 久久国产婷婷国产香蕉| 在线亚洲高清视频| 亚洲激情在线观看| 男人天堂欧美日韩| 久久久国产午夜精品| 亚洲欧美久久久| 日韩视频免费观看| 亚洲成人在线网站| 国产香蕉97碰碰久久人人| 欧美视频一区二区在线观看| 欧美成人午夜激情视频| 久久久久久亚洲精品不卡4k岛国| 欧美成人午夜激情在线| 久久九九精品99国产精品| 亚洲自拍都市欧美小说| 一区二区三区欧美成人| 国产精品日韩欧美综合| 欧美日韩一区在线视频| 欧美极品欧美精品欧美视频| 久久综合激情| 这里只有精品视频| 久久精品伊人| 久久久久久一区| 亚洲三级视频| 亚洲毛片一区| 99re6这里只有精品| 亚洲乱码精品一二三四区日韩在线| 欧美先锋影音| 国产精品国产自产拍高清av| 欧美视频在线观看免费| 欧美自拍偷拍午夜视频| 久久精品人人做人人爽电影蜜月| 亚洲欧洲日本在线| 亚洲精品一区在线观看香蕉| 99国产精品视频免费观看一公开| 欧美中文在线视频| 欧美在线免费一级片| 久久久久国色av免费观看性色| 亚洲免费播放| 亚洲图片自拍偷拍| 性欧美xxxx大乳国产app| 午夜免费日韩视频| 久久久久国产免费免费| 免费久久99精品国产| 亚洲欧美一区二区三区极速播放 | 国产精品夜色7777狼人 | 久久久久久夜精品精品免费| 狼人社综合社区| 亚洲福利视频一区| 一本色道久久综合亚洲精品不卡| 欧美 日韩 国产 一区| 亚洲国产99| 亚洲先锋成人| 久久中文久久字幕| 欧美三级网址| 极品日韩av| 亚洲午夜精品福利| 久久一区精品| 一区二区三区视频在线| 欧美在线视频观看| 欧美激情国产日韩| 国产精品亚洲精品| 最新中文字幕亚洲| 午夜一级在线看亚洲| 亚洲成色www久久网站| 亚洲一区二区三区影院| 久久一区二区视频| 国产精品一区二区三区观看| 亚洲人成免费| 亚洲人成亚洲人成在线观看| 黄网动漫久久久| 亚洲香蕉在线观看| 欧美国产日韩精品免费观看| 亚洲一二区在线| 蜜臀91精品一区二区三区| 久久夜色精品国产欧美乱极品 | 亚洲国产精品第一区二区三区 | 亚洲天堂av在线免费| 久久亚洲色图| 一区二区三区四区国产精品| 久久综合精品国产一区二区三区| 久久综合九色综合网站| 欧美亚男人的天堂| 国产精品午夜国产小视频|