두 번째 요소를 기반으로 C에서 쌍 벡터를 정렬하는 방법은 무엇입니까?

두 번째 요소를 기반으로 쌍의 벡터 정렬

C에서는 두 번째 요소를 기반으로 쌍의 벡터를 정렬해야 하는 상황에 직면할 수 있습니다. 제공된 정보를 사용하여 이를 손쉽게 달성하는 방법을 살펴보겠습니다.

제공된 쌍 벡터 vec는 정수 쌍을 보유하며 각 쌍의 두 번째 요소를 기준으로 이를 오름차순으로 정렬하려고 합니다. 사용자 정의 함수 객체에 의지하지 않고 표준 템플릿 라이브러리(STL)와 std::less를 활용하여 작업을 수행해 보겠습니다.

C 14 람다 사용

C 14에서 가장 쉬운 솔루션은 람다를 활용합니다. 매개변수 유형 추론:

std::sort(vec.begin(), vec.end(), [](auto &left, auto &right) {
    return left.second < right.second;
});

이 익명 람다는 왼쪽과 오른쪽 쌍을 캡처하고 다음과 같은 경우 true를 반환합니다. 왼쪽의 두 번째 요소가 오른쪽의 요소보다 작으므로 벡터를 효과적으로 오름차순으로 정렬합니다.

사용자 정의 비교기 사용

람다가 옵션이 아닌 경우 사용자 정의 비교기를 정의하여 다음을 처리할 수 있습니다. 정렬:

struct sort_pred {
    bool operator()(const std::pair<int, int> &left, const std::pair<int, int> &right) {
        return left.second < right.second;
    }
};

std::sort(vec.begin(), vec.end(), sort_pred());

sort_pred 구조체는 두 쌍의 두 번째 요소를 비교하고 다음과 같은 경우 true를 반환하는 비교 연산자를 구현합니다. 왼쪽 쌍의 요소가 오른쪽 요소보다 작습니다.

템플릿 비교기 사용

비교기를 일반화하고 정렬에 재사용하려면 다음과 같이 템플릿을 만들 수 있습니다.

template <class T1, class T2, class Pred = std::less<T2>>
struct sort_pair_second {
    bool operator()(const std::pair<T1, T2> &left, const std::pair<T1, T2> &right) {
        Pred p;
        return p(left.second, right.second);
    }
};

이 템플릿을 사용하면 이제 다음을 사용하여 정렬할 수 있습니다.

std::sort(vec.begin(), vec.end(), sort_pair_second<int, int>());

템플릿 인수를 제공하면 쌍 요소의 유형을 지정하고 내림차순에 대해 std::greater와 같은 다른 조건자를 사용하여 비교를 사용자 정의할 수도 있습니다.

위 내용은 두 번째 요소를 기반으로 C에서 쌍 벡터를 정렬하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!