Liste effacer C ++

Liste effacer C ++
Une liste est une sorte de structure de données qui nous permet d'insérer et de supprimer les éléments de n'importe où dans la séquence. Une liste comprend de nombreuses fonctionnalités comme push_front (), push_back (), effraye (), etc. Nous appliquerons certains d'entre eux dans ce guide. Cet article couvrira la fonction ERASE () de la liste implémentée dans le langage de programmation C ++ dans le système d'exploitation Ubuntu.

Liste Erase ()

Il s'agit d'une fonction intégrée en C ++, et il est déclaré dans la partie de la bibliothèque en tant que fichier d'en-tête; En utilisant cette fonction, nous supprimons les éléments de la liste. Cela peut être un seul élément ou peut-être une gamme d'articles. Lorsque nous supprimons n'importe quel élément, la taille de la liste créée dynamiquement est diminuée en fonction des éléments présents.

Syntaxe

# iterator listname.Effacer (position itérateur)
# iterator listname.Effacer (iterator d'abord, itérateur en dernier)

Paramètres

  • Position: Nous utilisons ce paramètre pour éliminer un seul élément de la liste. Ce paramètre contient un itérateur qui pointe vers l'élément à supprimer de la liste.
  • Premier Dernier: Ces arguments sont utilisés pour supprimer un groupe d'éléments de la liste. Le premier fait référence au premier élément de l'itérateur dans une gamme, et le dernier montre le dernier élément de la gamme pointé par l'itérateur.

Exemple 1: effacer un seul élément

Cet exemple contient un code source simple pour supprimer un seul élément de la liste. Nous savons que nous pouvons supprimer l'article dans la liste de n'importe quel endroit, nous allons donc ajouter des éléments de l'arrière et effacer les éléments de l'avant. Ainsi, la liste sera créée en utilisant un type de données entier. Ensuite, nous utilisons la fonction push_back pour saisir des valeurs à l'aide de l'objet liste.

Liste.push_back (10);

Nous prendrons l'impression de tous les éléments à l'intérieur de la liste avant d'éliminer tout élément de la liste. À cette fin, une boucle pour une boucle est utilisée. La boucle utilisera la fonction début () pour démarrer, puis itérate jusqu'à la fin.

Après cela, il est maintenant temps de créer un itérateur qui pointera vers la première position de la liste pour nous aider à supprimer le premier élément. Lorsque l'itérateur pointe vers la première position, nous supprimerons le premier élément de la liste en utilisant une fonction Erase ().

Liste.Effacer (ITR)

Cela prendra l'objet Iterator pour pointer de l'élément à supprimer. Après la suppression d'un élément, nous prendrons à nouveau l'impression en utilisant la même méthodologie que celle décrite ci-dessus dans l'exemple.

Enregistrez le fichier de code source avec l'extension de «C», puis compilez le code pour l'exécuter dans le terminal Ubuntu. Nous avons utilisé un compilateur G ++ pour compiler le code C ++.

fichier de fichier $ g ++ -o.c
$ ./déposer

Les valeurs résultantes montrent les valeurs présentes dans la liste initiale au moment de la création. Mais quand un seul élément de l'avant est supprimé, tous les éléments sont affichés à nouveau.

Effacer une gamme spécifique d'éléments

Comme nous avons supprimé le premier élément, nous effacerons une gamme d'éléments de la liste. Pour accomplir cette tâche, nous utiliserons la même approche; La liste sera créée et les valeurs seront entrées dans la liste. Et puis, avant la suppression des données de la liste, tous les éléments seront affichés une fois avant d'effacer la plage d'éléments.

Deux itérateurs sont utilisés. Le premier pointera vers le premier élément, et le deuxième itérateur identifiera les deuxième ou autres éléments de la liste.

Après la création maintenant, le deuxième itérateur sera incrémenté de trois positions. Pour cette opération, nous avons utilisé une fonction préalable.

Advance (ITR2, 3);

La fonction Advance () augmentera la position du deuxième itérateur. Et donc en faisant cela, une gamme d'articles sera créée. Par exemple, ici, le deuxième itérateur sautera 3 éléments, donc de 0 à 3 index, toutes les valeurs seront supprimées. Après la suppression, maintenant les autres éléments sont affichés.

Exemple 2

Cet exemple utilisera la fonction d'effacement et supprimera uniquement les éléments des multiples de liste du numéro 3. Tous ces éléments qui ne sont pas multiples de 3 resteront dans la liste. Tout d'abord, nous utiliserons la bibliothèque de la liste dans le programme pour appliquer toutes les fonctions de la liste du programme.

#inclure

Dans le programme principal, créez d'abord une liste, puis initialisez les 10 nombres aléatoires à la liste. Tous les éléments sont de type de données entier. Pour itérer dans la liste parmi les éléments, nous créerons un itérateur, et cet itérateur utilisera la fonction début () pour commencer de l'avant de la liste. Ici, nous utiliserons une boucle de temps pour fournir la logique de l'itération de la boucle. Jusqu'à ce que l'itérateur itère jusqu'à la fin de la liste, continuez à retirer les éléments tout en itérant les éléments divisibles par 3.

Sinon, dans l'autre partie, l'itérateur itérate sans retrait lorsque le nombre n'est pas divisible par trois. Le contenu restant sera affiché en utilisant une boucle for-out avec les fonctions begin () et end ().

Vous pouvez maintenant comparer les valeurs résultantes avec celles entrées initialement dans le programme principal. Seuls ces chiffres sont laissés pour compte qui ne sont pas divisibles par 3.

Exemple 3

Dans cet exemple, nous utiliserons la fonction Efface à l'aide des numéros d'itérateur. Le nombre de fois que l'itérateur itérate dans la liste effacera ce nombre particulier de la liste. Utilisez les bibliothèques pertinentes. Tout d'abord, nous utilisons une fonction qui imprimera tous les éléments de la liste, puis imprimera «null» à la fin des éléments de la liste. A pour la boucle itérara en utilisant un itérateur à l'aide des fonctions begin () et end ().

À l'intérieur du programme principal, une nouvelle liste est créée; il est initialisé par les chiffres à partir de 1 et dure à 5. Tous les éléments sont entrés à l'arrière de la liste. Ensuite, nous appellerons la fonction pour afficher tous les éléments de la liste avant la suppression.

Créez maintenant un itérateur et incrémentez-le 3 fois. Cela passera au 4ème élément, car il est déjà présent sur le premier élément. Puis utilisez la fonction effacer (). Ce faisant, le 4ème élément sera supprimé. Maintenant encore, appelez la fonction pour prendre le résultat. Vous verrez en exécution que le 4ème élément n'est pas présent.

Maintenant encore, créez deux itérateurs. Incrément le deuxième itérateur, et il sautera à la 3e position. La fonction Efface cette fois prend ITR1 et ITR2 à la fois dans le paramètre.

Afin que les deux nombres initiaux puissent être supprimés; Après cela, imprimez les éléments restants de la liste.

Vous pouvez maintenant voir les valeurs résultantes du terminal.

Conclusion

'Effacer la liste C ++' contient la description concernant l'utilisation de l'effacement () dans la liste dans le langage de programmation C ++. Cette fonction d'effacement supprime soit un seul élément ou un tas d'éléments décrivant la gamme, y compris le point de départ et de fin. Nous avons ajouté 4 exemples qui démontrent en détail le fonctionnement des fonctions d'effacement.