Bagaimana Mengisih Tatasusunan mengikut Elemen Pertama Setiap Subarray dalam C ?

Mengisih Tatasusunan mengikut Item Pertama dalam Subarray dalam C

Memandangkan tatasusunan, tugasnya adalah untuk mengisihnya berdasarkan elemen pertama setiap sub-baris. Pertimbangkan tatasusunan seperti [[4, 204], [10, 39], [1, 500]]. Selepas mengisih, ia sepatutnya menjadi [[1, 500], [4, 204], [10, 39]].

Pendekatan Menggunakan Pengisihan Indeks:

Sebaliknya untuk mengisih tatasusunan secara langsung, kaedah yang lebih cekap ialah mengisih tatasusunan indeks yang menunjuk kepada subarray. Ini menghapuskan keperluan untuk manipulasi kompleks tatasusunan asal dalam fungsi pengisihan.

Berikut ialah contoh pelaksanaan kod:

#include <algorithm>
#include <iostream>

int main() {
  int index[3] = {0, 1, 2};
  int timeTable[3][2] = {{4, 204}, {10, 39}, {1, 500}};

  // Sort the indices based on the first item of each subarray
  std::sort(index, index + 3, [&](int n1, int n2) { return timeTable[n1][0] < timeTable[n2][0]; });

  // Iterate over the sorted indices and access the corresponding subarrays
  for (int i = 0; i < 3; ++i) {
    std::cout << "The index is " << index[i] << ". The data at this index is [";
    std::cout << timeTable[index[i]][0] << " " << timeTable[index[i]][1] << "]\n";
  }

  return 0;
}

Dalam coretan ini, kami mencipta tatasusunan indeks dan mengisihnya menggunakan kriteria pengisihan tersuai yang membandingkan elemen pertama subarray pada indeks n1 dan n2. Selepas mengisih, kita boleh mengakses subarray yang diisih melalui tatasusunan indeks yang disusun semula.

Atas ialah kandungan terperinci Bagaimana Mengisih Tatasusunan mengikut Elemen Pertama Setiap Subarray dalam C ?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!