Re: Effizient Keys in einer Map tauschen

Michael Paap wrote:

Vielleicht verstehe ich Dein Problem nicht, aber warum sollte es denn
nicht in der Originalmap gehen?

Einfach einen Value vx lesen, den Value vy lesen, der bei dem Key steht,
zu dem Value vx nun gehören soll, das Paar ky/vx in die Map speichern...
und das immer fröhlich so weiter. Im Grunde nichts anderes, als wenn du
einen Array umsortieren wolltest... der ist ja auch nur ein Mapping von
int-Werten (den Indexen) auf Values.

Vielleicht sehe ich ja ein Problem, wo keins ist (moechte ich
nicht ausschliessen). Die Umsortierung erfolgt ueber zwei
Arrays: String[] oldKeyIndex String[] newKeyIndex

D.h. ich habe die Keys der alten Reihenfolge und wie der neue
Key lauten soll. Mit Deinem Vorschlag habe ich nach Schritt
eins ja Key(Alt) zu Key(Neu) umbenannt und den Wert von
Key(Neu) in der Hand. Nun muesste ich ja in der Liste von
alten Keys schauen, an welcher Position dieser steht, um das
naechste Umsetzen vorzunehmen. Laufzeittechnisch duerfte das
nicht unerheblich wachsen, eine lineare Abarbeitung dieser
Listen waere mir da lieber. Ich weiss, ich bin verwoehnt ;-)


Gruesse, Lothar
--
Lothar Kimmeringer E-Mail: spamfang@xxxxxxxxxxxxxx
PGP-encrypted mails preferred (Key-ID: 0x8BC3CD81)

Always remember: The answer is forty-two, there can only be wrong
questions!
.

Relevant Pages

  • Re: Symboltabelle mit WeakReferences? Wie?
    ... Gets the object maped to the given key. ... Since a SoftHashMap uses {@link SoftReference SoftReferences} ... @param key the key to the requested object ... // From the SoftReference we get the value, ...
    (de.comp.lang.java)
  • Bessere =?iso-8859-1?Q?L=F6sung_f=FCr?= Beispiel?
    ... jeweils einen Key und einen Value ein. ... Skript baut daraus einen Hash von Arrays. ...
    (de.comp.lang.perl.misc)
  • Re: Hashes in REXX bzw. Limits von REXX Symboltabellen
    ... ich verwende manchmal in O-REXX den Hack, die eingebaute Symboltabelle als Map zu missbrauchen. ... Also man nehme einen Stamm und packe den Key dahinter: ... Und dann weist man der Variablen mit VALUE() einen Wert zu. ...
    (de.comp.os.os2.programmer)
  • Re: CMapStringToString und Lookup Problem
    ... Leider ist nach dem Lookup nichts im Value. ... Und der Wert von 'Key'? ... Textdateien eingelesen, also auch die Map. ...
    (microsoft.public.de.vc)
  • Re: Auflistung gesucht.
    ... sortieren nach Value. ... Key "C"; Value 3 ... Jetzt ich Elemene aber per Index ansprechen, ... Wenn ich ein Element hinzueinfüge, ...
    (microsoft.public.de.german.entwickler.dotnet.vb)