牽著老婆滿街逛

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

統計

隨筆 - 1513
文章 - 45
評論 - 907
引用 - 0

公告

言論：
1.每日自省；
2.享受人生；
3.盡力而為；
4.堅持不懈；
5.切莫急躁；
6.慎言敏行；
7.動心忍性；
8.上善若水。

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

搜索

積分與排名

積分 - 2535779
排名 - 2

閱讀排行榜

在一讀一寫限制下，無鎖環形隊列的實現

轉載自：http://blog.csdn.net/kyee/archive/2009/03/28/4032746.aspx

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

示例一(注：Max_Count 必須為 2 的指數，即：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++;

}

// 返回結果

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

}

// 返回結果

return result;

}

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

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

牽著老婆滿街逛

導航

統計

公告

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

工具官網

技術網站

開源網站

其他窩點

收藏網站

銀行官網

友情鏈接

資源共享

搜索

積分與排名

最新評論

閱讀排行榜

在一讀一寫限制下，無鎖環形隊列的實現