Gibt es eine effizientere Möglichkeit, Elemente in einem std::set zu aktualisieren?

Aktualisierungsvorgänge in std::set: Behebung der Langeweile

Frage:

Der Aktualisierungsvorgang in std:: set erscheint aufgrund des Fehlens einer direkten Änderungs-API umständlich. Derzeit greifen Benutzer darauf zurück, das Element zu finden, es zu kopieren, seinen Wert zu aktualisieren, das Original zu löschen und die aktualisierte Kopie erneut einzufügen. Gibt es einen effizienteren Ansatz oder sollte std::set mit einer benutzerdefinierten Implementierung überschrieben werden?

Antwort:

std::set verwendet Const-Iteratoren, um es aufrechtzuerhalten geordnete Natur. Das Zulassen regulärer Iteratoren würde das Ändern von Elementwerten und möglicherweise eine Störung der Reihenfolge ermöglichen.

Daher ist die idiomatische Methode zum Aktualisieren von Elementen in einem Satz die von Ihnen beschriebene:

1. Rufen Sie das Element mit ab ein konstanter Iterator
2. Kopieren Sie das Element
3. Aktualisieren Sie die kopierten Elemente value
4. Löschen Sie das ursprüngliche Element mit dem const-Iterator
5. Fügen Sie die aktualisierte Kopie erneut ein

Das Anpassen von std::set durch Erstellen einer eigenen Implementierung ist seit dem aktuellen Ansatz nicht erforderlich gilt als Standardmethode zum Durchführen von Aktualisierungen in diesem Container.

Das obige ist der detaillierte Inhalt vonGibt es eine effizientere Möglichkeit, Elemente in einem std::set zu aktualisieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!