사용자 정의 비교기를 사용하여 std::set에서 비교 기준을 사용자 정의하는 방법은 무엇입니까?

std::set과 함께 사용자 정의 비교기를 사용하는 방법

이 기사에서는 사용자 정의 비교기를 사용하여 std::set 컨테이너의 비교 기준을 사용자 정의하는 솔루션을 제공합니다. .

std::set는 고유 요소의 순서가 지정된 컬렉션이며 기본적으로 요소를 오름차순으로 정렬합니다. 그러나 이 동작을 변경하기 위해 자체 비교 논리를 정의할 수도 있습니다. 사용자 정의 비교기가 유용할 수 있는 다음 시나리오를 살펴보겠습니다.

시나리오: 사용자 정의 사전순 정렬

제공된 예에서는 std::set의 정수 순서를 사전순으로 변경하려고 합니다. 숫자 대신. 각 정수를 문자열 표현으로 변환한 다음 문자열을 비교하는 사용자 정의 비교 함수 lex_compare를 정의합니다. 그러나 이 코드는 컴파일에 실패합니다.

해결책

제공된 코드가 사용자 정의 비교 함수 lex_compare를 std::set 템플릿에 대한 인수로 전달하기 때문에 오류가 발생합니다. 그러나 std::set의 두 번째 템플릿 매개변수에는 함수가 아닌 유형이 필요합니다. 이 문제를 해결하기 위해 다양한 방법을 사용할 수 있습니다:

1. Lambda 함수를 비교기로 사용:

auto cmp = [](int64_t a, int64_t b) { return a < b; };
std::set<int64_t, decltype(cmp)> s;

C 20 이상에서는 람다 함수를 비교기로 직접 사용할 수 있습니다. 람다는 두 개의 인수(비교 가능한 요소)를 취하고 순서를 나타내는 부울을 반환합니다.

2. 함수를 비교기로 사용:

bool cmp(int64_t a, int64_t b) { return a < b; }
std::set<int64_t, decltype(&cmp)> s(&cmp);

람다 표현식을 선호하지 않는 경우 별도의 부울 함수 cmp를 정의하고 이를 std::set 생성자에 전달할 수 있습니다. 이 경우 함수에 대한 참조를 전달하려면 주소 연산자(&)를 제공해야 합니다.

3. 함수 호출 연산자와 함께 구조체 사용:

struct cmp {
    bool operator()(int64_t a, int64_t b) { return a < b; }
};

std::set<int64_t, cmp> s;

이 접근 방식은 비교 논리를 구현하는 함수 호출 연산자로 구조체를 정의합니다. 그런 다음 구조체는 집합에 대한 비교기로 사용됩니다.

이러한 기술을 사용하면 특정 요구 사항을 충족하도록 std::set의 순서 지정 동작을 효과적으로 사용자 정의할 수 있습니다.

위 내용은 사용자 정의 비교기를 사용하여 std::set에서 비교 기준을 사용자 정의하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!