迭代器是连接容器和算法的纽带,它为数据提供一个抽象的观点
迭代器提供了一个数据访问的标准模型,缓解了要求容器提供一组更广泛的访问操作的压力。
迭代器是C++的指针。类型分别为:
1 输入,
2 输出,
3 前向,
4 双向,
5 随机访问
头文件<iterator>简述
1 输入型迭代器
2 输出型迭代器
3 前向迭代器
4 双向迭代器
5 随机存取迭代器
特殊迭代器(即所谓的迭代器适配器 iterator adapters)
1 逆向迭代器
2 插入型迭代器
3 流迭代器(ostream istream)
迭代器辅助函数
1 advance()迭代器前进函数
template<class InputIterator,class Distance>
void advance(InputIterator& _InIt,Distance _Off);
2 distance()迭代器距离
3 iter_swap()交换两个迭代器所指内容