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

예

샘플 배열 timeTable의 경우 출력은 다음과 같습니다.

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

간접 정렬의 이점

간접 정렬 방법은 여러 가지 장점을 제공합니다. 직접 정렬:

• 메모리 효율성: 원본 배열의 임시 복사본을 위한 추가 저장 공간이 필요하지 않습니다.
• 성능: 일반적으로 인덱스를 정렬하는 것이 원본을 직접 조작하는 것보다 빠릅니다. array.
• 유연성: std::sort 호출에서 정렬 조건만 수정하면 되므로 정렬 기준을 변경하는 것이 더 쉽습니다.
• 유지 관리성: 코드는 다차원에 대한 복잡한 작업을 방지하므로 읽기 쉽고 유지 관리가 더 쉽습니다. 배열.

위 내용은 C에서 각 하위 배열의 첫 번째 요소로 다차원 배열을 정렬하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!