std::iterator_traits<std::counted_iterator>

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

原子操作库 (C++11)

线程支持库 (C++11)

技术规范

 

迭代器库

迭代器概念
indirectly_readable (C++20) indirectly_writable (C++20) weakly_incrementable (C++20) incrementable (C++20) input_or_output_iterator (C++20) sentinel_for (C++20) sized_sentinel_for (C++20)	input_iterator (C++20) output_iterator (C++20) forward_iterator (C++20) bidirectional_iterator (C++20) random_access_iterator (C++20) contiguous_iterator (C++20)
迭代器原语
iterator_traits input_iterator_tagoutput_iterator_tagforward_iterator_tagbidirectional_iterator_tagrandom_access_iterator_tagcontiguous_iterator_tag (C++20) iterator (C++17 中弃用)	incrementable_traits (C++20) indirectly_readable_traits (C++20) iter_value_titer_difference_titer_reference_titer_rvalue_reference_titer_common_reference_t (C++20)(C++20)(C++20)(C++20)(C++20)
算法概念与工具
间接可调用概念
indirectly_unary_invocableindirectly_regular_unary_invocable (C++20)(C++20) indirect_unary_predicate (C++20)	indirect_binary_predicate (C++20) indirect_equivalence_relation (C++20) indirect_strict_weak_order (C++20)
常用算法要求
indirectly_movable (C++20) indirectly_movable_storable (C++20) indirectly_copyable (C++20) indirectly_copyable_storable (C++20)	indirectly_swappable (C++20) indirectly_comparable (C++20) permutable (C++20) mergeable (C++20) sortable (C++20)
工具
indirect_result_t	projected
迭代器适配器
reverse_iterator move_iterator (C++11) move_sentinel (C++20) common_iterator (C++20) counted_iterator (C++20) back_insert_iterator front_insert_iterator insert_iterator	make_reverse_iterator (C++14) make_move_iterator (C++11) default_sentinel_tdefault_sentinel (C++20)(C++20) unreachable_sentinel_tunreachable_sentinel (C++20)(C++20) back_inserter front_inserter inserter
流迭代器
istream_iterator ostream_iterator	istreambuf_iterator ostreambuf_iterator
迭代器定制点
ranges::iter_move (C++20)
ranges::iter_swap (C++20)
迭代器操作
advance distance prev (C++11) next (C++11)	ranges::advance (C++20) ranges::distance (C++20) ranges::prev (C++20) ranges::next (C++20)
范围访问
begincbegin (C++11)(C++14) endcend (C++11)(C++14) sizessize (C++17)(C++20)	rbegincrbegin (C++14)(C++14) rendcrend (C++14)(C++14) empty (C++17) data (C++17)

 

std::counted_iterator

成员函数

counted_iterator::counted_iterator (C++20)

counted_iterator::operator= (C++20)

counted_iterator::base (C++20)

counted_iterator::count (C++20)

counted_iterator::operator*counted_iterator::operator-> (C++20)(C++20)

counted_iterator::operator[] (C++20)

counted_iterator::operator++counted_iterator::operator++(int)counted_iterator::operator+counted_iterator::operator+=counted_iterator::operator--counted_iterator::operator--(int)counted_iterator::operator-counted_iterator::operator-= (C++20)(C++20)(C++20)(C++20)(C++20)(C++20)(C++20)(C++20)

非成员函数

operator==operator<=> (C++20)(C++20)

operator==(default_sentinel_t) (C++20)

operator+ (C++20)

operator- (C++20)

operator-(default_sentinel_t) (C++20)

iter_move (C++20)

iter_swap (C++20)

辅助类

iterator_traits (C++20)

 

定义于头文件 <iterator>
template< std::input_iterator I >   requires /* see below */ struct iterator_traits<std::counted_iterator<I>> : std::iterator_traits<I> {   using pointer = std::conditional_t<std::contiguous_iterator<I>,                                      std::add_pointer_t<std::iter_reference_t<I>>,                                      void>; };		(C++20 起)

从定制（从标准部分特化或程序定义特化生成）的 std::iterator_traits<I> 继承属性，调整成员类型 pointer ，其中 I 实现 input_iterator 。

值得注意的是， iterator_concept （若存在）和 iterator_category （若存在）从 std::iterator_traits<I> 继承。

requires 子句中的条件为 true 当且仅当 std::iterator_traits<I> 不从主模板生成。

注解

P2259R1 前，即使 std::iterator_traits<I> 从主模板生成也使用此特化。结果在针对迭代器概念（例如 forward_iterator ）测试 std::counted_iterator<I> 时， /*ITER_CONCEPT*/ 的确定过程不考虑 I::iterator_concept ，从而 std::counted_iterator<I> 有时错误地表现为它无法实现该概念。此错误行为在 10.4 前的 libstdc++ 与 VS 2022 17.0 Preview 3 前的 MSVC STL 中实现。

标准库对指针类型、 std::counted_iterator 及 std::common_iterator 提供 std::iterator_traits 的部分特化。

示例

运行此代码

#include <iterator>
#include <type_traits>
#include <list>
#include <vector>
 
int main() {
    std::vector v{1,2,3,4};
    std::list l{1,2,3,4};
    std::counted_iterator iv{v.begin(), 3};
    std::counted_iterator il{l.begin(), 3};
    static_assert(std::is_same<int*, std::iterator_traits<decltype(iv)>::pointer>());
    static_assert(std::is_same<void, std::iterator_traits<decltype(il)>::pointer>());
}

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

DR	应用于	出版时的行为	正确行为
P2259R1	C++20	无 requires 子句 无条件定义 pointer 为 void	添加约束

参阅

iterator_traits

为迭代器各项性质提供统一接口 (类模板)