首页 >后端开发 >C++ >如何在 C 中按每个子数组的第一个元素对数组数组进行排序?

如何在 C 中按每个子数组的第一个元素对数组数组进行排序?

Mary-Kate Olsen
Mary-Kate Olsen原创
2024-11-17 01:05:03346浏览

How to Sort an Array of Arrays by the First Element of Each Subarray in 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中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn