如何按升序排列結構陣列中的結構？

如果這聽起來令人困惑，我很抱歉，我會盡量說清楚。我有一個結構陣列，其中陣列存盤我定義為名片的結構。但是，在將任何新名片添加到陣列之前，我必須根據員工 ID 的整數值按升序存盤結構。

這是結構：

typedef struct{
int nameCardID;
char personName[20];
char companyName[20];
} NameCard;

因此，我嘗試使用關系運算子來比較 ID 的值，并將其按升序復制到另一個名為 fakeHolder 的臨時陣列中，最后復制到實際陣列中。但是，在將我的資料輸入為 ID 9、7、5 后，我似乎無法理解為什么它不按順序排列。

這是我的輔助功能：

int addNameCard(NameCard *nc, int *size){
    int i = 0;
    // Why is this a pointer?
    NameCard fakeHolder[10];
    char dummy[100];
    char *p;
    printf("addNameCard():\n");
    if(*size == MAX){
        printf("The name card holder is full");
        // To quit the program
        return 0;
    }
    // Keeps it to Fake Name Card Holder First
    printf("Enter nameCardID:\n");
    scanf("%d", &fakeHolder->nameCardID);
    scanf("%c", &dummy);
    printf("Enter personName:\n");
    fgets(fakeHolder->personName, 20, stdin);
    if(p = strchr(fakeHolder->personName, '\n')){
        *p = '\0';
    }
    printf("Enter companyName:\n");
    fgets(fakeHolder->companyName, 20, stdin);
    if(p = strchr(fakeHolder->companyName, '\n')){
        *p = '\0';
    }
    // Compare the ID value
    for(int j = 0; j < *size; j  = 1){
        if(fakeHolder->nameCardID == (nc j)->nameCardID){
            printf("The nameCardID has already existed");
        }
        else if(fakeHolder->nameCardID < (nc j)->nameCardID){
            fakeHolder[(j 1)].nameCardID = (nc j)->nameCardID;
            strcpy(fakeHolder[(j 1)].personName,(nc j)->personName);
            strcpy(fakeHolder[(j 1)].companyName, (nc j)->companyName);
        }
    }
    *size  = 1;
    // Transfer to the Actual Name Card Holder
    for(int k = 0; k < *size; k  = 1){
        (nc k)->nameCardID = fakeHolder[k].nameCardID;
        strcpy((nc k)->personName, fakeHolder[k].personName);
        strcpy((nc k)->companyName, fakeHolder[k].companyName);
    }
    printf("The name card has been added successfully\n");
    return 0;
}

uj5u.com熱心網友回復：

您當前的代碼有幾個問題，您可以將其重寫為更易于維護和使用。例如，

• i(in int i = 0;) 沒有被使用
• scanf("%c", &dummy);我假設是否有洗掉尾隨\n- 但是用于讀取單個字符的 100 個字符的緩沖區是......令人驚訝。請參閱 scanf() 在緩沖區中保留新行字符，以了解有關“整數后尾隨內容”的不同方法的大量討論。
• 拆分addNameCard成 2 個函式，一個是實際請求 NameCard，另一個是將其插入陣列，這樣可以更好地劃分職責，并使您的程式更易于測驗。避免將輸入/輸出與程式邏輯混合。

你問的問題可以通過標準庫qsort函式解決，如下：

#include <stdlib.h>

typedef struct{
    int nameCardID;
    char personName[20];
    char companyName[20];
} NameCard;

void show(NameCard *nc, int n) {    
    for (int i=0; i<n; i  , nc  ) {
        printf("%d,%s,%s\n", 
            nc->nameCardID, nc->personName, nc->companyName);
    }
}

// comparison functions to qsort must return int and receive 2 const void * pointers
// they must then return 0 for equal, or <0 / >0 for lower/greater
int compareCardsById(const void *a, const void *b) {
    return ((NameCard *)a)->nameCardID - ((NameCard *)b)->nameCardID;
}

int main() {
    NameCard nc[10];
    nc[0] = (NameCard){1, "bill", "foo"};
    nc[1] = (NameCard){3, "joe", "bar"};
    nc[2] = (NameCard){2, "ben", "qux"};
    show(nc, 3);
    // calling the libraries' sort on the array; see "man qsort" for details
    qsort(nc, 3, sizeof(NameCard), compareCardsById);
    show(nc, 3);
    return 0;
}

標籤：数组 C 结构

上一篇：為什么我的程式同時運行if和else條件？

下一篇：鏈接與編譯不清楚