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

CKTIS / C++

std::remove — suppression logique d’éléments

std::remove déplace les éléments conservés au début d’une plage et renvoie sa nouvelle fin logique. Il ne réduit pas la taille du conteneur ; utilisez erase pour supprimer réellement les éléments restants à la fin.

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

Syntaxe

#include <algorithm>

template<class ForwardIterator, class T>
constexpr ForwardIterator remove(ForwardIterator first, ForwardIterator last, const T& value);

// Usage:
auto new_end = std::remove(v.begin(), v.end(), value);
v.erase(new_end, v.end());

std::remove de <algorithm> traite [first, last) : il élimine logiquement les éléments tels que *i == value, tout en préservant l’ordre des autres. Il renvoie un itérateur new_end ; le résultat est donc [first, new_end). La déclaration ci-dessus montre la surcharge sans politique d’exécution pour C++23 ; le projet de norme lié évolue et contient aussi des changements ultérieurs.

L’algorithme ne modifie pas la taille du conteneur. Les éléments de [new_end, last) restent valides, mais leur état n’est pas spécifié ; ne les considérez pas comme un ensemble des valeurs supprimées. Pour std::vector, enchaînez avec v.erase(new_end, v.end()) : c’est l’idiome erase-remove.

Il faut au minimum des itérateurs de type forward et des éléments satisfaisant les exigences d’affectation par déplacement. L’algorithme effectue exactement autant de comparaisons d’égalité qu’il y a d’éléments en entrée, ce qui donne une complexité linéaire. Ne passez pas value comme référence vers un élément de la plage modifiée : le déplacement peut changer cette valeur pendant l’exécution.

std::remove_if sélectionne les éléments à l’aide d’un prédicat plutôt que de l’égalité. L’exemple montre la taille avant et après erase et n’affiche que les éléments conservés.

Exemples

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> v{1, 2, 3, 2, 4};
    auto new_end = std::remove(v.begin(), v.end(), 2);

    std::cout << "size before erase: " << v.size() << '\n';
    v.erase(new_end, v.end());
    std::cout << "size after erase: " << v.size() << '\n';
    for (int x : v) {
        std::cout << x << '\n';
    }
}

Résultat

size before erase: 5
size after erase: 3
1
3
4

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