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

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

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

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

C 14 람다 사용

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

std::sort(vec.begin(), vec.end(), [](auto &left, auto &right) {
    return left.second <p>이 익명 람다는 왼쪽과 오른쪽 쌍을 캡처하고 다음과 같은 경우 true를 반환합니다. 왼쪽의 두 번째 요소가 오른쪽의 요소보다 작으므로 벡터를 효과적으로 오름차순으로 정렬합니다.</p><h3 id="사용자-정의-비교기-사용">사용자 정의 비교기 사용</h3><p>람다가 옵션이 아닌 경우 사용자 정의 비교기를 정의하여 다음을 처리할 수 있습니다. 정렬:</p><pre class="brush:php;toolbar:false">struct sort_pred {
    bool operator()(const std::pair<int int> &left, const std::pair<int int> &right) {
        return left.second <p>sort_pred 구조체는 두 쌍의 두 번째 요소를 비교하고 다음과 같은 경우 true를 반환하는 비교 연산자를 구현합니다. 왼쪽 쌍의 요소가 오른쪽 요소보다 작습니다.</p>
<h3 id="템플릿-비교기-사용">템플릿 비교기 사용</h3>
<p>비교기를 일반화하고 정렬에 재사용하려면 다음과 같이 템플릿을 만들 수 있습니다.</p>
<pre class="brush:php;toolbar:false">template <class t1 class t2 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);
    }
};</t1></t1></class>

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

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

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

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