Wie lautet der eigentliche Name einer "zufälligen Schlüsselwörterbuch" -Struktur?

Question

Ich brauche eine Datenstruktur wie ein Wörterbuch, aber mir sind die verwendeten Schlüssel egal. Ich möchte nur den Schlüssel als Griff verwenden, um den Gegenstand zu erkennen, also möchte ich es der Struktur überlassen.

Beispiel:

RandomKeyDict dict; 
Key k = dict.insert(foobar); 
... 
// somewhere else in the code 
dict.get(k); 

Wie wird diese Struktur tatsächlich genannt?

edit: Ich glaube nicht, dass vector mein Mann hier ist, weil ich muß auch Elemente aus der Struktur entfernen.

Answer 1

Dies wird als "Quasidictionary" bezeichnet. Siehe "An Efficient Quasidictionary", by Torben Hagerup and Rajeev Raman.

Answer 2

Implementation-weise, können Sie dies selbst mit einem Wörterbuch als Backend mit dem Frontend-Generierung willkürlicher Schlüssel erstellen. Sie sollten die Eindeutigkeit des Schlüssels garantieren, also würde ich eher einen inkrementierenden Zähler als zufällige Schlüssel vorschlagen, die sich wiederholen könnten.

Terminologieweise könnten Sie die Schlüssel Handles aufrufen, da sie undurchsichtigen Zeigern ähneln, die zum Nachschlagen von Objekten verwendet werden, wie Sie sie in C oder in der Win32-Programmierung finden. Oder Tickets, wie aus einer Garderobe oder Auto Valet.