std:: prev

イテレータ it の n ^番目 の前駆体（または - n ^番目 の後続体、もし n が負の場合）を返します。

パラメータ

戻り値

BidirIt 型のイテレータで、イテレータ it の n ^th 個前の要素（または - n ^th 個後の要素（ 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';
    it = v.begin();
    pv = std::prev(it, -2);
    std::cout << *pv << '\n';
}

1
4

関連項目