cplusplus
.com
教程
参考
文章
论坛
C++
教程
参考
文章
论坛
参考
C 库
<cassert> (assert.h)
<cctype> (ctype.h)
<cerrno> (errno.h)
C++11
<cfenv> (fenv.h)
<cfloat> (float.h)
C++11
<cinttypes> (inttypes.h)
<ciso646> (iso646.h)
<climits> (limits.h)
<clocale> (locale.h)
<cmath> (math.h)
<csetjmp> (setjmp.h)
<csignal> (signal.h)
<cstdarg> (stdarg.h)
C++11
<cstdbool> (stdbool.h)
<cstddef> (stddef.h)
C++11
<cstdint> (stdint.h)
<cstdio> (stdio.h)
<cstdlib> (stdlib.h)
<cstring> (string.h)
C++11
<ctgmath> (tgmath.h)
<ctime> (time.h)
C++11
<cuchar> (uchar.h)
<cwchar> (wchar.h)
<cwctype> (wctype.h)
容器
C++11
<array>
<deque>
C++11
<forward_list>
<list>
<map>
<queue>
<set>
<stack>
C++11
<unordered_map>
C++11
<unordered_set>
<vector>
输入/输出
<fstream>
<iomanip>
<ios>
<iosfwd>
<iostream>
<istream>
<ostream>
<sstream>
<streambuf>
多线程
C++11
<atomic>
C++11
<condition_variable>
C++11
<future>
C++11
<mutex>
C++11
<thread>
其他
<algorithm>
<bitset>
C++11
<chrono>
C++11
<codecvt>
<complex>
<exception>
<functional>
C++11
<initializer_list>
<iterator>
<limits>
<locale>
<memory>
<new>
<numeric>
C++11
<random>
C++11
<ratio>
C++11
<regex>
<stdexcept>
<string>
C++11
<system_error>
C++11
<tuple>
C++11
<type_traits>
C++11
<typeindex>
<typeinfo>
<utility>
<valarray>
<iterator>
迭代器
iterator_traits
函数
advance
back_inserter
C++11
begin
distance
C++11
end
front_inserter
inserter
C++11
make_move_iterator
C++11
next
C++11
prev
迭代器类别
bidirectional_iterator_tag
forward_iterator_tag
input_iterator_tag
output_iterator_tag
random_access_iterator_tag
预定义迭代器
back_insert_iterator
front_insert_iterator
insert_iterator
istream_iterator
istreambuf_iterator
C++11
move_iterator
ostream_iterator
ostreambuf_iterator
reverse_iterator
参考
<iterator>
input_iterator_tag
类
<iterator>
std::
input_iterator_tag
struct input_iterator_tag {};
输入迭代器类别
用于标识迭代器为
输入迭代器
的空类
输入迭代器
输入
输出
前向
双向
随机访问
输入迭代器是在顺序输入操作中使用的迭代器,其中迭代器指向的每个值仅被读取一次,然后迭代器会被递增。
所有
前向
、
双向
和
随机访问
迭代器也是有效的
输入迭代器
。
输入迭代器并没有单一的类型:每个容器都可以定义自己的特定迭代器类型来遍历它并访问其元素。但是,所有
输入迭代器
至少支持以下操作:
属性
有效的表达式
可以
拷贝构造
、
拷贝赋值
和
析构
X b(a);
b = a;
可以使用相等/不等运算符进行等价比较
(当两个迭代器都
在定义域内
时才有意义)。
a == b
a != b
(如果在
可解引用状态
下)可以作为
右值
解引用。
*a
a->m
可以递增(如果处于
可解引用状态
)。
结果是也
可解引用
或
越界
迭代器。
递增后,之前的迭代器值不要求是
可解引用的
。
++a
(void)a++
*a++
其
值类型
不一定需要可赋值
t = u
非必需
属性
有效的表达式
可以
拷贝构造
、
拷贝赋值
和
析构
X b(a);
b = a;
可以使用相等/不等运算符进行等价比较
(当两个迭代器都
在定义域内
时才有意义)。
a == b
a != b
(如果在
可解引用状态
下)可以作为
右值
解引用。
*a
a->m
可以递增(如果处于
可解引用状态
)。
结果是也
可解引用
或
越界
迭代器。
递增后,之前的迭代器值不要求是
可解引用的
。
++a
(void)a++
*a++
其
值类型
不一定需要可赋值
t = u
非必需
左值是
可交换的
。
swap
(a,b)
其中
X
是一个
输入迭代器类型
,
a
和
b
是该迭代器类型的对象,而
t
和
u
是迭代器类型指向的对象。
需要
输入迭代器
的算法应该是
单次遍历输入算法
:算法最多遍历迭代器位置一次。
另见
output_iterator_tag
输出迭代器类别
(class)
forward_iterator_tag
前向迭代器类别
(class)
bidirectional_iterator_tag
双向迭代器类别
(class)
random_access_iterator_tag
随机访问迭代器类别
(class)
迭代器
迭代器基类
(class template)