std::next
来自cppreference.com
在标头 <iterator> 定义 | ||
template<class InputIt > InputIt next( InputIt it, typenamestd::iterator_traits<InputIt>::difference_type n =1); | (C++11 起) (C++17 前) | |
template<class InputIt > constexpr | (C++17 起) | |
返回迭代器 it 的第 n 个后继(或当 n 是负数时为其第 n 个前驱)。
目录 |
[编辑]参数
it | - | 迭代器 |
n | - | 要前进的元素数 |
类型要求 | ||
-InputIt 必须满足老式输入迭代器(LegacyInputIterator) 。 |
[编辑]返回值
InputIt
类型的迭代器,持有迭代器 it 的第 n 个后继(或当 n 是负数时为第 n 个前驱)。
[编辑]复杂度
线性。
然而,如果 InputIt
还满足老式随机访问迭代器(LegacyRandomAccessIterator) ,则复杂度为常数。
[编辑]可能的实现
template<class InputIt>constexpr// C++17 起 InputIt next(InputIt it, typenamestd::iterator_traits<InputIt>::difference_type n =1){std::advance(it, n);return it;} |
[编辑]注解
尽管表达式 ++c.begin() 通常能编译,然而不保证会这么做:c.begin() 是右值表达式,并无指定了“保证可进行右值的自增”的老式输入迭代器(LegacyInputIterator) 。尤其是当迭代器以指针实现或其 operator++
带有左值引用限定时,++c.begin() 不能编译,而 std::next(c.begin()) 可以。
[编辑]示例
运行此代码
#include <iostream>#include <iterator>#include <vector> int main(){std::vector<int> v{4, 5, 6}; auto it = v.begin();auto nx = std::next(it, 2);std::cout<<*it <<' '<<*nx <<'\n'; it = v.end(); nx = std::next(it, -2);std::cout<<' '<<*nx <<'\n';}
输出:
4 6 5
[编辑]缺陷报告
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
缺陷报告 | 应用于 | 出版时的行为 | 正确行为 |
---|---|---|---|
LWG 2353 | C++11 | next 要求老式向前迭代器(LegacyForwardIterator) | 允许老式输入迭代器(LegacyInputIterator) |
[编辑]参阅
(C++11) | 令迭代器自减 (函数模板) |
令迭代器前进给定的距离 (函数模板) | |
返回两个迭代器间的距离 (函数模板) | |
(C++20) | 自增迭代器给定的距离或到边界 (算法函数对象) |