qsort() - 对字符串数组进行排序

Question

似乎无法在此处找到任何问题的答案。 基本上我有这行代码：

qsort(Code_Lines, number_of_lines, sizeof(char*), myCmp);

当Code_Lines 是char** - 指向char*s 的数组，每个数组都包含一个字符串或指向NULL。当包含 NULL 的字符串位于数组的末尾时，我想要做的是按字母顺序对所有字符串进行排序。 Code_Lines 中的每个字符串将按其前 4 个字符排序（每个字符串的长度不相等 - 前四个字符总是不同 - 提到从 0001 到 9999 的数字），如果它是 NULL 它只会把它放在数组的末尾。 变量number_of_lines 包含数组中的行数（代码行），AKA - 数组中的元素数（在本例中为字符串）。 myCmp 是我的比较函数，我是这样写的：

int myCmp(const void* element1, const void* element2)
{
    int return_value;

    if(!element1) //element1 of them is NULL
    {
        return_value = 1;
    }
    else if(!element2) //element 2 is NULL
    {
        return_value = -1;
    }
    else
    {
        return_value = strncmp(*((char**)element1), *((char**)element2), 4);
    }

    return return_value;
}

知道问题可能是什么吗？该程序只是在那里崩溃。 该函数在数组不包含 NULL 时有效，但在包含 NULL 时会失败...

Answer 1

在qsort 比较函数中，参数是指向您提供的数组元素的指针，不是元素本身。被比较的元素显然是存在的，所以这些指针永远不能被定义为 NULL。您要检查的是特定 element 是否为 NULL，而不是指向元素的指针：

int myCmp(const void* element1, const void* element2)
{
    int return_value;
    char * e1 = *(char **) element1;
    char * e2 = *(char **) element2;

    if(!e1) //element1 of them is NULL
    {
        return_value = 1;
    }
    else if(!e2) //element 2 is NULL
    {
        return_value = -1;
    }
    else
    {
        return_value = strncmp(e1, e2, 4);
    }

    return return_value;
}