CKTIS / C++
std::move_backward — een bereik vanaf het einde verplaatsen
std::move_backward wijst de elementen van een bereik toe van het laatste naar het eerste element en behoudt hun volgorde in de bestemming. Zo kun je een overlappend bereik veilig naar rechts verschuiven.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
template<class BidirectionalIterator1, class BidirectionalIterator2>
constexpr BidirectionalIterator2 move_backward(
BidirectionalIterator1 first,
BidirectionalIterator1 last,
BidirectionalIterator2 result);std::move_backward, gedeclareerd in <algorithm>, verplaatst de elementen van [first, last) door middel van move-toewijzing naar een bereik dat direct vóór result eindigt. Voor N elementen is de bestemming [result - N, result). Achterwaarts verwerken keert de volgorde van de elementen niet om.
Beide iteratortypen moeten bidirectioneel zijn, en de bestemmingselementen moeten al bestaan en move-toewijzing ondersteunen. Het algoritme vergroot een container niet. Het voert precies N toewijzingen uit en retourneert een iterator naar het begin van het bestemmingsbereik. De notatie result - N beschrijft een positie; random-access-iterators zijn niet vereist.
Waarschuwing voor overlap: result mag niet tot (first, last] behoren; schending van deze voorwaarde leidt tot ongedefinieerd gedrag. Gebruik bij overlappende bereiken dit algoritme om naar rechts te verschuiven en std::move met drie argumenten om naar links te verschuiven. std::move met één argument is een cast die verplaatsen mogelijk maakt, geen bereikalgoritme.
Het voorbeeld verschuift drie integers twee posities naar rechts. Bij int behoudt move-toewijzing de bronwaarde, waardoor het resultaat deterministisch is. Ga er bij willekeurige klassetypen niet van uit dat dit gedrag geldt.
Voorbeelden
#include <algorithm>
#include <iostream>
int main() {
int values[] = {1, 2, 3, 0, 0};
auto first_moved = std::move_backward(values, values + 3, values + 5);
std::cout << "start: " << (first_moved - values) << '\n';
for (int i = 0; i < 5; ++i) {
if (i != 0) std::cout << ' ';
std::cout << values[i];
}
std::cout << '\n';
}
Resultaat
start: 2 1 2 1 2 3
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.