为什么以这种方式传递结构会产生段错误？

Question

我正在尝试掌握 c 的窍门，但我不知道为什么这段代码会产生段错误。

// In src/test.c

#include <stdio.h>

typedef struct {
    int length;
    int *arr[1000];
} Stack;

void push(Stack *stack, int el) {
    (*stack->arr)[stack->length++] = el;
}

int pop(Stack *stack) {
    return (*stack->arr)[--stack->length];
}

int main(int argc, char* argv[]) {
    Stack stack;
    push(&stack, 5);
    printf("%d\n", pop(&stack));
    return 0;
}

然后我编译运行：

$ gcc src/test.c -o test && ./test
[1]    79484 segmentation fault  ./test

Answer 1

你有一些问题。

就像其他人提到的那样，您的 int length struct member 永远不会设置为零，因此可以包含任何内容。

您必须将长度设置为 0。

其次，int *arr[1000] 是integer pointers 的数组。所以简单地将int 分配给特定的数组位置是错误的。

你想要更像这样的东西：

// In src/test.c

#include <stdio.h>

typedef struct {
    int length;
    int arr[1000]; // Code change (create an array of integers)
} Stack;

void push(Stack *stack, int el) {
    stack->arr[stack->length++] = el; // Code change (no need for additional
                                      // structure member dereference).
}

int pop(Stack *stack) {
    return stack->arr[--stack->length]; // Code change (no need for additional
                                        // structure member dereference).
}

int main(int argc, char* argv[]) {
    Stack stack;
    stack.length = 0; // Code change (set the starting length value to 0)
    push(&stack, 5);
    printf("%d\n", pop(&stack));
    return 0;
}

Answer 2

在您的结构中，“长度”从未初始化，因此它包含垃圾。当你然后参考：

(*stack->arr)[stack->length++]

它正在一个未定义的位置索引内存。因此，您需要一些函数，例如“init_stack()”来将结构数据成员初始化为众所周知的值（例如零）。

Answer 3

结构体中数组的类型错误；应该是int arr[1000];。

正如所写，您到处都在使用未初始化的变量； length 和 arr 中的任何指针都没有设置为任何可靠的值（尽管指针应该是普通的 int）。因为您的堆栈中有指针而不是 int，所以您有一个非常复杂的表达式来访问堆栈（(*stack->arr)[stack->length++] 等），这应该更简单，如下面的重写代码所示。

#include <stdio.h>

typedef struct
{
    int length;
    int arr[1000];
} Stack;

void push(Stack *stack, int el)
{
    stack->arr[stack->length++] = el;
}

int pop(Stack *stack)
{
    return stack->arr[--stack->length];
}

int main(void)
{
    Stack stack = { 0, { 0 } };
    push(&stack, 5);
    printf("%d\n", pop(&stack));
    return 0;
}

Answer 4

#include <stdio.h>

typedef struct {
    int length;
    int arr[1000];
} Stack;

void push(Stack *stack, int el) {
    (stack->arr)[stack->length++] = el;
}

int pop(Stack *stack) {
    return (stack->arr)[--stack->length];
}


int main(int argc, char* argv[]) {
    Stack stack;
    memset(&stack,0,sizeof(Stack));
    push(&stack, 5);
    printf("%d\n", pop(&stack));
    return 0;
}

拇指规则是在访问之前分配内存。