私のカスタム クラスを C std::map のキーとして使用できますか?

C 標準テンプレート ライブラリの基本コンポーネントである std::map

std::map のキーとして任意のクラスを効率的に使用するキーと値のペアを関連付けます。カスタム クラスをキーとして使用する場合、有効な操作を保証するには特定の基準を満たす必要があります。

キー クラスの要件

クラスが std で有効なキーとして機能するには::map は、次の要件を満たす必要があります:

1. コピー可能性と割り当て可能性: キーはコピーおよび割り当て可能である必要があり、マップ内での効率的な複製と変更が可能です。
2. 順序: std::map 内の要素の順序は 3 番目の順序によって決まります。使用されるテンプレート引数またはコンストラクター引数。デフォルトでは、これは std::less に設定され、

カスタム比較演算子の定義

デフォルトの順序付けが要件を満たさない場合は、カスタム比較演算子を機能オブジェクトとして定義できます。この演算子は厳密な順序付けを実装する必要があります。つまり、任意の 2 つのキー a と b について、次の条件が満たされる必要があります。

• CmpMyType()(a, b) == true は CmpMyType()(b を意味します) 、a) == false
• CmpMyType()(a, b) == false および CmpMyType()(b, a) == false は、 == b

これらの要件を満たすことで、カスタム クラスを std::map のキーとしてシームレスに使用でき、関連する値の効率的な順序付けと取得が可能になります。

以上が私のカスタム クラスを C std::map のキーとして使用できますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。