排序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){ 
.... }