>백엔드 개발 >C++ >클래스가 std::map의 키로 사용되기 위해 충족해야 하는 주요 요구 사항은 무엇입니까?

클래스가 std::map의 키로 사용되기 위해 충족해야 하는 주요 요구 사항은 무엇입니까?

Patricia Arquette
Patricia Arquette원래의
2024-12-08 04:38:11692검색

What Key Requirements Must a Class Satisfy to Be Used as a Key in std::map?

std::map의 주요 요구 사항

std::map을 활용하면서 주요 클래스가 가져야 하는 특성에 대한 일반적인 질문이 발생합니다. 유효한 키 역할을 합니다.

전제 조건은 매우 간단합니다. 키 클래스는 복사 및 할당 기능을 제공해야 합니다. 맵 내의 실제 순서는 세 번째 템플릿 인수 또는 생성자 인수(지정된 경우)에 의해 결정됩니다. 이 인수의 기본값은 일반적으로 std::less이며, 기본값은 보다 작음 연산자(<)입니다. 그러나 기본값을 반드시 사용해야 하는 것은 아닙니다.

키 순서를 사용자 정의하려면 이상적으로는 기능 개체로 비교 연산자를 생성할 수 있습니다. 다음은 가상 유형 MyType에 대한 연산자의 예입니다.

struct CmpMyType
{
    bool operator()(MyType const& lhs, MyType const& rhs) const
    {
        // Implementation of the comparison logic...
    }
};

이 비교 연산자는 엄격한 순서를 정의해야 합니다. 특히 CmpMyType()(a, b)가 true를 반환하면 CmpMyType()(b, a)는 false를 반환해야 합니다. 두 식이 모두 false로 평가되면 요소는 동일한 것으로 간주되며 동일한 등가 클래스에 속합니다. 이러한 요구 사항을 준수하면 키 클래스의 기능을 확장하여 std::map에서 유효한 키 역할을 효과적으로 수행할 수 있습니다.

위 내용은 클래스가 std::map의 키로 사용되기 위해 충족해야 하는 주요 요구 사항은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.