Einzeiler - String Array sortieren

[Lexi]

Write a function that takes any number of arguments and returns the arguments sorted. For instance, if given myFunction('dog', 'cat', 'guinea pig'), the function returns the arguments alphabetized: 'cat', 'dog', 'guinea pig.'

Sound easy enough? Now try to do it in one line.

Das habe ich bei Meebo in irgendeinem PopUp gefunden. Eigentlich ist die ganze Sache für JavaScript gedacht, aber ich wollte es mal mit Java versuchen.

Bisherige Überlegungen :

System.out.println(Collections.sort(new ArrayList(args)));

Absolut nicht compilierbar, da sort keinen Rückgabewert hat und ArrayList kein Array als Parameter im Konstruktor akzeptiert.

System.out.println(Arrays.sort(args);

Ebenfalls nicht machbar, da gleiches Problem mit sort() besteht.

Hat jmd eine Idee wie ich das in eine Zeile bekomme ?

 

[Ruzmanz]

Ich bin kein Experte in diesem Gebiet, aber ich schätze mal, dass eine Manipulation an einer Refferenz wesentlich Speicherfreundlicher ist. Und wenn eine Methode eine Refferenz bekommt, dann wäre es unnötig diese zurückzuliefern, da man dieses Array zur Verfügung hat. Das heißt schonmal, dass man mindestens 1ne Zeile für die Sotierung benötigt:

java.util.Arrays.sort(args);

Zudem habe ich die Aufgabe so verstanden, dass nicht nach einem System.out.println() gefragt ist, sondern nach einem return. Selbst wenn System.out.println(array) funktionieren würde, bräuchtest du eine Methode zum ausgeben der einzelnen Elemente und nicht der Refferenz.

 

[Illuvatar]

public static Comparable[] sort(final Comparable... items)
{
  return new Callable<Comparable[]>(){public Comparable[] call(){Arrays.sort(items);return items;}}.call();
}

Übrigens auch nur eine einzige Anweisung - vielleicht eine sinnvollere Bedingung als dass alles in einer Zeile sein soll
Trotzdem möglicherweise nicht ganz im Sinne des Erfinders

 

[Marco13]

Grob sowas wie

public <T> Collection<T> sorted(T ... t)
{
    return new TreeSet<T>(Arrays.asList(t));
}

Ist aber schwer vergleichbar. Manche Programmiersprachen sind eben spezialisiert für bestimmte Zwecke. Versuch' mal, in Java ein Programm zu schreiben, das seinen eigenen Quelltext ausgibt - mit weniger Code als bei HQ9+...

 

[faetzminator]

ansonsten, wie wärs mit dem, da hast du wirklich zwei String[]:

	public static String[] sort(String[] arr) throws Exception {
	return Arrays.class.getMethod("sort", Object[].class).invoke(null, new Object[] {arr = arr.clone()}) == null ? arr : arr;
}

public static void main(String[] args) throws Exception {
	String[] arr = new String[] {"b", "a", "c"};
	String[] newArr = sort(arr);
	for (String s : arr) {
		System.out.println(s);
	}
	for (String s : newArr) {
		System.out.println(s);
	}
}

EDIT: nun wird das Objekt geklont...

 

[Lexi]

Ja, mit Einzeiler meinte ich eine Einzelne Anweisung.
Dass das ganze nicht unbedingt sinnvoll ist, war mir schon durchaus bewusst, ich fand es td mal reizend.

@Illuvator bei dir hat man doch mehrere Anweisungen, oder nicht ?

@faetzminator Habe da noch einige Fragen zu deinem Code, wäre für Erläuterung dankbar

public static String[] sort(String[] arr) throws Exception {
    return Arrays.class.getMethod( // Hat das was mit Reflections zu tun ?
    "sort", // hier wird die Methode sort der Klasse Arrays geholt, richtig ? 
    Object[].class // sind das die Parameter, oder wie sieht das aus ?
    ).invoke(null, new Object[] {arr = arr.clone()}) == null ? arr : arr;
    // Die letzte Zeile verstehe ich überhaupt nicht.
}

@Marco So wie du das gelöst hast, wollte ich das auch ungefähr machen, hatte dann wohl die falsche Collection verwendet.

 

[faetzminator]

Also, folgendes macht der Code:
- er erstellt ein Klon von arr zu arr, damit die Referenz ändert (bzw. das übergebene Array gleich bleibt) mit "arr = arr.clone()"
- er holt per Reflection eine Methode "sort" mit dem Parameter Object[]
- er führt diese mit dem "neuen" arr aus
- ist der Rückgabewert == null oder nicht (also in jedem Fall) wird arr zurückgegeben

Warum habe ich das so gemacht? Weil man ein return mit jeglichen Methoden machen kann, welche irgendwas zurückgeben, da kann ich diese Kurzform einer Bedingung schreiben.
Also z.B.: return x == 1 ? "x ist eins" : "x ist nicht eins";
Die Problematik entsteht bei void, was z.B. bei Arrays.sort() der Fall ist. Da suchte ich eine andere Möglichkeit, wie man sort() mit einem Returnwert aufrufen kann, welchen ich dann vergleichen kann - und Reflection bietet genau diese Möglichkeit (er würde nun null oder das Wrapperobjekt Void returnen; halt den Rückgabewert der aufgerufenen Methode).

EDIT: Im Vergleich zu den anderen Codebeispielen würde ich meine Methode als einziger "richtiger" Einzeiler deklarieren, da er nur am Schluss des Statements ein ; hat. Grundsätzlich macht man nach jedem ; einen Zeilenumbruch.

 

[Lexi]

Marco hat aber doch auch nur eine Anweisung. Oder ist das nicht komplett ?

 

[faetzminator]

- Illuvatar hat mehrere Zeilen Code wenn man es formatieren würde
- Marco13 gibt schlussendlich ein Set statt ein <T>[] zurück

 

[Lexi]

public <T>  sorted(T ... t)
{
    return new TreeSet<T>(Arrays.asList(t)).toArray(new String[0]);
}

So müsste doch dann ein String[] zurückgegeben werden oder ?

 

[Gelöschtes Mitglied 5909]

[highlight=java]
System.out.println(Arrays.toString(new TreeSet<String>(Arrays.asList(new String[] {"dog", "cat", "animal"})).toArray()));

[/highlight]

[animal, cat, dog]

öhm lol

 

[faetzminator]

Es geht ums Zurückgeben, und nicht ums Ausgeben Aber ich muss ehrlich gestehen, dass ich (geschäftlich) noch zu fest in Java 1.4 festsitze, was solche Dinge betrifft.

 

[Landei]

Oder nehmt einfach Scala

def sort[T<%Ordered[T]](ts:T*)=ts.toList.sort(_<_).toArray

sort("eins","zwei","drei","vier")    //Ergebnis: Array[java.lang.String] = Array(drei, eins, vier, zwei)
sort(2,4,6,3,7,5,1)    //Ergebnis: Array[Int] = Array(1, 2, 3, 4, 5, 6, 7)

 

[schalentier]

Oder einfach ruby:

def sort(*list) list.sort end

sort( "dog", "cat", "animal" )
sort( 2,4,6,3,7,5,1 )

:-D

 

[Gelöschtes Mitglied 5909]

groovy:

def sort = { Object[] it-> it.sort() }
println sort( "a", "10", "20", "z" )
println sort( 3, 1, 6, 9, 2 )

Lustig wäre mal wie geht es am kompliziertesten, ohne dass man unnötiges zeug macht

 

[Spacerat]

public <T>  sorted(T ... t)
{
    return new TreeSet<T>(Arrays.asList(t)).toArray(new String[0]);
}

So müsste doch dann ein String[] zurückgegeben werden oder ?

Also: Das hier löst die Aufgabe wohl zur Genüge. Warum aber die Parametisierung wenn ohnehin
1. stets ein String-Array zurückgegeben wird und
2. übergebene Objekt die nicht vom Typ String sind möglicherweise gar nicht automatisch gecastet werden? Deswegen:

public String[] sorted(String ... strings)
{
  return new TreeSet<String>(Arrays.asList(strings)).toArray(new String[strings.length]);
}

 

[Marco13]

Nur mal nebenbei: Meine erste Lösung liefert zwar eine Collection - aber in der Aufgabenstellung war ja auch nichts von einem Array gesagt worden...