std::unordered_set das die Elemente nicht speichert



  • Gibt es eine Hash-Table-Implementierung, die die Elemente nicht speichert sondern nur die Hashes? Oder kann ich sowas manuell implementieren mit std::unordered_setstd::size\_t ?


  • Mod

    Das kann es nicht geben, denn wie sonst willst du mit Hashkollisionen zurechtkommen? Oder noch primitiver: Wie sollte es jemals zurückgeben, welche Werte gespeichert sind?

    PS: Es gibt durchaus Datenstrukturen, die wie Hash-Tabellen funktionieren, die den Schlüssel nicht mit abspeichern, aber die haben dann natürlich andere Eigenschaften als das unordered_set, und sind daher für andere Anwendungszwecke. Wenn du uns sagst, was dein letztliches Ziel ist, kann man dich in die richtige Richtung schubsen.


Log in to reply