Entwickler-Ecke

Algorithmen, Optimierung und Assembler - Gruppierung von Hashmap Inhalt


Fabian E. - Di 29.07.08 10:21
Titel: Gruppierung von Hashmap Inhalt
Hallo zusammen, ich habe eine Hashmap mit Zahlen als Keys und Data. Die Keys sind alle verschieden, beim Inhalt gibt es sehr viele gleiche Zahlen. Nun möchte ich gerne eine Stringliste erhalten, in der in jeder Zeile der Key + der Inhalt steht. Soweit kein Problem. Zusätlich soll allerdings noch hintendran eine GruppenID stehen. Diese wird aus dem Inhalt generiert. Alle Keys, die den selben Inhalt haben bekommen auch die selbe ID. Hat jemand eine Idee wie man das lösen könnte?
Mir schwirrt hier grad alles im Kopf rum hier ein Stück C# da ein bisschen Delphi... Ich hab Kopfweh... :(

Wär schön wenn mir jemand helfen könnte :)


BenBE - Do 31.07.08 18:32

Ah, immer noch deine 13MB-Datei ...

Wioll diese Gruppen-ID bzgl. gleichen Inhaltes aussehen?

Also meinst Du jetzt:

Key(Inhalt:ID)
1(0 8 1 5:14)
4(4 7 11:22)
7(0 8 1 5:14)
...
Oder soll jeder Key eine eindeutige ID bekommen, unabhängig vom Inhalt, ist diese ID vorgegeben, ...???


Martok - Fr 01.08.08 03:05

Ganz einfach: Hashe den Inhalt und nimm das Ergebnis als GruppenID. Je nach Hash sollte das Kollisionsfrei über die Bühne gehen.

Im Endeffekt baust du also einen 2. Index über die Daten.