c - realloc 已触发断点

Question

我的程序中有问题，我用 C 实现了一个简单的堆栈问题是，当我第二次尝试重新分配堆栈数组时，程序会在 realloc 函数内部触发一个断点，我不知道可能出了什么问题，因为我正在使用缓冲区来检查 realloc 是否失败或不是。也许，这段代码是我使用 realloc 函数的地方:

struct stack {
    void** data;
    int top;
    int initial_size;
};

static void stack_resize(struct stack* instance, int capacity)
{
    if (instance->initial_size == instance->top)
    {
        int new_sz = capacity * sizeof *instance->data;

        // THIS REALLOC crashes
        void** buffer = realloc(instance->data, new_sz); // realloc the stack array
        printf("reallocating memory\n");

        if (buffer) {
            instance->data = buffer;
            instance->initial_size = new_sz;
        }
    }
}

以下函数是调用 stack_resize() 的地方

void stack_push(struct stack* instance, void* data)
{
    if (instance->top >= instance->initial_size)
    {
        // shrink the array
        stack_resize(instance, instance->initial_size);
    }
    instance->data[++instance->top] = data;
    printf("pushing onto the stack!\n");
}

这是我初始化所有数据的构造函数。

struct stack* stack_new(int initial_size)
{
    struct stack* new_stack = (struct stack*)malloc(sizeof(struct stack));

    if (!new_stack) {
        fprintf(stderr, "no memory available from the operative system\n");
        return NULL;
    }

    memset(new_stack, 0, sizeof(struct stack));

    new_stack->data = (void**)malloc(sizeof(void*) * initial_size);

    if (!new_stack->data) {
        fprintf(stderr, "could not allocate memory for the buffer\n");
        return NULL;
    }

    printf("created a stack with %d slot(s)\n", initial_size);

    new_stack->top = -1;
    new_stack->initial_size = initial_size;

    return new_stack;
}

这是程序的入口点:

int main(int argc, char** argv)
{
    struct stack* new_stack = stack_new(2);

    for (int i = 0; i < 55; i++)
    {
        stack_push(new_stack, (void*)i);
    }

    getchar();

    return 0;
}

任何帮助将不胜感激!感谢大家。

Answer 1

出现崩溃是因为您将 new_sz 分配给 instance->initial_size。因为 new_sz 保存数组的实际大小(以字节为单位)，即 capacity*sizeof(void *)

      int new_sz = capacity * sizeof *instance->data;

      instance->initial_size = new_sz;

您的堆栈top和initial_size将不匹配。

if (instance->top >= instance->initial_size)

您的top将始终小于initial_size，并且您不会分配新的内存。

为了使您的程序正常运行，您需要进行以下更改。

   int new_sz = (capacity+1) * sizeof(void *);

    instance->initial_size = capacity+1;//instead of new_size