【问题标题】:Sorting a array of structs in C在 C 中对结构数组进行排序
【发布时间】:2016-07-14 13:52:30
【问题描述】:

我有一个结构数组,我希望按升序排序。

在对 Stack Overflow 进行了大量研究后,我找到了sorting members of structure array。

因此我有以下代码:

#include <stdio.h>
#include <stdlib.h>

typedef struct StockItem {
    int unitPrice;
    // ...
} stockItem;

int comparePrice(const void* a, const void* b)
{
    stockItem *stockItem1 = (stockItem *) a;
    stockItem *stockItem2 = (stockItem *) b;
    return stockItem1->unitPrice - stockItem2->unitPrice;
}

int main() {
    stockItem stockItem1;
    stockItem1.unitPrice = 15;

    stockItem stockItem2;
    stockItem2.unitPrice = 41;

    stockItem stockItem3;
    stockItem3.unitPrice = 25;

    stockItem stockItems[3] = {stockItem1, stockItem2, stockItem3};
    int size = 3;

    qsort(stockItems, (size_t) size, sizeof(int), comparePrice);

    printf("\n");
    for (int i = 0; i < size; i++) {
        printf("%d\n", stockItems[i].unitPrice);
    }

    return 0;
}

但是,这似乎没有对数组进行排序。

【问题讨论】:

  • 你得到什么输出?
  • 什么是sizeof(int) 和sizeof(stockItem)?
  • 它只是返回了相同的数组,没有任何变化

标签: c arrays sorting struct


【解决方案1】:

这很奇怪。我唯一能看到的是你应该使用sizeof(stockItem),而不是int,但这不重要,除非你的系统有奇怪的对齐方式。也不需要在 size 上强制转换为 size_t ,但这绝对没关系。

编辑:我试图添加一个链接到在线工作的代码,但我的链接不好。基本上,除非您使用打包,否则无法保证结构对齐。

【讨论】:

  • 这应该是一条评论。
  • 这就是答案!尝试改写您的帖子以更适合作为答案。我使用了sizeof(int),我应该使用sizeof(stockItem)。
  • 是的,应该的,我发的太早了,因为我在手机上的手指很胖
  • 现在手机正在剥离我的链接,我放弃了,链接是:http://goo.gl/ZWwzh0
  • 它在线工作的原因是结构实际上更大。我只是使用了一个较小的版本。现在编辑问题
猜你喜欢
  • 2011-05-13
  • 2014-03-12
  • 1970-01-01
  • 1970-01-01
  • 2019-11-27
相关资源
最近更新 更多