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

統計

  • 隨筆 - 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>
            欧美国产亚洲精品久久久8v| 永久555www成人免费| 久久日韩粉嫩一区二区三区| 欧美精品日韩综合在线| 麻豆国产va免费精品高清在线| 欧美视频在线视频| 欧美激情91| 亚洲国产成人av在线| 欧美一区观看| 欧美诱惑福利视频| 国产精品三级视频| 亚洲夜晚福利在线观看| 亚洲视频在线一区| 欧美三区在线观看| 99国内精品久久久久久久软件| 亚洲国产美国国产综合一区二区| 久久精品理论片| 久久久久久久一区| 国内激情久久| 久久精品免费看| 美日韩精品免费| 在线免费观看欧美| 久久av一区二区三区| 欧美日韩伊人| av成人福利| 午夜欧美不卡精品aaaaa| 国产精品高清免费在线观看| 亚洲精选在线观看| 宅男噜噜噜66国产日韩在线观看| 欧美精品久久一区二区| 亚洲美女精品成人在线视频| 国产精品99久久不卡二区| 欧美日韩专区| 亚洲男人影院| 久久久久久欧美| 在线观看国产欧美| 欧美激情va永久在线播放| 亚洲国内在线| 亚洲一区二区欧美日韩| 国产精品视频网站| 羞羞答答国产精品www一本| 在线精品国精品国产尤物884a| 久久久久久亚洲综合影院红桃 | 亚洲一二三区视频在线观看| 欧美性久久久| 欧美在线一级视频| 欧美高清在线视频| 亚洲亚洲精品三区日韩精品在线视频| 国产精品jizz在线观看美国 | 欧美不卡在线视频| 一区二区电影免费观看| 国产欧美日韩综合精品二区| 久久永久免费| 一区二区三区久久久| 久久久水蜜桃| 一区二区日韩免费看| 国产精品色婷婷| 美女主播一区| 亚洲欧美一区二区原创| 免费试看一区| 性8sex亚洲区入口| 亚洲另类黄色| 国产自产2019最新不卡| 欧美日韩成人综合| 亚洲人体偷拍| 久久久久国产一区二区三区| 亚洲久久成人| 黄色日韩精品| 久热国产精品视频| 在线一区亚洲| 亚洲福利在线视频| 久久久精品国产免大香伊| 日韩午夜激情电影| 狠狠色狠狠色综合日日五| 欧美无砖砖区免费| 免费影视亚洲| 久久久人成影片一区二区三区| 夜夜精品视频| 91久久精品美女| 美女免费视频一区| 欧美在线视频一区二区| 亚洲午夜精品一区二区三区他趣| 亚洲国产精品成人| 国产曰批免费观看久久久| 国产精品久久久久久久久久免费| 欧美成人有码| 理论片一区二区在线| 久久国产精品99国产精| 亚洲一区二区3| 一区二区日韩欧美| 日韩午夜视频在线观看| 亚洲国产美女久久久久| 欧美成人激情视频免费观看| 久久婷婷综合激情| 久久激情久久| 久久久久久久久久久久久久一区 | 久久精品一区| 久久国产免费看| 欧美中在线观看| 欧美一区二区在线| 欧美一区二区国产| 欧美一区免费| 久久精品国产亚洲一区二区三区| 翔田千里一区二区| 欧美一区二区视频97| 欧美影院一区| 久久嫩草精品久久久精品一| 久久久久久69| 噜噜爱69成人精品| 欧美成人一品| 欧美日韩理论| 国产精品欧美经典| 国产日韩成人精品| 黄色精品一区二区| 亚洲电影免费观看高清完整版| 亚洲国产高清在线观看视频| 亚洲欧洲在线一区| 一区二区免费在线播放| 亚洲影院免费观看| 亚洲人屁股眼子交8| 亚洲三级网站| 亚洲天堂av图片| 欧美一级大片在线观看| 久久久亚洲综合| 亚洲国产va精品久久久不卡综合| 亚洲黄色小视频| 亚洲一级片在线看| 久久国产精品电影| 欧美激情精品久久久久| 欧美午夜精品| 精品二区视频| 一本久道久久综合婷婷鲸鱼| 欧美一区二区免费视频| 欧美成人国产一区二区| 日韩亚洲一区二区| 欧美在线播放一区| 欧美—级a级欧美特级ar全黄| 国产精品乱码人人做人人爱| 一区二区亚洲欧洲国产日韩| 一本色道久久综合| 久久精品视频在线| 亚洲精品久久在线| 欧美一级免费视频| 欧美国产日韩亚洲一区| 国产日韩精品综合网站| 亚洲精选在线| 久久九九有精品国产23| 亚洲精品久久久久久久久久久| 亚洲欧美日韩成人| 欧美国产高清| 黄色成人免费观看| 亚洲尤物视频网| 亚洲福利电影| 久久成人亚洲| 欧美午夜精品久久久久久人妖| 影音先锋久久久| 欧美一区二区三区在线视频 | 你懂的视频欧美| 国产欧美精品一区aⅴ影院| 亚洲美洲欧洲综合国产一区| 久久国产精品色婷婷| 99天天综合性| 欧美高清视频| 亚洲国产高清aⅴ视频| 欧美资源在线| 亚洲视频一区二区| 欧美电影免费网站| 亚洲第一狼人社区| 久久久7777| 小黄鸭精品aⅴ导航网站入口| 欧美日韩精品在线视频| 亚洲经典自拍| 免费人成精品欧美精品| 欧美永久精品| 国产一二精品视频| 欧美一区二区三区视频在线| 一级成人国产| 欧美日韩免费在线| 日韩亚洲欧美一区| 亚洲福利小视频| 欧美激情精品久久久久久大尺度| 1000部国产精品成人观看| 久久久天天操| 久久国产视频网站| 精品成人国产| 欧美大片一区二区| 久热国产精品| 亚洲日本在线观看| 亚洲国产日韩欧美一区二区三区| 麻豆国产精品777777在线| 亚洲国产激情| 亚洲电影免费观看高清完整版在线| 久久男人资源视频| 亚洲国产天堂久久综合| 欧美国产精品人人做人人爱| 欧美jizz19性欧美| 日韩亚洲欧美在线观看| 一区二区三区视频观看| 国产日本欧美视频| 美女999久久久精品视频|