C++ 具名要求：二元谓词 (BinaryPredicate)

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

技术规范

符号索引

外部库

 

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) Allocator FunctionObject Callable Predicate BinaryPredicate Compare

容器 Container 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) Formatter (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) 范围 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	搜索元素集合中的任意元素 (函数模板)
adjacent_find	查找首对相邻的相同（或满足给定谓词的）元素 (函数模板)
mismatch	寻找两个范围出现不同的首个位置 (函数模板)
equal	确定两个元素集合是否是相同的 (函数模板)
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 起)	键的集合，按照键生成散列 (类模板)
unordered_multimap (C++11 起)	键值对的集合，按照键生成散列 (类模板)

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	出版时的行为	正确行为
LWG 2114 (P2167R3)	C++98	返回类型到 bool 的可转换性过于弱而无法反映实现的期待	加强要求
LWG 3031	C++98	const 值上的要求不充分	加强要求