//
五种迭代器
Input iterator(输入迭代器) | 读,不能写;只支持自曾运算 |
Output iterator(输出迭代器) | 写,不能读;只支持自曾运算 |
Forward iterator(前向迭代器) | 读和写;只支持自增运算 |
Bidirectional iterator(双向迭代器) | 读和写;支持自增和自减运算 |
Random access iterator(随机访问迭代器) | 读和写;支持完整的迭代器算术运算 |
istream_iterator是输入迭代器,
ostream_iterator是输出迭代器,
map,set,list提供双向迭代器,
string,vector,deque提供随机访问迭代器,用作内置数组的指针也是随机访问迭代器。