读写环形缓冲区的问题

kangjim

结构体里定义了读指针和写指针，怎么样通过这2个指针来计算出缓冲区里是满的，是空的，或者还有多少剩余的空间啊？
菜鸟求助饿

谢谢饿

kellenforever

你指谁的缓冲区啊？？？
问题要具体点。。。。

doofy

http://bbs.chinaunix.net/viewthread.php?tid=1683349

kangjim

环形缓冲区是用数组定义的。。如char buf[1024]，每次允许读写len长度的字节，
怎么用读写指针计算缓冲区的剩余空间呢？

doofy

如果每次不是定长，就另设一个len变量啦

tgvlcw

没写过，但想了一下，提供几点思路给LZ，希望对你有帮助
１，读指针等于写指针地址表示缓冲区为空
２，判断缓冲区是否满可以用写指针加１然后取模，判断是否
等于读指针来确定缓冲区是否满。
３，缓冲区还剩多少空闲空间，此处分为三种情况，１），读指针
所在地址等于写指针所在地址；２），写指针地址大于读指针地址；
３），写指针地址小于读指针地址。三种情况缓冲区的剩剩余大小，
LZ你画个图就明白了
需要注意的地址：进行一次读写缓冲区时，所读写的大于不能大于缓冲区的大小

maxxfire

也可以叫头指针和尾指针。
刚开始的时候缓冲区为空，头尾指针紧贴在一起。
写操作 ： 尾指针前进。
读操作 ： 头指针前进。
写阻塞 ： 尾指针前进到头指针位置。
读阻塞 ： 头指针前进到尾指针位置。

tgvlcw

LZ你在用环形缓冲区做什么东西，我也想学习一下！

bittertea

#include <sys/queue.h> //BSD系统下的, 如果其他平台没有此文件直接拿来用即可
......

1. 
   
2. /*
   
3. * Circular queue definitions.
   
4. */
   
5. #define CIRCLEQ_HEAD(name, type)                                        \
   
6. struct name {                                                                \
   
7.         struct type *cqh_first;                /* first element */                \
   
8.         struct type *cqh_last;                /* last element */                \
   
9. }
   
10. 
    
11. #define CIRCLEQ_HEAD_INITIALIZER(head)                                        \
    
12.         { CIRCLEQ_END(&head), CIRCLEQ_END(&head) }
    
13. 
    
14. #define CIRCLEQ_ENTRY(type)                                                \
    
15. struct {                                                                \
    
16.         struct type *cqe_next;                /* next element */                \
    
17.         struct type *cqe_prev;                /* previous element */                \
    
18. }
    
19. 
    
20. /*
    
21. * Circular queue access methods
    
22. */
    
23. #define        CIRCLEQ_FIRST(head)                ((head)->cqh_first)
    
24. #define        CIRCLEQ_LAST(head)                ((head)->cqh_last)
    
25. #define        CIRCLEQ_END(head)                ((void *)(head))
    
26. #define        CIRCLEQ_NEXT(elm, field)        ((elm)->field.cqe_next)
    
27. #define        CIRCLEQ_PREV(elm, field)        ((elm)->field.cqe_prev)
    
28. #define        CIRCLEQ_EMPTY(head)                                                \
    
29.         (CIRCLEQ_FIRST(head) == CIRCLEQ_END(head))
    
30. 
    
31. #define CIRCLEQ_FOREACH(var, head, field)                                \
    
32.         for((var) = CIRCLEQ_FIRST(head);                                \
    
33.             (var) != CIRCLEQ_END(head);                                        \
    
34.             (var) = CIRCLEQ_NEXT(var, field))
    
35. 
    
36. #define CIRCLEQ_FOREACH_REVERSE(var, head, field)                        \
    
37.         for((var) = CIRCLEQ_LAST(head);                                        \
    
38.             (var) != CIRCLEQ_END(head);                                        \
    
39.             (var) = CIRCLEQ_PREV(var, field))
    
40. 
    
41. /*
    
42. * Circular queue functions.
    
43. */
    
44. #define        CIRCLEQ_INIT(head) do {                                                \
    
45.         (head)->cqh_first = CIRCLEQ_END(head);                                \
    
46.         (head)->cqh_last = CIRCLEQ_END(head);                                \
    
47. } while (0)
    
48. 
    
