> 백엔드 개발 > C++ > 특정 변수를 기준으로 사용자 정의 유형의 벡터를 정렬하는 방법은 무엇입니까?

특정 변수를 기준으로 사용자 정의 유형의 벡터를 정렬하는 방법은 무엇입니까?

Susan Sarandon
풀어 주다: 2024-11-15 01:36:02
원래의
249명이 탐색했습니다.

How to Sort a Vector of User-Defined Types by Specific Variables?

특정 변수를 기준으로 벡터의 사용자 정의 유형 정렬

특정 변수를 기준으로 사용자 정의 유형의 벡터를 정렬하려면 , 표준 라이브러리 정렬을 사용하거나 자체 정렬 기능을 구현하는 두 가지 옵션이 있습니다.

표준 라이브러리 정렬 사용

표준 라이브러리 정렬은 다음과 같은 경우에 사용할 수 있습니다. 사용자 정의 유형은 "bool 연산자 < (const Type& other) const"와 복사 생성자를 구현합니다. 비교 연산자는 유형을 비교하는 의미 있는 방법을 정의해야 합니다. 예는 다음과 같습니다.

struct MyType {
    int a;
    int b;
    bool operator<(const MyType& other) const {
        // Compare types based on a specific variable (e.g., a)
        return a < other.a;
    }
};
로그인 후 복사

사용자 정의 정렬 함수 사용

또는 대신 sort()의 세 번째 인수로 사용자 정의 순서 함수 또는 펑터를 제공할 수 있습니다. 비교 연산자를 구현하는 것입니다. 이 함수는 원하는 변수를 기반으로 유형을 비교해야 합니다. 예를 들면 다음과 같습니다.

bool type_is_less(const MyType& t1, const MyType& t2) {
    return t1.a < t2.a;
}

std::sort(moo.begin(), moo.end(), type_is_less);
로그인 후 복사

이 접근 방식은 다음과 같은 경우에 유용합니다.

  • 비교 연산자를 구현할 수 없거나 구현하고 싶지 않습니다.
  • 내장된 정렬을 수행해야 합니다. -in 또는 오버로드할 수 없는 포인터 유형.
  • 다른 시간에 다른 기준을 사용하여 시퀀스를 정렬하고 싶습니다.

위 내용은 특정 변수를 기준으로 사용자 정의 유형의 벡터를 정렬하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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