Collections Array - erkennen von positionsänderungen

[lumo]

hallo,

ich versuche fehlende funktionalität nachzucoden,
dazu muss ich zwei arrays analysieren.

als beispiel:
[0, 1, 2, 3] -> [1, 2, 0, 3] => 0 wurde von position 0 auf position 2 geschoben
[0, 1, 2, 3] -> [3, 0, 1, 2] => 3 wurde von position 3 auf position 0 geschoben

also die länge des arrays sei mal X, dann gibts drei teile;
1) den anfang des arrays (unveränderte folge)
2) das verschobene element
3) das ende des arrays (unveränderte folge)


allerdings sehe ich ein problem bei dem hier (stellvertretendes beispiel für JEDES veränderte element, das mit dem direkten nachbar die position tauscht):
[0, 1, 2, 3] -> [0, 2, 1, 3] => 1 wurde von position 1 auf position 2 geschoben (da seh ich ein problem, da nicht nachvollzogen werden kann, ob nicht 2 von position 2 auf position 1 geschoben wurde)

als ausgabe würde ich dann folgendes machen:
bei meinem, meiner meinung nach lösbaren teil:
Moved(index1) -> index2
beim problemfall:
Swapped(index1 with index2)

PS: code folgt. (vielleicht hat schon einer von euch eine lösung?)

 

[SlaterB]

wo ist denn die Frage oder fragst du frecherweise nach Code der deine Aufgabe löst?

 

[lumo]

lol
nein ich frage nicht nach code der meine aufgabe löst (ausserdem hab ich keine hausaufgaben mehr zu machen, dafür bin ich schon etwas zu alt )
die frage ist, ob meine überlegung stimmt oder nicht. oder ob man den teil, den ich als nicht lösbar (swap) einstufe doch lösen kann...

 

[SlaterB]

hmm, das sollte doch ziemlich klar sein, zumal du nichts über den Code der Verschiebung oder was auch immer erzählst,
das Array selber hat offensichtlich nicht mehr Information als du ausgibst,

vorher: a b, nachher: b a
da gibt es einfach nichts

du kannst dir natürlich höhere Strukturen bauen die jedes Einfügen loggen um das später nachvollziehbar zu machen

 

[nillehammer]

[0, 1, 2, 3] -> [0, 2, 1, 3] => 1 wurde von position 1 auf position 2 geschoben (da seh ich ein problem, da nicht nachvollzogen werden kann, ob nicht 2 von position 2 auf position 1 geschoben wurde)

Ich glaube, Du machst hier einen Denkfehler. Man kann in einem Array Elemente nicht "verschieben". Damit aus Deinem Quel-Array der Ziel-Array wird, musst Du "vertauschen". D.h. Du fasst immer zwei Elemente an. "Vertausche 1 mit 2" und "vertausche 2 mit 1" sind äquivalent. Ist es trozdem wichtig für Dich zu wissen, was bei der Aktion der erste Parameter ist?

 

[lumo]

um das erlangen der arrays zu erklären.

ich habe eine swt table und die arrays die oben genannt werden sind die columnOrder (also die reihenfolge der columns)
wenn ich mit der maus eine column verschiebe kann NICHT nachvollzogen werden, welcher column geschoben wurde (ist dumm aber scheint so gemacht zu sein)
ich will nun irgendwie rausfinden, welcher column bewegt wurde, und so hätte ich zumindest eine chance von hoher trefferquote
-> die arrays kommen aus einer komponente und die vertauschung der daten an den positionen werden nicht von mir gemacht
also mitloggen geht da nicht bzw bringt nichts... das maximale was ich rausbekomme ist welche columns verschoben wurden (also das verschobene element ist beim linksschieben das letzte und beim rechtsschieben das erste -> 50% chance richtig zu 'raten' was natürlich mist ist...)

was mich tierisch dran ärgert ist dass es in der komponente selbst sicher wesendlich einfacher wäre, doch die komponente im swt package liegt und dadurch nicht extended/überschrieben werden kann... (restricted access)