Bagaimanakah cara mengisih tatasusunan 2D dalam C menggunakan fungsi terbina dalam atau kaedah tersuai?

Mengisih Tatasusunan 2D dalam C dengan Fungsi Terbina Dalam atau Kaedah Ganti

Mengisih tatasusunan 2D dalam C memberikan cabaran yang unik, kerana fungsi terbina dalam seperti std::sort() biasanya direka untuk tatasusunan 1D. Walau bagaimanapun, terdapat kes tertentu di mana anda mungkin ingin mengisih tatasusunan 2D berdasarkan kriteria tertentu, seperti membandingkan nilai lajur pertama sahaja.

Menggunakan std::qsort

Walaupun C tidak mempunyai fungsi terbina dalam langsung untuk pengisihan berbilang lajur, std::qsort() menawarkan penyelesaian yang serba boleh. Fungsi ini membawa penunjuk kepada tatasusunan, saiz tatasusunan, saiz elemen dalam tatasusunan dan fungsi perbandingan. Dengan menyediakan fungsi perbandingan tersuai, anda boleh menentukan kriteria pengisihan berdasarkan elemen tatasusunan tertentu.

Fungsi Pembanding untuk Isih Tersuai

Fungsi perbandingan mesti mengembalikan hasil integer berdasarkan perbandingan dua elemen tatasusunan. Dalam kes tatasusunan 2D, anda perlu mengakses elemen individu menggunakan aritmetik penunjuk. Pertimbangkan contoh berikut:

<code class="cpp">int qsort_compare(const void *arg1, const void *arg2) {
  int const *lhs = static_cast<int const*>(arg1);
  int const *rhs = static_cast<int const*>(arg2);
  return (lhs[0] < rhs[0]) ? -1
       : ((rhs[0] < lhs[0]) ? 1
       : (lhs[1] < rhs[1] ? -1
       : ((rhs[1] < lhs[1] ? 1 : 0))));
}

Fungsi pembanding ini membandingkan elemen pertama (bersamaan dengan nilai lajur pertama) dan mengembalikan susunan yang sesuai berdasarkan hasil.

Contoh Pelaksanaan

Menggabungkan std::qsort() dan fungsi perbandingan tersuai, anda boleh mengisih tatasusunan 2D dalam C seperti berikut:

<code class="cpp">#include <iostream>
#include <algorithm>

using namespace std;

int main() {
  int ar[5][2] = {
    {20, 11},
    {10, 20},
    {39, 14},
    {29, 15},
    {22, 23}
  };

  qsort(ar, 5, sizeof(*ar), qsort_compare);

  cout << "Sorted 2D Array:" << endl;
  for (int i = 0; i < 5; i++) {
    cout << ar[i][0] << " " << ar[i][1] << endl;
  }

  return 0;
}</code>

Output:

Sorted 2D Array:
10 20
20 11
22 23
29 15
39 14

Kaedah ini menyediakan penyelesaian yang komprehensif dan cekap untuk mengisih tatasusunan 2D dalam C , walaupun ia memerlukan penciptaan dan penggunaan fungsi perbandingan tersuai.

Atas ialah kandungan terperinci Bagaimanakah cara mengisih tatasusunan 2D dalam C menggunakan fungsi terbina dalam atau kaedah tersuai?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!