std::next
来自cppreference.com
在标头 <iterator> 定义
|
||
template< class InputIt > InputIt next( |
(C++11 起) (C++17 前) |
|
template< class InputIt > constexpr InputIt next( |
(C++17 起) | |
返回迭代器 it
的第 n
个后继。
参数
it | - | 迭代器 |
n | - | 要前进的元素数 |
类型要求 | ||
-InputIt 必须符合老式输入迭代器 (LegacyInputIterator) 的要求。
|
返回值
迭代器 it
的第 n
个后继。
复杂度
线性。
然而,若 InputIt
还满足老式随机访问迭代器 (LegacyRandomAccessIterator) 的要求,则复杂度为常数。
可能的实现
template<class InputIt> constexpr // C++17 起 InputIt next(InputIt it, typename std::iterator_traits<Input>::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{ 3, 1, 4 }; auto it = v.begin(); auto nx = std::next(it, 2); std::cout << *it << ' ' << *nx << '\n'; // 注意 std::next 在循环中的表现 size_t loop = 0; while ((std::next(it)) != v.end()) { if(++loop > 5) break; } std::cout << "loop = " << loop << '\n'; }
输出:
3 4 loop = 6
缺陷报告
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
缺陷报告 | 应用于 | 出版时的行为 | 正确行为 |
---|---|---|---|
LWG 2353 | C++11 | next 要求老式向前迭代器 (LegacyForwardIterator)
|
允许老式输入迭代器 (LegacyInputIterator) |
参阅
(C++11) |
令迭代器自减 (函数模板) |
令迭代器前进给定的距离 (函数模板) |