国产成人久久精品激情 ,亚洲精品乱码久久久久久蜜桃不卡 ,国产精品内射久久久久欢欢

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

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

環(huán)形一讀一寫隊列中，不需要擔(dān)心unsigned long溢出問題，因為溢出后自動回歸，相減值還會保留。

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

// 隊列尺寸

#define Max_Count 4096

#define Max_Mask 4095 // = Max_Count - 1

// 變量

void* List[Max_Count];

unsigned long Push_Count;

unsigned long Pop_Count;

// 初始化隊列

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

// 隊列尺寸

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

// 初始化隊列

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 楊粼波閱讀(981) 評論(0) 編輯收藏引用

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



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

牽著老婆滿街逛

導(dǎo)航

統(tǒng)計

公告

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

工具官網(wǎng)

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

開源網(wǎng)站

其他窩點

收藏網(wǎng)站

銀行官網(wǎng)

友情鏈接

資源共享

搜索

積分與排名

最新評論

閱讀排行榜

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