在 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中文网其他相关文章!