CKTIS / C++
std::reverse — de volgorde van elementen omkeren
std::reverse uit <algorithm> keert de elementen van [first, last) ter plekke om. De functie vereist bidirectionele iterators en verwisselbare elementen, en retourneert void.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
std::reverse(first, last);std::reverse(first, last) keert de volgorde van de elementen in een geldig halfopen bereik [first, last) om: first hoort erbij, terwijl last naar de positie direct na het einde wijst. De functie uit <algorithm> wijzigt de elementen ter plekke en retourneert void.
De iterators moeten ten minste bidirectioneel zijn en de elementen moeten kunnen worden verwisseld met std::iter_swap. Daarom zijn iterators die alleen vooruit kunnen gaan, en iterators naar niet-wijzigbare elementen, ongeschikt.
Voor N elementen voert het algoritme precies N / 2 verwisselingen uit, met gehele deling: het eerste element met het laatste, het tweede met het voorlaatste, enzovoort. De complexiteit is lineair. Lege bereiken en bereiken met één element blijven ongewijzigd. De volgorde omkeren is niet hetzelfde als aflopend sorteren.
Het voorbeeld keert de hele array om. Als je alleen een deelbereik wilt wijzigen, geef je de grenzen van dat deelbereik door. In tegenstelling tot std::reverse schrijft std::reverse_copy een omgekeerde kopie naar een afzonderlijk, niet-overlappend bereik. De bron is een voortdurend bijgewerkt normontwerp; deze uitleg beperkt zich tot gedrag dat beschikbaar is in C++23.
Voorbeelden
#include <algorithm>
#include <iostream>
int main() {
int values[] = {1, 2, 3, 4, 5};
std::reverse(values, values + 5);
for (int i = 0; i < 5; ++i) {
if (i != 0) std::cout << ' ';
std::cout << values[i];
}
std::cout << '\n';
}
Resultaat
5 4 3 2 1
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.