std:: prev

Gib den n ^ten Vorgänger (oder - n ^ten Nachfolger, falls n negativ ist) des Iterators it zurück.

Parameter

Rückgabewert

Ein Iterator vom Typ BidirIt , der den n ^ten Vorgänger (oder - n ^ten Nachfolger, falls n negativ ist) des Iterators it enthält.

Komplexität

Linear.

Wenn jedoch BidirIt zusätzlich die Anforderungen von LegacyRandomAccessIterator erfüllt, ist die Komplexität konstant.

Mögliche Implementierung

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

Hinweise

Obwohl der Ausdruck -- c. end ( ) oft kompiliert, ist dies nicht garantiert: c. end ( ) ist ein Rvalue-Ausdruck, und es gibt keine Iterator-Anforderung, die spezifiziert, dass die Dekrementierung eines Rvalues garantiert funktioniert. Insbesondere wenn Iteratoren als Zeiger implementiert sind oder deren operator -- Lvalue-Ref-qualifiziert ist, -- c. end ( ) kompiliert nicht, während std :: prev ( c. end ( ) ) dies tut.

Beispiel

#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

Siehe auch