Sortierung

[jobu0101]

Hallo!

Ich habe ein Interger-Array und eine Funktion, die einen Integer erwartet und einen Integer ausgibt. Nun möchte ich die Elemente des Integer-Arrays nach Größe der Ausgabe bei Eingabe des entsprechenden Integers in die Funktion sortiert haben.
Im Prinzip handelt es sich also um eine zweispaltige Tabelle deren zweite Spalte sortiert wird, uns aber die erste interessiert.

Gibt es da schon vordefinierte Klassen, um das Problem möglichst einfach zu lösen?

 

[Gast2]

Arrays.sort()

?

 

[jobu0101]

Glaube nicht. Wie willst du das denn anstellen?

Unser Ursprungs Array sei int[] a und unsere Funktion int getValue(int i)

Wie soll jetzt der Code aussehen?

 

[Der Müde Joe]

Map<Eingabe, Ausgabe> map = ..
List<Entry> entries...
Collections.sort( entries.nach.ausgabe)

 

[Leroy42]

Ich habe ein Interger-Array und eine Funktion, die einen Integer erwartet und einen Integer ausgibt.

:shock:

Nun möchte ich die Elemente des Integer-Arrays nach Größe der Ausgabe bei Eingabe des entsprechenden Integers in die Funktion sortiert haben.

:shock::shock:
Ich verstehe gar nichts!

 

[Marco13]

Ja, da kommt man mit Arrays.sort(int[]) (leider) nicht weit. Es gibt mehrere Möglichkeiten - man könnte das ganze in einen Integer[]-Array verwandeln und dann Arrays.sort(Object[], Comparator) verwenden, oder eine eigene sort-Methode schreiben, oder das ganze in einen int[n][2] packen und den dann mit Arrays.sort(Object[], Comparator) sortieren ... Teilweise hängt das auch davon ab, wie viele Elemente es sind, und wie aufwändig das Auswerten der Funktion ist

 

[bygones]

verzeiht... aber
<ot>
[groovy]
def k = [1,2,3,4]
def m = {i -> i * new Random().nextInt(42)} // oder wie auch immer diese ausgabe funktion ist
println k.collect(m).sort()
[/groovy]
</ot>

 

[jobu0101]

Was ist denn das für eine Sprache?

 

[Marco13]

Groovy Code:

......

 

[jobu0101]

Und bringt mir das was?

 

[SlaterB]

auch in groovy wird das kaum das Array k umsortieren

 

[Marco13]

import java.util.*;

interface Function
{
    int f(int x);
}

class SampleFunction implements Function
{
    public int f(int x)
    {
        return x*x-5*x;
    }
}



class FunctionSort
{
    public static void main(String args[])
    {
        Random random = new Random(0);
        int n = 10;
        int input[] = new int[n];
        for (int i=0; i<n; i++)
        {
            input[i] = random.nextInt(10);
        }
        Function function = new SampleFunction();


        System.out.println("Input:");
        for (int i=0; i<n; i++)
        {
            System.out.println(input[i] + " --> " + function.f(input[i]));
        }

        int output[] = sort(input, function);

        System.out.println("Output:");
        for (int i=0; i<n; i++)
        {
            System.out.println(output[i] + " --> " + function.f(output[i]));
        }
    }


    public static int[] sort(int input[], final Function function)
    {
        Integer temp[] = new Integer[input.length];
        for (int i=0; i<input.length; i++)
        {
            temp[i] = input[i];
        }
        Arrays.sort(temp, new Comparator<Integer>()
        {
            public int compare(Integer i0, Integer i1)
            {
                int v0 = function.f(i0);
                int v1 = function.f(i1);
                return v0-v1;
            }
        });

        int output[] = new int[input.length];
        for (int i=0; i<input.length; i++)
        {
            output[i] = temp[i];
        }
        return output;
    }
}