Array shufflen

[beachmeat]

Hallo,

ich möchte gerne ein int[] Array random sortieren - ein sehr langes Array (640*480 Einträge), und es ist sehr performance-kritisch, weshalbl ich nicht gerne zwischen ArrayList und Array konvertieren möchte um Collections.shuffle zu benutzen - da dachte ich mir Arrays.sort zu benutzen mit einem random(-1, 1), was aber einen Fehler produzier.
Habt ihr eine Idee wie das am unkomplizierten gehen könnte?

 

[bygones]

mit der Aussage "was einen Fehler produziert" kann man nichts anfangen.. was für ein Fehler ??? was genau hast du probiert ??

keine Ahnung ob man per Array.sort mit einem selbst geschriebenen Comparator, der willkürlich sortiert, simulieren kann

 

[beachmeat]

Well, ich habe die Fehlermeldung nicht reingeschrieben, weil ich glaube das es für int[] nicht geht, nur für object[].
Aber ich kann mich natürlich irren (ich schreibe ja nicht umsonst im Anfängerforum )

Dieser code:

    Arrays.sort( t.pixels, new Comparator()
    { 
      public int compare( Object o1, Object o2 ) 
      { 
        return int(random(-1,1)); 
      }
    }
    );

Produziert folgenden Fehler:

F:/Data/temp/build/Temporary_2333_1921.java:681:5:688:5: Semantic Error: No applicable overload for a method with signature "sort(int[], Temporary_2333_1921.Alter.1)" was found in type "java.util.Arrays". Perhaps you wanted the overloaded version "void sort(java.lang.Object[] $1, java.util.Comparator $2);" instead?

Wenn ich folgendes probiere:

t.pixels = Collections.shuffle(Arrays.asList(t.pixels)).toArray();

bekomme ich diesen Fehler:

F:/Data/temp/build/Temporary_6560_8898.java:679:36:679:58: Semantic Error: No applicable overload for a method with signature "asList(int[])" was found in type "java.util.Arrays". Perhaps you wanted the overloaded version "java.util.List asList(java.lang.Object[] $1);" instead?

 

[Bleiglanz]

das geht alles nicht: du hast ein Array von int, und für die primitiven gibts keine Comparer...

 

[beachmeat]

Hmm ja das das nicht geht musste ich leider auch schon feststellen, ich frag mich nur WIE es geht

 

[Bleiglanz]

musst du selber machen

von i = 0 bis länge -1

vertausche a mit einem zufällig gewählten aus a[i+1]...[länge]

mit java.util.Random

http://www.java-forum.org/de/viewtopic.php?t=22760&highlight=shuffle

 

[beachmeat]

genau, ich habs so gemacht

    int helper;
    int r1;
    for(int i=0; i<appSize; i++)
    {
        r1 = int(random(0,appSize));
        helper = t.pixels[i];
        t.pixels[i] = t.pixels[r1];
        t.pixels[r1] = helper; 
   }

das is leider zu lahm bei 640*480 Einträgen. Verständlich eigentlich.

 

[Bleiglanz]

falscher algorithmus, man soll nicht immer jedes mit jedem vertauschen, ist aber egal


307200 ist eigentlich nicht so viel - wie lahm isses denn?

und was soll das bringen bei einem Bild (wirds ja wohl sein?)

 

[beachmeat]

ja, ihab ich auch grad gemerkt, also nur die Hälfte der Länge durchlaufen lassen.
Dauert genau....zwischen 20 und 30 sekunden.
Bei 25 fps ist das die Hälfte der Rechenzeit die ich für ein Frame habe, und da ich noch extrem viele andere Berechnungen mache, is das zu langsam
Ich mache damit einen "Effekt" - ich hab ein Bild mit bestimmten Frabwerten, dich ich als dynamische Textur verwende...nix spektakuläres...