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

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

쌍의 벡터가 주어지면 해당 요소를 기준으로 오름차순으로 정렬할 수 있습니다. 두 번째 요소. 사용자 정의 함수 객체를 구성하여 이 작업을 수행하는 동안 표준 템플릿 라이브러리(STL)가 더 편리한 방법을 제공하는지 살펴보겠습니다.

사용자 정의 비교기 사용

세 번째 std::sort의 매개변수를 사용하면 사용자 정의 비교기 함수를 지정할 수 있습니다. 다음과 같이 정의할 수 있습니다.

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

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

C 11 이상에서 람다 사용

C 11 이상 버전에서 람다는 간단한 대안을 제공합니다.

std::sort(v.begin(), v.end(), [](const std::pair<int, int>& left, const std::pair<int, int>& right) {
    return left.second < right.second;
});

템플릿 활용 유연성

재사용성을 높이기 위해 템플릿 기반 비교기를 정의할 수 있습니다.

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(v.begin(), v.end(), sort_pair_second<int, int>());

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