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

統計

  • 隨筆 - 50
  • 文章 - 42
  • 評論 - 147
  • 引用 - 0

留言簿(6)

隨筆分類

文章分類

Link

搜索

  •  

積分與排名

  • 積分 - 166526
  • 排名 - 159

最新評論

閱讀排行榜

評論排行榜

MSVC++ 對象內存模型深入解析與具體應用 (三)

MSVC++ 對象內存模型深入解析與具體應用

前言:本文之所以強調MSVC, 旨在提醒讀者在不同平臺和解釋器下內存布局和實現上存在差異,但編程思想通用,文中內容大多來自筆者實際工作經驗和網上搜集,力求正確,但水平有限,如有不當之處,敬請指出

面向對象:本文面向有一定C/C++基礎,并且可以讀懂部分匯編的讀者

版權:歡迎轉載,但請注明出處http://www.shnenglu.com/dawnbreak/ 保留對本文的一切權力

目錄
1. C++基本類型與結構體內存布局
                Key words: class,  struct, memory alignment

2.虛表多態與動態綁定

                Key words: Virtual Table, polymiorphism

3.對象池

                Key words: object pool , reload, new ,delete

4.內存泄漏檢測

                Key words: memory leak detect

5.智能指針

                Key words: smart pointer

6.   編譯期類型約束
   
                Key words: compile-time ,type-constraint

第三章 對象池

Key words: object pool

對象池

對象池是一種避免在整個程序生存周期內重復創建或刪除大量對象的方法。在代碼里無論何時當你需要一個對象時,你可以在對象池中申請一個。當你使用完畢后,將其歸還到池中。對象池僅僅創建一次對象,所以他們的構造函數僅僅被調用一次,并不是每次使用時都調用。所以在對象池創建時僅僅做一些通用的初始化,而在對象實例調用其他非構造函數時進行特別賦值及操作。

一個對象池的實現 

 1#include <queue>
 2#include <vector>
 3#include <stdexcept>
 4#include <memory>
 5using std::queue;
 6using std::vector;
 7//
 8// template class ObjectPool
 9//
10// Provides an object pool that can be used with any class that provides a
11// default constructor
12//
13// The object pool constructor creates a pool of objects, which it hands out
14// to clients when requested via the acquireObject() method. When a client is
15// finished with the object it calls releaseObject() to put the object back
16// into the object pool.
17//
18// The constructor and destructor on each object in the pool will be called only
19// once each for the lifetime of the program, not once per acquisition and release.
20//
21// The primary use of an object pool is to avoid creating and deleting objects
22// repeatedly. The object pool is most suited to applications that use large 
23// numbers of objects for short periods of time.
24//
25// For efficiency, the object pool doesn’t perform sanity checks.
26// It expects the user to release every acquired object exactly once.
27// It expects the user to avoid using any objects that he or she has released.
28//
29// It expects the user not to delete the object pool until every object
30// that was acquired has been released. Deleting the object pool invalidates
31// any objects that the user has acquired, even if they have not yet been released.
32//
33template <typename T>
34class ObjectPool
35{
36public:
37//
38// Creates an object pool with chunkSize objects.
39// Whenever the object pool runs out of objects, chunkSize
40// more objects will be added to the pool. The pool only grows:
41// objects are never removed from the pool (freed), until
42// the pool is destroyed.
43//
44// Throws invalid_argument if chunkSize is <= 0
45//
46ObjectPool(int chunkSize = kDefaultChunkSize)
47throw(std::invalid_argument, std::bad_alloc);
48//
49// Frees all the allocated objects. Invalidates any objects that have
50// been acquired for use
51//
52~ObjectPool();
53//
54// Reserve an object for use. The reference to the object is invalidated
55// if the object pool itself is freed.
56// 
57// Clients must not free the object!
58//
59T& acquireObject();
60//
61// Return the object to the pool. Clients must not use the object after
62// it has been returned to the pool.
63//
64void releaseObject(T& obj);
65protected:
66//
67// mFreeList stores the objects that are not currently in use
68// by clients.
69//
70queue<T*> mFreeList;
71//
72// mAllObjects stores pointers to all the objects, in use
73// or not. This vector is needed in order to ensure that all
74// objects are freed properly in the destructor.
75//
76vector<T*> mAllObjects;
77int mChunkSize;
78static const int kDefaultChunkSize = 10;
79//
80// Allocates mChunkSize new objects and adds them
81// to the mFreeList
82//
83void allocateChunk();
84static void arrayDeleteObject(T* obj);
85private:
86// Prevent assignment and pass-by-value.
87ObjectPool(const ObjectPool<T>& src);
88ObjectPool<T>& operator=(const ObjectPool<T>& rhs);
89}
;

 

