qsort()를 사용하여 C에서 2D 배열을 정렬하는 방법은 무엇입니까?

qsort()를 사용하여 C에서 2D 배열 정렬

2D 배열을 정렬하는 작업에 직면하면 내장된 배열을 활용하는 것을 고려할 수 있습니다. -in 프로세스를 단순화하는 기능입니다. C에서는 qsort() 함수가 이러한 목적을 위한 강력한 도구로 돋보입니다. sort()와 달리 qsort는 고정 배열에 대한 다중 열 정렬을 처리하는 데 탁월합니다.

qsort()의 비교기 함수는 요소를 효과적으로 비교하기 위해 일련의 삼항 문을 활용하는 독특한 접근 방식을 취합니다. 그 결과 특정 열 값을 기준으로 배열 정렬을 적절하게 처리하는 알고리즘이 탄생했습니다.

2D 배열이 임의의 데이터로 채워지고 첫 번째 열을 기준으로 정렬해야 하는 다음 예를 고려해 보세요.

<code class="cpp">#include <iostream>
#include <random>
#include <algorithm>

int main() {
    int ar[10][2];

    // Populate array with random data
    std::random_device rd;
    std::default_random_engine rng(rd());
    std::uniform_int_distribution<> dist(1, 20);
    std::for_each(std::begin(ar), std::end(ar), [&](int(&ar)[2]) { ar[0] = dist(rng); ar[1] = dist(rng); });

    // Sort the array
    std::qsort(ar, 10, sizeof(*ar),
        [](const void *arg1, const void *arg2) -> int {
            int const *lhs = static_cast<int const *>(arg1);
            int const *rhs = static_cast<int const *>(arg2);
            return (lhs[0] < rhs[0]) ? -1
                : ((rhs[0] < lhs[0]) ? 1
                : (lhs[1] < rhs[1] ? -1
                : ((rhs[1] < lhs[1] ? 1 : 0))));
        });

    // Display sorted array
    std::for_each(std::begin(ar), std::end(ar), [](const int(&ar)[2]) { std::cout << ar[0] << ',' << ar[1] << '\n'; });

    return 0;
}</code>

이 샘플에서 비교기는 첫 번째 열 값을 부지런히 비교하여 원하는 정렬을 달성하도록 합니다. qsort()를 활용하고 특정 요구 사항에 맞게 비교기를 조정하면 C에서 2D 배열을 효율적으로 정렬하여 데이터 조작을 쉽게 할 수 있습니다.

위 내용은 qsort()를 사용하여 C에서 2D 배열을 정렬하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!