如何解决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,stdin);
fgets(contactArray[i]->cityState,stdin);
fgets(contactArray[i]->zipCode,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个),然后打印一些随机字符,例如它们的一大块,然后是已排序的列表,其后的内容混乱不清。
请任何帮助将不胜感激。我需要了解这里的问题和原因。
谢谢
解决方法
第一条规则:始终检查输入功能-在这种情况下为
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,stdin) == 0 ||
fgets(contactArray[i]->cityState,stdin) == 0 ||
fgets(contactArray[i]->zipCode,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个项目。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。