C++之迭代器

//

五种迭代器

Input iterator(输入迭代器)	读，不能写；只支持自曾运算
Output iterator(输出迭代器)	写，不能读；只支持自曾运算
Forward iterator(前向迭代器)	读和写；只支持自增运算
Bidirectional iterator(双向迭代器)	读和写；支持自增和自减运算
Random access iterator(随机访问迭代器)	读和写；支持完整的迭代器算术运算

istream_iterator是输入迭代器，

ostream_iterator是输出迭代器，

map，set，list提供双向迭代器，

string，vector，deque提供随机访问迭代器，用作内置数组的指针也是随机访问迭代器。