ringbuffer.c 3.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121
  1. #include "ringbuffer.h"
  2. /**
  3. * @file
  4. * 实现 Ring Buffer 函数。
  5. */
  6. void ring_buffer_init(ring_buffer_t *buffer, char *buf, size_t buf_size) {
  7. RING_BUFFER_ASSERT(buf_size > 0); // 确保缓冲区大小大于0
  8. buffer->buffer = buf;
  9. buffer->buf_size = buf_size;
  10. buffer->tail_index = 0;
  11. buffer->head_index = 0;
  12. buffer->count = 0; // 新增计数器
  13. }
  14. void ring_buffer_queue(ring_buffer_t *buffer, char data) {
  15. /* 缓冲区已满吗? */
  16. if(ring_buffer_is_full(buffer)) {
  17. // 覆盖最旧数据并移动尾指针
  18. buffer->tail_index = (buffer->tail_index + 1) % buffer->buf_size;
  19. buffer->count--; // 移除旧数据
  20. }
  21. /* 将数据放入缓冲区 */
  22. buffer->buffer[buffer->head_index] = data;
  23. buffer->head_index = (buffer->head_index + 1) % buffer->buf_size;
  24. buffer->count++; // 添加新数据
  25. }
  26. void ring_buffer_queue_arr(ring_buffer_t *buffer, const char *data, ring_buffer_size_t size) {
  27. /* 添加字节;一个接一个 */
  28. ring_buffer_size_t i;
  29. for(i = 0; i < size; i++) {
  30. ring_buffer_queue(buffer, data[i]);
  31. }
  32. }
  33. uint8_t ring_buffer_dequeue(ring_buffer_t *buffer, char *data) {
  34. if(ring_buffer_is_empty(buffer)) {
  35. /* 无项目 */
  36. return 0;
  37. }
  38. *data = buffer->buffer[buffer->tail_index];
  39. buffer->tail_index = (buffer->tail_index + 1) % buffer->buf_size;
  40. buffer->count--; // 更新计数器
  41. return 1;
  42. }
  43. ring_buffer_size_t ring_buffer_dequeue_arr(ring_buffer_t *buffer, char *data, ring_buffer_size_t len) {
  44. if(ring_buffer_is_empty(buffer)) {
  45. /* 无项目 */
  46. return 0;
  47. }
  48. char *data_ptr = data;
  49. ring_buffer_size_t cnt = 0;
  50. while((cnt < len) && ring_buffer_dequeue(buffer, data_ptr)) {
  51. cnt++;
  52. data_ptr++;
  53. }
  54. return cnt;
  55. }
  56. uint8_t ring_buffer_peek(ring_buffer_t *buffer, char *data, ring_buffer_size_t index) {
  57. if(index >= ring_buffer_num_items(buffer)) {
  58. /* 索引处无项目 */
  59. return 0;
  60. }
  61. /* 向指针添加索引 */
  62. ring_buffer_size_t data_index = (buffer->tail_index + index) % buffer->buf_size; // 使用取模运算
  63. *data = buffer->buffer[data_index];
  64. return 1;
  65. }
  66. inline uint8_t ring_buffer_is_empty(ring_buffer_t *buffer) {
  67. return buffer->count == 0; // 简化判断
  68. }
  69. inline uint8_t ring_buffer_is_full(ring_buffer_t *buffer) {
  70. return buffer->count == buffer->buf_size; // 简化判断
  71. }
  72. inline ring_buffer_size_t ring_buffer_num_items(ring_buffer_t *buffer) {
  73. return buffer->count; // 直接返回计数器
  74. }
  75. #if 0 //测试函数
  76. #include <stdio.h>
  77. void printf_n(char* info, char* str, int n) {
  78. printf("%s%2d:", info, n);
  79. for (size_t i = 0; i < n; i++)
  80. {
  81. printf("%c", str[i]);
  82. }
  83. printf("\r\n");
  84. }
  85. #ifndef min
  86. #define min(a,b) ((a)<(b)?(a):(b))
  87. #endif
  88. int ring_main()
  89. {
  90. ring_buffer_t buff;
  91. char buff_data[8]={0};
  92. ring_buffer_init(&buff, buff_data, sizeof(buff_data)); //环形大小
  93. printf("初始化长度: %d\r\n", buff.buf_size);
  94. ring_buffer_queue_arr(&buff, "0123456789", 10); //循环覆盖
  95. printf_n("写入", buff_data, min(10, buff.buf_size));
  96. printf("当前长度: %d, 剩余长度: %d\r\n", ring_buffer_num_items(&buff), buff.buf_size-ring_buffer_num_items(&buff));
  97. char data[10]={0}; /* Application working data */
  98. ring_buffer_size_t len = ring_buffer_dequeue_arr(&buff, data, sizeof(data));
  99. printf_n("读取", data, len);
  100. printf("当前长度: %d, 剩余长度: %d\r\n", ring_buffer_num_items(&buff), buff.buf_size-ring_buffer_num_items(&buff));
  101. return 0;
  102. }
  103. #endif