C++ named requirements: ReversibleContainer

A ReversibleContainer is a Container that has iterators that meet the requirements of either LegacyBidirectionalIterator or LegacyRandomAccessIterator . Such iterators allow a ReversibleContainer to be iterated over in reverse.

Requirements

A type satisfies ReversibleContainer if it satisfies Container , its iterator type belongs to the bidirectional or random access iterator categories and, given the following types and values, the semantic and complexity requirements in the tables below are satisfied:

Types

Expressions

The types reverse_iterator and const_reverse_iterator in the following table denote typename X :: reverse_iterator and typename X :: const_reverse_iterator respectively.

Library types

The following standard library types satisfy ReversibleContainer requirements:

Example

#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

Defect reports

The following behavior-changing defect reports were applied retroactively to previously published C++ standards.