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

国产精品九九久久免费视频| 国产成人久久精品二区三区| 国产91久久综合| 国产精品久久久久国产A级| 国产精品久久久香蕉| 久久露脸国产精品| 久久久久亚洲精品男人的天堂| 国产精品成人久久久久久久| 久久国产成人精品麻豆| 亚洲国产精品久久久久| 国产叼嘿久久精品久久| 精品久久久久中文字幕一区| 九九久久精品国产| 亚洲国产成人久久综合碰| 无码人妻久久一区二区三区蜜桃 | 久久乐国产精品亚洲综合| 欧美午夜A∨大片久久| 少妇人妻综合久久中文字幕| 久久强奷乱码老熟女网站| 亚洲精品乱码久久久久久| 精品国产乱码久久久久久郑州公司| 久久香蕉国产线看观看精品yw| 精品乱码久久久久久久| 精品无码久久久久久国产| 国产精品亚洲综合久久| 久久精品夜夜夜夜夜久久| 精品一区二区久久| 伊人久久精品影院| 99热成人精品热久久669| 欧美日韩精品久久久免费观看| 亚洲欧美成人综合久久久| 国产成人99久久亚洲综合精品 | 日韩久久无码免费毛片软件 | 亚洲伊人久久大香线蕉综合图片| 久久久久亚洲AV无码麻豆| 国产精品99久久不卡| 99久久精品免费看国产一区二区三区| 久久久久人妻精品一区| 亚洲国产高清精品线久久 | 中文字幕无码精品亚洲资源网久久 | 久久e热在这里只有国产中文精品99|