- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在编写一些代码,读取二进制文件,对其进行排序,然后将其写出并输出按字典顺序排序的文件。除了各种元素的排序之外,我不会抛出任何错误。
struct lab1_data
{
float goodbye;
char balance;
unsigned char clouds;
float badge;
double soda;
char bat;
short int parcel;
char vessel;
char spade;
long int cover;
unsigned long int hobbies;
short int voyage;
int stomach;
char sort;
char system [11];
unsigned short adjustment;
};
int compare(const void * a, const void * b)
{
struct lab1_data** a1 = (struct lab1_data**) a;
struct lab1_data** b1 = (struct lab1_data**) b;
if ((*a1)->soda > (*b1)->soda)
{
return 1;
}
if ((*b1)->soda < (*b1)->soda)
{
return -1;
}
if ((*a1)->stomach > (*b1)->stomach)
{
return -1;
}
if ((*b1)->stomach < (*b1)->stomach)
{
return 1;
}
if ((*a1)->bat > (*b1)->bat)
{
return -1;
}
if ((*b1)->bat < (*b1)->bat)
{
return 1;
}
//This keeps going for all elements, just varying descending/ascending order.
.
.
.
}
int main(int argc, char **argv)
{
int size = 8;
int count = 0;
int i;
struct lab1_data *lab1_struct;
lab1_struct = (struct lab1_data*) malloc (size * sizeof(struct lab1_data));
if (!lab1_struct)
{
fprintf(stderr, "Could not allocate memory");
exit(-2) ;
}
FILE *fh_i = fopen(argv[1], "rb");
FILE *fh_o = fopen(argv[2], "wb");
if (argc != 3)
{
fprintf(stderr, "Incorrect file names");
exit(1);
}
if (!fh_o)
{
fprintf(stderr, "Could not open file %s.", argv[2]);
exit(-3);
}
if (!fh_i)
{
fprintf(stderr, "Could not open file %s.", argv[1]);
exit(-3);
}
while (!feof(fh_i))
{
if (count == size)
{
size = size * 2;
lab1_struct = realloc(lab1_struct, sizeof(struct lab1_data) * size);
}
fread((void*)&lab1_struct[count].goodbye, sizeof(float), 1, fh_i);
fread((void*)&lab1_struct[count].balance, sizeof(char), 1, fh_i);
fread((void*)&lab1_struct[count].clouds, sizeof(unsigned char), 1, fh_i);
fread((void*)&lab1_struct[count].badge, sizeof(float), 1, fh_i);
fread((void*)&lab1_struct[count].soda, sizeof(double), 1, fh_i);
fread((void*)&lab1_struct[count].bat, sizeof(char), 1, fh_i);
fread((void*)&lab1_struct[count].parcel, sizeof(short), 1, fh_i);
fread((void*)&lab1_struct[count].vessel, sizeof(char), 1, fh_i);
fread((void*)&lab1_struct[count].spade, sizeof(char), 1, fh_i);
fread((void*)&lab1_struct[count].cover, sizeof(long), 1, fh_i);
fread((void*)&lab1_struct[count].hobbies, sizeof(unsigned long), 1, fh_i);
fread((void*)&lab1_struct[count].voyage, sizeof(short), 1, fh_i);
fread((void*)&lab1_struct[count].stomach, sizeof(int), 1, fh_i);
fread((void*)&lab1_struct[count].sort, sizeof(char), 1, fh_i);
fread((void*)&lab1_struct[count].system, 11 * sizeof(char), 1, fh_i);
fread((void*)&lab1_struct[count].adjustment, sizeof(short), 1, fh_i);
count++;
}
struct lab1_data** plab1_struct = (struct lab1_data**) malloc (size * 8);
for (i = 0; i < count; i++)
{
plab1_struct[i] = &lab1_struct[i];
}
qsort(plab1_struct, count - 1, 8, compare);
for (i = 0; i < count; i++)
{
fwrite((void*) & (*plab1_struct[i]).goodbye, sizeof(float), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).balance, sizeof(char), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).clouds, sizeof(unsigned char), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).badge, sizeof(float), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).soda, sizeof(double), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).bat, sizeof(char), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).vessel, sizeof(short), 1 , fh_o);
fwrite((void*) & (*plab1_struct[i]).parcel, sizeof(char), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).spade, sizeof(char), 1 , fh_o);
fwrite((void*) & (*plab1_struct[i]).cover, sizeof(long), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).hobbies, sizeof(unsigned long), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).voyage, sizeof(short), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).stomach, sizeof(int), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).sort, sizeof(char), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).system, 11 * sizeof(char), 1, fh_o);
fwrite((void*) & (*plab1_struct[i]).adjustment, sizeof(short), 1, fh_o);
}
fclose(fh_i);
fclose(fh_o);
free(lab1_struct);
free(plab1_struct);
return 0;
}
我的元素根本没有被排序。我确信我已经正确调用并初始化了 qsort 函数,但我看不到我缺少什么。
最佳答案
比较函数有这一行,这似乎是一个拼写错误,因为 b1
使用了两次:
if ((*b1)->soda < (*b1)->soda)
^^ ^^
同样适用于:
if ((*b1)->stomach < (*b1)->stomach)
if ((*b1)->bat < (*b1)->bat)
关于c - Qsort 未正确排序结构元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39169998/
我正在尝试对这个字符串列表进行排序:["a", "z", "b"]。所以答案应该是 ["a", "b", "z"]。但是,当我尝试使用 C 的 qsort() 时,没有任何 Action !我做错了什
我尝试使用 qsort 创建一些基本代码来对字符串数组进行排序,但根据 gdb,它在 qsort 中崩溃了: #include #include static int pcmp(const voi
我想使用 qsort(...) 对 2D int 数组进行排序,但我的比较函数似乎是错误的。 qsort的参数如下: qsort(void *base, size_t nitems, size_t s
我一直在寻找一种方法来对 C 中的数组子集进行排序,而无需将元素移动到临时数组并将它们复制回来。我可能对 qsort 理解不好,但我认为下面的代码应该可以工作: qsort(&my_struct_ar
我正在使用标准 c 库的 qsort 函数对组织在数组中的数百万个结构进行排序。我试图通过创建具有相同长度的结构指针数组来优化性能。与我的预期相反,第二个变体的执行时间较慢: qsort 结构数组:1
我成功地对结构数组进行了排序,其中每个结构仅包含一个 char 字符串。然而,我的问题是,对于大约的结构数组。 900,000 个元素,qsort 比我预期的要长很多(qsort 需要大约 2 分钟来
这个问题在这里已经有了答案: How to qsort an array of pointers to char in C? (8 个答案) 关闭 5 年前。 我尝试使用 qsort 对字符串数组进
我正在尝试重构一个当前是独立 C 程序的实用程序,以便我可以创建一个可重用的库。它包括根据全局数组中的相应值对数组进行排序的步骤。 // Global lookup table double *rat
我尝试对下面的一个struct进行排序,目的是对它们的错误率进行排序,同时保留sid和did的信息。虽然没有编译错误,但我在运行时遇到段错误。我想知道出了什么问题.... #include #inc
我正在尝试创建一个函数模板,该模板接收一个数组作为输入并对它进行排序。为了对其进行排序,我想我可以使用C++标准库的头文件qsort()中包含的cstdlib函数。 qsort()函数需要将比较器函数
#include #include #include int sortstring(const void *str1, const void *str2) { const char *r
我正在尝试对一个名为 results 的 struct run 数组进行排序,但是当我打印该数组时,没有任何排序。看看这个: struct run { char name[20], weekday
我尝试对下面的一个struct进行排序,目的是对它们的错误率进行排序,同时保留sid和did的信息。虽然没有编译错误,但我在运行时遇到段错误。我想知道出了什么问题.... #include #inc
考虑一个结构指针数组。以下代码取自您可能会找到的示例 here 。我想要为这两排铸件进行移植。我对这种“双重类型转换”不熟悉。 int myptrstructcmp(const void *p1, c
为什么我们在使用qsort()时,int(*compar)(const void*,const void*)没有添加任何参数,却也能完成它们的功能呢? 比如这样: double vals[NUM];
void qsort ( void* base, size_t num, size_t size, int (*compar)(const void*,const vo
嗨,我是学习 C 编程语言的新手,很难理解这个问题。我想对指向 struct[person] 指针数组的双指针进行排序。我需要根据多个标准对结构指针进行排序。 (年龄按升序排列,姓名和高度均按降序排列
我想对数组的特定列进行排序,但必须相应地移动其他元素例如 UNSORTED ARRAY 40 2 30 6 20 1 REQUIRED SORTED ARRAY 20 1 30 6 40 2 如果不能
假设我们有一个结构: struct product { char name[30]; float price; }; 我想首先使用 qsort 按价格对其进行排序,如果价
这个问题已经有答案了: What sorting algorithm does qsort use? (3 个回答) 已关闭 9 年前。 该功能是否qsort()在stdlib.h实际上使用快速排序算
我是一名优秀的程序员,十分优秀!