Ist es möglich, ein Array von intelligenten Zeigern zu haben, die ihre Werte automatisch mit ihrem Index aktualisiert?

Question

Gibt es in C++ eine Möglichkeit, ein Array von intelligenten Zeigern zu schreiben, die automatisch die angezeigten Werte mit ihrem Index im Array aktualisieren? Die angegebenen Werte enthalten ein Element zum Speichern des Index, ähnlich wie bei einem intrusiven Refcount.

Ich bin daran interessiert, einen Heap mit aktualisierbaren Prioritäten zu schreiben. Wenn die Werte im Heap immer aktualisiert werden, um auf ihren Index innerhalb des Heapspeichers zu zeigen, ohne spezielle Kenntnisse innerhalb des Heapalgorithmus, wäre es leicht, dieser Verbindung beim Ändern der Wertpriorität wieder in den Heap zu folgen. Wenn Sie die Position des geänderten Elements kennen, kann die Heap-Invariante schnell wiederhergestellt werden.

Answer 1

Dies ist mein Versuch einer grundlegenden Implementierung. Ich würde es vorziehen, die Referenz Container auf das globale Array zu parametrisieren, ohne Instanzen größer als ein Zeiger zu machen, und es wäre gut, die Sicherheit zu verbessern. Es wäre nützlicher, wenn es auch ein Random-Access-Iterator wäre.