K&R 5.11 函数指针 - 排序程序在第一行输入后崩溃

Question

我对这本书关于指针和 memory 管理的部分有一些疑问。

我的程序在第一行输入后崩溃，我不明白问题出在哪里。

我尝试编写并执行书中显示的代码——应该在第 120 页，关于函数指针的部分。 基本上，我给出了一些输入行，然后按数字（如果我用 -n 指定）或字典顺序对它们进行了排序。 我对指向 function 的指针及其工作方式（可能有点）的理解没有问题，但在我输入第一行后发生了一些意外崩溃。 基本上当我执行代码并输入一些东西时，它会停止一段时间然后终止。

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

#define MAXLEN      1000
#define MAXLINES    5000

char *lineptr[MAXLINES];

int readlines(char *lineptr[], int nlines);
void writelines(char *lineptr[], int nlines);

void myqsort(void *lineptr[], int left, int right,
           int (*comp)(void *, void *));

int numcmp(char *, char *);

/* sort input lines */
int main(int argc, char *argv[])
{
    int nlines;         /* number of input lines read */
    int numeric = 0;    /* 1 if numeric sort */

    if (argc > 1 && !strcmp(argv[1], "-n"))
        numeric = 1;

    if ((nlines = readlines(lineptr, MAXLINES)) > 0)
    {
        if (numeric)
            myqsort((void **) lineptr, 0, nlines - 1,
                  (int (*)(void *, void *))(numcmp));
        else
            myqsort((void **) lineptr, 0, nlines - 1,
                  (int (*)(void *, void *))(strcmp));

        writelines(lineptr, nlines);

        return 0;
    }
    else {
        printf("input too big to sort\n");
        return 1;
    }
}

/* get the input line */
int getline(char *line, int max)
{
    int c, i;

    for (i = 0; i < max - 1 && (c = getchar()) != EOF && c != '\n'; i++)
        line[i] = c;

    if (c == '\n')
        line[i++] = '\n';

    line[i] = '\0';

    return i;
}

/* swap: interchange v[i] and v[j] */
void swap(void *v[], int i, int j)
{
    void *temp;

    temp = v[i];
    v[i] = v[j];
    v[j] = temp;
}

/* readlines: read input lines */
int readlines(char *lineptr[], int maxlines)
{
    int len, nlines;
    char *p, line[MAXLEN];
    int getline(char *line, int max);

    nlines = 0;
    while ((len = getline(line, MAXLEN)) > 0)
    {
        p = (char*) calloc(len, sizeof(char*));

        if ((nlines >= maxlines) || (p == NULL))
            return -1;

        if (strcmp(lineptr[nlines], "quit") == 0) {
            free(p);
            return 0;
        }

        line[len - 1] = '\0';   /* delete newline */

        strncpy(p, line, len);
        /* printf("%s\n", p); used for debugging */
        strncpy(lineptr[nlines++], p, len);
        
        free(p);
    }

    return nlines;
}

/* writelines: write output lines */
void writelines(char *lineptr[], int nlines)
{
    int i;

    for (i = 0; i < nlines; i++)
        printf("%s\n", lineptr[i]);
}

/* myqsort: sort v[left]...v[right] into increasing order */
void myqsort(void *v[], int left, int right,
           int (*comp)(void *, void *))
{
    int i, last;
    void swap(void *v[], int i, int j);

    /* return if there are less than 2 elements */
    if (left >= right)
        return;

    swap(v, left, (left + right) / 2);
    last = left;

    for (i = left + 1; i <= right; i++) {
        if ((*comp)(v[i], v[left]) < 0)
            swap(v, ++last, i);
    }

    swap(v, left, last);
    myqsort(v, left, last - 1, comp);
    myqsort(v, last + 1, right, comp);
}

/* numcmp: compare s1 and s2 numerically */
int numcmp(char *s1, char *s2)
{
    double v1, v2;

    v1 = strtod(s1, NULL);
    v2 = strtod(s2, NULL);

    if (v1 < v2)
        return -1;

    if (v1 > v2)
        return 1;

    return 0;
}

我认为问题出在 readlines function 周围，这可能是 memory 管理的问题，但我根本不明白。 已经好几天了，这仍然让我挣扎，请帮助我。 先感谢您。

编辑：我试图运行 gdb，这就是发生的事情：

Reading symbols from sort.exe...
(gdb) r
Starting program: ...\sort.exe
[New Thread 3444.0x4f8c]
test

Thread 1 received signal SIGSEGV, Segmentation fault.
0x00007ffde739c160 in ucrtbase!strcmp () from C:\WINDOWS\System32\ucrtbase.dll
(gdb) backtrace
#0  0x00007ffde739c160 in ucrtbase!strcmp () from C:\WINDOWS\System32\ucrtbase.dll
#1  0x00007ff631a11a4f in readlines ()
#2  0x00007ff631a1182a in main ()
(gdb)

Answer 1

未初始化的变量：

在readlines函数中：

while ((len = getline(line, MAXLEN)) > 0)
    {
        p = (char*) calloc(len, sizeof(char*));

        if ((nlines >= maxlines) || (p == NULL))
            return -1;

        if (strcmp(lineptr[nlines], "quit") == 0) {
            free(p);
            return 0;
        }

lineptr未初始化使用。 它可能指向 memory 中的任何内容，因此它的内容是不确定的，您的代码会调用未定义的行为。

原始 K&R 代码首先将line的内容复制到calloc （或他们编写的 memory 分配器）返回的指针，然后在每次迭代中将其地址分配给lineptr的第 i 个元素。

投还是不投：

memory 分配函数返回一个通用的 void 指针，或自动提升为正确类型的void * 。 无需投射malloc和 family 的结果。

void 指针可以在没有显式强制转换的情况下与任何其他指针类型相互转换（C11 6.3.2.3 和 6.5.16.1）。