青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
lwch
【QQ:510134884】【Email:
lwch748@gmail.com
】
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
隨筆-91 評論-137 文章-0 trackbacks-0
山寨STL實現(xiàn)之a(chǎn)llocator
作為一個山寨的STL,那么不得不提的是其中的allocator(空間配置器)。顧名思義,它是負(fù)責(zé)空間分配用的,下面代碼十分簡單,僅對C函數(shù)malloc和free進(jìn)行了薄薄的一層封裝,同時給定了自定義函數(shù)free_handler用于在空間分配時候由于內(nèi)存被占滿了而導(dǎo)致的分配失敗。
這里值得注意的是:這個釋放函數(shù)的函數(shù)指針應(yīng)該是由調(diào)用方來負(fù)責(zé)指定,并且它僅有一個參數(shù)表明至少需要釋放多少字節(jié)的內(nèi)存。
下面來看代碼,代碼非常簡單,應(yīng)此這里就不逐一展開說明了。
#ifndef _QLANGUAGE_LIBRARY_ALLOC_H_
#define
_QLANGUAGE_LIBRARY_ALLOC_H_
#if
0
#include
<
new
>
#define
__THROW_BAD_ALLOC throw std::bad_alloc
#elif
!defined(__THROW_BAD_ALLOC)
#include
<
iostream
>
#define
__THROW_BAD_ALLOC std::cerr << "out of memory" << std::endl; exit(1)
#endif
namespace
QLanguage
{
namespace
Library
{
template
<
typename T
>
class
allocator
{
public
:
allocator()
{
}
allocator(
const
allocator
<
T
>&
)
{
}
static
T
*
allocate()
{
const
size_t size
=
sizeof
(T);
T
*
result
=
(T
*
)malloc(size);
while
(result
==
nullptr)
{
if
(free_handler) free_handler(size);
else
__THROW_BAD_ALLOC;
result
=
(T
*
)malloc(size);
}
return
result;
}
static
T
*
allocate(
const
size_t
&
n)
{
const
size_t size
=
n
*
sizeof
(T);
if
(size
<=
0
)
throw
"
bad allocate size
"
;
T
*
result
=
(T
*
)malloc(size);
while
(result
==
nullptr)
{
if
(free_handler) free_handler(size);
else
__THROW_BAD_ALLOC;
result
=
(T
*
)malloc(size);
}
return
result;
}
static
void
deallocate(T
*
p)
{
free(p);
}
static
void
deallocate(T
*
p,
const
size_t
&
)
{
free(p);
}
static
T
*
reallocate(T
*
p,
const
size_t
&
n)
{
const
size_t size
=
n
*
sizeof
(T);
if
(size
<=
0
)
throw
"
bad reallocate size
"
;
T
*
result
=
(T
*
)realloc(p, size);
while
(result
==
nullptr)
{
if
(free_handler) free_handler(size);
else
__THROW_BAD_ALLOC;
result
=
(T
*
)realloc(p, size);
}
return
result;
}
public
:
static
void
(
*
free_handler)(
const
size_t
&
);
static
void
set_handler(
void
(
*
h)(
const
size_t
&
))
{
free_handler
=
h;
}
}
;
template
<
typename T
>
typename
void
(
*
allocator
<
T
>
::free_handler)(
const
size_t
&
)
=
nullptr;
}
}
#endif
完整代碼請到
http://qlanguage.codeplex.com/
下載
posted on 2012-05-20 21:45
lwch
閱讀(1947)
評論(0)
編輯
收藏
引用
所屬分類:
STL
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
QCore/Library說明文檔
山寨STL實現(xiàn)之內(nèi)存池V2
如何比較兩個變量的類型是否相同
山寨STL實現(xiàn)之list
山寨STL實現(xiàn)之內(nèi)存池
山寨STL實現(xiàn)之vector
山寨STL實現(xiàn)之traits,construct&destruct
山寨STL實現(xiàn)之a(chǎn)llocator
山寨STL實現(xiàn)筆記
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
編譯原理交流群: 83905136
QLanguage交流群: 38843264
我的騰訊微博
我的新浪微博
QLanguage的新浪微博
QLanguage項目(GoogleCode)
QLanguage項目(GitHub)
博客已轉(zhuǎn)移到:
http://blog.q-devel.com
<
2025年9月
>
日
一
二
三
四
五
六
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(2)
給我留言
查看公開留言
查看私人留言
隨筆分類
(92)
CMinus(2)
NScript(26)
QLanguage(24)
STL(9)
操作系統(tǒng)(6)
其他(4)
設(shè)計模式(15)
數(shù)據(jù)結(jié)構(gòu)(4)
游戲(2)
隨筆檔案
(91)
2013年10月 (1)
2013年6月 (1)
2013年5月 (2)
2013年4月 (1)
2013年2月 (2)
2013年1月 (1)
2012年8月 (2)
2012年7月 (1)
2012年6月 (2)
2012年5月 (2)
2011年11月 (1)
2011年9月 (1)
2011年8月 (2)
2011年7月 (5)
2011年6月 (5)
2011年5月 (8)
2011年4月 (2)
2011年3月 (1)
2011年2月 (7)
2011年1月 (8)
2010年12月 (3)
2010年11月 (1)
2010年10月 (1)
2010年9月 (7)
2010年8月 (7)
2010年7月 (15)
2010年6月 (2)
相冊
QLanguage
Blogs
某牛人的Blog
Projects
NScript Compiler
QLanguage Compiler
Redis
Redis中文命令手冊
Websites
C++奮斗園
VC知識庫
程序員聯(lián)合開發(fā)網(wǎng)
最新隨筆
1.?QParserGenerator的文法文件介紹
2.?5年編程之旅
3.?QParserGenerator代碼分析二(A fix&An example)
4.?QParserGenerator代碼分析一(生成LALR1 DFA)
5.?QCore/Library說明文檔
6.?詞法分析器2(ε-NFA到DFA的轉(zhuǎn)換)
7.?詞法分析器1(正則表達(dá)式到ε-NFA的轉(zhuǎn)換)
8.?山寨STL實現(xiàn)之內(nèi)存池V2
9.?如何比較兩個變量的類型是否相同
10.?山寨STL實現(xiàn)之list
11.?山寨STL實現(xiàn)之內(nèi)存池
12.?山寨STL實現(xiàn)之vector
13.?山寨STL實現(xiàn)之traits,construct&destruct
14.?山寨STL實現(xiàn)之a(chǎn)llocator
15.?山寨STL實現(xiàn)筆記
搜索
積分與排名
積分 - 165612
排名 - 160
最新評論
1.?re: 5年編程之旅
感謝LWCH的娃娃,當(dāng)年陪伴一起度過了多少游戲時間.
--萬馬奔騰
2.?re: 5年編程之旅
@zapline
當(dāng)時確實用的是別人的代碼,幾年前的東西記不清了,不要這么較真。
--lwch
3.?re: 5年編程之旅
評論內(nèi)容較長,點擊標(biāo)題查看
--zapline
4.?re: 5年編程之旅[未登錄]
這精神我很敬仰, 我是散修, 目前還是入門, 我已經(jīng)入了差不多4年門.
為自己汗顏.
--jains
5.?re: 5年編程之旅
還很年輕,加油
--Richard Wei
閱讀排行榜
1.?LR(0),SLR(1),LR(1)分析器源碼(4804)
2.?觀察者模式(4369)
3.?自制虛擬機框架(3875)
4.?實習(xí)一周總結(jié)(3686)
5.?山寨STL實現(xiàn)之vector(3592)
評論排行榜
1.?使用面向組合子算法寫詞法分析器(9)
2.?自制虛擬機框架(9)
3.?觀察者模式(8)
4.?CosmosKernel初探(8)
5.?代理模式(7)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 lwch
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲一区二区在线看
|
欧美吻胸吃奶大尺度电影
|
91久久精品美女高潮
|
久热精品视频在线
|
麻豆精品在线视频
|
亚洲大胆人体在线
|
日韩视频在线一区二区
|
日韩视频免费观看高清完整版
|
91久久精品日日躁夜夜躁欧美
|
日韩视频在线观看免费
|
亚洲伊人观看
|
久久视频这里只有精品
|
欧美精品激情
|
国产欧美二区
|
亚洲国产另类精品专区
|
一本在线高清不卡dvd
|
亚洲精品一区二区三区不
|
99精品国产一区二区青青牛奶
|
亚洲视频一二三
|
久久久精品一品道一区
|
欧美国产日本在线
|
国产麻豆综合
|
日韩亚洲一区二区
|
久久香蕉国产线看观看av
|
久久激情视频
|
亚洲一区二区免费看
|
国产精品99久久久久久有的能看
|
亚洲一区在线观看视频
|
久久综合狠狠
|
中日韩在线视频
|
久久综合色天天久久综合图片
|
欧美日韩a区
|
国内精品国语自产拍在线观看
|
亚洲国产婷婷
|
久久九九热免费视频
|
亚洲国产欧美国产综合一区
|
午夜精品一区二区三区在线
|
久久久久久久久综合
|
欧美三级午夜理伦三级中文幕
|
国产性色一区二区
|
亚洲一区二三
|
亚洲国产精品一区
|
麻豆91精品
|
激情欧美国产欧美
|
欧美一区二区三区在线看
|
亚洲欧洲日本国产
|
久久综合色影院
|
黄色成人av网站
|
久久久久www
|
先锋亚洲精品
|
国产欧美高清
|
久久九九热re6这里有精品
|
亚洲一区在线看
|
国产精品美女久久久久久2018
|
中文国产一区
|
欧美日韩精品久久
|
日韩视频免费大全中文字幕
|
欧美粗暴jizz性欧美20
|
久久躁狠狠躁夜夜爽
|
在线观看视频免费一区二区三区
|
久久免费观看视频
|
久久午夜色播影院免费高清
|
曰本成人黄色
|
亚洲大胆人体在线
|
欧美黄色视屏
|
在线一区亚洲
|
亚洲一区图片
|
伊人久久综合
|
欧美激情影音先锋
|
欧美激情片在线观看
|
一区二区不卡在线视频 午夜欧美不卡'
|
亚洲第一网站
|
欧美日韩亚洲一区二区三区在线
|
亚洲先锋成人
|
欧美一区二区三区四区在线观看
|
韩日欧美一区二区
|
欧美高清在线一区
|
欧美日韩亚洲精品内裤
|
欧美一级在线视频
|
亚洲国产综合在线看不卡
|
亚洲欧美激情视频
|
亚洲男女自偷自拍图片另类
|
国产午夜精品美女毛片视频
|
久久视频这里只有精品
|
女生裸体视频一区二区三区
|
99成人免费视频
|
亚洲图片自拍偷拍
|
狠狠色丁香婷婷综合影院
|
欧美激情一区二区三区不卡
|
欧美日韩亚洲91
|
久久久精品日韩
|
欧美成人一区二区三区
|
亚洲男同1069视频
|
久久久国产精品一区二区中文
|
亚洲在线网站
|
欧美一级成年大片在线观看
|
亚洲国产婷婷香蕉久久久久久
|
一本久久青青
|
亚洲国产精品成人精品
|
亚洲午夜精品久久
|
亚洲欧洲在线播放
|
午夜精品一区二区三区四区
|
一区二区三区高清视频在线观看
|
亚洲欧美激情视频
|
亚洲青涩在线
|
欧美淫片网站
|
亚洲视频观看
|
麻豆精品视频在线观看视频
|
一区二区三区色
|
免费不卡中文字幕视频
|
欧美制服第一页
|
欧美日韩在线视频观看
|
欧美二区视频
|
韩日欧美一区二区
|
亚洲欧美日韩综合一区
|
亚洲图色在线
|
欧美激情日韩
|
亚洲国产精品视频
|
亚洲国产精品传媒在线观看
|
欧美一级黄色网
|
欧美在线免费观看视频
|
欧美三级韩国三级日本三斤
|
欧美精品一区二区三
|
男男成人高潮片免费网站
|
国产欧美一区二区精品仙草咪
|
亚洲精选一区二区
|
日韩视频免费观看高清在线视频
|
麻豆精品一区二区av白丝在线
|
久久精品日韩一区二区三区
|
国产精品视频网
|
亚洲性图久久
|
午夜在线精品偷拍
|
国产精品网红福利
|
亚洲欧美在线免费
|
欧美在线高清视频
|
在线看国产日韩
|
亚洲国产精品黑人久久久
|
亚洲综合社区
|
欧美亚洲视频在线观看
|
国产精品久久久久久久久久久久久
|
国产午夜精品在线观看
|
99在线精品视频在线观看
|
亚洲理论在线
|
欧美日韩视频专区在线播放
|
夜夜嗨一区二区三区
|
亚洲视频国产视频
|
国产精品videosex极品
|
亚洲午夜av电影
|
久久国产精品一区二区
|
国产一区视频在线看
|
久久久久久综合
|
欧美激情视频网站
|
亚洲作爱视频
|
国产精品视频内
|
久久精品国产在热久久
|
蜜桃av噜噜一区
|
亚洲精品视频在线播放
|
欧美日韩一区二区在线播放
|
亚洲一区二区综合
|
久久久久久亚洲精品不卡4k岛国
|
一区二区三区在线视频观看
|
欧美大胆成人
|
亚洲男人av电影
|
欧美a一区二区
|
一区二区三区四区五区精品
|
国产精品入口尤物
|
久久久久久久高潮
|
亚洲精品久久久久久一区二区
|
小黄鸭精品密入口导航
|
亚洲国产精品成人久久综合一区
|
欧美日韩在线精品
|
久久国产主播
|
一本色道久久99精品综合
|
久久九九热免费视频
|
日韩亚洲欧美在线观看
|
国内精品久久久
|
欧美另类亚洲
|
久久婷婷激情
|
亚洲欧美日韩在线不卡
|
欧美黑人在线播放
|
久久九九全国免费精品观看
|
夜夜嗨av一区二区三区四区
|
国内久久视频
|
国产精品久久久久久久久久三级
|
久久久久国产一区二区
|
日韩午夜激情
|
亚洲国产成人久久综合一区
|
久久精品日韩一区二区三区
|
99国内精品久久
|
一区二区视频欧美
|
国产精品乱子久久久久
|
欧美精品综合
|
欧美1区2区3区
|
久久精品日韩欧美
|
亚洲欧美色婷婷
|
在线视频免费在线观看一区二区
|
亚洲电影在线免费观看
|
久久一区二区三区国产精品
|
91久久久亚洲精品
|
国产亚洲成av人在线观看导航
|