Range-v3
Range algorithms, views, and actions for the Standard Library
Range

Description

Core range functionality.

Modules

 Range Concepts
 Range concepts.
 

Classes

struct  ranges::at_fn
 Checked indexed range access. More...
 
struct  ranges::back_fn
 
struct  ranges::bidirectional_range_tag
 
struct  ranges::common_range_tag
 
struct  ranges::contiguous_range_tag
 
struct  ranges::dangling
 A placeholder for an iterator or a sentinel into a range that may no longer be valid. More...
 
struct  ranges::forward_range_tag
 
struct  ranges::front_fn
 
struct  ranges::index_fn
 Unchecked indexed range access. More...
 
struct  ranges::input_range_tag
 
struct  ranges::random_access_range_tag
 
struct  ranges::range_cardinality< Rng, Void >
 
struct  ranges::range_tag
 
struct  ranges::sized_range_tag
 

Typedefs

template<typename I , typename S >
using ranges::common_iterator_t = meta::conditional_t< std::is_same< I, S >::value, I, detail::common_iterator_impl_t< I, S > >
 
template<typename Rng >
using ranges::common_range_tag_of = std::enable_if_t< range< Rng >, meta::conditional_t< common_range< Rng >, common_range_tag, range_tag > >
 
template<typename Rng >
using ranges::range_common_iterator_t = common_iterator_t< iterator_t< Rng >, sentinel_t< Rng > >
 
template<typename Rng >
using ranges::range_common_reference_t = iter_common_reference_t< iterator_t< Rng > >
 
template<typename Rng >
using ranges::range_difference_t = iter_difference_t< iterator_t< Rng > >
 
template<typename Rng >
using ranges::range_reference_t = iter_reference_t< iterator_t< Rng > >
 
template<typename Rng >
using ranges::range_rvalue_reference_t = iter_rvalue_reference_t< iterator_t< Rng > >
 
template<typename Rng >
using ranges::range_size_t = decltype(ranges::size(std::declval< Rng & >()))
 
template<typename Rng >
using ranges::range_tag_of = std::enable_if_t< range< Rng >, meta::conditional_t< contiguous_range< Rng >, contiguous_range_tag, meta::conditional_t< random_access_range< Rng >, random_access_range_tag, meta::conditional_t< bidirectional_range< Rng >, bidirectional_range_tag, meta::conditional_t< forward_range< Rng >, forward_range_tag, meta::conditional_t< input_range< Rng >, input_range_tag, range_tag > >> >> >
 
template<typename Rng >
using ranges::range_value_t = iter_value_t< iterator_t< Rng > >
 
template<typename Rng >
using ranges::sized_range_tag_of = std::enable_if_t< range< Rng >, meta::conditional_t< sized_range< Rng >, sized_range_tag, range_tag > >
 

Functions

template<typename Cont , typename Rng >
CPP_TEMPLATE_AUX_0 ranges::a (requires ` range< Rng > &&detail::convertible_to_cont< Rng, Cont >) aaauto to(Rng &&rng) -> Cont
 This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.
 
template<template< typename... > class ContT, typename Rng >
CPP_TEMPLATE_AUX_0 ranges::a (requires ` range< Rng > &&detail::convertible_to_cont< Rng, ContT< range_value_t< Rng >>>) aaauto to(Rng &&rng) -> ContT< range_value_t< Rng >>
 This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.
 
concept() ranges::bidirectional_range_ (T)
 
concept() ranges::common_range_ (T)
 
concept() ranges::container_ (T)
 
concept() ranges::contiguous_range_ (T)
 
concept() ranges::forward_range_ (T)
 
concept() ranges::input_range_ (T)
 
concept() ranges::lvalue_container_like_ (T)
 
concept() ranges::output_range_ (T, V)
 
concept() ranges::random_access_range_ (T)
 
concept() ranges::sized_range_ (T)
 
template<template< typename... > class ContT>
auto ranges::to () -> detail::to_container_fn< detail::from_range< ContT >>
 For initializing a container of the specified type with the elements of an Range. More...
 

Variables

