如何在 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中文網其他相關文章！