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.