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

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

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

语言支持库

概念库(C++20)

诊断库

内存管理库

元编程库(C++11)

通用工具库

容器库

迭代器库

范围库(C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库(C++17)

并发支持库(C++11)

执行控制库(C++26)

技术规范

符号索引

外部库

 

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 值上的要求不充分	加强要求