template<typename T >
concept ranges::_range__requires_ = CPP_REQUIRES_requires ` (T & t) ( ranges::begin(t), ranges::end(t) )
 Range concepts below.
 
constexpr at_fn ranges::at {}
 Checked indexed range access. More...
 
constexpr back_fn ranges::back {}
 
constexpr _begin_::fn ranges::begin {}
 
concept() ranges::bidirectional_iterator< iterator_t< T > >
 
template<typename T >
concept ranges::bidirectional_range
 
template<typename T >
concept ranges::borrowed_range
 
constexpr _cbegin_::fn ranges::cbegin {}
 
constexpr _cdata_::fn ranges::cdata {}
 
constexpr _cend_::fn ranges::cend {}
 
template<typename T >
concept ranges::common_range
 
template<typename T >
concept ranges::container
 
template<typename T >
concept ranges::contiguous_range
 
template<typename T >
 ranges::CPP_TEMPLATE_AUX_1
 
constexpr _crbegin_::fn ranges::crbegin {}
 
constexpr _crend_::fn ranges::crend {}
 
constexpr _empty_::fn ranges::empty {}
 
template<typename T >
constexpr bool ranges::enable_view
 
constexpr _end_::fn ranges::end {}
 
template<typename Rng , typename I , typename S >
concept ranges::erasable_range
 
template<typename Rng , typename I , typename S >
concept ranges::erasable_range__requires_ = CPP_REQUIRES_requires ` (Rng && rng, I first, S last) ( ranges::erase((Rng &&) rng, first, last) )
 
concept() ranges::forward_iterator< iterator_t< T > >
 
template<typename T >
concept ranges::forward_range
 
constexpr front_fn ranges::front {}
 
constexpr index_fn ranges::index {}
 Unchecked indexed range access. More...
 
concept() ranges::input_iterator< iterator_t< T > >
 
template<typename T >
concept ranges::input_range
 
template<typename T >
concept ranges::lvalue_container_like
 
concept() ranges::output_iterator< iterator_t< T >, V >
 
template<typename T , typename V >
concept ranges::output_range
 
concept() ranges::random_access_iterator< iterator_t< T > >
 
template<typename T >
concept ranges::random_access_range
 
template<typename C >
concept ranges::random_access_reservable
 
template<typename T >
concept ranges::range
 
constexpr _rbegin_::fn ranges::rbegin {}
 
constexpr _rend_::fn ranges::rend {}
 
template<typename C >
concept ranges::reservable
 
template<typename C >
concept ranges::reservable__requires_ = CPP_REQUIRES_requires ` (C & c, C const & cc) ( c.reserve(ranges::size(c)), cc.capacity(), cc.max_size(), concepts::requires_<same_as<decltype(cc.capacity()), decltype(ranges::size(c))>>, concepts::requires_<same_as<decltype(cc.max_size()), decltype(ranges::size(c))>> )
 
template<typename C , typename I >
concept ranges::reservable_with_assign
 
template<typename C , typename I >
concept ranges::reservable_with_assign__requires_ = CPP_REQUIRES_requires ` (C & c, I i) ( c.assign(i, i) )
 
template<typename R >
constexpr bool ranges::safe_range = borrowed_range<R>
 
concept() ranges::same_as< iterator_t< T >, sentinel_t< T > >
 
template<typename T >
concept ranges::semi_container
 
constexpr _size_::fn ranges::size {}
 
template<typename T >
concept ranges::sized_range
 
