如何解决qsort未正确排序C中指向struct的指针数组
我正在尝试使用 qsort 按其中一个值对指向 struct 的指针数组进行排序。
任何帮助将不胜感激,因为我无法弄清楚为什么这不起作用。比较函数对我来说似乎是正确的,我想知道无符号整数是否有问题。
结构:
typedef struct node{
unsigned int identifier;
unsigned int value;
}Node;
比较功能:
int compare(const void* a,const void* b){
Node* sum_a = (Node*)a;
Node* sum_b = (Node*)b;
if(sum_a->value > sum_b->value)return 1;
if(sum_a->value == sum_b->value)return 0;
return -1;
}
我用来重现问题的代码:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdbool.h>
#define SIZE 20
Node* init_node(Node* ins_node,unsigned int identifier,unsigned int value){
ins_node = (Node*)malloc(sizeof(Node));
ins_node->identifier=identifier;
ins_node->value=value;
return ins_node;
}
int main (){
Node*curr_node;
Node*Box[SIZE];
Box[0]=init_node(curr_node,27,9999);
for(int i = 1;i<SIZE;i++){
Box[i]=init_node(curr_node,i,SIZE*2-i);
}
qsort(Box,SIZE,sizeof(Node*),compare);
printf("\nsorted:\n");
for(int i = 0;i<SIZE;i++){
printf("%d/%d\n",Box[i]->identifier,Box[i]->value);
}
}
显然未排序的输出:
sorted:
27/9999
1/39
2/38
3/37
4/36
5/35
6/34
7/33
8/32
9/31
10/30
11/29
12/28
13/27
14/26
15/25
16/24
17/23
18/22
19/21
提前谢谢大家:)
解决方法
比较函数无效并调用未定义的行为。数组的元素通过引用传递给函数。所以你至少需要像
这样定义函数int compare(const void* a,const void* b){
Node* sum_a = *(Node**)a;
Node* sum_b = *(Node**)b;
if(sum_a->value > sum_b->value)return 1;
if(sum_a->value == sum_b->value)return 0;
return -1;
}
同样没有使用函数 init_node 的第一个参数。
定义函数如
Node* init_node(unsigned int identifier,unsigned int value){
Node *ins_node = (Node*)malloc(sizeof(Node));
ins_node->identifier=identifier;
ins_node->value=value;
return ins_node;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。