c - 环形缓冲区困难

Question

我已经尝试在 C 中实现环形缓冲区/循环队列。

它应该通过 argv 获取所有参数，将它们一个一个地插入队列，然后以相同的方式将它们从队列中弹出，并在输出时打印它们。

代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <inttypes.h>
#include <errno.h>

struct buffer
{
    int32_t front, rear, capacity, *array;
};

__attribute__ ((noreturn)) void prog_error(const char* str)
{
    perror(str);
    exit(1);
}

struct buffer *init_queue(int32_t size)
{
    struct buffer *queue = malloc(sizeof(struct buffer));

    if (!queue)
        return NULL;

    queue->capacity = size;
    queue->front = -1;
    queue->rear = -1;
    queue->array = malloc(queue->capacity * sizeof(int32_t));

    if (!queue->array)
        return NULL;

    return queue;
}


void enqueue(struct buffer *queue, int32_t x)
{
    if (((queue->rear + 1) % queue->capacity == queue->rear))
        prog_error("Queue overflow");

    queue->rear = (queue->rear + 1) % queue->capacity;
    queue->array[queue->rear] = x;

    if (queue->front == -1)
        queue->front = queue->rear;
}

int32_t dequeue(struct buffer *queue)
{
    int32_t data = 0;

    if (queue->front == -1)
        prog_error("Queue underflow");

    data = queue->array[queue->front];

    if (queue->front == queue->rear)
        queue->front = queue->rear = -1;

    queue->front = (queue->front + 1) % queue->capacity;

    return data;
}

int main(int argc, char **argv)
{
    if (argc < 2)
        prog_error("Too few arguments");

    int32_t size = (int32_t) argc - 1;

    struct buffer *queue;

    if (!(queue = init_queue(size)))
        prog_error("Allocation error");

    for (int32_t i = 1; i < size; ++i)
        enqueue(queue, (int32_t) atoi(argv[i]));

    for (int32_t i = 0; i < size; ++i)
        printf("%" PRId32 "\n", dequeue(queue));

    free(queue);
}

但是最后一个值总是被 1 代替。

而且，如果我正好给它 1 个值，那么它会下溢(或者这是环形缓冲区的正常行为？)。我该如何解决这个问题？

Answer 1

循环

for (int32_t i = 1; i < size; ++i)

如果 argc = 2 则不循环

然后，如果您将单个 arg 传递给您的应用程序，则不会在您的队列中插入任何数据，并且

if (queue->front == -1)

由于 init_queue，dequeue 函数始终为 true。

同样的事情传递了更多的参数。由于 i=1 的起始值，您总是会跳过参数。