如何解决在另一个结构中对指向结构的指针数组进行排序
我有两个结构体, 第一个看起来像这样:
typedef struct plant
{
char ID[10];
char scientific_name[MAX_NAME];
char **alias;
int n_alias;
int n_seeds;
} plant;
第二个本质上是一个成员数组
typedef struct catalog
{
plant **plants;
long catalog_size;
/*specifies if the plants array is either sorted by ID or scientific_name*/
char ordering_method[5];
} catalog;
我试图使用 qsort 对目录中的 **plants 数组进行排序,我的函数调用如下:
int catalog_sort(catalog *c,const char *ordering_method)
{
if (!strcasecmp(ordering_method,"ID"))
qsort(c->plants,c->catalog_size,sizeof(plant *),qsortKey_ID);
else if (!strcasecmp(ordering_method,"name"))
qsort(c->plants,qsortKey_name);
else
return -1;
return 0;
}
两个 qsortKey_ 函数的工作原理基本相同,但比较结构的不同元素
int qsortKey_ID(const void *a,const void *b)
{
const plant *pa = (plant *)a;
const plant *pb = (plant *)b;
/*checking to see if data is corrupted when the fuction gets called*/
printf("ID A - %s,ID B - %s,COMP: %d\n",pa->ID,pb->ID,strcmp(pa->ID,pb->ID));
return strcmp(pa->ID,pb->ID);
}
当我运行此代码时,qsort 无法正常工作,无法对数组进行排序,并且在 qsortKey_ 函数中的任何一个进行的 strcmp 函数调用中,valgrind 都显示“无效的读取大小为 1”,这符合事实上面的 prinf 打印的数据确实被破坏了,有趣的是,数组本身很好,只是没有正确排序。
我已经为此苦苦挣扎了一段时间但无济于事,因此感谢您提供任何意见。这不是qort的正确应用吗?我应该求助于手动实现排序算法吗?
解决方法
您缺少一个间接引用。
比较函数采用两个指向数组元素的参数,因此:
int qsortKey_ID(const void *a,const void *b)
{
const plant *pa = *(plant **)a; // a == &plants[some index]
const plant *pb = *(plant **)b; // b == &plants[some other index]
/*checking to see if data is corrupted when the fuction gets called*/
printf("ID A - %s,ID B - %s,COMP: %d\n",pa->ID,pb->ID,strcmp(pa->ID,pb->ID));
return strcmp(pa->ID,pb->ID);
}
注意额外的星号。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。