如何在 C 中按每个子数组的第一个元素对多维数组进行排序？-C++-PHP中文网

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

Barbara Streisand

发布： 2024-11-25 21:58:15

原创

915 人浏览过

How to Sort a Multi-Dimensional Array by the First Element of Each Subarray in C ?

在 C 中按子数组第一个元素对多维数组进行排序

要按每个子数组的第一个元素对多维数组进行排序，建议采用间接排序方法，而不是直接操作数组。这涉及创建一个指向原始数组的索引数组，并根据所需的条件对索引进行排序。

实现

这是一个用 C 语言实现的示例:

#include <algorithm>

int main() {
    // Sample array of arrays
    int timeTable[3][2] = {{4, 204}, {10, 39}, {1, 500}};

    // Create an array of indices to use for sorting
    int indices[3] = {0, 1, 2};

    // Sort indices based on the first element of each subarray in timeTable
    std::sort(indices, indices + 3, [](int i1, int i2) { 
        return timeTable[i1][0] < timeTable[i2][0]; 
    });

    // Access the sorted subarrays using the sorted index array
    for (int i = 0; i < 3; ++i) {
        std::cout << "Subarray at index " << indices[i] 
                  << ": [" << timeTable[indices[i]][0] << ", " 
                  << timeTable[indices[i]][1] << "]" << std::endl;
    }
}

登录后复制

示例

对于示例数组时间表，输出将为：

Subarray at index 0: [1, 500]
Subarray at index 1: [4, 204]
Subarray at index 2: [10, 39]

登录后复制

间接排序的好处

这种间接排序方法有几个优点与直接排序相比：

内存效率：它不需要额外的存储空间来存储原始数组的临时副本。
性能： 对索引进行排序通常比直接操作原始索引要快array.
灵活性：更改排序条件更容易，因为它只涉及修改 std::sort 调用中的排序谓词。
可维护性：代码更具可读性和可维护性，因为它避免了多维的复杂操作数组。

以上是如何在 C 中按每个子数组的第一个元素对多维数组进行排序？的详细内容。更多信息请关注PHP中文网其他相关文章！