5. 迭代器辅助函数
stl有三个辅助函数:
- advance()
- distance()
- iter_swap()
- 前两个给所有迭代器提供前进和后退的能力
- 第三个允许程序交换两个迭代器的数值;
1. advance()迭代器前进函数
函数原型为:
template< class InputIt, class Distance >
void advance( InputIt& it, Distance n );
说明:
1. 实现迭代器前或者后退n个元素。n为正数,前进,否则后退;
2. 迭代器类型为随机存取迭代器和双向迭代器中,n为负数,表示后退。
3. 若不检查容器end(),advance()可能使指针超出范围。
局限性:
- 只有随机存取迭代器才能方便移动迭代器位置,非随机迭代器需要使用advance(),性能不佳;
- adavance()没有返回值;
例子:
-----------------省略-------------