a != b | Convertible to | ||
| Less | a < b | Convertible to | |
| Greater | a > b | Convertible to | |
| Less or equal | a <= b | Convertible to | |
| Greater or equal | a >= b | Convertible to |
Semantics of an expression is defined only where it is not defined in Container, EqualityComparable, or LessThanComparable, or where there is additional information.
| Name | Expression | Semantics |
|---|---|---|
| Equality | a == b | Returns |
| Less | a < b | Equivalent to |
The equality and inequality operations are linear in the container's size.
| Ordering | Two different iterations through a forward container will access its elements in the same order, providing that there have been no intervening mutative operations. |
• vector
• list
• slist
• deque
• set
• hash_set
• map
• hash_map
• multiset
• hash_multiset
• multimap
• hash_multimap
The iterator overview, Forward Iterator, Sequence
Reversible Container
Category: containers
Component type: concept
A Reversible Container is a Forward Container whose iterators are Bidirectional Iterators. It allows backwards iteration through the container.
Forward Container
Two new types are introduced. In addition, the iterator type and the const iterator type must satisfy a more stringent requirement than for a Forward Container. The iterator and reverse iterator types must be Bidirectional Iterators, not merely Forward Iterators.
| Reverse iterator type | X::reverse_iterator | A Reverse Iterator adaptor whose base iterator type is the container's iterator type. Incrementing an object of type |
