排序struct c数组中的结构数组

Question

我想按结构的每个成员对结构数组进行排序;即，我想要 打印按结构的每个成员排序的1个列表。当 结构的成员是整数时，没问题。但其中一个成员是另一个结构数组， ，我也想按该结构的每个成员对整个混乱进行排序。下面是代码：

#define PROPHET_COUNT 9000 
#define MAX_FAITH_COUNT 600 

typedef struct s_ProphetStat { 
    int  precursorScore; 
    int  cassandraScore; 
    int  prophetId;} prophetStat; 

typedef struct s_FaithStat{ 
    int  precursorScore; 
    int  cassandraScore; 
    int  faithId; 
    prophetStat ProphetStat[PROPHET_COUNT]; } faithStat; 

void fauxScoringFunction(faithStat *FaithStat) 
{ 
    for (int faithIndex = 0; faithIndex < MAX_FAITH_COUNT; ++faithIndex){ 
     for (int prophetIndex = 0; prophetIndex < PROPHET_COUNT; ++prophetIndex){ 
      int randomNumber = rand(); 
      FaithStat[faithIndex].ProphetStat[prophetIndex].precursorScore += randomNumber; 
      FaithStat[faithIndex].ProphetStat[prophetIndex].cassandraScore += randomNumber; 
      FaithStat[faithIndex].precursorScore += randomNumber; 
      FaithStat[faithIndex].cassandraScore += randomNumber; }} 
} 

typedef int (*compfn)(const void*, const void*);`enter code here` 

    int compareFaithPrecursorScores(faithStat *faithA, faithStat *faithB){ 
if (faithA->precursorScore > faithB->precursorScore) return 1; if (faithA->precursorScore < faithB->precursorScore) return -1; return 0; } 
    int compareFaithCassandraScores(faithStat *faithA, faithStat *faithB) { 
    if (faithA->cassandraScore > faithB->cassandraScore) return 1; if (faithA->cassandraScore < faithB->cassandraScore) return -1; return 0; } 
    int cannotFigureOut(...) { return 0; } 

void fakemain(void) 
{ 
    faithStat *FaithStat = (faithStat *) calloc(MAX_FAITH_COUNT, sizeof(faithStat)); 
    fauxScoringFunction(FaithStat); 
    // sort by cumulative precursorScore for each faith 
    qsort(FaithStat, MAX_FAITH_COUNT, sizeof(faithStat *), (compfn) compareFaithPrecursorScores); 
    // print results(); 
    // sort by cumulative precursorScore for each faith 
    qsort(FaithStat, MAX_FAITH_COUNT, sizeof(faithStat *), (compfn) compareFaithCassandraScores); 
    // print results() 
    // sort by prophet precursor score 
    qsort(FaithStat, MAX_FAITH_COUNT * PROPHET_COUNT, sizeof(faithStat *), (compfn) cannotFigureOut); 
} 

这是我尝试写的“cannotFigureOut（）”比较功能。 （我正在编译C代码使用VS2010 C++（不是我的决定），因此讨厌的calloc cast。其他所有的丑是我的。）

编辑：试图简化，拙劣的比较功能。修正了。另外， 编辑：我省略了一条重要的信息：先知组对每个信仰都是一样的。所以我想要做的是按每个先知的 ,积分前体得分（然后，分别地，通过累积cassandra得分）进行排序。即：Prophet [0] cumulativeScore =（Faith [0] .Prophet [0] .precursorScore + （Faith [1] .Prophet [0] .precursorScore ... Faith [MAX_FAITH_COUNT - 1] .Prophet [0]。 precursorScore）;

Answer 1

首先，return (a,b);刚刚返回b;在这两种你compareFaithPrecursorScores和compareFaithCassandraScores你可能想用-更换,现在，你只需要信仰在主分配的，所以在最后一节，你应该进行排序。与之前长度相同的FaithStat：MAX_FAITH_COUNT，而不是MAX_FAITH_COUNT * PROPHET_COUNT。

现在在您的cannotFigureOut，你只是比较两个faithStats，和以前一样，所以它的签名仍然是相同的：

int cannotFigureOut(faithStat *faithA, faithStat *faithB){ 
.... } 

（编辑:)好了，（你澄清之后），这不是叫累计可言，这是误导。你的意思是总计得分。你最后的补充似乎是说，你想排序另一个排列，这次9000先知（而不是600信仰）。每个先知的得分将是他在所有信仰中得分的总和;只需创建一个函数，在创建完成后填充先知阵列，然后像往常一样排序。

您可以使用相同的prophetStat结构来保存总分这段时间，而不是每信心值，因此该签名会

int cannotFigureOut(prophetStat *prophetA, prophetStat *prophetB){ 
.... }