如何解决C中的qsort给出错误的结果
我正在尝试对结构数组(SJF Scheduler)进行排序。我正在使用qsort库函数根据属性bursttime
以递增顺序对结构进行排序。但是,输出不正确。我已经检查了一些类似的问题,但是它们没有用。
struct job
{
int jobno;
int bursttime;
};
typedef struct job job_t;
int mycompare(const void* first,const void* second)
{
int fb = ((job_t*)first)->bursttime;
int sb = ((job_t*)second)->bursttime;
return (fb - sb);
}
int main()
{
int n;
printf("Enter number of jobs: ");
scanf("%d",&n);
job_t* arr = (job_t*)malloc(sizeof(job_t) * n);
for(int i = 1; i <= n; ++i)
{
printf("Enter Burst time for Job#%d: ",i);
scanf("%d",&(arr[i].bursttime));
arr[i].jobno = i;
}
printf("\n");
printf("Order of the Jobs before sort:\n");
for(int i = 1; i <= n; ++i)
{
printf("%d\t",arr[i].jobno);
}
qsort(arr,n,sizeof(job_t),mycompare);
printf("\n");
printf("Order of the Jobs after sort:\n");
for(int i = 1; i <= n; ++i)
{
printf("%d\t",arr[i].jobno);
}
printf("\n");
printf("\n");
return 0;
}
这是我的输入文件:
4
7
2
9
4
我得到的输出是:
Order of the Jobs before sort:
1 2 3 4
Order of the Jobs after sort:
2 1 3 4
预期顺序应为:2、4、1、3。我想念什么吗?
解决方法
至少这个问题
for(int i = 1; i <= n; ++i) // bad
使用零基索引。
for(int i = 0; i < n; ++i)
,
您可以像其他人所建议的那样将索引方案更改为从零开始,这肯定是惯用的方法。
但是,如果要使用基于1的索引,则需要在数组中分配一个额外的位置(永远不会使用的位置0):
job_t* arr = (job_t*)malloc(sizeof(job_t) * (n + 1));
然后,您需要在数组中的位置1开始排序:
qsort(&arr[1],n,sizeof(job_t),mycompare);
当然,您必须编写代码以从1开始编制索引-但您已经完成了。
问题在于,C语言中的许多标准函数都使用基于零的索引,这使得其他任何事情都变得毫无意义。与浪费一个数组位置相比,这是一个更大的问题。但是,无论好坏,我不得不将Fortran的大量代码转换为C,因此我已经习惯了两种方式。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。