49. #define CIRCLEQ_INSERT_AFTER(head, listelm, elm, field) do {                \
    
50.         (elm)->field.cqe_next = (listelm)->field.cqe_next;                \
    
51.         (elm)->field.cqe_prev = (listelm);                                \
    
52.         if ((listelm)->field.cqe_next == CIRCLEQ_END(head))                \
    
53.                 (head)->cqh_last = (elm);                                \
    
54.         else                                                                \
    
55.                 (listelm)->field.cqe_next->field.cqe_prev = (elm);        \
    
56.         (listelm)->field.cqe_next = (elm);                                \
    
57. } while (0)
    
58. 
    
59. #define CIRCLEQ_INSERT_BEFORE(head, listelm, elm, field) do {                \
    
60.         (elm)->field.cqe_next = (listelm);                                \
    
61.         (elm)->field.cqe_prev = (listelm)->field.cqe_prev;                \
    
62.         if ((listelm)->field.cqe_prev == CIRCLEQ_END(head))                \
    
63.                 (head)->cqh_first = (elm);                                \
    
64.         else                                                                \
    
65.                 (listelm)->field.cqe_prev->field.cqe_next = (elm);        \
    
66.         (listelm)->field.cqe_prev = (elm);                                \
    
67. } while (0)
    
68. 
    
69. #define CIRCLEQ_INSERT_HEAD(head, elm, field) do {                        \
    
70.         (elm)->field.cqe_next = (head)->cqh_first;                        \
    
71.         (elm)->field.cqe_prev = CIRCLEQ_END(head);                        \
    
72.         if ((head)->cqh_last == CIRCLEQ_END(head))                        \
    
73.                 (head)->cqh_last = (elm);                                \
    
74.         else                                                                \
    
75.                 (head)->cqh_first->field.cqe_prev = (elm);                \
    
76.         (head)->cqh_first = (elm);                                        \
    
77. } while (0)
    
78. 
    
79. #define CIRCLEQ_INSERT_TAIL(head, elm, field) do {                        \
    
80.         (elm)->field.cqe_next = CIRCLEQ_END(head);                        \
    
81.         (elm)->field.cqe_prev = (head)->cqh_last;                        \
    
82.         if ((head)->cqh_first == CIRCLEQ_END(head))                        \
    
83.                 (head)->cqh_first = (elm);                                \
    
84.         else                                                                \
    
85.                 (head)->cqh_last->field.cqe_next = (elm);                \
    
86.         (head)->cqh_last = (elm);                                        \
    
87. } while (0)
    
88. 
    
89. #define        CIRCLEQ_REMOVE(head, elm, field) do {                                \
    
90.         if ((elm)->field.cqe_next == CIRCLEQ_END(head))                        \
    
91.                 (head)->cqh_last = (elm)->field.cqe_prev;                \
    
92.         else                                                                \
    
93.                 (elm)->field.cqe_next->field.cqe_prev =                        \
    
94.                     (elm)->field.cqe_prev;                                \
    
95.         if ((elm)->field.cqe_prev == CIRCLEQ_END(head))                        \
    
96.                 (head)->cqh_first = (elm)->field.cqe_next;                \
    
97.         else                                                                \
    
98.                 (elm)->field.cqe_prev->field.cqe_next =                        \
    
99.                     (elm)->field.cqe_next;                                \
    
100. } while (0)
     
101. 
     
102. #define CIRCLEQ_REPLACE(head, elm, elm2, field) do {                        \
     
103.         if (((elm2)->field.cqe_next = (elm)->field.cqe_next) ==                \
     
104.             CIRCLEQ_END(head))                                                \
     
105.                 (head).cqh_last = (elm2);                                \
     
106.         else                                                                \
     
107.                 (elm2)->field.cqe_next->field.cqe_prev = (elm2);        \
     
108.         if (((elm2)->field.cqe_prev = (elm)->field.cqe_prev) ==                \
     
109.             CIRCLEQ_END(head))                                                \
     
110.                 (head).cqh_first = (elm2);                                \
     
111.         else                                                                \
     
112.                 (elm2)->field.cqe_prev->field.cqe_next = (elm2);        \
     
113. } while (0)
     

复制代码

很多开源代码都拿来用了

kangjim

小菜鸟，刚进公司。。很多需要学习。。
根据前辈们的帮忙，已经写出程序，看能编译过否。。