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

Comment puis-je utiliser des itérateurs inversés pour effacer des éléments d'une liste en C ?

DDD
DDDoriginal
2024-11-20 01:55:01646parcourir

How Can I Use Reverse Iterators to Erase Elements from a List in C  ?

Effacer des éléments avec des itérateurs inversés

Dans le domaine des itérateurs, la fonction d'effacement nécessite un itérateur, vous laissant dans une impasse lorsque vous travaillez avec des itérateurs inverses. Comment surmonter ce défi et supprimer des éléments d'une liste à l'aide d'itérateurs inverses ?

Selon le standard C, la base d'un itérateur inverse, i.base(), correspond à l'élément précédant celui pointé par l'itérateur inverse, c'est-à-dire &*(reverse_iterator(i)) == &*(i - 1).

Par conséquent, pour supprimer un élément à l'aide d'un itérateur inverse, vous devez ajuster le décalage du itérateur de base. Ceci peut être réalisé en utilisant la solution suivante :

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

Alternativement, C 11 propose deux options supplémentaires :

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());

Choisissez la solution qui correspond le mieux à vos besoins, vous permettant d'effacer sans effort des éléments d'une liste tout en tirant parti de la commodité des itérateurs inverses.

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