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

 

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)

 

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 を表します。

Expression	型	セマンティクス	計算量
a.rbegin()	reverse_iterator 定数 a の const_reverse_iterator	reverse_iterator(a.end())	Constant
a.rend()	reverse_iterator 定数 a の const_reverse_iterator	reverse_iterator(a.begin())	Constant
a.crbegin()	const_reverse_iterator	const_cast<const X&>(a).rbegin()	Constant
a.crend()	const_reverse_iterator	const_cast<const X&>(a).rend()	Constant

ライブラリ型

以下の標準ライブラリ型は ReversibleContainer の要件を満たします。

array (C++11)	固定サイズのインプレースな連続配列 (クラステンプレート)
deque	両端キュー (クラステンプレート)
list	双方向リンクリスト (クラステンプレート)
vector	リサイズ可能な連続配列 (クラステンプレート)
inplace_vector (C++26)	リサイズ可能、固定容量、インプレースの連続配列 (クラステンプレート)
map	キーでソートされたキーと値のペアのコレクション、キーは一意 (クラステンプレート)
multimap	キーによってソートされたキーと値のペアのコレクション (クラステンプレート)
set	ユニークなキーのコレクション、キーによってソートされる (class template)
multiset	キーによってソートされたキーのコレクション (クラステンプレート)

例

以下の例は、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++標準に遡って適用されました。

DR	適用対象	公開された動作	正しい動作
LWG 2105	C++98	typename X::const_reverse_iterator は 値型 const T のイテレータ型であること	定数であること 値型 T のイテレータ型であること