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

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

Susan Sarandon
풀어 주다: 2024-12-10 21:48:14
원래의
557명이 탐색했습니다.

How to Sort Vectors of Pairs Based on Their Second Elements in 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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