在 C 中获取堆栈的分段错误

Question

我有一个堆栈结构，它有一个执行简单堆栈操作的动态双指针 char 数组。我用 calloc 初始化内存以在数组中具有确定的值。它在数组大小达到 10 个元素后重新分配 space。

我的代码的堆栈结构：

typedef struct Stack{
    unsigned int size; //The current number of elements in the stack
    char **stk; //The actual stack represented by an array of strings
    unsigned int arrsize; //To track the size of the array; gets incremented by 10 after limit
}stack;

我的堆栈文件的代码：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#include "stack.h"

#define MULTIPLIER 10
#define MAX_STR 1024

stack *createstack(void){
    stack *s = malloc(sizeof(stack));
    if(s == NULL){
        perror("Failed to malloc!\n");
        return NULL;
    }

    s->size = 0;
    s->arrsize = MULTIPLIER;

    s->stk = calloc(MULTIPLIER, sizeof(char*));
    for (int i = 0; i < MULTIPLIER; i++){
        s->stk[i] = calloc(MAX_STR, sizeof(char));
    }

    return s;
}


int isfull(const stack *s){
    if(s->size % MULTIPLIER == 0){
        return 0;
    }

    else{
        return 1;
    }
}

int isempty(const stack *s){
    if(s->size == 0){
        return 0;
    }
    else{
        return 1;
    }
}

void push(stack *s, char *item){
    if(isfull(s) == 0){
        char **temp = realloc(s->stk, (sizeof(char*)) * (MULTIPLIER + s->arrsize));
        s->arrsize += MULTIPLIER;
        if(temp == NULL){
            perror("Realloc failed!");
        }
    }
    strcpy((s->stk)[s->size], item);
    s->size += 1;
}

char *pop(stack *s){
    if(isempty(s) == 0){
        printf("Stack is empty!");
        return NULL;
    }

    else{
        char *tmp = (char*) malloc(strlen((s->stk)[s->size-1]));
        strcpy(tmp, (s->stk)[s->size-1]);
        s->size -= 1;
        return tmp;
    }
}

void destroy(stack *s){
    if(isempty(s) == 0){
        printf("Stack is already empty!");
    }
    else{
        for(size_t i=0; i < sizeof s; i++){
            free((s->stk)[i]);
        }
        s->size = 0;
        free(s->stk);
        free(s);
    }
}

现在，当我在主函数中做类似

的事情时

int main(){

    stack *stek = NULL;
    stek = createstack();

    push(stek, "first");
    push(stek, "second");
    push(stek, "third");

我收到 gcc 的“分段错误（核心已转储）”错误。检查 gdb 后，我确认它是由 push() 中的“strcpy”调用引起的。经过进一步的推测，我想到也许内存没有分配给 s->stk 数组，即使我用 calloc 初始化它。任何有关解决此错误的帮助都将不胜感激。

编辑：修复了代码中的一些小错误，经评论指出。

Answer 1

当 push() 重新分配时（在第一次推送时不必要地这样做），它不会用指向重新分配的 space 的指针更新堆栈结构。假设原始指针在那一点仍然有效是不安全的，因此稍后取消引用它的尝试是不安全的。这可能是导致段错误的缺陷。

此外，push()扩展堆栈存储时，并没有遵循createstack()的模型，分配space指向新元素。这不是您在示例 main() 中看到的段错误的原因，但如果您推送了足够多的元素，这将是一个问题。

在 C 中获取堆栈的分段错误

Getting a segmentation fault error for stack in C

arrays

c

pointers

stack