Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje