在C中访问传递的struct数组的成员

Question

我有一个方法levenshtein ，它填充struct sw / info的2D数组并返回指向该数组的指针。 当我将其发送到另一种方法时，在运行时会出现Segmentation Fault (core dumped)错误。 请帮助我瓦特/这个希望明显的错误。

struct chartEntry
{
    int num;
    bool left,
         up,
         diag;
};

struct chartEntry** levenshtein(char *s1, char *s2, bool toPrint)
{
    unsigned int s1Len,
                 s2Len,
                 i, //rows, general purpose index
                 j; //columns, general purpose index
    s1Len = strlen(s1);
    s2Len = strlen(s2);

    /***********************************
    Create and populate traceback chart
    ***********************************/
    struct chartEntry chart [s1Len+1][s2Len+1];

    //
    // code to populate chart here
    //

    //prints expected number
    printf("chart[3][3].num is %d", chart[3][3].num);
    return chart;
}

void testFunction(char*s1,char*s2)
{
    // both of these give segmentation faults
    printf("[3][3].num is %d", levenshtein(s1,s2,false)[3][3].num);

    struct chartEntry ** tmp = levenshtein(s1,s2,false);
    printf("[3][3].num is %d", tmp[3][3].num);
}

Answer 1

这里有两个问题。 首先， chart是一个数组数组。 不能将其转换为指针指向的指针。 数组和指针是不同的。 您的折线return chart; 必须给您一个编译错误，您不应忽略该错误。

其次，即使可以转换， chart的内存对于levenshtein函数也是本地的，并且在该函数返回时将不再存在。 因此，您将返回一个野指针。

您有两种选择：

• 使用malloc为chart分配内存，并返回指向该malloc的指针（一个大块或两个间接级别）
• 让调用者分配数组，而levenshtein函数只是将值写入其中。

如果使用第一个选项，则不应像在testFunction第一次使用那样使用printf ，因为不会释放内存。 您必须保存返回的指针，对其进行printf，然后执行一个free序列，该序列与您用来分配它的malloc序列相反。

Answer 2

在您的代码中，您试图返回一个指向函数内部声明的数组的指针：

struct chartEntry** levenshtein(char *s1, char *s2, bool toPrint)
{
    // ...

    struct chartEntry chart [s1Len+1][s2Len+1];

    // ...

    return chart;
}

但是，一旦程序退出此函数，此数组将超出范围并被破坏，从而留下指向无效内存的指针。 这会导致未定义的行为 ：也许它起作用，也许不起作用，也许使您的计算机着火。 好的，最后一个可能性很小，但是关键是， 任何事情都可能发生 。

有两种方法可以解决此问题：

• 在调用函数之前创建一个静态数组，然后在函数调用中将指针传递给该数组。

• 在函数中动态分配内存，然后可以将其作为普通指针返回。 （不过，调用函数必须确保在使用后释放内存，否则可能导致内存泄漏，这是一件很不好的事情。）