在一读一写限制下，无锁环形队列如何实现？

最新推荐文章于 2025-10-12 16:31:33 发布

原创最新推荐文章于 2025-10-12 16:31:33 发布 · 4.1k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#list #null

源码同时被 2 个专栏收录

24 篇文章

订阅专栏

技巧杂集

19 篇文章

订阅专栏

本文介绍了一种环形一读一写队列的设计方案，通过使用位运算和溢出特性来实现高效的数据存取操作。提供了两种实现示例，详细解释了如何进行队列的初始化、元素的加入与取出。

环形一读一写队列中，不需要担心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; }