Qsort 对指向另一个结构的结构数组进行排序

Question

这是一个我需要帮助的编码问题——首先是使用的结构：

typedef struct node {
   char email[100];
} Node;

typedef struct edge {
   Node *from_email, *to_email;
} Edge;

Node nodes[NODE_ARRAY_SIZE];
Edge edges[EDGE_ARRAY_SIZE];

因此，如您所见，“节点”结构包含一个带有电子邮件的字符数组，“边缘”结构包含指向 2 个不同节点的指针。还有两个数组，一个是Nodes，一个是Edges。

我想对两个数组进行 qsort() - 我已经使用了节点之一：

qsort(nodes, node_size, sizeof(Node), node_cmp_function);
int node_cmp_function(const void *a, const void *b) {
  Node *temp_a = (Node *)a;
  Node *temp_b = (Node *)b;
  return strcmp(temp_a->username, temp_b->username);
}

但我不知道如何对 Edges 数组进行排序 -> 我想在 *from_email 上使用 strcmp 对其进行排序 - 但如果两个被比较的 *from_email 相等，那么我想使用 *to_email 进行排序。

感谢大家的帮助！

Answer 1

如果我正确理解你在做什么，这样的事情可能会起作用（未经测试的代码）：

int edge_cmp_function(const void *a, const void *b)
{
    Edge *temp_a = (Edge *)a;
    Edge *temp_b = (Edge *)b;
    int result = 0;

    if ((result = node_cmp_function(temp_a->from_email, temp_b->from_email)) == 0)
    {
        result = node_cmp_function(temp_a->to_email, temp_b->to_email);
    }

    return result;
}