lib_ringbuf.c 6.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241
  1. #include <stdio.h>
  2. #include "string.h"
  3. #include "stdlib.h"
  4. #include "lib_ringbuf.h"
  5. #define VALID_LEN (Object->push_size - Object->pop_size) //缓冲区有效长度
  6. int RingBuf_discard(RingBuf Object, int size) ;
  7. RingBuf RingBuf_Init(RingBufOBJ *data, void *buffer, int buff_size)
  8. {
  9. RingBuf result = NULL;
  10. if (data != NULL && buffer != NULL && buff_size > 0)
  11. {
  12. data->pHead = buffer;
  13. data->size = buff_size;
  14. data->pTail = data->pHead + buff_size;
  15. data->pValid = data->pHead;
  16. data->pValidTail = data->pHead;
  17. data->push_size = 0;
  18. data->pop_size = 0;
  19. result = data;
  20. }
  21. return result;
  22. }
  23. void RingBuf_Reset(RingBuf Object)
  24. {
  25. if (Object != NULL)
  26. {
  27. Object->pValid = Object->pHead;
  28. Object->pValidTail = Object->pHead;
  29. Object->push_size = 0;
  30. Object->pop_size = 0;
  31. }
  32. return ;
  33. }
  34. void RingBuf_Fini(RingBufOBJ *data)
  35. {
  36. if (data != NULL)
  37. {
  38. data->pValid = data->pValidTail = data->pHead;
  39. data->pop_size = data->push_size;
  40. }
  41. }
  42. int RingBuf_Push(RingBuf Object, const void *data, int size)
  43. {
  44. int result = 0;
  45. int _ValidLength = Object->push_size - Object->pop_size;
  46. int _Size = Object->size - _ValidLength; //实际可用 为0?
  47. if( _Size <= size )
  48. {
  49. RingBuf_discard(Object,size);
  50. }
  51. if(Object->pop_size >= Object->push_size )
  52. {
  53. RingBuf_Reset(Object);
  54. }
  55. if (data == NULL)
  56. {
  57. result = -1;
  58. return result;
  59. }
  60. if (size > 0 && _Size > 0) //保留原本不能丢弃
  61. {
  62. if (_Size < size)
  63. size = _Size;
  64. result = size;
  65. if (Object->pValidTail + size > Object->pTail)//写入之后超出缓冲区 分两段
  66. {
  67. int rest = Object->pTail - Object->pValidTail;
  68. memcpy(Object->pValidTail, data, rest);
  69. memcpy(Object->pHead, (char *)data + rest, size - rest);
  70. Object->pValidTail = Object->pHead + size - rest;
  71. }
  72. else
  73. {
  74. memcpy(Object->pValidTail, data, size);
  75. Object->pValidTail += size;
  76. if (Object->pValidTail == Object->pTail)
  77. Object->pValidTail = Object->pHead;
  78. }
  79. Object->push_size += result;
  80. }
  81. // printf(" push = %s\n", Object->pHead);
  82. return result;
  83. }
  84. int RingBuf_Peek(RingBuf Object, void *data, int size)//返回实际尺寸
  85. {
  86. int result = 0;
  87. if (data == NULL)
  88. {
  89. result = -1;
  90. return result;
  91. }
  92. if (size > 0 && Object->pop_size != Object->push_size)
  93. {
  94. int _ValidLength = Object->push_size - Object->pop_size;
  95. if (size > _ValidLength)//可能会push VALID_LEN变大 导致size变大越界
  96. size = _ValidLength;
  97. if (Object->pValid + size > Object->pTail)//需要分成两段copy
  98. {
  99. int rest = Object->pTail - Object->pValid;
  100. memcpy(data, Object->pValid, rest);
  101. memcpy((char*)data + rest, Object->pHead, size - rest);//第二段,绕到整个存储区的开头
  102. }
  103. else
  104. {
  105. memcpy(data, Object->pValid, size);
  106. }
  107. result = size;
  108. }
  109. return result;
  110. }
  111. int RingBuf_Pop(RingBuf Object, void *data, int size)
  112. {
  113. int result = 0;
  114. if (data == NULL)
  115. result = -1;
  116. else if (size > 0 && Object->pop_size != Object->push_size)
  117. {
  118. int _ValidLength = Object->push_size - Object->pop_size;
  119. if (size > _ValidLength)//可能会push VALID_LEN变大 导致size变大越界
  120. size = _ValidLength;
  121. if((Object->pValidTail - size) >= Object->pHead)
  122. {
  123. //数据在缓冲区中间,一次性读取;
  124. Object->pValidTail = Object->pValidTail - size;
  125. memcpy(data, Object->pValidTail, size);
  126. memset(Object->pValidTail, 0x00, size);
  127. }
  128. else
  129. {
  130. //数据在缓冲区首尾,需要分两段读取
  131. Object->pValidTail = Object->pValidTail + Object->size - size;
  132. int RestLength = Object->pTail - Object->pValidTail;
  133. memcpy(data, Object->pValidTail, RestLength);
  134. memset(Object->pValidTail, 0x00, RestLength);
  135. memcpy((char*)data+RestLength, Object->pHead, size - RestLength);
  136. memset(Object->pHead, 0x00, size - RestLength);
  137. }
  138. result = size;
  139. Object->pop_size += result;
  140. }
  141. // printf("pop = %s\n",(char*)data);
  142. return result;
  143. }
  144. int RingBuf_Pop_head(RingBuf Object, void *data, int size)
  145. {
  146. int result = 0;
  147. if (data == NULL)
  148. result = -1;
  149. else if (size > 0 && Object->pop_size != Object->push_size)
  150. {
  151. int _ValidLength = Object->push_size - Object->pop_size;
  152. if (size > _ValidLength)//可能会push VALID_LEN变大 导致size变大越界
  153. size = _ValidLength;
  154. if (Object->pValid + size > Object->pTail)//需要分成两段copy
  155. {
  156. int rest = Object->pTail - Object->pValid;
  157. memcpy(data, Object->pValid, rest);
  158. memcpy((char*)data + rest, Object->pHead, size - rest);//第二段,绕到整个存储区的开头
  159. Object->pValid = Object->pHead + size - rest;//更新已使用缓冲区的起始
  160. }
  161. else
  162. {
  163. memcpy(data, Object->pValid, size);
  164. Object->pValid = Object->pValid + size;
  165. if (Object->pValid == Object->pTail)
  166. Object->pValid = Object->pHead;
  167. }
  168. result = size;
  169. Object->pop_size += result;
  170. }
  171. // printf("pop = %s\n",(char*)data);
  172. return result;
  173. }
  174. int RingBuf_discard(RingBuf Object, int size)
  175. {
  176. int result = 0;
  177. if (size > 0 && Object->pop_size != Object->push_size)
  178. {
  179. int _ValidLength = Object->push_size - Object->pop_size;
  180. if (size > _ValidLength)//可能会push VALID_LEN变大 导致size变大越界
  181. size = _ValidLength;
  182. if (Object->pValid + size > Object->pTail)//需要分成两段copy
  183. {
  184. int rest = Object->pTail - Object->pValid;
  185. memset(Object->pValid, 0x00, rest);
  186. memset(Object->pHead, 0x00, size - rest);//第二段,绕到整个存储区的开头
  187. Object->pValid = Object->pHead + size - rest;//更新已使用缓冲区的起始
  188. }
  189. else
  190. {
  191. memset(Object->pValid, 0x00, size);
  192. Object->pValid = Object->pValid + size;
  193. if (Object->pValid == Object->pTail)
  194. Object->pValid = Object->pHead;
  195. }
  196. result = size;
  197. Object->pop_size += result;
  198. }
  199. // printf("pop = %s\n",(char*)data);
  200. return result;
  201. }
  202. uint32_t RingBuf_obj_num(RingBuf Object,int obj_size)
  203. {
  204. uint32_t obj_num = 0;
  205. obj_num = 0;
  206. if(Object->push_size > Object->pop_size)
  207. {
  208. obj_num = Object->push_size - Object->pop_size;
  209. obj_num = obj_num/obj_size;
  210. }
  211. return obj_num;
  212. }