std::prev

Devuelve el n^ésimo predecesor (o -n^ésimo sucesor si n es negativo) del iterador it.

[editar] Parámetros

[editar] Valor de retorno

Un iterador de tipo BidirIt que contiene el n^ésimo predecesor (o -n^predecesor sucesor si n es negativo) del iterador it.

[editar] Complejidad

Lineal.

Sin embargo, si BidirIt cumple además los requisitos de RandomAccessIterator, la complejidad es constante.

[editar] Posible implementación

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

[editar] Notas

Aunque la expresión --c.end() suele compilarse, no se garantiza que lo haga: c.end() es una expresión de r-valor y no hay ningún requisito de iterador que especifique que se garantiza que la disminución de un r-valor funcione. En particular, cuando los iteradores se implementan como punteros o su operator-- está calificado como referencia a l-valor, --c.end() no compila, mientras que std::prev(c.end()) sí.

[editar] Ejemplo

#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

[editar] Véase también