> 백엔드 개발 > C++ > 첫 번째 요소를 기반으로 하위 배열 배열을 효율적으로 정렬하려면 어떻게 해야 합니까?

첫 번째 요소를 기반으로 하위 배열 배열을 효율적으로 정렬하려면 어떻게 해야 합니까?

Mary-Kate Olsen
풀어 주다: 2024-11-14 21:55:02
원래의
403명이 탐색했습니다.

How Can I Sort an Array of Subarrays Based on Their First Element Efficiently?

하위 배열의 첫 번째 요소를 기준으로 배열을 정렬하는 것은 어려운 일입니다. 배열을 직접 조작하는 대신 대체 접근 방식을 고려해 보세요.

원본 배열을 참조하는 인덱스 배열을 만듭니다. 해당 인덱스에 있는 하위 배열의 첫 번째 요소를 기준으로 인덱스를 정렬합니다.

이 전략에는 여러 가지 장점이 있습니다.

  1. 원래 배열 자체를 정렬하는 것보다 더 효율적입니다.
  2. 배열의 원래 순서를 유지합니다.
  3. 복잡한 정렬 처리를 단순화합니다. 기준.

다음은 C의 예입니다.

#include <algorithm>
#include <iostream>

int main()
{
    int index[3] = {0, 1, 2};
    int timeTable[3][2] = {{4, 204}, {10, 39}, {1, 500}};
    std::sort(index, index + 3, [&timeTable](int n1, int n2) {
        return timeTable[n1][0] < timeTable[n2][0];
    });

    for (int i = 0; i < 3; ++i)
    {
        std::cout << "The index is " << index[i] << ".  The data at this index is  ["
                  << timeTable[index[i]][0] << " " << timeTable[index[i]][1] << "]\n";
    }

    return 0;
}
로그인 후 복사

실시간 예

원래 배열을 조작하는 대신 인덱스를 사용하면 복잡한 데이터 구조를 정렬할 수 있습니다. 더욱 효율적이고 편리하게.

위 내용은 첫 번째 요소를 기반으로 하위 배열 배열을 효율적으로 정렬하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