C++ の名前付き要件: BinaryPredicate

 

C++

コンパイラサポート

フリースタンディングとホスト

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

汎用ユーティリティライブラリ

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

ファイルシステムライブラリ (C++17)

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

C++ 名前付き要件

基本 DefaultConstructible MoveConstructible (C++11) CopyConstructible CopyAssignable MoveAssignable (C++11) Destructible 型のプロパティ ScalarType PODType TriviallyCopyable (C++11) TrivialType (C++11) StandardLayoutType (C++11)   ImplicitLifetimeType ライブラリワイド BooleanTestable EqualityComparable LessThanComparable Swappable ValueSwappable (C++11) NullablePointer (C++11) Hash (C++11) アロケータ FunctionObject Callable Predicate BinaryPredicate Compare

コンテナ コンテナ ReversibleContainer AllocatorAwareContainer SequenceContainer ContiguousContainer (C++17) AssociativeContainer UnorderedAssociativeContainer (C++11)   コンテナ要素 DefaultInsertable (C++11) CopyInsertable (C++11) MoveInsertable (C++11) EmplaceConstructible (C++11) Erasable (C++11) イテレータ LegacyIterator LegacyInputIterator LegacyOutputIterator LegacyForwardIterator LegacyBidirectionalIterator LegacyRandomAccessIterator LegacyContiguousIterator (C++17) ConstexprIterator (C++20) ストリームI/O FormattedInputFunction UnformattedInputFunction FormattedOutputFunction UnformattedOutputFunction フォーマッタ BasicFormatter (C++20) フォーマッタ (C++20)

乱数 SeedSequence (C++11) RandomNumberEngine (C++11) RandomNumberDistribution (C++11) UniformRandomBitGenerator (C++11) RandomNumberEngineAdaptor (C++11) 並行性 BasicLockable (C++11) Lockable (C++11) TimedLockable (C++11) SharedLockable (C++14) SharedTimedLockable (C++14) Mutex (C++11) TimedMutex (C++11) SharedMutex (C++17) SharedTimedMutex (C++14) Ranges RangeAdaptorObject (C++20) RangeAdaptorClosureObject (C++20) 多次元ビュー LayoutMapping (C++23) LayoutMappingPolicy (C++23) AccessorPolicy (C++23) その他 CharTraits RegexTraits (C++11)   BitmaskType LiteralType (C++11) NumericType UnaryTypeTrait (C++11) BinaryTypeTrait (C++11) TransformationTrait (C++11) Clock (C++11) TrivialClock (C++11)

 

BinaryPredicate は、標準ライブラリのいくつかの機能がユーザー提供の引数に期待する要件のセットです。

BinaryPredicate bin_pred と、イテレータのペア iter1 と iter2、またはイテレータ iter と (おそらく const) 値 value が与えられた場合、式 bin_pred(*iter1, *iter2) または、それぞれ bin_pred(*iter, value) の型と値カテゴリは、BooleanTestable の要件を満たさなければなりません。

さらに、その式の評価では、間接参照されたイテレータの非 const メンバ関数を呼び出してはなりません。構文的には、述語は const オブジェクト引数を受け入れる必要があり、引数が const であるか非 const であるかに関わらず、同じ動作をする必要があります。

要件

• Predicate
• CopyConstructible (特に指定がない限り)

標準ライブラリ

以下の標準ライブラリ機能は、Compare 型ではない BinaryPredicate を期待します。

unique	連続する重複した要素を削除する (std::forward_list<T,Allocator> のパブリックメンバ関数)
unique	連続する重複した要素を削除する (std::list<T,Allocator> のパブリックメンバ関数)
find_end	特定の範囲内で最後の要素のシーケンスを見つける (関数テンプレート)
find_first_of	要素の集合のうちいずれか1つを検索する (関数テンプレート)
adjacent_find	等しい（または指定された述語を満たす）最初の2つの隣接する項目を見つける (関数テンプレート)
mismatch	2つの範囲が異なる最初の位置を見つける (関数テンプレート)
equal	2つの要素の集合が同じかどうかを判断する (関数テンプレート)
is_permutation (C++11)	あるシーケンスが別のシーケンスの順列であるかを判断する (関数テンプレート)
search	要素の範囲の最初の出現を検索する (関数テンプレート)
search_n	範囲内である要素が連続して出現する最初の箇所を検索する (関数テンプレート)
unique	範囲内の連続する重複要素を削除する (関数テンプレート)
unique_copy	連続する重複を含まない要素の範囲のコピーを作成する (関数テンプレート)
not2 (C++17で非推奨)(C++20で削除)	カスタムの std::binary_negate オブジェクトを構築する (関数テンプレート)
unordered_set (C++11)	キーによってハッシュ化されたユニークなキーのコレクション (クラステンプレート)
unordered_map (C++11)	キーによってハッシュ化されたキーと値のペアのコレクション、キーはユニーク (クラステンプレート)
unordered_multiset (C++11)	キーのコレクション、キーによってハッシュ化される (class template)
unordered_multimap (C++11)	キーでハッシュ化されたキーと値のペアのコレクション (クラステンプレート)

欠陥報告

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR	適用対象	公開された動作	正しい動作
LWG 2114 (P2167R3)	C++98	戻り値の型が bool に変換できることの要件が弱すぎた 実装の期待を反映するため	要件が強化された
LWG 3031	C++98	const 値に関する要件が不十分だった	要件が強化された