Fonction erase de <list> en C++
eraseest utilisé dans la liste poursupprimer des éléments à des positions spécifiéesde la fonction.
eraseC'est une fonction membre de la classe conteneur, utilisée pour supprimer un ou plusieurs éléments à une position spécifiée dans la liste chaînée.
Dans la liste,eraseSa complexité temporelle est O(1), car elle ne nécessite que l'ajustement de pointeurs.
Définitions de mots: eraseCela signifie « erase », c'est-à-dire supprimer l'élément à la position spécifiée.
Syntaxe de base et paramètres
eraseest une fonction membre de la classe conteneur.
Format de syntaxe
iterator erase(iterator pos); iterator erase(iterator first, iterator last);
Description des paramètres
- Paramètre:
pos- position de l'élément à supprimer - Paramètre:
first, last- plage des éléments à supprimer
Description de la fonction
- Valeur de retour: renvoie un itérateur pointant vers l'élément suivant.
- Effet: supprime l'élément à la position spécifiée.
Exemple
Exemple 1 : Suppression d'un seul élément
Exemple
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Supprimer le deuxième élément
auto it = std::next(numbers.begin(), 1);
numbers.erase(it);
std::cout << "Après suppression : ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Supprimer le deuxième élément
auto it = std::next(numbers.begin(), 1);
numbers.erase(it);
std::cout << "Après suppression : ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Résultat d'exécution attendu :
原始: 1 2 3 4 5 After deletion: 1 3 4 5
Exemple 2 : Suppression de plusieurs éléments
Exemple
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5, 6, 7};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Supprimer les éléments 2 à 4
auto first = std::next(numbers.begin(), 1);
auto last = std::next(numbers.begin(), 4);
numbers.erase(first, last);
std::cout << "Après suppression : ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5, 6, 7};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Supprimer les éléments 2 à 4
auto first = std::next(numbers.begin(), 1);
auto last = std::next(numbers.begin(), 4);
numbers.erase(first, last);
std::cout << "Après suppression : ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Résultat d'exécution attendu :
原始: 1 2 3 4 5 6 7 After deletion: 1 5 6 7
autres extensions