# std::prev

< cpp‎ | iterator

定义于头文件 `<iterator>` |  |
template< class BidirIt > BidirIt prev( BidirIt it, typename std::iterator_traits<BidirIt>::difference_type n = 1 ); |  | (C++11 起) (C++17 前)
template< class BidirIt > constexpr BidirIt prev( BidirIt it, typename std::iterator_traits<BidirIt>::difference_type n = 1 ); |  | (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

### 参阅

next (C++11) | 令迭代器自增 (函数模板)
advance | 令迭代器前进给定的距离 (函数模板)