Fonction erase de <vector> en C++

Classe conteneur C++ <vector>


eraseest utilisé dans vector poursupprimer l'élément à la position spécifiéeest la méthode de suppression la plus flexible dans les conteneurs.

eraseest une fonction membre des classes conteneurs, utilisée pourSupprime un ou plusieurs éléments aux positions spécifiées dans le conteneur.. Elle accepte un paramètre itérateur.

eraseOffre la possibilité de supprimer des éléments à n'importe quelle position, bien qu'il soit moins efficace dans vector quepop_back(nécessitant le déplacement des éléments suivants), mais il est plus puissant.

Définitions de mots: eraseSignifie « erase », c'est-à-dire supprimer l'élément à la position spécifiée.


Syntaxe de base et paramètres

eraseC'est une fonction membre des classes conteneurs, nécessitant un itérateur qui spécifie la position à supprimer.

Format de syntaxe

// 删除 pos 位置的元素
iterator erase(iterator pos);

// 删除 [first, last) 范围内的所有元素
iterator erase(iterator first, iterator last);

Description des paramètres

  • Paramètre: pos
    • Type : itérateur (iterator)
    • Description : La position de l'élément à supprimer.
    • Paramètre: first, last
      • Type : itérateur (iterator)
      • Description : Les itérateurs de début et de fin de la plage d'éléments à supprimer. La plage de suppression est [first, last), c'est-à-dire inclutfirstn'inclut paslast。

    Description de la fonction

    • Valeur de retour: Renvoie un itérateur pointant vers la position après le dernier élément supprimé (c'est-à-dire l'élément d'originelastà cette position).
    • Effet: Supprime l'élément à la position spécifiée, et les éléments suivants avancent un par un.
    • Remarque: eraseAprès la suppression d'éléments, les éléments suivants avancent, et les itérateurs peuvent devenir invalides.

    Exemple

    Maîtrisons-le à fond à travers une série d'exemples.eraseUtilisation.

    Exemple 1 : Utilisation de base - suppression d'un seul élément

    Exemple

    #include <iostream>
    #include <vector>

    int main() {
        std::vector<int> numbers = {1, 2, 3, 4, 5};

        std::cout << "Vecteur original : ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // Supprimer l'élément à la deuxième position (indice 1)
        auto it = 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 :

    原始 vector: 1 2 3 4 5
    After deletion: 1 3 4 5
    

    Analyse du code :

    1. numbers.begin() + 1Pointe vers le deuxième élément (avec la valeur 2).
    2. eraseSupprime l'élément à cette position.
    3. Les éléments suivants (3, 4, 5) avancent tous d'une position.

    Exemple 2 : Suppression des premier et dernier éléments

    Utilisationbegin()etend()Peut supprimer le premier et le dernier élément.

    Exemple

    #include <iostream>
    #include <vector>

    int main() {
        std::vector<int> numbers = {10, 20, 30, 40, 50};

        std::cout << "Original: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // Supprimer le premier élément
        numbers.erase(numbers.begin());
        std::cout << "Après avoir supprimé le premier élément : ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // Supprimer le dernier élément (end() pointe un après le dernier élément)
        numbers.erase(numbers.end() - 1);
        std::cout << "Après avoir supprimé le dernier élément : ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        return 0;
    }

    Résultat d'exécution attendu :

    原始: 10 20 30 40 50
    删除第一个元素后: 20 30 40 50
    删除最后一个元素后: 20 30 40
    

    Analyse du code :

    • erase(begin())Supprimer le premier élément.
    • erase(end() - 1)Supprimer le dernier élément (remarqueend()pointe un après le dernier élément).

    Exemple 3 : Suppression de plusieurs éléments (plage)

    Tous les éléments dans la plage spécifiée peuvent être supprimés.

    Exemple

    #include <iostream>
    #include <vector>

    int main() {
        std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

        std::cout << "Original: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // Supprimer les éléments du deuxième au cinquième (indices 1 à 4)
        auto first = numbers.begin() + 1;
        auto last = numbers.begin() + 5;
        numbers.erase(first, last);

        std::cout << "Après suppression des positions [1, 5) : ";
        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 8 9 10
    删除位置 [1, 5) 后: 1 6 7 8 9 10
    

    Analyse du code :

    • erase(first, last)Supprimer defirstàlasttous les éléments avant.
    • Ici, les éléments aux indices 1, 2, 3, 4 (2, 3, 4, 5) sont supprimés.

    Exemple 4 : Suppression de tous les nombres impairs

    En combinaison avec une boucle, les éléments qui satisfont une condition peuvent être supprimés.

    Exemple

    #include <iostream>
    #include <vector>

    int main() {
        std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

        std::cout << "Original: ";
        for(int n : numbers) std::cout << n << " ";
        std::cout << std::endl;

        // Supprimer tous les nombres impairs
        for(auto it = numbers.begin(); it != numbers.end(); ) {
            if(*it % 2 == 1) { // Si c'est impair
                it = numbers.erase(it); // erase renvoie l'itérateur vers l'élément suivant
            } else {
                ++it;
            }
        }

        std::cout << "Après suppression des nombres impairs : ";
        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 8 9 10
    删除奇数后: 2 4 6 8 10

    Analyse du code :

    • Lors de la suppression d'éléments dans une boucle, veillez à mettre à jour l'itérateur.
    • eraseRenvoie un itérateur pointant vers l'élément suivant ; c'est la bonne façon de supprimer.

    Exemple 5 : Le problème d'efficacité de erase

    Lorsqu'il est utilisé dans un vectoreraseLa suppression d'éléments au milieu est moins efficace.

    Exemple

    #include <iostream>
    #include <vector>
    #include <chrono>

    int main() {
        const int N = 10000;

        // Supprimer le premier élément (inefficace)
        std::vector<int> v1;
        for(int i = 0; i < N; ++i) v1.push_back(i);

        auto start1 = std::chrono::high_resolution_clock::now();
        while(!v1.empty()) {
            v1.erase(v1.begin());
        }
        auto end1 = std::chrono::high_resolution_clock::now();
        auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);

        // Supprimer le dernier élément (efficace)
        std::vector<int> v2;
        for(int i = 0; i < N; ++i) v2.push_back(i);

        auto start2 = std::chrono::high_resolution_clock::now();
        while(!v2.empty()) {
            v2.pop_back();
        }
        auto end2 = std::chrono::high_resolution_clock::now();
        auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);

        std::cout << "Suppression depuis le début " << N << éléments ont pris : << duration1.count() << " microsecondes" << std::endl;
        std::cout << "Suppression depuis la fin " << N << éléments ont pris : << duration2.count() << " microsecondes" << std::endl;

        return 0;
    }

    Analyse du code :

    • Supprimer un élément au début d'un vecteur nécessite de déplacer tous les éléments suivants, ce qui est très inefficace.
    • Supprimer des éléments à la fin (pop_back) ne nécessite pas de déplacer des éléments et est efficace.
    • Si vous devez supprimer fréquemment des éléments au début, envisagez d'utiliserdequeoulist。

    Exemple 6 : Utiliser erase pour implémenter le filtrage de données

    erasePeut être utilisé pour filtrer des données.

    Exemple

    #include <iostream>
    #include <vector>
    #include <string>

    // Filtrage simple des notes en échec
    void filterFailing(std::vector<int>& scores) {
        for(auto it = scores.begin(); it != scores.end(); ) {
            if(*it < 60) {
                it = scores.erase(it);
            } else {
                ++it;
            }
        }
    }

    int main() {
        std::vector<int> scores = {85, 92, 45, 78, 55, 90, 67};

        std::cout << Score original :;
        for(int s : scores) std::cout << s << " ";
        std::cout << std::endl;

        filterFailing(scores);

        std::cout << Score de réussite :;
        for(int s : scores) std::cout << s << " ";
        std::cout << std::endl;

        return 0;
    }

    Résultat d'exécution attendu :

    原始成绩: 85 92 45 78 55 90 67
    及格成绩: 85 92 78 90 67
    

    Analyse du code :

    • UtilisationerasePeut implémenter un filtrage conditionnel.
    • Supprimer les scores en échec (moins de 60 points).

    Classe conteneur C++ <vector>

    autres extensions