欧美日本在线观看,91久久在线视频,99re视频这里只有精品

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

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

環(huán)形一讀一寫隊(duì)列中，不需要擔(dān)心unsigned long溢出問題，因?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 楊粼波閱讀(984) 評(píng)論(0) 編輯收藏引用

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



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

牽著老婆滿街逛

導(dǎo)航

統(tǒng)計(jì)

公告

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

工具官網(wǎng)

技術(shù)網(wǎng)站

開源網(wǎng)站

其他窩點(diǎn)

收藏網(wǎng)站

銀行官網(wǎng)

友情鏈接

資源共享

搜索

積分與排名

最新評(píng)論

閱讀排行榜

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