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.
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2026 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!