Maison >développement back-end >C++ >Comment effacer des éléments d'une liste à l'aide d'itérateurs inversés en C ?

Comment effacer des éléments d'une liste à l'aide d'itérateurs inversés en C ?

Barbara Streisand
Barbara Streisandoriginal
2024-11-30 06:16:10528parcourir

How to Erase Elements from a List Using Reverse Iterators in C  ?

Conversion d'un itérateur inverse pour l'effacement d'une liste

Pour supprimer un élément d'une liste à l'aide d'une opération d'effacement, des itérateurs réguliers sont requis. Cependant, lors de l'utilisation d'itérateurs inverses, une conversion est nécessaire.

La norme définit une relation entre un itérateur inverse (i) et son itérateur régulier correspondant (i.base()) :

& *reverse_iterator(i) == &*(i - 1)

Cette relation permet la conversion d'un itérateur inverse en itérateur régulier en appliquant un décalage à i.base(). Ainsi, pour effacer un élément à l'aide d'un itérateur inverse, le code suivant peut être utilisé :

m_CursorStack.erase(--(i.base()));

En C 11 et versions ultérieures, deux options supplémentaires sont disponibles pour effacer des éléments avec des itérateurs inverses :

1. Itérateur inverse inchangé

m_CursorStack.erase(std::next(i).base());

2. Itérateur inverse avancé

std::advance(i, 1);
m_CursorStack.erase(i.base());

Ces alternatives fournissent des solutions plus claires et plus concises par rapport à l'approche initiale.

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!

Déclaration:
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