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.