std::set 컨테이너에 대한 사용자 정의 비교기를 정의하는 방법은 무엇입니까?

사용자 정의 std::set 비교기 사용

소개:

정렬 및 검색 알고리즘 , 사용자 정의 비교기는 컨테이너의 요소에 대한 대체 순서를 지정하는 데 사용됩니다. 이를 통해 특정 기준에 따라 사용자 정의 정렬 또는 검색이 가능합니다. std::set 컨테이너에 대한 사용자 정의 비교기를 정의하는 방법을 살펴보겠습니다.

사례 연구:

숫자 대신 사전순 정렬을 원하는 경우 정수 집합을 고려하세요. 주문. 이는 "10000"이 숫자상으로 더 크더라도 "1234" 및 "10000" 요소가 순서대로(사전순으로) 처리되어야 함을 의미합니다.

오류 및 해결 방법:

발생한 오류는 g가 특정 템플릿 매개변수 목록, 특히 "template 클래스 std::set". 코드에서 "lex_compare"는 _Compare 역할을 수행할 수 있는 유형이 아닙니다.

해결책:

표준에 대한 사용자 정의 비교기를 정의하는 방법에는 여러 가지가 있습니다. ::설정:

1. 최신 C 20 솔루션:

C 20 이상에서는 람다 함수를 비교기로 직접 사용할 수 있습니다.

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

2. 최신 C 11 솔루션:

C 11 이상에서는 집합 생성자와 함께 람다 함수를 사용할 수 있습니다.

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

3. 함수 객체:

부울을 반환하는 연산자() 함수를 사용하여 함수 객체를 정의할 수 있습니다:

struct Compare {
    bool operator()(const int &a, const int &b) { return a < b; }  // Arbitrary example
};

std::set<int, Compare> s;

4. std::integral_constant:

std::integral_constant를 사용하여 암시적으로 함수 포인터로 변환되는 유형을 만들 수 있습니다.

#include <type_traits>

struct Compare {
    bool operator()(const int &a, const int &b) { return a < b; }  // Arbitrary example
};

using Cmp = std::integral_constant<decltype(&Compare::operator()), &Compare::operator()>;

std::set<int, Cmp> s;

결론:

맞춤형 비교기를 정의하면 세트의 요소 순서를 지정하여 특정 정렬 요구 사항을 달성할 수 있습니다.

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