Cで各サブ配列の最初の要素によって配列の配列をソートするにはどうすればよいですか?

C のサブ配列の最初の項目による配列の配列のソート

配列の配列が与えられた場合、タスクは次の条件に基づいて配列をソートすることです。各部分配列の最初の要素。 [[4, 204], [10, 39], [1, 500]] のような配列を考えてみましょう。ソート後は [[1, 500], [4, 204], [10, 39]] になるはずです。

インデックス ソートを使用したアプローチ:

代わりに配列を直接ソートするよりも効率的な方法は、サブ配列を指すインデックスの配列をソートすることです。これにより、並べ替え関数で元の配列を複雑に操作する必要がなくなります。

コードの実装例を次に示します。

#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;
}

このスニペットでは、インデックス配列を作成し、次を使用して並べ替えます。インデックス n1 と n2 にある部分配列の最初の要素を比較するカスタム並べ替え基準。ソート後、並べ替えられたインデックス配列を通じてソートされたサブ配列にアクセスできます。

以上がCで各サブ配列の最初の要素によって配列の配列をソートするにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。