template <typename T>
ObjectPool
<T>::ObjectPool(int chunkSize) throw(std::invalid_argument,
                                               std::bad_alloc) : mChunkSize(chunkSize)
{
    
if (mChunkSize <= 0{
        
throw std::invalid_argument(“chunk size must be positive”);
    }

    
// Create mChunkSize objects to start.
    allocateChunk();
}

//
// Allocates an array of mChunkSize objects because that’s
// more efficient than allocating each of them individually.
// Stores a pointer to the first element of the array in the mAllObjects
// vector. Adds a pointer to each new object to the mFreeList.
//
template <typename T>
void ObjectPool<T>::allocateChunk()
{
    T
* newObjects = new T[mChunkSize];
    mAllObjects.push_back(newObjects);
    
for (int i = 0; i < mChunkSize; i++{
        mFreeList.push(
&newObjects[i]);
    }

}

//
// Freeing function for use in the for_each algorithm in the
// destructor
//
template<typename T>
void ObjectPool<T>::arrayDeleteObject(T* obj)
{
    delete [] obj;
}

template 
<typename T>
ObjectPool
<T>::~ObjectPool()
{
    
// Free each of the allocation chunks.
    for_each(mAllObjects.begin(), mAllObjects.end(), arrayDeleteObject);
}

template 
<typename T>
T
& ObjectPool<T>::acquireObject()
{
    
if (mFreeList.empty()) {
        allocateChunk();
    }

    T
* obj = mFreeList.front();
    mFreeList.pop();
    
return (*obj);
}

template 
<typename T>
void ObjectPool<T>::releaseObject(T& obj)
{
    mFreeList.push(
&obj);
}

以上是對象池的一個簡單實現,使用隊列mFreeList記錄可以使用的對象,使用向量mAllObjects來記錄所有的對象,以便安全釋放內存
在實際使用中,可以使用棧來保存可用對象,這樣可以更加高效的使用內存


posted on 2010-06-05 14:13 pear_li 閱讀(2398) 評論(0)  編輯 收藏 引用 所屬分類: 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>
            免费看的黄色欧美网站| 欧美在线视频播放| 欧美激情一区二区三区在线视频观看| 亚洲国产导航| 亚洲精品欧美| 国产精品另类一区| 久久影音先锋| 欧美久久一级| 欧美一区二区精美| 久久蜜桃av一区精品变态类天堂| 亚洲国产精品精华液2区45| 亚洲高清影视| 欧美日韩另类字幕中文| 欧美在线观看视频一区二区三区 | 欧美综合国产精品久久丁香| 久久精品视频播放| 亚洲精品小视频在线观看| 一本久久精品一区二区| 国产一区二区三区成人欧美日韩在线观看 | 亚洲国产福利在线| 欧美午夜激情视频| 可以看av的网站久久看| 欧美精品一区二区三区在线播放| 亚洲欧美日韩专区| 久久免费观看视频| 亚洲欧美日韩精品一区二区| 久久综合中文色婷婷| 亚洲永久在线观看| 麻豆精品网站| 欧美一区激情| 欧美日韩高清在线播放| 久久久亚洲国产美女国产盗摄| 欧美国产综合一区二区| 久久久99免费视频| 国产精品白丝av嫩草影院| 欧美gay视频| 国产亚洲精品高潮| 99爱精品视频| 亚洲国产成人精品久久久国产成人一区 | 欧美黄色aaaa| 国产一区二区三区黄视频| 99视频精品全国免费| 亚洲国产婷婷香蕉久久久久久99 | 国产精品99免费看 | 亚洲欧美日韩中文在线制服| 亚洲麻豆av| 久久综合国产精品| 久久一区二区三区四区| 国产日韩欧美一区二区三区四区| 亚洲三级影院| 亚洲美女黄网| 欧美大胆成人| 欧美国产激情二区三区| 精品1区2区3区4区| 欧美在线短视频| 久久激情五月丁香伊人| 国产精品五区| 亚洲一区视频| 午夜精品一区二区三区在线| 欧美日韩一区二区三区在线| 亚洲欧洲美洲综合色网| 亚洲黄色影院| 免费永久网站黄欧美| 女人香蕉久久**毛片精品| 一区二区三区在线观看欧美| 久久久久久综合| 免费看成人av| 91久久久亚洲精品| 欧美激情一区二区三区高清视频| 亚洲欧洲日产国产综合网| 日韩视频中文字幕| 欧美日韩精品欧美日韩精品| 日韩亚洲欧美精品| 亚洲永久免费av| 国产日本亚洲高清| 久久精品噜噜噜成人av农村| 欧美1区视频| 亚洲免费观看在线视频| 国产精品对白刺激久久久| 亚洲深夜福利在线| 久久亚洲国产成人| 亚洲精品乱码久久久久久久久| 欧美巨乳波霸| 先锋影音一区二区三区| 模特精品裸拍一区| 日韩午夜免费| 国产欧美日韩中文字幕在线| 久久久久成人精品| 亚洲精品极品| 久久精品一区二区| 亚洲精品乱码久久久久久黑人| 国产精品成人va在线观看| 欧美中文在线视频| 亚洲人成网站精品片在线观看| 亚洲尤物影院| 亚洲黄一区二区| 国产欧美日韩亚洲一区二区三区| 久久精品一区二区三区中文字幕| 亚洲黄一区二区三区| 午夜在线精品偷拍| 亚洲精品日韩在线观看| 国产精品一二三四区| 欧美.com| 欧美在线观看天堂一区二区三区| 亚洲激情在线激情| 久久国产日本精品| 日韩午夜免费| 亚洲丶国产丶欧美一区二区三区 | 欧美va亚洲va国产综合| 性色一区二区三区| 亚洲老司机av| 欧美国产精品va在线观看| 午夜精品久久久久久久| 99精品国产热久久91蜜凸| 国产一区二区高清| 国产精品久久久久久久久果冻传媒 | 噜噜噜躁狠狠躁狠狠精品视频| 在线视频你懂得一区二区三区| 国产一区在线观看视频| 国产精品欧美日韩| 欧美日本精品| 欧美高清视频一区二区| 久久网站免费| 欧美影视一区| 亚洲一区国产| 99riav久久精品riav| 亚洲欧洲日产国产网站| 欧美aⅴ99久久黑人专区| 久久精品综合网| 欧美亚洲免费在线| 亚洲视频一二| 亚洲一区二区三区高清| 一本色道久久精品| 亚洲精品影视在线观看| 亚洲人成绝费网站色www| 亚洲激情婷婷| 91久久国产综合久久| 亚洲风情亚aⅴ在线发布| 在线观看日韩av| 1000部精品久久久久久久久| 永久免费视频成人| 精品动漫3d一区二区三区免费| 国产夜色精品一区二区av| 国产日韩欧美在线观看| 狠狠噜噜久久| 亚洲成人影音| 亚洲黄色一区| 夜夜嗨av一区二区三区免费区| 日韩视频在线免费| 一区二区三区四区国产| 亚洲视频免费在线| 亚洲欧美乱综合| 久久精品国产69国产精品亚洲| 久久久久国产精品午夜一区| 狂野欧美性猛交xxxx巴西| 欧美福利电影网| 亚洲精品国精品久久99热| 中日韩视频在线观看| 小黄鸭视频精品导航| 另类专区欧美制服同性| 欧美日韩国产色综合一二三四| 国产精品久久9| 国产自产精品| 亚洲精品无人区| 午夜精品一区二区三区四区| 久久伊人免费视频| 亚洲日韩欧美视频一区| 午夜精彩视频在线观看不卡| 久久久www成人免费毛片麻豆| 欧美国产大片| 国产女优一区| 亚洲经典自拍| 午夜精品福利在线观看| 欧美福利一区| 亚洲桃花岛网站| 久久亚洲视频| 国产精品毛片高清在线完整版| 激情校园亚洲| 亚洲一二三四区| 欧美v国产在线一区二区三区| 9久re热视频在线精品| 久久精品国产久精国产爱| 欧美日韩精品中文字幕| 伊人夜夜躁av伊人久久| 午夜精品影院在线观看| 亚洲国产99精品国自产| 香蕉久久精品日日躁夜夜躁| 欧美乱人伦中文字幕在线| 国产中文一区二区| 亚洲午夜精品一区二区| 欧美国产视频在线| 亚洲欧美中文日韩v在线观看| 欧美国产日韩一二三区| 好吊色欧美一区二区三区四区| 亚洲无线视频| 亚洲第一毛片| 久久久久成人网| 国产有码一区二区| 小黄鸭精品密入口导航| 亚洲精品国产精品国产自|