Maison > développement back-end > C++ > le corps du texte

Comment effacer des éléments d'un `std::list` C à l'aide d'itérateurs inversés ?

Mary-Kate Olsen
Libérer: 2024-11-26 08:52:11
original
782 Les gens l'ont consulté

How to Erase Elements from a C   `std::list` Using Reverse Iterators?

Effacement d'éléments de liste à l'aide d'itérateurs inversés

En C , la fonction d'effacement dans le conteneur std::list attend un paramètre itérateur. Cependant, vous pouvez rencontrer une situation où vous devez supprimer un élément à l'aide d'un itérateur inverse (std::list::reverse_iterator).

Solution :

Selon Selon le standard C, la relation suivante existe entre un itérateur inverse i et son itérateur de base i.base() :

&*(reverse_iterator(i)) == &*(i - 1)
Copier après la connexion

Cela signifie que l'itérateur inverse pointe vers l'élément immédiatement après l'élément pointé par son itérateur de base.

Pour effacer un élément à l'aide d'un itérateur inverse, vous devez appliquer un décalage pour obtenir l'itérateur de base :

m_CursorStack.erase(--(i.base()));
Copier après la connexion

Cette expression décrémente efficacement l'itérateur de base de un, pointant ainsi vers l'élément à effacer.

Supplémentaire Solutions (C 11 et versions ultérieures) :

  • Utilisation de std::next :
m_CursorStack.erase(std::next(i).base());
Copier après la connexion
  • Avancement de l'itérateur inverse :
std::advance(i, 1);
m_CursorStack.erase(i.base());
Copier après la connexion

Ces les solutions sont plus concises et plus claires que l’approche originale. Choisissez celui qui correspond le mieux à vos besoins.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal