用数组指针排序结构不起作用

Question

我正在创建两个结构：Deck和Card。 我想使用qsort对卡片组中的卡片进行排序，但这不起作用。 当我运行异常时：分段错误。 按照我的代码：

typedef struct Card {
   int value;
}Card;

typedef struct Deck{
   Card *c[100];
   int top;
}Deck;

Card * newCard(int value) {
   Card * aux = (Card *)malloc(sizeof(Card));
   aux->value = value;

   return aux;
}

Deck * newDeck() {
   Deck * deck = (Deck *)malloc(sizeof(Deck));
   deck->top = 0;

   return deck;
}

void addCard(Deck *b, Card *c) {
   b->top++;
   b->c[b->top] = c;
}

int compare(const void *x, const void *y) {
   Card * xa = *(Card **) x;
   Card * ya = *(Card **) y;

   if(xa->value == ya->value)
      return 0;

   if(xa->value > ya->value)
      return 1;

   return -1;
}

void sort(Deck *b) {
   qsort(b->c, b->top, sizeof(struct Card*), compare);
}

int main() {
   Deck * b = newDeck();
   addCard(b,newCard(11));
   addCard(b,newCard(12));
   addCard(b,newCard(11));
   addCard(b,newCard(1));
   addCard(b,newCard(1));

   sort(b);

   return 0;
}

有人可以帮我吗？ 我只想对卡片组中的卡片进行排序，但是逻辑有些问题。 可能类似于指针（malloc或calloc？）。

Answer 1

嗯....您的代码似乎“填空了”，因为您尚未发布完整的代码，并且已发布的代码正确 。 因此，我以一种可行的方式完成了您的代码：

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

// Your code
typedef struct Card {
   int value;
}Card;

typedef struct Deck{
   Card *c[100];
   int top;
}Deck;

int compare(const void *x, const void *y) {
   Card*  xa = *(Card **) x;
   Card*  ya = *(Card **) y;

   if(xa->value == ya->value)
      return 0;

   if(xa->value > ya->value)
      return 1;

   return -1;
}

void sort(Deck *b) {
   qsort(b->c, b->top, sizeof(struct Card*), compare);
}

// My main
int main() {
    Deck d;
    d.c[0] = calloc(1, sizeof(Card));
    d.c[0]->value = 5;
    d.c[1] = calloc(1, sizeof(Card));
    d.c[1]->value = 1;
    d.c[2] = calloc(1, sizeof(Card));
    d.c[2]->value = 3;
    d.top = 3;
    sort(&d);
    printf("%d %d %d", d.c[0]->value, d.c[1]->value, d.c[2]->value);
    return 0;
}

我对您的细分错误的猜测是您正在访问Card 而不分配它 。

更新：

您的addCard()不正确。 这是正确的：

void addCard(Deck *b, Card *c) {
   b->c[b->top] = c;
   b->top++;
}

在添加卡片时， top一点是您需要添加卡片。 因此，添加后需要增加它。 只要记住，您还需要为其添加检查，以防止Deck->c溢出。