如何qsort char**？

Question

我想对声明如下的字符串数组进行排序：

char** s;
s = calloc(4, sizeof(char *));
s[0] = "Banana";
s[1] = "Apple";
s[2] = "Grape";
s[3] = "Strawberry";

为此我使用了 qsort 函数：

size_t len = sizeof(s) / sizeof(char *);
qsort(s, len, sizeof(char *), cmp);

cmp 看起来像这样：

int cmp(const void* s1, const void* s2)
{
    const char** a = (const char**) s1;
    const char** b = (const char**) s2;
    return strcmp(*a, *b);
}

但是，对于此代码，没有任何内容进行排序，并且输出的顺序与数组中的顺序相同。问题是，我用另一种方式检查了它，我将数组声明为（qsort 和 cmp 保持不变）：

char* s[] = {"Banana", "Apple", "Grape", "Strawberry"};

并且输出已完美排序。我有点理解是因为，第一种方法是双（指针指针）指针，第二种方法是指向数组的指针，但它们的工作原理是相同的。任何想法如何排序 char** s？先谢谢了

Answer 1

此代码是正确的代码。char* s[] = {"Banana", "Apple", "Grape", "Strawberry"}; 是正确的，并且会按照您的预期运行。

明确声明 - 您对sizeof 的使用是有效的，不会有问题。 数组在此处不会衰减当用作 sizeof 的操作数时。

char ** 确实是正确的。每个元素的地址都被传递给cmp 函数。

故障是 :-

如果char** s = calloc ... 使用sizeof 是错误的，因为它是一个包含已分配块地址的指针。您无法知道分配给它的内存量。因此，当您将代码与char**s = calloc .. 一起使用时，请指定数组的大小（不使用sizeof），它会起作用。

有没有办法让 len 成为 char** 案例所需的大小？

是的。您需要将其单独保存在变量中。您不能应用 sizeof 并从指针变量中获取分配的内存大小。

如何使两者都工作？

如前所述，其他所有内容（比较器函数等）都是相同的，只是现在您必须跟踪分配了多少，并将其传递给qsort。您已经使用4 的硬编码值分配内存量。创建一个变量const int size = 4，然后保留它并相应地使用它。

长话短说 - 问题在于获取要排序的元素数量的大小。

Answer 2

您遇到的问题是变量len。当您想通过malloc() 和calloc() 等函数分配内存时，最好使用变量来分配要分配的内存大小。所以不要写：

char** s;
s = calloc(4, sizeof(char *));

写：

size_t szAlloc = 4;
char **s = calloc(szAlloc, sizeof(char *));

这样，您可以跟踪分配的内存，并在需要时使用此值。由于变量s 被声明为指针，因此在其上应用运算符sizeof() 将产生该指针的大小，而不是calloc() 分配的内存大小，然后将其除以sizeof(char *) 将得到@结果是987654330@。

使用变量szAlloc，您可以调用qsort()：

qsort(s, szAlloc, sizeof(char *), cmp);

这应该会给出正确的结果。

Answer 3

在第一种情况下，由于s 是一个指针，sizeof(s) 会给你指针的大小，而不是它指向的大小。这当然会导致len 等于1（指针大小除以指针大小）。

在第二种情况下，s 不再是一个指针，而是一个由四个元素组成的数组。它的类型是char*[4]。

您只能对实际数组使用 sizeof-division “技巧”。

如果您想使用指针和动态分配的“数组”，您需要自己跟踪元素的数量。