Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::prev — premik iteratorja nazaj

std::prev iz glave <iterator> vrne premaknjeno kopijo dvosmernega iteratorja, ne da bi spremenil argument. Privzeto ga premakne za en korak nazaj; negativni n pomeni premik naprej. Klicatelj mora zagotoviti, da premik ostane znotraj veljavnih meja in da izračun -n ne povzroči prekoračitve obsega.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#include <iterator>

template<class BidirectionalIterator>
constexpr BidirectionalIterator prev(
    BidirectionalIterator x,
    typename std::iterator_traits<BidirectionalIterator>::difference_type n = 1);

std::prev(x)
std::prev(x, n)

std::prev(x, n) vrne iterator istega tipa kot x, premaknjen za n korakov nazaj. Privzeta vrednost n je 1; n == 0 ohrani položaj, negativni n pa premakne naprej. Funkcija iz <iterator> deluje na kopiji: enakovredna je zapisu std::advance(x, -n); return x;, zato posredovanega iteratorja ne spremeni.

Če je difference_type iteratorja ozek predznačeni celoštevilski tip, lahko unarni minus povzroči celoštevilsko promocijo n v int. V tem primeru lahko std::advance prejme rezultat tipa int, tudi če ga v prvotnem tipu difference_type ni mogoče predstaviti. Če pa je n najmanjša vrednost predznačenega celoštevilskega tipa, pri katerem ne pride do promocije (na primer std::ptrdiff_t, kadar se ne promovira), izračun -n povzroči prekoračitev obsega predznačenega celega števila in s tem nedefinirano obnašanje, tudi če bi predvideni premik ostal znotraj veljavnih meja.

Tip mora izpolnjevati zahteve za dvosmerne iteratorje, tudi kadar je n negativen. Iteratorji z naključnim dostopom delujejo v konstantnem času; drugi dvosmerni iteratorji zahtevajo čas, linearen glede na število korakov. Rezultat je iterator, ne vrednost elementa; element preberite z *, če je rezultat mogoče dereferencirati.

Funkcija ne preverja meja. Ne premikajte se pred začetek ali zunaj veljavnega območja. std::prev(values.end()) kaže na zadnji element samo pri nepraznem vsebniku z ustreznim iteratorjem; ta korak nazaj je pri praznem vsebniku neveljaven. Samega end() ni mogoče dereferencirati.

Ne zamenjujte std::prev z std::ranges::prev: slednji ima tudi preobremenitev, ki sprejme mejo bound, česar std::prev ne ponuja. Primer uporablja std::list<int> za prikaz premika nazaj, premika naprej z negativnim n in ohranitve prvotnega iteratorja.

Primeri

#include <iostream>
#include <iterator>
#include <list>

int main() {
    const std::list<int> values{10, 20, 30, 40};
    const auto finish = values.end();
    const auto last = std::prev(finish);
    const auto earlier = std::prev(finish, 2);
    const auto forward = std::prev(earlier, -1);

    std::cout << *last << ' ' << *earlier << ' ' << *forward << '\n';
    std::cout << std::boolalpha << (finish == values.end()) << '\n';
}

Rezultat

40 30 40
true

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri