대응성을 유지하면서 C에서 여러 벡터를 동시에 효율적으로 정렬하는 방법은 무엇입니까?

Boost 또는 STL을 사용하여 C에서 압축된(잠긴) 컨테이너 정렬

소개

여러 개를 동시에 정렬하는 작업 벡터의 요소 간 대응을 유지하는 것은 프로그래밍에서 일반적인 과제입니다. 이 기사에서는 Boost 라이브러리 또는 표준 템플릿 라이브러리(STL)를 사용하여 이 문제에 대한 솔루션을 탐색합니다.

표준 접근 방식

표준 접근 방식에는 벡터를 튜플이나 구조체와 같은 복합 데이터 구조로 변환합니다. 그러나 이 접근 방식에는 데이터 복사가 필요하므로 비효율적일 수 있습니다.

Boost 솔루션

Boost는 다음을 가능하게 하는 Boost::zip_iterator 및 Boost::zip_range를 제공합니다. 여러 컨테이너를 병렬로 순회하는 반복기 생성. 그러나 이러한 반복자는 읽기 전용이고 무작위 액세스가 아니므로 표준 정렬 알고리즘 사용이 제한됩니다.

Range-v3 솔루션

한 가지 해결책은 range-v3 라이브러리. view::zip 함수는 여러 컨테이너를 병렬로 반복하는 뷰를 생성합니다. 이 보기에서는 ranges::sort 함수를 사용하여 정렬할 수 있습니다.

#include <range/v3/all.hpp>
#include <iostream>

int main() {
    std::vector<int> v1 = {15, 7, 3, 5};
    std::vector<int> v2 = {1, 2, 6, 21};

    ranges::sort(ranges::view::zip(v1, v2), std::less<>{}, &std::pair<int, int>::first);

    std::cout << ranges::view::all(v1) << '\n';
    std::cout << ranges::view::all(v2) << '\n';

    return 0;
}

이 코드는 요소 대응을 유지하면서 두 벡터를 동시에 정렬하는 방법을 보여줍니다. 정렬된 결과는 콘솔에 인쇄됩니다.

향후 고려 사항

이 접근 방식은 시퀀스에 적합하지만 목록과 같은 다른 컨테이너 유형을 지원하도록 확장하려면 다음이 필요합니다. 양방향 및 무작위 액세스 반복자. 현재 STL의 std::sort 함수는 양방향 반복자를 지원하지 않습니다.

위 내용은 대응성을 유지하면서 C에서 여러 벡터를 동시에 효율적으로 정렬하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!