c-使用动态阵列的分段故障

Question

为这个非常糟糕的问题道歉——我真的不知道该怎么说。我正在执行一段代码，试图使用一个动态数组。它正在这条线路上分段：

void myFunction(....) {
     // other code up here
     Stack *s = stack_new(); //segfault here
}

我的结构的相关头文件是：

typedef struct {
    void **A;   
    int size;   
    int top;    // the index of the current top of the stack
} Stack;

函数stack_new（）为：

Stack 
*stack_new() {
    Stack *s; 
    s->size = 1; 
    s->top = -1; 
    s->A = (void **)malloc(s->size);
    return s;
}

我想我已经包含了所有相关的内容，但如果您需要更多代码，请告诉我。

我认为问题出在我使用malloc的方式上，但我已经在网上进行了搜索，并尝试了一些不同的选项，但仍然得到了segfault。有人能提供一些见解吗？

谢谢你堆

Answer 1

这是您的问题：

Stack *s; 
s->size = 1;

您实际上并没有分配Stack。s未初始化并且指向存储器中的任意位置。那么CCD_ 3将明显失效。

尝试：

Stack *s = malloc(sizeof(*s));
if (s == NULL)
{
    fprintf(stderr, "Memory allocation errorn");
    exit(1);
}
s->size = 1;

注意：您还应该检查s->A是否为NULL。如果是，请返回一个错误代码（如NULL），在此之前，请记住释放您分配的Stack，或者打印一条错误消息并退出程序。如果您退出该程序，操作系统将回收所有使用的内存，因此无需显式执行此操作。

另一个注意事项：在进行时

s->size = 1; 
s->top = -1; 
s->A = (void **)malloc(s->size);

即使应该分配sizeof(void*)字节的内存，也要分配1字节的内存。尝试进行

s->A = (void **)malloc(s->size*sizeof(void*));

相反。

Answer 2

这是您的第一个问题：

Stack *s; 
s->size = 1; 

在这一点上，您实际期望s的值是多少？它可以是任何东西。如果结构本身尚未分配，则不能设置该结构的字段。

尝试：

Stack *s = malloc(sizeof(*s));
if(!s){
     //... error checking / exiting ..
} 

然后你做的其他事情。

Answer 3

您正在访问一个未初始化的指针！

Stack 
*stack_new() {
    Stack *s = std::nullptr;  // initialize this pointer with nullptr
                              // and then you will see later (one line
                              // beyond) that you will try to access a
                              // null pointer
    s->size = 1; // the problem occurs here!!
                 // you are accessing a pointer, for which has never
                 // been allocated any memory
    s->top = -1; 
    s->A = (void **)malloc(s->size);
    return s;
}

您将不得不使用"malloc"为该指针分配一些内存。我评论道：

堆叠

*stack_new() {
  Stack *s = (Stack*)malloc(sizeof(Stack));
  s->size = 1;
  s->top = -1; 
  s->A = (void **)malloc(s->size);
  return s;
}