template<typename T >
concept ranges::sized_range__requires_ = CPP_REQUIRES_requires ` (T & t) ( ranges::size(t) )
 
constexpr detail::to_container_fn< detail::from_range< std::vector > > ranges::to_vector {}
 
template<typename T >
concept ranges::view_
 View concepts below. More...
 
template<typename T >
concept ranges::viewable_range
 

Function Documentation

◆ to()

template<template< typename... > class ContT>
auto ranges::to ( ) -> detail::to_container_fn<detail::from_range<ContT>>

#include <range/v3/range/conversion.hpp>

For initializing a container of the specified type with the elements of an Range.

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Variable Documentation

◆ at

constexpr at_fn ranges::at {}
constexpr

#include <range/v3/range/operations.hpp>

Checked indexed range access.

See also
at_fn

◆ back

constexpr back_fn ranges::back {}
constexpr

◆ begin

constexpr _begin_::fn ranges::begin {}
constexpr

#include <range/v3/range/access.hpp>

Parameters
r
Returns
r, if r is an array. Otherwise, r.begin() if that expression is well-formed and returns an input_or_output_iterator. Otherwise, begin(r) if that expression returns an input_or_output_iterator.

Referenced by ranges::view_interface< Derived, Cardinality >::c().

◆ bidirectional_range

template<typename T >
concept ranges::bidirectional_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
forward_range<T> && ranges::bidirectional_range__concept_ < T >

◆ borrowed_range

template<typename T >
concept ranges::borrowed_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
range<T> && detail::_borrowed_range<T>

◆ cbegin

constexpr _cbegin_::fn ranges::cbegin {}
constexpr

#include <range/v3/range/access.hpp>

Parameters
r
Returns
The result of calling ranges::begin with a const-qualified reference to r.

◆ cdata

constexpr _cdata_::fn ranges::cdata {}
constexpr

#include <range/v3/range/primitives.hpp>

Parameters
r
Returns
The result of calling ranges::data with a const-qualified (lvalue or rvalue) reference to r.

◆ cend

constexpr _cend_::fn ranges::cend {}
constexpr

#include <range/v3/range/access.hpp>

Parameters
r
Returns
The result of calling ranges::end with a const-qualified reference to r.

◆ common_range

template<typename T >
concept ranges::common_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
range<T> && ranges::common_range__concept_ < T >

◆ container

template<typename T >
concept ranges::container

#include <range/v3/action/concepts.hpp>

Initial value:
=
semi_container<T> &&
ranges::container__concept_ < T >

◆ contiguous_range

template<typename T >
concept ranges::contiguous_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
random_access_range<T> && ranges::contiguous_range__concept_ < T >

◆ crbegin

constexpr _crbegin_::fn ranges::crbegin {}
constexpr

#include <range/v3/range/access.hpp>

Parameters
r
Returns
The result of calling ranges::rbegin with a const-qualified reference to r.

◆ crend

constexpr _crend_::fn ranges::crend {}
constexpr

#include <range/v3/range/access.hpp>

Parameters
r
Returns
The result of calling ranges::rend with a const-qualified reference to r.

◆ empty

constexpr _empty_::fn ranges::empty {}
constexpr

#include <range/v3/range/primitives.hpp>

Returns
true if and only if range contains no elements.

◆ enable_view

template<typename T >
constexpr bool ranges::enable_view
constexpr

#include <range/v3/range/concepts.hpp>

Initial value:
=
ext::enable_view<T>::value

◆ end

constexpr _end_::fn ranges::end {}
constexpr

#include <range/v3/range/access.hpp>

Parameters
r
Returns
r+size(r), if r is an array. Otherwise, r.end() if that expression is well-formed and returns an input_or_output_iterator. Otherwise, end(r) if that expression returns an input_or_output_iterator.

Referenced by ranges::view_interface< Derived, Cardinality >::c().

◆ erasable_range

template<typename Rng , typename I , typename S >
concept ranges::erasable_range

#include <range/v3/action/erase.hpp>

Initial value:
=
range<Rng> && ranges::erasable_range__requires_ < Rng, I, S >

◆ forward_range

template<typename T >
concept ranges::forward_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
input_range<T> && ranges::forward_range__concept_ < T >

◆ front

constexpr front_fn ranges::front {}
constexpr

◆ index

constexpr index_fn ranges::index {}
constexpr

#include <range/v3/range/operations.hpp>

Unchecked indexed range access.

See also
index_fn

◆ input_range

template<typename T >
concept ranges::input_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
range<T> && ranges::input_range__concept_ < T >

◆ lvalue_container_like

template<typename T >
concept ranges::lvalue_container_like

#include <range/v3/action/concepts.hpp>

Initial value:
=
forward_range<T> &&
ranges::lvalue_container_like__concept_ < T >

◆ output_range

template<typename T , typename V >
concept ranges::output_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
range<T> && ranges::output_range__concept_ < T, V >

◆ random_access_range

template<typename T >
concept ranges::random_access_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
bidirectional_range<T> && ranges::random_access_range__concept_ < T >

◆ random_access_reservable

template<typename C >
concept ranges::random_access_reservable

#include <range/v3/action/concepts.hpp>

Initial value:
=
reservable<C> && random_access_range<C>

◆ range

template<typename T >
concept ranges::range

#include <range/v3/range/concepts.hpp>

Initial value:
=
ranges::_range__requires_ < T >

◆ rbegin

constexpr _rbegin_::fn ranges::rbegin {}
constexpr

#include <range/v3/range/access.hpp>

Parameters
r
Returns
make_reverse_iterator(r + ranges::size(r)) if r is an array. Otherwise, r.rbegin() if that expression is well-formed and returns an input_or_output_iterator. Otherwise, make_reverse_iterator(ranges::end(r)) if ranges::begin(r) and ranges::end(r) are both well-formed and have the same type that satisfies bidirectional_iterator.

◆ rend

constexpr _rend_::fn ranges::rend {}
constexpr

#include <range/v3/range/access.hpp>

Parameters
r
Returns
make_reverse_iterator(r) if r is an array. Otherwise, r.rend() if that expression is well-formed and returns a type that satisfies sentinel_for<S, I> where I is the type of ranges::rbegin(r). Otherwise, make_reverse_iterator(ranges::begin(r)) if ranges::begin(r) and ranges::end(r) are both well-formed and have the same type that satisfies bidirectional_iterator.

◆ reservable

template<typename C >
concept ranges::reservable

#include <range/v3/action/concepts.hpp>

Initial value:
=
container<C> && sized_range<C> && ranges::reservable__requires_ < C >

◆ reservable_with_assign

template<typename C , typename I >
concept ranges::reservable_with_assign

#include <range/v3/action/concepts.hpp>

Initial value:
=
reservable<C> &&
input_iterator<I> &&
ranges::reservable_with_assign__requires_ < C, I >

◆ semi_container

template<typename T >
concept ranges::semi_container

#include <range/v3/action/concepts.hpp>

Initial value:
=
forward_range<T> && default_constructible<uncvref_t<T>> &&
movable<uncvref_t<T>> &&
!view_<T>

◆ size

constexpr _size_::fn ranges::size {}
constexpr

#include <range/v3/range/primitives.hpp>

Returns
For a given expression E of type T, ranges::size(E) is equivalent to:
  • +extent_v<T> if T is an array type.
  • Otherwise, +E.size() if it is a valid expression and its type I models integral and disable_sized_range<std::remove_cvref_t<T>> is false.
  • Otherwise, +size(E) if it is a valid expression and its type I models integral with overload resolution performed in a context that includes the declaration:
    template<class T> void size(T&&) = delete;
    meta::size_t< L::size()> size
    An integral constant wrapper that is the size of the meta::list L.
    Definition: meta.hpp:1696
    and does not include a declaration of ranges::size, and disable_sized_range<std::remove_cvref_t<T>> is false.
  • Otherwise, static_cast<U>(ranges::end(E) - ranges::begin(E)) where U is std::make_unsigned_t<iter_difference_t<iterator_t<T>>> if iter_difference_t<iterator_t<T>> satisfies integral and iter_difference_t<iterator_t<T>> otherwise; except that E is evaluated once, if it is a valid expression and the types I and S of ranges::begin(E) and ranges::end(E) model sized_sentinel_for<S, I> and forward_iterator<I>.
  • Otherwise, ranges::size(E) is ill-formed.

◆ sized_range

template<typename T >
concept ranges::sized_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
range<T> &&
!disable_sized_range<uncvref_t<T>> &&
ranges::sized_range__requires_ < T > &&
ranges::sized_range__concept_ < T >

◆ view_

template<typename T >
concept ranges::view_

#include <range/v3/range/concepts.hpp>

Initial value:
=
range<T> &&
semiregular<T> &&
enable_view<T>

View concepts below.

◆ viewable_range

template<typename T >
concept ranges::viewable_range

#include <range/v3/range/concepts.hpp>

Initial value:
=
range<T> &&
(borrowed_range<T> || view_<uncvref_t<T>>)