Fonction erase de <list> en C++

Classe conteneur C++ <list>


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

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

Résultat d'exécution attendu :

原始: 1 2 3 4 5 6 7
After deletion: 1 5 6 7

Classe conteneur C++ <list>

autres extensions