A range adaptor that caches the last-accessed element of its underlying
view
so that the element does not have to be recomputed on repeated access.
cache_latest_view
is an input_range
-only that never models borrowed_range
or common_range
.
V
base_
(private) the underlying view
cache_
(private) an object that caches the result of the last indirection of the current iterator
cache_latest_view
sized_range
.
sized_range
or forward_range
std::ranges::view_interface<D>
) [edit] returns a constant iterator to the beginning of the range
std::ranges::view_interface<D>
) [edit] returns a sentinel for the constant iterator of the range
std::ranges::view_interface<D>
) [edit] returns whether the derived view is not empty, provided only if ranges::empty is applicable to it
std::ranges::view_interface<D>
) [edit] gets the address of derived view's data, provided only if its iterator type satisfies contiguous_iterator
std::ranges::view_interface<D>
) [edit] returns the first element in the derived view, provided if it satisfies forward_range
std::ranges::view_interface<D>
) [edit] returns the last element in the derived view, provided only if it satisfies bidirectional_range
and common_range
std::ranges::view_interface<D>
) [edit] returns the n
th element in the derived view, provided only if it satisfies random_access_range
std::ranges::view_interface<D>
) [edit] std::ranges::cache_latest_view::cache_latest_view (1) (since C++26)
constexpr explicit cache_latest_view( V base );
(2) (since C++26)1) Value-initializes base_
via its default member initializer (= V()).
2) Initializes base_
with std::move(base).
constexpr V base() &&;
(2) (since C++26)1) Copy-constructs the result from the underlying view. Equivalent to return base_;.
2) Move-constructs the result from the underlying view. Equivalent to return std::move(base_);.
std::ranges::cache_latest_view::beginconstexpr auto begin();
(since C++26)Equivalent to return /*iterator*/(*this);.
std::ranges::cache_latest_view::endconstexpr auto end();
(since C++26)Equivalent to return /*sentinel*/(*this);.
std::ranges::cache_latest_view::size [edit] Deduction guides template< class R >cache_latest_view
is useful if the computation of the element to produce is expensive.
#include <algorithm> #include <print> #include <ranges> int main() { const auto v = {1, 2, 3, 4, 5}; auto square = [](int i) { std::print("transform: {} ", i); return i * i; }; auto is_even = [](int i) { std::print("filter: {} ", i); return i % 2 == 0; }; auto print = [](auto v) { std::ranges::for_each(v, [](int i){ std::println("Got: {}", i); }); std::println(); }; std::println("Without caching latest (note recalculations):"); auto even_squares = v | std::views::transform(square) | std::views::filter(is_even); print(even_squares); std::println("With caching latest:"); auto fast_even_squares = v | std::views::transform(square) | std::views::cache_latest | std::views::filter(is_even); print(fast_even_squares); }
Output:
Without caching latest (note recalculations): transform: 1 filter: 1 transform: 2 filter: 4 transform: 2 Got: 4 transform: 3 filter: 9 transform: 4 filter: 16 transform: 4 Got: 16 transform: 5 filter: 25 With caching latest: transform: 1 filter: 1 transform: 2 filter: 4 Got: 4 transform: 3 filter: 9 transform: 4 filter: 16 Got: 16 transform: 5 filter: 25
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4