pika_hal_ex.c 4.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180
  1. #include "pika_hal_ex.h"
  2. pika_hal_CircularPtrQueue* pika_hal_circularPtrQueue_create(size_t capacity) {
  3. pika_hal_CircularPtrQueue* cb = (pika_hal_CircularPtrQueue*)pikaMalloc(
  4. sizeof(pika_hal_CircularPtrQueue));
  5. if (NULL == cb) {
  6. return NULL;
  7. }
  8. cb->head = 0;
  9. cb->tail = 0;
  10. cb->count = 0;
  11. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  12. pika_platform_thread_mutex_init(&cb->mutex);
  13. #endif
  14. cb->capacity = capacity;
  15. cb->buffer = (void**)pikaMalloc(capacity *
  16. sizeof(void*)); // 分配足够的空间来存储指针
  17. if (NULL == cb->buffer) {
  18. pikaFree(cb, sizeof(pika_hal_CircularPtrQueue));
  19. return NULL;
  20. }
  21. return cb;
  22. }
  23. int pika_hal_circularPtrQueue_enqueue(pika_hal_CircularPtrQueue* cb,
  24. void* data) {
  25. int ret = 0;
  26. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  27. pika_platform_thread_mutex_lock(&cb->mutex);
  28. #endif
  29. if (cb->count == cb->capacity) {
  30. ret = -1;
  31. goto __exit;
  32. }
  33. cb->buffer[cb->tail] = data;
  34. cb->tail = (cb->tail + 1) % cb->capacity;
  35. cb->count++;
  36. __exit:
  37. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  38. pika_platform_thread_mutex_unlock(&cb->mutex);
  39. #endif
  40. return ret;
  41. }
  42. int pika_hal_circularPtrQueue_dequeue(pika_hal_CircularPtrQueue* cb,
  43. void** value) {
  44. int ret = 0;
  45. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  46. pika_platform_thread_mutex_lock(&cb->mutex);
  47. #endif
  48. if (cb->count == 0) {
  49. ret = -1;
  50. goto __exit;
  51. }
  52. *value = cb->buffer[cb->head];
  53. cb->head = (cb->head + 1) % cb->capacity;
  54. cb->count--;
  55. __exit:
  56. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  57. pika_platform_thread_mutex_unlock(&cb->mutex);
  58. #endif
  59. return ret;
  60. }
  61. int pika_hal_circularPtrQueue_deinit(pika_hal_CircularPtrQueue* cb) {
  62. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  63. pika_platform_thread_mutex_lock(&cb->mutex);
  64. #endif
  65. pikaFree(cb->buffer, cb->capacity * sizeof(void*)); // 释放指针数组
  66. cb->buffer = NULL;
  67. cb->head = 0;
  68. cb->tail = 0;
  69. cb->count = 0;
  70. cb->capacity = 0;
  71. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  72. pika_platform_thread_mutex_destroy(&cb->mutex);
  73. #endif
  74. pikaFree(cb, sizeof(pika_hal_CircularPtrQueue));
  75. return 0;
  76. }
  77. size_t pika_hal_circularPtrQueue_getCount(pika_hal_CircularPtrQueue* cb) {
  78. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  79. pika_platform_thread_mutex_lock(&cb->mutex);
  80. #endif
  81. size_t count = cb->count;
  82. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  83. pika_platform_thread_mutex_unlock(&cb->mutex);
  84. #endif
  85. return count;
  86. }
  87. int pika_hal_circularPtrQueue_isEmpty(pika_hal_CircularPtrQueue* cb) {
  88. return cb->count == 0;
  89. }
  90. int pika_hal_circularPtrQueue_isFull(pika_hal_CircularPtrQueue* cb) {
  91. return cb->count == cb->capacity;
  92. }
  93. int pika_hal_circularPtrQueue_peek(pika_hal_CircularPtrQueue* cb,
  94. void** value) {
  95. if (cb->count == 0) {
  96. return -1;
  97. }
  98. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  99. pika_platform_thread_mutex_lock(&cb->mutex);
  100. #endif
  101. *value = cb->buffer[cb->head];
  102. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  103. pika_platform_thread_mutex_unlock(&cb->mutex);
  104. #endif
  105. return 0;
  106. }
  107. // 以下待测试
  108. int pika_hal_circularPtrQueue_enqueueHead(pika_hal_CircularPtrQueue* cb,
  109. void* data) {
  110. int ret = 0;
  111. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  112. pika_platform_thread_mutex_lock(&cb->mutex);
  113. #endif
  114. if (cb->count == cb->capacity) {
  115. ret = -1; // 队列已满
  116. goto __exit;
  117. }
  118. // 更新 head 指针前的位置,然后更新 head
  119. cb->head = (cb->head - 1 + cb->capacity) % cb->capacity;
  120. cb->buffer[cb->head] = data;
  121. cb->count++;
  122. __exit:
  123. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  124. pika_platform_thread_mutex_unlock(&cb->mutex);
  125. #endif
  126. return ret;
  127. }
  128. int pika_hal_circularPtrQueue_dequeueTail(pika_hal_CircularPtrQueue* cb,
  129. void** value) {
  130. int ret = 0;
  131. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  132. pika_platform_thread_mutex_lock(&cb->mutex);
  133. #endif
  134. if (cb->count == 0) {
  135. ret = -1; // 队列为空
  136. goto __exit;
  137. }
  138. *value = cb->buffer[cb->tail - 1];
  139. cb->tail = (cb->tail - 1 + cb->capacity) % cb->capacity;
  140. cb->count--;
  141. __exit:
  142. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  143. pika_platform_thread_mutex_unlock(&cb->mutex);
  144. #endif
  145. return ret;
  146. }
  147. int pika_hal_circularPtrQueue_peekTail(pika_hal_CircularPtrQueue* cb,
  148. void** value) {
  149. if (cb->count == 0) {
  150. return -1; // 队列为空
  151. }
  152. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  153. pika_platform_thread_mutex_lock(&cb->mutex);
  154. #endif
  155. *value = cb->buffer[(cb->tail - 1 + cb->capacity) % cb->capacity];
  156. #if PIKA_HAL_CIRCULAR_QUEUE_MUTEX_ENABLE
  157. pika_platform_thread_mutex_unlock(&cb->mutex);
  158. #endif
  159. return 0;
  160. }