unknown: Wann ist ein const_cast angebracht?

Beitrag lesen

Und das ist es glaube ich auch, was du die ganze Zeit beschrieben hast?!

du hast einen const Key in der Funktion key_exists
brauchst dort aber einen Key* const, weil data.find diesen erwartet
bekommst aber ohne einen const_cast damit nur einen const Key* const

hmmm, warum ist dein Key in data denn überhaupt ein Pointer? Ich würde eher das ändern.
Du willst ja auh nicht den Pointer hashen, sondern den Inhalt.