Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

std::reverse — inverser l’ordre des éléments

std::reverse, défini dans <algorithm>, inverse sur place les éléments de [first, last). Il nécessite des itérateurs bidirectionnels et des éléments échangeables, et renvoie void.

Version : C++23; repository compiler flag, production runtime not attested

Syntaxe

#include <algorithm>
std::reverse(first, last);

std::reverse(first, last) inverse l’ordre des éléments d’une plage semi-ouverte valide [first, last) : first est inclus, tandis que last désigne la position après la fin. La fonction de <algorithm> modifie les éléments sur place et renvoie void.

Les itérateurs doivent être au moins bidirectionnels, et leurs éléments doivent pouvoir être échangés avec std::iter_swap. Les itérateurs qui ne permettent que d’avancer et ceux qui désignent des éléments non modifiables ne conviennent donc pas.

Pour N éléments, l’algorithme effectue exactement N / 2 échanges, avec une division entière : le premier élément avec le dernier, le deuxième avec l’avant-dernier, et ainsi de suite. Sa complexité est linéaire. Les plages vides ou contenant un seul élément restent inchangées. Inverser l’ordre ne revient pas à trier par ordre décroissant.

L’exemple inverse le tableau entier. Pour ne modifier qu’une sous-plage, passez les bornes de cette sous-plage. Contrairement à std::reverse, std::reverse_copy écrit une copie inversée dans une plage distincte et sans chevauchement. La source est un projet de norme en évolution ; cette explication se limite au comportement disponible en C++23.

Exemples

#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';
}

Résultat

5 4 3 2 1

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources