อ่านไฟล์ข้อความและการเรียงลำดับสองอาร์เรย์

คุณสามารถประกาศโครงสร้างด้วย x และ y เพื่อให้ทั้งสองค่าเชื่อมโยงกัน x และ y จะรักษาความสัมพันธ์ไว้เมื่อมีการสลับองค์ประกอบอาร์เรย์ระหว่างการเรียงลำดับ ตัวอย่าง:

struct data_t
{
    double x;
    int y;
};

int compare(const void *a, const void *b)
{
    const struct data_t *m = a;
    const struct data_t *n = b;
    if(m->x == n->x)
        return m->y > n->y;
    return m->x > n->x;
}

int main(void) 
{
    struct data_t data[MAX];
    FILE* file = fopen("Temp.dat", "r");
    int count = 0;
    while(fscanf(file, "%lf %d", &data[count].x, &data[count].y) == 2)
    {
        count++;
        if (count == MAX)
            break;
    }

    qsort(data, count, sizeof(struct data_t), compare);
    for(int i = 0; i < count; i++)
        printf("%lf %d\n", data[i].x, data[i].y);
    return 0;
}

^{ใช้ %lf สำหรับค่า double หรือใช้ %f สำหรับ float ดังที่แสดงในคำตอบอื่นๆ}

เกี่ยวกับฟังก์ชันเปรียบเทียบ สมมติว่าคุณมีค่าเหล่านี้ในข้อมูลของคุณ:

0.060493 1
0.060493 5
0.060493 2

ในกรณีนี้ ค่า x จากองค์ประกอบแรกจะเหมือนกับค่า x จากองค์ประกอบอื่น หากคุณทดสอบเฉพาะ m->x > n->x การเรียงลำดับจะไม่เกิดขึ้น ดังนั้น คุณต้องการเปรียบเทียบ m->y > n->y ถ้า x เหมือนกัน

qsort เป็นฟังก์ชัน C มาตรฐาน มันไม่รู้จักประเภทข้อมูลของคุณ เราต้องบอกมันเกี่ยวกับประเภทข้อมูล เสร็จสิ้นภายในฟังก์ชันการเปรียบเทียบซึ่งรับพอยน์เตอร์ a และ b เรารู้ว่าสิ่งเหล่านี้คือพอยน์เตอร์ไปยังองค์ประกอบในอาร์เรย์ data นั่นคือเหตุผลเบื้องหลังการแปลง

ชุดข้อมูลสามารถมีได้สูงสุด 200 รายการ เนื่องจากเราประกาศว่าเป็น struct data_t data[MAX]; โดยที่ MAX คือ 200

double arr[MAX + 1][8]

โปรดทราบว่าดัชนีแรกของอาร์เรย์คือแถวตั้งแต่ 0 ถึง MAX ตั้งค่าไว้แบบนี้จึงสามารถจัดเรียงได้ทีหลัง ตอนนี้เราสามารถอ่านไฟล์ลงในอาเรย์ได้โดยตรง และเรียงลำดับอาเรย์ได้ (ไม่จำเป็นต้องใช้โครงสร้าง) ตรวจสอบให้แน่ใจว่าคุณไม่ปะปนกับโซลูชันเก่าซึ่งมี arr[8][MAX + 1]

int compare_2d_array(const void *pa, const void *pb)
{
    double a = *(double*)pa;
    double b = *(double*)pb;
    return a > b;
}

int main(void)
{
    //array with MAX + 1 rows, and 8 columns, initialized to zero
    double arr[MAX + 1][8] = { 0 };
    FILE* file = fopen("temp.dat", "r");
    int count = 0;
    while(fscanf(file, "%lf %lf", &arr[count][0], &arr[count][1]) == 2)
    {
        count++;
        if(count == MAX) break;
    }

    qsort(arr, count, sizeof(arr[0]), compare_2d_array);

    //arr[0] and arr[1] are ready, now set up the other columns:
    for(int i = 0; i < count; i++)
    {
        //make modifications to other columns
        arr[i][2] = i ? arr[i - 1][0] : 0;
        arr[i][3] = arr[i][0];
        arr[i + 1][4] = i + 1;

        printf("%.6lf %.0lf %.6lf %.6lf %.0lf\n", 
                    arr[i][0], arr[i][1], arr[i][2], arr[i][3], arr[i][4]);
    }
    return 0;
}

สำหรับผู้เริ่มต้น ให้ลอง:

double a;
int b;

...

fscanf(file, "%f %d", &a, &b)

คุณกำหนดค่าเริ่มต้น a และ b เป็นประเภทคู่ แต่คุณกำลังอ่านจำนวนเต็ม (%d) จากไฟล์ copy.dat b เป็นค่า int ดังนั้นให้ปล่อย %d ไว้ใน fscanf และเปลี่ยนการกำหนดค่าเริ่มต้น

ขั้นแรกให้เพิ่ม && m < MAX ในเงื่อนไข while เพื่อที่คุณจะได้ไม่ทำให้บัฟเฟอร์ล้น

scanf คาดหวังด้วย %d ตัวชี้ไปที่ int ไม่ใช่ double และจะแยกวิเคราะห์เนื้อหาเป็นจำนวนเต็ม คุณต้องใช้ %lf เพื่อแยกวิเคราะห์ doubles เช่นเดียวกับการโทร printf:

while(fscanf(file, "%lf %lf", &a, &b) == 2 && m < MAX)
    ...

...

printf("%lf %lf\n", x[4], y[1]);

ฉันเข้าใจ

0.070850 0.000000

ซึ่งเป็นบรรทัดที่ห้าของไฟล์ dat ของคุณ (ไม่ใช่บรรทัดที่สี่ ดัชนีอาร์เรย์เริ่มต้นด้วย 0 ไม่ใช่ 1)

สำหรับคำถามอื่นของคุณ:

ฉันเกรงว่าคุณจะต้องเขียนฟังก์ชันการเรียงลำดับของคุณเอง