クラスが「std::map」のキーとして使用されるために満たさなければならないキー要件は何ですか?

std::map のキー要件

クラスが標準ライブラリ std::map で有効なキーであるためには、特定の要件に従う必要があります。これらの要件により、マップ内でキーを確実に順序付けして比較できることが保証されます。

• コピー可能性と割り当て可能性: キーはコピー可能で、割り当て可能である必要があります。これにより、std::map は比較と内部ストレージ用にキーのコピーを作成できるようになります。
• 比較演算子: キーは比較演算子を実装する必要があり、通常は < として実装されます。 (未満) または > (より大きい) 演算子。この演算子を使用すると、 std::map がキーの相対的な順序を決定できます。これは、マップの並べ替えられた性質を維持するために不可欠です。
• Strict Ordering: 比較演算子は、厳密な順序を定義する必要があります。 。 2 つのキー a と b の場合、a ａ．

カスタム キーの実装

キーとして使用したいクラスがこれらの要件を満たさない場合は、元のクラスを継承し、必要な演算子を実装するラッパー クラス。これは、元のクラスを変更できない場合、または適切な比較演算子が提供されない場合に役立ちます。

次に、単純な構造体の比較演算子を実装するカスタム キー ラッパーの例を示します。

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

struct MyTypeWrapper {
    MyType original;

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

MyTypeWrapper をキーとして使用すると、マップの順序が正しく維持されることを保証しながら、MyType クラスのオブジェクトをマップできます。

以上がクラスが「std::map」のキーとして使用されるために満たさなければならないキー要件は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。