问题描述
typedef struct card
{
char* name;
} card_t;
这些是文件中的名字:被仙灵偷走、永恒隔离、尸体骑士、欧佐夫执行者
我有一个 qsort 函数,它应该按字母顺序对所有条目进行排序。但是它不起作用。
// FUNCTION FOR QSORT()
int cmpname (const void *pa,const void *pb) {
const card_t **p1 = pa;
const card_t **p2 = pb;
return strcmp((*p1(->name,(*p2)->name);
}
#include "card.h"
#include <fcntl.h>
#include <stdlib.h>
#include <stdio.h>
#include <unistd.h>
#include <string.h>
// FUNCTION FOR QSORT()
int cmpname (const void *pa,const void *pb) {
const card_t *p1 = pa;
const card_t *p2 = pb;
return strcmp(p1->name,p2->name);
}
int main(int argc,char **argv) {
char *buf = NULL;
size_t bufsiz = 0;
FILE *input_file;
if((input_file = fopen(argv[1],"r")))
{
ssize_t result = getline(&buf,&bufsiz,input_file);
int num_entries = 1;
card_t **cards = NULL;
int i = 0;
int cardsaccum = 0;
int id;
char *name_duplicate;
// GETS LINE FROM THE CSV FILE
result = getline(&buf,input_file);
// WHILE THE FILE STILL HAS TEXT
while (result > 0)
{ // copIES BUFFER TO SAVE THE MEMORY ADDRESS
char *stringp = buf;
// ALLOCATES MEMORY
cards = realloc(cards,sizeof(card_t *) * num_entries);
cards[cardsaccum] = malloc(sizeof(card_t));
cards[cardsaccum]->name = strsep(&stringp,"\"");
cardsaccum++;
num_entries++;
// MUST NULL THE BUFFER BEFORE GETLINE
buf = NULL;
// NEXT LINE
result = getline(&buf,input_file);
if(result == -1)
{
qsort(cards,cardsaccum - 1,sizeof(student_t *),cmpname);
//printf("AFTER QSORT \n");
//printf("\n");
for(i = 0; i < cardsaccum;i++)
{
printf("%s",cards[i]->name);
}
}
}
for(i=0; i < cardsaccum;i++)
{
free(cards[i]);
}
free(cards);
free(buf);
fclose(input_file);
return 0;
}
else
{
fprintf(stderr,"./parser: cannot open(%s%s%s): No such file or directory\n","\"",argv[1],"\"");
return 1;
}
}
我的输出是:
Corpse Knight
Eternal isolation
Stolen by the Fae
Orzhov Enforcer
如果我的 qsort 功能正确,那么 Stolen by the Fae 和 Orzhov Enforcer 应该切换。任何建议将不胜感激。
解决方法
关于指针延迟的其他答案是正确的。
但是,为什么要传入 length-1
而不是元素的实际数量?
qsort(cards,cardsaccum - 1,sizeof(char *),cmpname);
应该是:
qsort(cards,cardsaccum,sizeof(cards[0]),cmpname);
,
qsort
函数将指向元素的指针传递给比较函数。
本质上,它像 cmpname
一样调用您的 cmpname(&cards[i],&cards[j])
函数。
当数组中的每个元素都是指针时,指向它的指针就是指向指针的指针。这意味着变量 p1
和 p2
在您的函数中不正确,导致未定义行为。
您需要使用正确的类型:
// FUNCTION FOR QSORT()
int cmpname (const void *pa,const void *pb) {
const card_t **p1 = pa; // These are pointer to the elements,and since each
const card_t **p2 = pb; // element is a pointer then these becomes pointers to pointers
return strcmp((*p1)->name,(*p2)->name); // Remember to dereference the pointers
}
您还有一些其他问题,例如 qsort
的元素数量参数实际上应该是数组中的元素数量,而不是顶部索引。为什么使用 sizeof(char *)
作为元素大小?