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

std::map의 주요 요구 사항

클래스가 표준 라이브러리 std::map에서 유효한 키가 되려면, 특정 요구 사항을 준수해야 합니다. 이러한 요구 사항을 통해 맵 내에서 키를 안정적으로 정렬하고 비교할 수 있습니다.

• 복사 가능성 및 할당 가능성: 키는 복사 및 할당이 가능해야 합니다. 이를 통해 std::map은 비교 및 ​​내부 저장을 위한 키 복사본을 생성할 수 있습니다.
• 비교 연산자: 키는 일반적으로 < (보다 작음) 또는 > (보다 큼) 연산자. 이 연산자를 사용하면 std::map이 키의 상대적 순서를 결정할 수 있으며 이는 맵의 정렬된 특성을 유지하는 데 필수적입니다.
• 엄격한 순서: 비교 연산자는 엄격한 순서를 정의해야 합니다. . 두 개의 키 a와 b에 대해 a < b, 그런 다음 b > 에이. < b 및 b < c, 그 다음에는 < c도 true여야 합니다.

사용자 정의 키 구현

키로 사용하려는 클래스가 이러한 요구 사항을 충족하지 않는 경우 원래 클래스에서 상속되고 필요한 연산자를 구현하는 래퍼 클래스입니다. 이는 원래 클래스를 수정할 수 없거나 적절한 비교 연산자를 제공하지 않는 경우에 유용합니다.

다음은 간단한 구조체에 대한 비교 연산자를 구현하는 사용자 정의 키 래퍼의 예입니다.

struct MyType {
    // ... original class members
};

struct MyTypeWrapper {
    MyType original;

    bool operator<(const MyTypeWrapper& other) const {
        // ... custom comparison logic
    }
};

MyTypeWrapper를 키로 사용하면 지도의 순서가 올바르게 유지되도록 하면서 MyType 클래스의 개체를 매핑할 수 있습니다.

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