std::next

来自cppreference.com
< cpp‎ | iterator
 
 
迭代器库
迭代器概念
迭代器原语
算法概念与工具
间接可调用概念
常用算法要求
(C++20)
(C++20)
(C++20)
工具
(C++20)
迭代器适配器
范围访问
(C++11)(C++14)
(C++14)(C++14)  
(C++11)(C++14)
(C++14)(C++14)  
(C++17)(C++20)
(C++17)
(C++17)
 
在标头 <iterator> 定义
template<class InputIt >
InputIt next( InputIt it, typenamestd::iterator_traits<InputIt>::difference_type n =1);
(C++11 起)
(C++17 前)
template<class InputIt >

constexpr

InputIt next( InputIt it, typenamestd::iterator_traits<InputIt>::difference_type n =1);
(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)
令迭代器自减
(函数模板)[编辑]
令迭代器前进给定的距离
(函数模板)[编辑]
返回两个迭代器间的距离
(函数模板)[编辑]
自增迭代器给定的距离或到边界
(算法函数对象)[编辑]
close