为什么std：：Range：：过滤_VIEW对象在查询其元素时必须是非常数？

Why must a std::ranges::filter_view object be non-const for querying its elements?(为什么std：：Range：：过滤_VIEW对象在查询其元素时必须是非常数？)

问题描述

#include <ranges>
#include <iostream>
#include <string_view>

using namespace std::literals;

int main()
{
    auto fn_is_l = [](auto const c) { return c == 'l'; };

    {
        auto v = "hello"sv | std::views::filter(fn_is_l);
        std::cout << *v.begin() << std::endl; // ok
    }

    {
        auto const v = "hello"sv | std::views::filter(fn_is_l);
        std::cout << *v.begin() << std::endl; // error
    }
}

参见：https://godbolt.org/z/vovvT19a5

<source>:18:30: error: passing 'const std::ranges::filter_view<
                       std::basic_string_view<char>, main()::
                       <lambda(auto:15)> >' as 'this' argument discards
                       qualifiers [-fpermissive]
   18 |         std::cout << *v.begin() << std::endl; // error
      |                       ~~~~~~~^~
In file included from <source>:1:/include/c++/11.1.0/ranges:1307:7: 
     note: in call to 'constexpr std::ranges::filter_view<_Vp, 
           _Pred>::_Iterator std::ranges::filter_view<_Vp, Pred>
           ::begin() [with _Vp = std::basic_string_view<char>; _Pred =
           main()::<lambda(auto:15)>]'
 1307 |       begin()
      |       ^~~~~

为什么std::ranges::filter_view对象必须是非常量才能查询其元素？

推荐答案

为了提供range所需的分期恒定时间复杂度，filter_view::begin将结果缓存在*this中。这会修改*this的内部状态，因此无法在const成员函数中完成。

这篇关于为什么std：：Range：：过滤_VIEW对象在查询其元素时必须是非常数？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！