CKTIS / C++
std::prev — posunutie iterátora späť
std::prev z hlavičky <iterator> vracia posunutú kópiu obojsmerného iterátora bez zmeny argumentu. Predvolene ho posunie o jeden krok späť; záporné n znamená pohyb vpred. Volajúci musí zabezpečiť, aby posun zostal v platných hraniciach a aby pri vyhodnotení -n nedošlo k pretečeniu.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#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) vracia iterátor rovnakého typu ako x, posunutý o n krokov späť. Predvolená hodnota n je 1; n == 0 ponechá pozíciu nezmenenú a záporné n posúva vpred. Funkcia z <iterator> pracuje s kópiou: zodpovedá zápisu std::advance(x, -n); return x;, takže odovzdaný iterátor nemení.
Ak je difference_type iterátora úzky celočíselný typ so znamienkom, unárne mínus môže spôsobiť povýšenie hodnoty n na typ int. V takom prípade môže std::advance dostať výsledok typu int, aj keď ho nemožno reprezentovať v pôvodnom type difference_type. Ak je však n najmenšou hodnotou celočíselného typu so znamienkom, ktorý sa nepovyšuje (napríklad std::ptrdiff_t, ak pri ňom nedochádza k povýšeniu), vyhodnotenie -n spôsobí pretečenie celého čísla so znamienkom, a tým nedefinované správanie, aj keby zamýšľaný posun zostal v platných hraniciach.
Typ musí spĺňať požiadavky na obojsmerné iterátory, aj keď je n záporné. Iterátory s náhodným prístupom pracujú v konštantnom čase; ostatné obojsmerné iterátory vyžadujú čas lineárny vzhľadom na počet krokov. Výsledkom je iterátor, nie hodnota prvku; prvok možno prečítať pomocou *, ak sa výsledok dá dereferencovať.
Funkcia nekontroluje hranice. Neposúvajte sa pred začiatok ani mimo platného rozsahu. std::prev(values.end()) ukazuje na posledný prvok iba v neprázdnom kontajneri s vhodným iterátorom; tento krok späť je v prázdnom kontajneri neplatný. Samotný end() sa nedá dereferencovať.
Nezamieňajte std::prev s std::ranges::prev: druhá funkcia má aj preťaženie prijímajúce hranicu bound, ktoré std::prev neposkytuje. Príklad používa std::list<int> a ukazuje pohyb späť, pohyb vpred so záporným n a zachovanie pôvodného iterátora.
Príklady
#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';
}
Výsledok
40 30 40 true
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.