Ranges library (C++20)
The ranges library is an extension and generalization of the algorithms and iterator libraries that makes them more powerful by making them composable and less error-prone.
The library creates and manipulates range views, lightweight objects that indirectly represent iterable sequences (ranges). Ranges are an abstraction on top of
-
[
begin,
end)
– iterator pairs, e.g. ranges made by implicit conversion from containers. All algorithms that take iterator pairs now have overloads that accept ranges (e.g. ranges::sort) - begin
+
[
0,
size)
– counted sequences, e.g. range returned by views::counted -
[
begin,
predicate)
– conditionally-terminated sequences, e.g. range returned by views::take_while -
[
begin,
..)
– unbounded sequences, e.g. range returned by views::iota
The ranges library includes range algorithms, which are applied to ranges eagerly, and range adaptors, which are applied to views lazily. Adaptors can be composed into pipelines, so that their actions take place as the view is iterated.
Defined in header <ranges>
|
||
namespace std { namespace views = ranges::views; |
(since C++20) | |
The namespace alias std::views
is provided as a shorthand for std::ranges::views
.
Defined in namespace
std::ranges | |
Range access | |
Defined in header
<ranges> | |
Defined in header
<iterator> | |
(C++20) |
returns an iterator to the beginning of a range (customization point object) |
(C++20) |
returns a sentinel indicating the end of a range (customization point object) |
(C++20) |
returns an iterator to the beginning of a read-only range (customization point object) |
(C++20) |
returns a sentinel indicating the end of a read-only range (customization point object) |
(C++20) |
returns a reverse iterator to a range (customization point object) |
(C++20) |
returns a reverse end iterator to a range (customization point object) |
(C++20) |
returns a reverse iterator to a read-only range (customization point object) |
(C++20) |
returns a reverse end iterator to a read-only range (customization point object) |
(C++20) |
returns an integer equal to the size of a range (customization point object) |
(C++20) |
returns a signed integer equal to the size of a range (customization point object) |
(C++20) |
checks whether a range is empty (customization point object) |
(C++20) |
obtains a pointer to the beginning of a contiguous range (customization point object) |
(C++20) |
obtains a pointer to the beginning of a read-only contiguous range (customization point object) |
Range primitives | |
Defined in header
<ranges> | |
(C++20)(C++23)(C++20)(C++23) |
obtains iterator and sentinel types of a range (alias template) |
(C++20)(C++20)(C++20) |
obtains size, difference, and value types of a range (alias template) |
obtains reference types of a range (alias template) | |
Dangling iterator handling | |
Defined in header
<ranges> | |
(C++20) |
a placeholder type indicating that an iterator or a subrange should not be returned since it would be dangling (class) |
obtains iterator type or subrange type of a borrowed_range (alias template) | |
Other utilities | |
Defined in header
<ranges> | |
(C++23) |
tags a range to be treated as a sequence rather than a single value (class template) |
Range concepts | |
Defined in header
<ranges> | |
(C++20) |
specifies that a type is a range, that is, it provides a begin iterator and an end sentinel (concept) |
(C++20) |
specifies that a type is a range and iterators obtained from an expression of it can be safely returned without danger of dangling (concept) |
(C++20) |
specifies that a range knows its size in constant time (concept) |
(C++20) |
specifies that a range is a view, that is, it has constant time copy/move/assignment (concept) |
(C++20) |
specifies a range whose iterator type satisfies input_iterator (concept) |
(C++20) |
specifies a range whose iterator type satisfies output_iterator (concept) |
(C++20) |
specifies a range whose iterator type satisfies forward_iterator (concept) |
(C++20) |
specifies a range whose iterator type satisfies bidirectional_iterator (concept) |
(C++20) |
specifies a range whose iterator type satisfies random_access_iterator (concept) |
(C++20) |
specifies a range whose iterator type satisfies contiguous_iterator (concept) |
(C++20) |
specifies that a range has identical iterator and sentinel types (concept) |
(C++20) |
specifies the requirements for a range to be safely convertible to a view (concept) |
(C++23) |
specifies that a range has read-only elements (concept) |
Range conversions | |
Defined in header
<ranges> | |
(C++23) |
constructs a new non-view object from an input range (function template) |
Views | |
Defined in header
<ranges> | |
(C++20) |
helper class template for defining a view , using the curiously recurring template pattern (class template) |
(C++20) |
combines an iterator-sentinel pair into a view (class template) |
[edit] Range factories
Defined in header
<ranges> | |
Defined in namespace
std::ranges | |
an empty view with no elements(class template) (variable template) | |
a view that contains a single element of a specified value(class template) (customization point object) | |
(C++20) |
a view consisting of a sequence generated by repeatedly incrementing an initial value(class template) (customization point object) |
a view consisting of a generated sequence by repeatedly producing the same value(class template) (customization point object) | |
a view consisting of the elements obtained by successive application of operator>> on the associated input stream(class template) (customization point object) |
[edit] Range adaptors
Defined in header
<ranges> | |
Defined in namespace
std::ranges | |
helper base class template for defining a range adaptor closure object (class template) | |
(C++20) |
a view that includes all elements of a range (alias template) (range adaptor object) |
(C++20) |
a view of the elements of some other range (class template) |
(C++20) |
a view with unique ownership of some range (class template) |
a view of a sequence that casts each element to an rvalue(class template) (range adaptor object) | |
a view that consists of the elements of a range that satisfies a predicate(class template) (range adaptor object) | |
a view of a sequence that applies a transformation function to each element(class template) (range adaptor object) | |
(C++20) |
a view consisting of the first N elements of another view (class template) (range adaptor object) |
a view consisting of the initial elements of another view , until the first element on which a predicate returns false(class template) (range adaptor object) | |
(C++20) |
a view consisting of elements of another view , skipping the first N elements(class template) (range adaptor object) |
a view consisting of the elements of another view , skipping the initial subsequence of elements until the first element where the predicate returns false(class template) (range adaptor object) | |
(C++20) |
a view consisting of the sequence obtained from flattening a view of range s(class template) (range adaptor object) |
a view consisting of the sequence obtained from flattening a view of ranges, with the delimiter in between elements(class template) (range adaptor object) | |
a view over the subranges obtained from splitting another view using a delimiter(class template) (range adaptor object) | |
a view over the subranges obtained from splitting another view using a delimiter(class template) (range adaptor object) | |
a view consisting of concatenation of the adapted views(class template) (customization point object) | |
(C++20) |
creates a subrange from an iterator and a count (customization point object) |
converts a view into a common_range (class template) (range adaptor object) | |
a view that iterates over the elements of another bidirectional view in reverse order(class template) (range adaptor object) | |
converts a view into a constant_range (class template) (range adaptor object) | |
takes a view consisting of tuple-like values and a number N and produces a view of Nth element of each tuple(class template) (range adaptor object) | |
(C++20) |
takes a view consisting of pair-like values and produces a view of the first elements of each pair(class template) (range adaptor object) |
takes a view consisting of pair-like values and produces a view of the second elements of each pair(class template) (range adaptor object) | |
a view that maps each element of adapted sequence to a tuple of both the element's position and its value(class template) (range adaptor object) | |
(C++23) |
a view consisting of tuples of references to corresponding elements of the adapted views(class template) (customization point object) |
a view consisting of results of application of a transformation function to corresponding elements of the adapted views(class template) (customization point object) | |
a view consisting of tuples of references to adjacent elements of the adapted view(class template) (range adaptor object) | |
a view consisting of results of application of a transformation function to adjacent elements of the adapted view(class template) (range adaptor object) | |
a range of view s that are N -sized non-overlapping successive chunks of the elements of another view (class template) (range adaptor object) | |
a view whose Mth element is a view over the Mth through (M + N - 1)th elements of another view (class template) (range adaptor object) | |
splits the view into subranges between each pair of adjacent elements for which the given predicate returns false(class template) (range adaptor object) | |
a view consisting of elements of another view , advancing over N elements at a time(class template) (range adaptor object) | |
a view consisting of tuples of results calculated by the n-ary cartesian product of the adapted views(class template) (customization point object) | |
a view that caches the last-accessed element of its underlying sequence(class template) (range adaptor object) |
[edit] Range generators
Defined in header
<generator> | |
Defined in namespace
std | |
(C++23) |
A view that represents synchronous coroutine generator (class template) |
[edit] Helper items
[edit] Range adaptor objects
See RangeAdaptorObject (RAO).
[edit] Range adaptor closure objects
See RangeAdaptorClosureObject (RACO).
[edit] Customization point objects
See Customization point object (CPO).
[edit] Assignable wrapper
Some range adaptors wrap their elements or function objects with the copyable-box
(until C++23)movable-box
(since C++23). The wrapper augments the wrapped object with assignability when needed.
[edit] Non-propagating cache
Some range adaptors are specified in terms of an exposition-only class template non-propagating-cache
, which behaves almost like std::optional<T> (see description for differences).
[edit] Conditionally-const
type
template< bool Const, class T > using /*maybe-const*/ = std::conditional_t<Const, const T, T>; |
(exposition only*) | |
The alias template /*maybe-const*/ is a shorthand used to conditionally apply a const qualifier to the type T
.
[edit] Integer-like type helper templates
template< /*is-integer-like*/ T > using /*make-signed-like-t*/<T> = /* see description */; |
(1) | (exposition only*) |
template< /*is-integer-like*/ T > using /*make-unsigned-like-t*/<T> = /* see description */; |
(2) | (exposition only*) |
template< /*is-integer-like*/ T > /*make-unsigned-like-t*/<T> /*to-unsigned-like*/( T t ) |
(3) | (exposition only*) |
T
:
- If
T
is an integer type, /*make-signed-like-t*/<T> is std::make_signed_t<T>. - Otherwise, /*make-signed-like-t*/<T> is a corresponding unspecified signed-integer-like type of the same width as
T
.
T
:
- If
T
is an integer type, /*make-unsigned-like-t*/<T> is std::make_unsigned_t<T>. - Otherwise, /*make-signed-like-t*/<T> is a corresponding unspecified unsigned-integer-like type of the same width as
T
.
[edit] Customization point object helpers
template< ranges::input_range R > constexpr auto& /*possibly-const-range*/(R& r) noexcept |
(1) | (exposition only*) |
template< class T > constexpr auto /*as-const-pointer*/( const T* p ) noexcept |
(2) | (exposition only*) |
Some range access customization point objects are specified in terms of these exposition-only function templates.
[edit] Range adaptor helpers
template< class F, class Tuple > constexpr auto /*tuple-transform*/( F&& f, Tuple&& tuple ) |
(1) | (exposition only*) |
template< class F, class Tuple > constexpr void /*tuple-for-each*/( F&& f, Tuple&& tuple ) |
(2) | (exposition only*) |
template< class T > constexpr T& /*as-lvalue*/( T&& t ) |
(3) | (exposition only*) |
Some range adaptors are specified in terms of these exposition-only function templates.
[edit] Helper concepts
Following exposition-only concepts are used for several types, but they are not parts of the interface of standard library.
template< class R > concept /*simple-view*/ = |
(1) | (exposition only*) |
template< class I > concept /*has-arrow*/ = |
(2) | (exposition only*) |
template< class T, class U > concept /*different-from*/ = |
(3) | (exposition only*) |
template< class R > concept /*range-with-movable-references*/ = |
(4) | (exposition only*) |
template< bool C, class... Views > concept /*all-random-access*/ = |
(5) | (exposition only*) |
template< bool C, class... Views > concept /*all-bidirectional*/ = |
(6) | (exposition only*) |
template< bool C, class... Views > concept /*all-forward*/ = |
(7) | (exposition only*) |
[edit] Notes
[edit] Example
#include <iostream> #include <ranges> int main() { auto const ints = {0, 1, 2, 3, 4, 5}; auto even = [](int i) { return 0 == i % 2; }; auto square = [](int i) { return i * i; }; // the "pipe" syntax of composing the views: for (int i : ints | std::views::filter(even) | std::views::transform(square)) std::cout << i << ' '; std::cout << '\n'; // a traditional "functional" composing syntax: for (int i : std::views::transform(std::views::filter(ints, even), square)) std::cout << i << ' '; }
Output:
0 4 16 0 4 16
[edit] Defect reports
The following behavior-changing defect reports were applied retroactively to previously published C++ standards.
DR | Applied to | Behavior as published | Correct behavior |
---|---|---|---|
LWG 3509 (P2281R1) |
C++20 | it was unclear how range adaptor objects bound trailing arguments | they are bound by value |
LWG 3948 | C++23 | possibly-const-range and as-const-pointer were not declared noexcept
|
declared noexcept |