头文件:<iterator>
迭代器种类:
- output迭代器:Ostream,inserter
- input迭代器:istream
- forward迭代器:Forward list,unordered containers
- Bidirectional迭代器:List,set,multiset,map,multimap
- Random-access迭代器:Array,vector,deque,string,c-style array
迭代器辅助函数:
- advance():
- next(),prev()
- distance()
- iter_swap()
迭代器适配器:
- reverse:rbegin(),rend()
- inserte:back inserter,front inserter,general inserter
- stream:ostream,istream
- move:make_move_iterator
迭代器可通过解引用运算符访问容器中的元素,使用++,--等操作,类似智能指针