C의 두 번째 요소를 기반으로 쌍의 벡터를 어떻게 정렬할 수 있습니까?-C++-php.cn

C의 두 번째 요소를 기반으로 쌍의 벡터를 어떻게 정렬할 수 있습니까?

Mary-Kate Olsen

풀어 주다： 2024-12-10 22:35:11

원래의

655명이 탐색했습니다.

How Can I Sort a Vector of Pairs Based on the Second Element in C ?

두 번째 요소를 사용하여 쌍의 벡터 정렬

두 번째 요소를 기반으로 쌍의 벡터를 정렬하는 것은 일반적인 프로그래밍 작업입니다. 이 기사에서는 기존 STL 구성 요소와 std::less를 사용하여 이를 수행하는 다양한 방법을 살펴봅니다.

방법 1: 사용자 정의 비교기

사용자 정의 비교기가 일반적인 접근 방식입니다. 두 번째 요소를 기반으로 쌍을 비교하는 재정의된 Operator() 함수를 사용하여 구조체를 만듭니다. 예:

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

로그인 후 복사

그런 다음 이 비교기를 세 번째 인수로 사용하여 sort()를 호출합니다.

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

로그인 후 복사

방법 2: 람다 표현식(C 11)

C 11에서는 람다 표현식을 사용하여 비교를 정의할 수 있습니다. 함수:

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

로그인 후 복사

방법 3: 일반 템플릿 기반 비교기(C 11)

재사용 가능한 코드의 경우 일반 템플릿 기반 비교기를 만듭니다.

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);
    }
};

로그인 후 복사

그런 다음 이 템플릿 기반으로 sort()를 호출하세요. 비교기:

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

로그인 후 복사

권장 사항

재사용성을 위해 일반 템플릿 기반 비교기는 강력한 옵션입니다. 그러나 단순화를 위해 사용자 정의 비교기 또는 람다 표현식을 작성하는 것만으로도 충분한 경우가 많습니다.

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