命名空间
变体
操作

std::ranges::filter_view<V,Pred>::iterator

来自 cppreference.com
< cpp‎ | ranges‎ | filter view
 
 
范围库
范围适配器
 
 
class /*iterator*/;
(自 C++20 起)
(仅供说明*)

filter_view::begin 的返回类型。

如果 V 模仿 bidirectional_range,则这是一个 bidirectional_iterator;如果 V 模仿 forward_range,则这是一个 forward_iterator;否则为 input_iterator

允许修改此迭代器所指示的元素,但如果结果值不满足过滤器的谓词,则会导致未定义的行为。

内容

[编辑] 成员类型

成员类型 定义
iterator_concept
iterator_category
(有条件地存在)

仅当且仅当 V 模仿 forward_range 时定义。令 C 为类型 std::iterator_traits<ranges::iterator_t<V>>::iterator_category

value_type ranges::range_value_t<V>
difference_type ranges::range_difference_t<V>

[编辑] 数据成员

成员名称 定义
current_ (private) 类型为 ranges::iterator_t<V> 的迭代器,指向基础 view
(仅供说明成员对象*)
parent_ (private) 指向父级filter_view对象的类型为ranges::filter_view<V, Pred>*的指针。
(仅供说明成员对象*)

[edit] 成员函数

构造一个迭代器
(公有成员函数)
返回底层迭代器
(公有成员函数)
转发到底层迭代器
(公有成员函数)
使迭代器前进
(公有成员函数)
使迭代器后退
(公有成员函数)

std::ranges::filter_view::iterator::iterator

/*iterator*/()
    requires std::default_initializable<ranges::iterator_t<V>> = default;
(1) (自 C++20 起)
constexpr /*iterator*/( filter_view& parent,
                        ranges::iterator_t<V> current );
(2) (自 C++20 起)
1) 使用其默认成员初始化器初始化 current_parent_,分别为= ranges::iterator_t<V>()= nullptr
2) 使用std::move(current) 初始化 current_,使用std::addressof(parent) 初始化 parent_

std::ranges::filter_view::iterator::base

constexpr const ranges::iterator_t<V>& base() const & noexcept;
(1) (自 C++20 起)
constexpr ranges::iterator_t<V> base() &&;
(2) (自 C++20 起)
1) 等效于return current_;
2) 等效于return std::move(current_);

std::ranges::filter_view::iterator::operator*,->

constexpr ranges::range_reference_t<V> operator*() const;
(1) (自 C++20 起)
constexpr ranges::iterator_t<V> operator->() const

    requires /*has-arrow*/<ranges::iterator_t<V>> &&

             std::copyable<ranges::iterator_t<V>>;
(2) (自 C++20 起)
1) 等效于return *current_;
2) 等效于return current_;

对于类型 I/*has-arrow*/<I> 被建模或满足,当且仅当 I 建模或满足 input_iterator,并且 I 是指针类型或 requires(I i){ i.operator->();} 为 true

std::ranges::filter_view::iterator::operator++

constexpr /*iterator*/& operator++();
(1) (自 C++20 起)
constexpr void operator++( int );
(2) (自 C++20 起)
constexpr /*iterator*/ operator++( int )
    requires ranges::forward_range<V>;
(3) (自 C++20 起)
1) 等效于
current_ = ranges::find_if(std::move(++current_), ranges::end(parent_->base_),
                           std::ref(*parent_->pred_));
return *this;
.
2) 等效于 ++*this;
3) 等效于 auto tmp = *this; ++*this; return tmp;

std::ranges::filter_view::iterator::operator--

constexpr /*iterator*/& operator--()
    requires ranges::bidirectional_range<V>;
(1) (自 C++20 起)
constexpr /*iterator*/ operator--( int )
    requires ranges::bidirectional_range<V>;
(2) (自 C++20 起)
1) 等效于
do
    --current_;
while (!std::invoke(*parent_->pred_, *current_));
return *this;
.
2) 等效于 auto tmp = *this; --*this; return tmp;

[edit] 非成员函数

比较底层迭代器
(函数)
(C++20)
将底层迭代器解引用结果转换为其关联的右值引用类型
(函数)
(C++20)
交换两个底层迭代器指向的对象
(函数)

operator==(std::ranges::filter_view::iterator)

friend constexpr bool operator==( const /*iterator*/& x, const /*iterator*/& y )
    requires std::equality_comparable<ranges::iterator_t<V>>;
(自 C++20 起)

等效于return x.current_ == y.current_;

!= 运算符从 operator== 合成

此函数对普通的 非限定限定查找不可见,只能通过 参数依赖查找std::ranges::filter_view::iterator 是参数的关联类时找到。

iter_move(std::ranges::filter_view::iterator)

friend constexpr ranges::range_rvalue_reference_t<V>

iter_move( const /*iterator*/& i )

    noexcept(noexcept(ranges::iter_move(i.current_)));
(自 C++20 起)

等效于 return ranges::iter_move(i.current_);

此函数对普通的 非限定限定查找不可见,只能通过 参数依赖查找std::ranges::filter_view::iterator 是参数的关联类时找到。

iter_swap(std::ranges::filter_view::iterator)

friend constexpr void iter_swap( const /*iterator*/& x, const /*iterator*/& y )

    noexcept(noexcept(ranges::iter_swap(x.current_, y.current_)))

        requires std::indirectly_swappable<ranges::iterator_t<V>>;
(自 C++20 起)

等同于 ranges::iter_swap(x.current_, y.current_).

此函数对普通的 非限定限定查找不可见,只能通过 参数依赖查找std::ranges::filter_view::iterator 是参数的关联类时找到。

[编辑] 缺陷报告

以下行为变更缺陷报告已追溯应用于之前发布的 C++ 标准。

DR 应用于 已发布的行为 正确行为
P2259R1 C++20 成员类型 iterator_category 始终被定义 仅在 Vforward_range 时定义
LWG 3533 C++20 baseconst& 重载复制了底层迭代器 返回对它的引用
LWG 3593 C++20 baseconst& 重载可能不是 noexcept 设置为 noexcept