Namespaces
Variants

std::ranges::views::cache_latest, std::ranges::cache_latest_view

来自 zh.cppreference.net
 
 
范围库
范围适配器
 
 
定义于头文件 <ranges>
template< ranges::input_range V >
    requires ranges::view<V>
class cache_latest_view
    : public ranges::view_interface<cache_latest_view<V>>
(1) (自C++26起)
namespace views {
    inline constexpr /* unspecified */ cache_latest = /* unspecified */;
}
(2) (自C++26起)
调用签名
template< ranges::viewable_range R >
    requires /* see below */
constexpr ranges::view auto cache_latest( R&& r );
(自C++26起)
1) 一个范围适配器,它缓存其底层view的最后访问元素,以便在重复访问时不必重新计算该元素。
2) RangeAdaptorObject。表达式 views::cache_latest(e) 是 表达式等价 于 cache_latest_view(e) 对于任何合适的子表达式 e。

cache_latest_view是一个仅input_range,从不满足borrowed_range或common_range。

嵌套类型

类型 定义
CacheT (私有) std:: conditional_t < std:: is_reference_v < ranges:: range_reference_t < V >> ,
std:: add_pointer_t < ranges:: range_reference_t < V >> ,
ranges:: range_reference_t < V >>
( 仅用于说明的成员类型* )

数据成员

成员 描述
V base_ (私有) 底层视图
( 仅用于说明的成员对象* )
non-propagating-cache < CacheT > cache_ (私有) 缓存当前迭代器最近一次解引用结果的对象
( 仅用于说明的成员对象* )

成员函数

构造 cache_latest_view
(公开成员函数)
返回底层(适配的)视图的副本
(公开成员函数)
返回指向起始位置的迭代器
(公开成员函数)
返回指向末尾位置的迭代器或哨兵
(公开成员函数)
返回元素数量。仅当底层(适配的)范围满足 sized_range 时提供
(公开成员函数)
继承自 ranges::view_interface
返回派生视图是否为空,仅当它满足 sized_range 或 forward_range
(std::ranges::view_interface<D>的公开成员函数)
(C++23)
返回指向范围起始的常量迭代器
(std::ranges::view_interface<D>的公开成员函数)
(C++23)
返回范围的常量迭代器的哨位
(std::ranges::view_interface<D>的公开成员函数)
返回派生视图是否非空,仅当 ranges::empty 对其适用
(std::ranges::view_interface<D>的公开成员函数)
获取派生视图数据的地址,仅当它的迭代器类型满足 contiguous_iterator
(std::ranges::view_interface<D>的公开成员函数)
返回派生视图中的第一个元素,仅当它满足 forward_range
(std::ranges::view_interface<D>的公开成员函数)
返回派生视图中的最后一个元素,仅当它满足 bidirectional_range 且 common_range
(std::ranges::view_interface<D>的公开成员函数)
返回第n个 元素在派生视图中,仅当它满足 random_access_range
(std::ranges::view_interface<D>的公开成员函数)

std::ranges::cache_latest_view:: cache_latest_view

cache_latest_view ( ) requires std:: default_initializable < V > = default ;
(1) (since C++26)
constexpr explicit cache_latest_view ( V base ) ;
(2) (since C++26)
1) 通过其默认成员初始化器( = V ( ) )值初始化 base_ 。
2) 使用 std :: move ( base ) 初始化 base_ 。

参数

base - 视图

std::ranges::cache_latest_view:: base

constexpr V base ( ) const & requires std:: copy_constructible < V > ;
(1) (since C++26)
constexpr V base ( ) && ;
(2) (since C++26)
1) 通过底层视图复制构造返回结果。等价于 return base_ ; 。
2) 通过底层视图移动构造返回结果。等价于 return std :: move ( base_ ) ; 。

std::ranges::cache_latest_view:: begin

constexpr auto begin ( ) ;
(自 C++26 起)

等价于 return /*iterator*/ ( * this ) ; 。

std::ranges::cache_latest_view:: end

constexpr auto end ( ) ;
(since C++26)

等价于 return /*sentinel*/ ( * this ) ; 。

std::ranges::cache_latest_view:: size

constexpr auto size ( ) requires ranges:: sized_range < V > ;
(1) (since C++26)
constexpr auto size ( ) const requires ranges:: sized_range < const V > ;
(2) (since C++26)
1,2) 等价于 return ranges:: size ( base_ ) ;

推导指引

template < class R >
cache_latest_view ( R && ) - > cache_latest_view < views:: all_t < R >> ;
(C++26 起)

嵌套类

迭代器类型
( 仅用于说明的成员类模板* )
哨兵类型
( 仅用于说明的成员类模板* )

注释

cache_latest_view 在需要生成元素的运算成本较高时非常有用。

功能测试 宏 值 标准 功能
__cpp_lib_ranges_cache_latest 202411L (C++26) std::ranges::cache_latest_view

示例

#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);
}

输出:

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