โปรแกรม C จัดเก็บข้อมูลนักเรียนเป็นโครงสร้างและเรียงตามชื่อ

ในปัญหานี้ เราได้รับบันทึกนักเรียนที่ประกอบด้วย student_id, student_name, student_percentage งานคือสร้างโปรแกรม C เพื่อจัดเก็บบันทึกนักเรียนเป็นโครงสร้าง (structure) และเรียงลำดับตามชื่อ

ตัวอย่างเพื่อเข้าใจปัญหา

อินพุต — บันทึกนักเรียน =

{
    { student_id = 1, student_name = nupur, student_percentage = 98 },
    { student_id = 2, student_name = Akash, student_percentage = 75 },
    { student_id = 3, student_name = Yash, student_percentage = 62 },
    { student_id = 4, student_name = Jyoti, student_percentage = 87 },
    { student_id = 5, student_name = Ramlal, student_percentage = 80 }
}

เอาต์พุต — บันทึกนักเรียน =

{
    { student_id = 2, student_name = Akash, student_percentage = 75 },
    { student_id = 4, student_name = Jyoti, student_percentage = 87 },
    { student_id = 1, student_name = nupur, student_percentage = 98 },
    { student_id = 5, student_name = Ramlal, student_percentage = 80 },
    { student_id = 3, student_name = Yash, student_percentage = 62 }
}

เพื่อแก้ปัญหานี้ เราจะสร้างโครงสร้างที่จัดเก็บรายละเอียดนักเรียน ก่อน จากนั้นใช้ qsort() และใน qsort นั้น เราจะกำหนดฟังก์ชันเปรียบเทียบ (comparator) สำหรับ qsort นั้น ซึ่งจะเปรียบเทียบชื่อของโครงสร้างโดยใช้เมธอด strcmp()

ตัวอย่างโค้ด

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct Student {
    int student_id;
    char* student_name;
    int student_percentage;
};

int comparator(const void* s1, const void* s2) {
    return strcmp(((struct Student*)s1)->student_name, ((struct Student*)s2)->student_name);
}

int main() {
    int n = 5;
    struct Student arr[n];
    
    // นักเรียน 1
    arr[0].student_id = 1;
    arr[0].student_name = "Nupur";
    arr[0].student_percentage = 98;
    
    // นักเรียน 2
    arr[1].student_id = 2;
    arr[1].student_name = "Akash";
    arr[1].student_percentage = 75;
    
    // นักเรียน 3
    arr[2].student_id = 3;
    arr[2].student_name = "Yash";
    arr[2].student_percentage = 62;
    
    // นักเรียน 4
    arr[3].student_id = 4;
    arr[3].student_name = "Jyoti";
    arr[3].student_percentage = 87;
    
    // นักเรียน 5
    arr[4].student_id = 5;
    arr[4].student_name = "Ramlal";
    arr[4].student_percentage = 80;
    
    printf("บันทึกนักเรียนที่ยังไม่เรียง:\n");
    for (int i = 0; i < n; i++) {
        printf("ID = %d, ชื่อ = %s, คะแนน = %d \n", arr[i].student_id, arr[i].student_name, arr[i].student_percentage);
    }
    
    qsort(arr, n, sizeof(struct Student), comparator);
    
    printf("\n\nบันทึกนักเรียนที่เรียงตามชื่อ:\n");
    for (int i = 0; i < n; i++) {
        printf("ID = %d, ชื่อ = %s, คะแนน = %d \n", arr[i].student_id, arr[i].student_name, arr[i].student_percentage);
    }
    return 0;
}

ผลลัพธ์

บันทึกนักเรียนที่ยังไม่เรียง:
ID = 1, ชื่อ = Nupur, คะแนน = 98
ID = 2, ชื่อ = Akash, คะแนน = 75
ID = 3, ชื่อ = Yash, คะแนน = 62
ID = 4, ชื่อ = Jyoti, คะแนน = 87
ID = 5, ชื่อ = Ramlal, คะแนน = 80

บันทึกนักเรียนที่เรียงตามชื่อ:
ID = 2, ชื่อ = Akash, คะแนน = 75
ID = 4, ชื่อ = Jyoti, คะแนน = 87
ID = 1, ชื่อ = Nupur, คะแนน = 98
ID = 5, ชื่อ = Ramlal, คะแนน = 80
ID = 3, ชื่อ = Yash, คะแนน = 62