<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>

牽著老婆滿(mǎn)街逛

嚴(yán)以律己,寬以待人. 三思而后行.
GMail/GTalk: yanglinbo#google.com;
MSN/Email: tx7do#yahoo.com.cn;
QQ: 3 0 3 3 9 6 9 2 0 .

在一讀一寫(xiě)限制下，無(wú)鎖環(huán)形隊(duì)列的實(shí)現(xiàn)

轉(zhuǎn)載自：http://blog.csdn.net/kyee/archive/2009/03/28/4032746.aspx

環(huán)形一讀一寫(xiě)隊(duì)列中，不需要擔(dān)心unsigned long溢出問(wèn)題，因?yàn)橐绯龊笞詣?dòng)回歸，相減值還會(huì)保留。

示例一(注：Max_Count 必須為 2 的指數(shù)，即：2, 4, 8, 16...)：

// 隊(duì)列尺寸

#define Max_Count 4096

#define Max_Mask 4095 // = Max_Count - 1

// 變量

void* List[Max_Count];

unsigned long Push_Count;

unsigned long Pop_Count;

// 初始化隊(duì)列

void InitQueue()

{

Push_Count = 0;

Pop_Count = 0;

memset(List, 0, sizeof(List));

}

// 加入

bool Push(void* AData)

{

if (Push_Count - Pop_Count < Max_Count)

{

List[Push_Count & Max_Mask] = AData;

Push_Count++;

return true;

}

else

return false;

}

// 取出

void* Pop()

{

// 初始化

void* result = NULL;

// 判斷是否為空

if (Push_Count != Pop_Count)

{

result = List[Pop_Count & Max_Mask];

Pop_Count++;

}

// 返回結(jié)果

return result;

}

示例二(注：Max_Count >= 2)：

// 隊(duì)列尺寸

#define Max_Count 4096

#define High_Index 4095 // = Max_Count - 1

// 變量

void* List[Max_Count];

unsigned long Push_Count;

unsigned long Push_Index;

unsigned long Pop_Count;

unsigned long Pop_Index;

// 初始化隊(duì)列

void InitQueue()

{

Push_Count = 0;

Push_Index = 0;

Pop_Count = 0;

Pop_Index = 0;

memset(List, 0, sizeof(List));

}

// 加入

bool Push(void* AData)

{

if (Push_Count - Pop_Count < Max_Count)

{

List[Push_Index] = AData;

Push_Count++;

if (Push_Index == High_Index)

Push_Index = 0;

else

Push_Index++;

return true;

}

else

return false;

}

// 取出

void* Pop()

{

// 初始化

void* result = NULL;

// 判斷是否為空

if (Push_Count != Pop_Count)

{

result = List[Pop_Index];

Pop_Count++;

if (Pop_Index == High_Index)

Pop_Index = 0;

else

Pop_Index++;

}

// 返回結(jié)果

return result;

}

posted on 2010-10-31 16:43 楊粼波閱讀(982) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

国产成人精品久久亚洲| 久久久噜噜噜久久中文字幕色伊伊| 精品久久久一二三区| 无码人妻久久久一区二区三区| 97久久精品无码一区二区天美| 亚洲综合久久综合激情久久| 中文字幕无码久久久| 久久精品国产久精国产思思 | 日本精品一区二区久久久| 久久毛片一区二区| 久久免费线看线看| 国色天香久久久久久久小说| 成人久久综合网| 亚洲色大成网站WWW久久九九| 国内精品久久久久国产盗摄| 色偷偷偷久久伊人大杳蕉| 久久久久久国产精品美女| 久久久久无码精品国产不卡| 久久强奷乱码老熟女| 欧美精品一本久久男人的天堂| 亚洲AV无码1区2区久久 | 91精品国产色综久久| 99久久精品免费看国产一区二区三区 | 久久精品天天中文字幕人妻| 欧美性大战久久久久久| 亚洲午夜精品久久久久久人妖| 久久亚洲精品国产精品| 久久久久av无码免费网| 亚洲国产精品无码久久九九| 国产亚洲色婷婷久久99精品91 | 久久精品国产色蜜蜜麻豆| 精品久久久久久综合日本| 久久久久久久久无码精品亚洲日韩| 久久久久亚洲国产| 久久精品免费一区二区| 久久亚洲精品国产亚洲老地址 | 国产亚洲欧美成人久久片| 国产亚洲色婷婷久久99精品| AV色综合久久天堂AV色综合在| 一本色道久久综合亚洲精品| 久久精品国产亚洲AV不卡|