qsort不排序和奇怪的输出

| 所以我在用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个），然后打印一些随机字符，例如它们的一大块，然后是已排序的列表，其后的内容混乱不清。请任何帮助将不胜感激。我需要了解这里的问题和原因。谢谢

已邀请:

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;
}

我使用的数据是4行的琐碎重复，如下所示：

First LastName7
7 Some Street
City, CA
95437

请注意，我在输入中执行的“错误检查”是“工作”的最低要求。如果输入中有超长行，则一个字段将不包含换行符，而下一个字段将包含输入行的下一部分（可能是其余所有行，可能不是-这取决于行的加长程度））。

耐钨徒

如果您的地址最后打印出了垃圾，那几乎可以肯定是因为您没有为它们分配足够的空间。地址的底端是20个字符。您可能有一个类似的地址：

14237 Verylongstreetname Avenue

并且，当您执行fgets (street,20,stdin);时，将仅读取14237 Verylongstree（19个字符，为空终止符留出空格）。而且，关键是：文件指针仍将指向tname Avenue位，因此，当您尝试读取cityState时，您会明白这一点。而且，当您尝试阅读zipCode时，您会得到cityState行，有效地塞满了您的排序。

室邢

我相信您有足够的空间。由于您使用的是fgets并且大小为MAX，因此应将字符串切成合适的大小，并在末尾使用终止NUL。有两件事可能会弄乱它：如果该行太长，fgets将从停止读取的位置开始读取。这将导致地址为“此地址太长，因此将被剪切”。然后其余的输入将在所有位置。如果您没有足够的输入来填充ELEMENTS项，那么您将获得malloc内存中的任何随机数据。如果您改用calloc，它将为您清零内存。尽管更好的主意是使用一个计数器来实际读取多少个项目，而不是假设将有ELEMENTS个项目。

要回复问题请先登录或注册

qsort不排序和奇怪的输出

3 个回复

发起人

qsort

c

问题状态

qsort不排序和奇怪的输出

与内容相关的链接

3 个回复

发起人

qsort

c

问题状态