SGI

前进

类别: 算法,迭代器 组件类型: 函数

原型

template <class InputIterator, class Distance>
void advance(InputIterator& i, Distance n);

描述

Advance(i, n)递增迭代器i距离n. 如果n > 0它等效于执行++i n次,如果n < 0它等效于执行--i n次。如果n == 0, 调用没有效果。

定义

在标准头文件 iterator 中定义,以及在非标准的向后兼容头文件 iterator.h 中定义。

类型要求

先决条件

复杂度

如果为常数时间输入迭代器随机访问迭代器 的模型,否则为线性时间。

示例

list<int> L;
L.push_back(0);
L.push_back(1);

list<int>::iterator i = L.begin();
advance(i, 2);
assert(i == L.end());

备注

另请参阅

距离, 输入迭代器, 双向迭代器, 随机访问迭代器,iterator_traits, 迭代器概述.
[Silicon Surf] [STL Home]
Copyright © 1999 Silicon Graphics, Inc. 保留所有权利。 商标信息