c - 如何对结构数组进行排序，这些结构具有指向同一数组的指针

Question

我有一个结构数组(顶点)，每个结构都有一个名称、颜色、邻居数量和一个指针数组(邻居)，所有指针都引用主结构数组中的一个顶点。我想根据名称、颜色等进行一些重新排序，问题是，每当我对主结构数组进行重新排序时，每个邻居数组都会丢失邻居的真实地址(因为职位)。

我必须使用qsort()，而且我无法更改数据结构。

这是整个数据结构:

struct VerticeSt {
    int vertice;
    int color;
    int cantVecinos;
    struct VerticeSt* (*vecinos)[];
};

Answer 1

在移动从其他节点引用的结构之前请三思。当您对顶点数组进行排序时，指向它们的所有面和边都必须实现为指向您移动它的新位置。否则您将丢失所有数据结构。因此，使用指针数组并对数组进行排序比对整个结构进行排序要有趣得多。您可以使用三个或四个指针数组来显示不同的顺序，而不会破坏网格。复制指针比复制整个结构更便宜。