std::prev

返回迭代器 it 的第 n 个前驱。

参数

返回值

迭代器 it 的第 n 个前驱。

复杂度

线性。

然而，若 BidirIt 还满足 遗留随机访问迭代器 (LegacyRandomAccessIterator) 的要求，则复杂度为常数。

可能的实现

template<class BidirIt>
BidirIt prev(BidirIt it, typename std::iterator_traits<BidirIt>::difference_type n = 1)
{
    std::advance(it, -n);
    return it;
}

注意

尽管表达式 --c.end() 通常能编译，然而不保证会这么做： c.end() 是右值表达式，而且无迭代器要求指定右值的自减保证进行。尤其是当迭代器以指针实现时， --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

参阅