迭代器的分类

输入迭代器 输出迭代器 正向迭代器 双向迭代器 随机访问迭代器

正向迭代器

支持的操作:++p p++ *p = == !=

双向迭代器

增加的操作:- - p p - -

随机访问迭代器

增加的操作:p=p+i p=p - i p1 p[ i ] ( 返回 p 后的第 i 个元素 )

不同容器支持的迭代器

随机访问迭代器 vector deque
双向迭代器 list set multiset map multimap
不支持迭代器 stack queue priority_queue