std::prev
来自cppreference.com
定义于头文件 <iterator>
|
||
template< class BidirIt > BidirIt prev( |
(C++11 起) (C++17 前) |
|
template< class BidirIt > constexpr BidirIt prev( |
(C++17 起) | |
返回迭代器 it
的第 n
个前驱。
参数
it | - | 迭代器 |
n | - | it 要被减少的次数
|
类型要求 | ||
-BidirIt 必须满足遗留双向迭代器 (LegacyBidirectionalIterator) 的要求。
|
返回值
迭代器 it
的第 n
个前驱。
复杂度
线性。
然而,若 BidirIt
还满足遗留随机访问迭代器 (LegacyRandomAccessIterator) 的要求,则复杂度为常数。
可能的实现
template<class BidirIt> constexpr // C++17 起 BidirIt prev(BidirIt it, typename std::iterator_traits<BidirIt>::difference_type n = 1) { std::advance(it, -n); return it; } |
注解
尽管表达式 --c.end() 通常能编译,然而不保证会这么做: c.end() 是右值表达式,而且无迭代器要求指定右值的自减保证进行。尤其是当迭代器实现为指针或其 operator--
为左值引用限定时, --c.end() 不能编译,而 std::prev(c.end()) 可以。
示例
运行此代码
#include <iostream> #include <iterator> #include <vector> int main() { std::vector<int> v{ 3, 1, 4 }; auto it = v.end(); auto pv = std::prev(it, 2); std::cout << *pv << '\n'; }
输出:
1
参阅
(C++11) |
令迭代器自增 (函数模板) |
令迭代器前进给定的距离 (函数模板) |