私のカスタム クラスを 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 サイトの他の関連記事を参照してください。