Existe-t-il un moyen plus efficace de mettre à jour des éléments dans un std :: set ?

Opérations de mise à jour dans std::set : résoudre l'ennui

Question :

L'opération de mise à jour dans std :: set semble fastidieux en raison de l’absence d’API de modification sur place. Actuellement, les utilisateurs ont recours à la recherche de l'élément, à sa copie, à la mise à jour de sa valeur, à l'effacement de l'original et à la réinsertion de la copie mise à jour. Existe-t-il une approche plus efficace ou le std::set devrait-il être remplacé par une implémentation personnalisée ?

Réponse :

std::set utilise des itérateurs const pour maintenir son nature ordonnée. Autoriser les itérateurs réguliers permettrait de modifier les valeurs des éléments et potentiellement de perturber l'ordre.

Par conséquent, la méthode idiomatique pour mettre à jour les éléments d'un ensemble est celle que vous avez décrite :

1. Récupérez l'élément en utilisant un itérateur const
2. Copier l'élément
3. Mettre à jour le nom de l'élément copié value
4. Effacer l'élément d'origine à l'aide de l'itérateur const
5. Réinsérer la copie mise à jour

La personnalisation de std::set en créant votre propre implémentation n'est pas nécessaire puisque l'approche actuelle est considéré comme le moyen standard d'effectuer des mises à jour dans ce conteneur.

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!