c中的數組排序

Question

我有一個結構數組。可以稱之爲structsarray

而且我有一個int數組，其中int是索引的指數。讓我們把它叫做indexarray

我想排序indexarray但我想比較的int在structsarray

能與設置進行任何方式的排序？

Answer 1

你有一個比較函數像這樣：

int my_compare(const void *a, const void *b) 
{ 
    int index1 = *((const int *) a); 
    int indexb = *((const int *) b); 

    return structsarray[index1].field - structsarray[index2].field; 
} 

的參數是指向要排序的數組中的值。我將常量void指針轉換爲常量int指針，然後解引用該指針以獲取實際值。

Answer 2

你可以通過實現自己的比較函數來使用qsort。這裏解釋：http://www.cplusplus.com/reference/clibrary/cstdlib/qsort/

Answer 3

提供的信息非常有限。 可能是你可以做如下：

算法例如： 冒泡排序：

for (c = 0 ; c < (n - 1); c++) 
    { 
    for (d = 0 ; d < n - c - 1; d++) 
    { 
     if (index[d] > index[d+1]) /* For decreasing order use < */ 
     { 

     /* Sort index */ 
     swap  = index[d]; 
     index[d] = index[d+1]; 
     index[d+1] = swap; 

     /* Sort struct using above index */ 
     swap  = struct[d]; 
     struct[d] = struct[d+1]; 
     struct[d+1] = swap; 

     } 
    } 
    }