std:: prev

Возвращает n ^-й предшественник (или - n ^-й последователь, если n отрицательный) итератора it .

Параметры

Возвращаемое значение

Итератор типа BidirIt , который содержит n ^-й предшественник (или - n ^-й последователь, если n отрицателен) итератора it .

Сложность

Линейный.

Однако, если 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 ( ) является rvalue-выражением, и не существует требования к итераторам, которое гарантировало бы работу декремента для rvalue. В частности, когда итераторы реализованы как указатели или их operator -- имеет lvalue-ref-квалификатор, -- 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

Смотрите также