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

std::map のキー要件

std::map (C のキーと値のコンテナー) には、そのキーの特定の特性が必要です適切な機能を保証するためのクラス。特に、次の要件を満たす必要があります:

コピー可能性と割り当て可能性:
マップ キーはコピー可能で割り当て可能であり、その値をコンテナ内で効率的に保存および管理できるようにする必要があります。

比較演算子:
順序付けられた構造を維持するには、 std::map は、キー クラスに定義された比較演算子に依存します。この演算子はキーの相対的な順序を決定し、コンテナがキーの値に基づいて要素を並べ替えたり取得したりできるようにします。

厳密な順序付け:
キー クラスの比較演算子は、厳格な命令。キー a と b の各ペアについて、演算子は次の条件を満たす必要があります:

• If Cmp(a, b) == true, then Cmp(b, a) == false。
• Cmp(a, b) == false と Cmp(b, a) == false の両方の場合、a と b は等しいとみなされ、同じ同値に属します。 class.

実装例:

キー クラスにこれらの必須演算子が欠けている場合は、それらを実装するラッパー クラスを作成できます。たとえば、次のラッパー クラスは、構造体 MyType の比較機能を提供します。

struct CmpMyType {
    bool operator()(MyType const& lhs, MyType const& rhs) const {
        // Comparison logic for MyType
    }
};

CmpMyType のようなラッパー クラスを使用すると、元の MyType 構造体を変更せずに std::map のキーとして使用できます。実装。

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