C++ 具名要求：可逆容器 (ReversibleContainer)

See More

 

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)

 

可逆容器 (ReversibleContainer) 是拥有满足老式双向迭代器 (LegacyBidirectionalIterator) 或老式随机访问迭代器 (LegacyRandomAccessIterator) 的迭代器的容器 (Container) 。这些迭代器允许对可逆容器 (ReversibleContainer) 进行逆序迭代。

要求

一个类型满足可逆容器 (ReversibleContainer) 的条件是，它满足容器 (Container) ，它的迭代器类型属于双向或随机访问迭代器分类，并且给定以下类型和值，它也满足下方表格列出的语义和复杂度要求：

类型	定义
X	可逆容器 (ReversibleContainer) 类型
T	X 的 value_type
值	定义
a	X 类型的值

类型

名字	类型	要求
typename X::reverse_iterator	std::reverse_iterator<X::iterator>	值类型是 T 的迭代器类型
typename X::const_reverse_iterator	std::reverse_iterator<X::const_iterator>	值类型是 T 的常迭代器类型

表达式

下表中类型 reverse_iterator 和 const_reverse_iterator 分别表示 typename X::reverse_iterator 和 typename X::const_reverse_iterator。

表达式	类型	语义	复杂度
a.rbegin()	reverse_iterator 对于常量 a 是 const_reverse_iterator	reverse_iterator(a.end())	常数
a.rend()	reverse_iterator 对于常量 a 是 const_reverse_iterator	reverse_iterator(a.begin())	常数
a.crbegin()	const_reverse_iterator	const_cast<const X&>(a).rbegin()	常数
a.crend()	const_reverse_iterator	const_cast<const X&>(a).rend()	常数

库类型

下列标准库类型满足可逆容器 (ReversibleContainer) ：

array (C++11)	固定大小的原位连续数组 (类模板)
deque	双端队列 (类模板)
list	双向链表 (类模板)
vector	动态的连续数组 (类模板)
inplace_vector (C++26)	可动态调整大小的固定容量原位连续数组 (类模板)
map	键值对的集合，按照键排序，键是唯一的 (类模板)
multimap	键值对的集合，按照键排序 (类模板)
set	唯一键的集合，按照键排序 (类模板)
multiset	键的集合，按照键排序 (类模板)

示例

下列示例在（拥有老式随机访问迭代器的）std::vector 上逆序遍历。

运行此代码

#include <iostream>
#include <vector>

int main()
{
    std::vector<int> v = {3, 1, 4, 1, 5, 9};
    
    for (std::vector<int>::const_reverse_iterator i{v.crbegin()}; i != v.crend(); ++i)
        std::cout << *i << ' ';
    std::cout << '\n';
}

输出：

9 5 1 4 1 3

缺陷报告

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

缺陷报告	应用于	出版时的行为	正确行为
LWG 2105	C++98	要求 typename X::const_reverse_iterator 是值类型是 const T 的迭代器类型	要求它是值类型是 T 的常迭代器类型