Question

所以我正在使用C，我似乎无法使其正常工作。它是一个指向结构的指针数组，其中包含一些联系信息。我似乎无法让qsort正确排序。这是我的代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 20
#define ELEMENTS 50

int sortZips(const void *a, const void *b);

typedef struct contactInfo {
char name[MAX];
char street[MAX];
char cityState[MAX];
char zipCode[MAX];
} contacts;


int main() {
int i = 0;
contacts **contactArray = malloc(ELEMENTS * sizeof(contacts *));     

/*  allocate array  */
for (i = 0; i < ELEMENTS; i++) {
    contactArray[i] = malloc(sizeof(contacts));
}
/*  populate array  */
for (i = 0; i < ELEMENTS; i++) {
    fgets(contactArray[i]->name,MAX,stdin);
    fgets(contactArray[i]->street,MAX,stdin);
    fgets(contactArray[i]->cityState,MAX,stdin);
    fgets(contactArray[i]->zipCode,MAX,stdin);

    printf("%s", contactArray[i]->name);
    printf("%s", contactArray[i]->street);
    printf("%s", contactArray[i]->cityState);
    printf("%s", contactArray[i]->zipCode);

}
printf("\n");


/*  qsort((void *)contactArray, ELEMENTS, sizeof(contacts *), sortZips);  */


for (i = 0; i < ELEMENTS; i++) {
    fputs(contactArray[i]->name,stdout);
    fputs(contactArray[i]->street,stdout);
    fputs(contactArray[i]->cityState,stdout);
    fputs(contactArray[i]->zipCode,stdout);
}


}


/*  sortZips() sort function for qsort  */

int sortZips(const void *a, const void *b) {

const contacts *ia = *(contacts **)a;
const contacts *ib = *(contacts **)b;
return strcmp(ia->zipCode, ib->zipCode);



}

输出是打印地址（我在输入文件中有50个），然后是一些随机字符，比如它们的一大块，然后排序后的列表被搞砸了并且没有正确排序。

请任何帮助将不胜感激。我需要了解这里有什么问题以及原因。感谢名单。

Answer 1

如果你的地址最后打印出垃圾，那几乎可以肯定是因为你没有为他们分配足够的空间。对于地址，20个字符有点偏低。

可能发生的事情是你有一个地址：

14237 Verylongstreetname Avenue

并且，当您执行fgets (street,20,stdin);时，只会读取14237 Verylongstree（19个字符，为空终止符留出空间）。

而且，这里有关键：文件指针仍然指向tname Avenue位，这样当你尝试阅读cityState时，你就会得到它。而且，当您尝试阅读zipCode时，您将获得cityState行，从而有效地填充您的排序。

Answer 2

我相信你有足够的空间。因为你使用的是fgets和你的MAX大小，所以应该剪切字符串以适应并在结尾处有一个终止NUL。

可能搞砸的两件事情：

fgets将从它停止读取的位置读取。这将导致地址“这太长了”，“它将被切断\ n”。其余的输入将遍布整个地方。
如果您没有足够的输入来填充ELEMENTS项目，那么您将获得malloc内存中的任何随机数据。如果您使用calloc代替，它会为您调整内存。虽然更好的想法是使用计数器实际读取了多少项，而不是假设会有ELEMENTS项目。

Answer 3

第一条规则：始终检查输入函数 - 在本例中为fgets()。如果不检查，你不知道一切是否正常。

第二：一般情况下，enum优先使用#define。

通过检查早期EOF，您的代码可以干净地对我的样本数据（6行）进行排序。它也编译得很干净 - 这是非常不寻常的（这是一种恭维;我使用严格的警告，甚至我的代码很少第一次干净地编译）。我修改后的代码版本与您的代码非常相似：

int main(void)
{
    int i = 0;
    int num;
    contacts **contactArray = malloc(ELEMENTS * sizeof(contacts *));

    /*  allocate array  */
    for (i = 0; i < ELEMENTS; i++)
        contactArray[i] = malloc(sizeof(contacts));

    /*  populate array  */
    for (i = 0; i < ELEMENTS; i++)
    {
        if (fgets(contactArray[i]->name,MAX,stdin) == 0 ||
            fgets(contactArray[i]->street,MAX,stdin) == 0 ||
            fgets(contactArray[i]->cityState,MAX,stdin) == 0 ||
            fgets(contactArray[i]->zipCode,MAX,stdin) == 0)
            break;
        printf("%s", contactArray[i]->name);
        printf("%s", contactArray[i]->street);
        printf("%s", contactArray[i]->cityState);
        printf("%s", contactArray[i]->zipCode);
    }
    printf("\n");
    num = i;

    qsort(contactArray, num, sizeof(contacts *), sortZips);

    for (i = 0; i < num; i++)
    {
        fputs(contactArray[i]->name,stdout);
        fputs(contactArray[i]->street,stdout);
        fputs(contactArray[i]->cityState,stdout);
        fputs(contactArray[i]->zipCode,stdout);
    }
    return 0;
}

我使用的数据是如下所示的四行重复：

First LastName7
7 Some Street
City, CA
95437

请注意，我在输入中执行的“错误检查”是“工作”的最低限度。如果你在输入中得到一个超长的行，一个字段将不包含换行符，而下一个字段将包含输入行的下一部分（可能所有其余的部分，可能不包括 - 它取决于该行多长时间过长）。

qsort没有排序和奇怪的输出

3 个答案: