Bagaimanakah Saya Boleh Menyusun Susunan Subarray Berdasarkan Elemen Pertamanya dengan Cekap?

Mengisih tatasusunan berdasarkan elemen pertama subarraynya menimbulkan cabaran. Daripada memanipulasi tatasusunan secara langsung, pertimbangkan pendekatan alternatif.

Buat tatasusunan indeks yang merujuk kepada tatasusunan asal. Isih indeks berdasarkan elemen pertama subarray pada indeks tersebut.

Strategi ini mempunyai beberapa kelebihan:

1. Ia lebih cekap daripada mengisih tatasusunan asal itu sendiri.
2. Ia mengekalkan susunan asal tatasusunan.
3. Ia memudahkan pengendalian kriteria pengisihan yang kompleks.

Berikut ialah contoh dalam C :

#include <algorithm>
#include <iostream>

int main()
{
    int index[3] = {0, 1, 2};
    int timeTable[3][2] = {{4, 204}, {10, 39}, {1, 500}};
    std::sort(index, index + 3, [&timeTable](int n1, int n2) {
        return timeTable[n1][0] < timeTable[n2][0];
    });

    for (int i = 0; i < 3; ++i)
    {
        std::cout << "The index is " << index[i] << ".  The data at this index is  ["
                  << timeTable[index[i]][0] << " " << timeTable[index[i]][1] << "]\n";
    }

    return 0;
}

Langsung Contoh

Dengan menggunakan indeks dan bukannya memanipulasi tatasusunan asal, anda boleh mengisih struktur data yang kompleks dengan lebih cekap dan mudah.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menyusun Susunan Subarray Berdasarkan Elemen Pertamanya dengan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!