C++ benannte Anforderungen: ReversibleContainer

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

C++ benannte Anforderungen

Basis DefaultConstructible MoveConstructible (C++11) CopyConstructible CopyAssignable MoveAssignable (C++11) Destructible Typeneigenschaften ScalarType PODType TriviallyCopyable (C++11) TrivialType (C++11) StandardLayoutType (C++11)   ImplicitLifetimeType Bibliothekweit BooleanTestable EqualityComparable LessThanComparable Swappable ValueSwappable (C++11) NullablePointer (C++11) Hash (C++11) Allocator FunctionObject Callable Predicate BinaryPredicate Compare

Container Container ReversibleContainer AllocatorAwareContainer SequenceContainer ContiguousContainer (C++17) AssociativeContainer UnorderedAssociativeContainer (C++11)   Container-Element DefaultInsertable (C++11) CopyInsertable (C++11) MoveInsertable (C++11) EmplaceConstructible (C++11) Erasable (C++11) Iterator LegacyIterator LegacyInputIterator LegacyOutputIterator LegacyForwardIterator LegacyBidirectionalIterator LegacyRandomAccessIterator LegacyContiguousIterator (C++17) ConstexprIterator (C++20) Stream-I/O FormattedInputFunction UnformattedInputFunction FormattedOutputFunction UnformattedOutputFunction Formatters BasicFormatter (C++20) Formatter (C++20)

Zufallszahlen SeedSequence (C++11) RandomNumberEngine (C++11) RandomNumberDistribution (C++11) UniformRandomBitGenerator (C++11) RandomNumberEngineAdaptor (C++11) Concurrency 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) Bereiche (Ranges) RangeAdaptorObject (C++20) RangeAdaptorClosureObject (C++20) Mehrdimensionale Ansicht LayoutMapping (C++23) LayoutMappingPolicy (C++23) AccessorPolicy (C++23) Sonstiges CharTraits RegexTraits (C++11)   BitmaskType LiteralType (C++11) NumericType UnaryTypeTrait (C++11) BinaryTypeTrait (C++11) TransformationTrait (C++11) Clock (C++11) TrivialClock (C++11)

 

Ein ReversibleContainer ist ein Container, der Iteratoren hat, welche die Anforderungen von entweder LegacyBidirectionalIterator oder LegacyRandomAccessIterator erfüllen. Solche Iteratoren erlauben es einem ReversibleContainer, rückwärts durchlaufen zu werden.

Anforderungen

Ein Typ erfüllt ReversibleContainer, wenn er Container erfüllt, sein Iteratortyp zu den bidirektionalen oder zufälligen Zugriffskategorien der Iteratoren gehört und unter Berücksichtigung der folgenden Typen und Werte die semantischen und Komplexitätsanforderungen in den nachstehenden Tabellen erfüllt werden.

Typ	Definition
X	ein ReversibleContainer-Typ
T	der value_type von X
Wert	Definition
a	ein Wert vom Typ X

Typen

Name	Typ	Anforderungen
typename X::reverse_iterator	std::reverse_iterator<X::iterator>	ein Iteratortyp, dessen Werttyp T ist
typename X::const_reverse_iterator	std::reverse_iterator<X::const_iterator>	ein konstanter Iteratortyp, dessen Werttyp T ist

Ausdrücke

Die Typen reverse_iterator und const_reverse_iterator in der folgenden Tabelle bezeichnen typename X::reverse_iterator bzw. typename X::const_reverse_iterator.

Ausdruck	Typ	Semantik	Komplexität
a.rbegin()	reverse_iterator const_reverse_iterator für konstantes a	reverse_iterator(a.end())	Konstante
a.rend()	reverse_iterator const_reverse_iterator für konstantes a	reverse_iterator(a.begin())	Konstante
a.crbegin()	const_reverse_iterator	const_cast<const X&>(a).rbegin()	Konstante
a.crend()	const_reverse_iterator	const_cast<const X&>(a).rend()	Konstante

Bibliothekstypen

Die folgenden Standardbibliothekstypen erfüllen die Anforderungen von ReversibleContainer.

array (C++11)	fest dimensioniertes, inplace, zusammenhängendes Array (Klassenvorlage)
deque	Doppelt-endende Warteschlange (Klassenvorlage)
list	Doppelt verkettete Liste (Klassenvorlage)
vector	reservierbares, zusammenhängendes Array (Klassenvorlage)
inplace_vector (C++26)	reservierbares, festes Kapazitäts-Array, Inplace, zusammenhängend (Klassenvorlage)
map	Sammlung von Schlüssel-Wert-Paaren, sortiert nach Schlüsseln, Schlüssel sind eindeutig (Klassenvorlage)
multimap	Sammlung von Schlüssel-Wert-Paaren, sortiert nach Schlüsseln (Klassenvorlage)
setzt	Sammlung eindeutiger Schlüssel, sortiert nach Schlüsseln (Klassenvorlage)
multiset	Sammlung von Schlüsseln, sortiert nach Schlüsseln (Klassenvorlage)

Beispiel

Das folgende Beispiel iteriert rückwärts über einen vector (der Legacy-Zufallszugriffsiteratoren hat).

Führen Sie diesen Code aus

#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';
}

Ausgabe

9 5 1 4 1 3

Fehlerberichte

Die folgenden Verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

DR	angewendet auf	Verhalten wie veröffentlicht	Korrigiertes Verhalten
LWG 2105	C++98	typename X::const_reverse_iterator war als ein Iteratortyp mit dem Werttyp const T erforderlich	als ein konstanter Iteratortyp mit dem Werttyp T erforderlich