2 dimensionalesArray sortieren

[markus055]

Object[][] test = new Object[999][4];
		for (int i = 0; i < 999; i++) {
			zellen3[i][0] = gewinne; // int Wert
			zellen3[i][1] = name;
			zellen3[i][2] = datum;
}

Ich habe ein 2D Array erstellt, das durch eine Schleife 999mal mit Werten gefüllt wird. Wisst ihr, wie ich dieses 2D Array aufsteigend nach dem int -Wert "gewinne" aufsteigend sortieren kann? Die anderen Werte sollten mit berücksichtigt werden, damit die tabellarische Ausgabe so aussehen könnte:

UNSORTIERT:
gewinne name datum
12 max 1.1.08
3 moritz 23.6.99
7 peer 4.5.03

SORTIERT:
gewinne name datum
3 moritz 23.6.99
7 peer 4.5.03
12 max 1.1.08


Vielen Dank im Voraus für eure Hilfe!

 

[Backwardsman]

warum hat denn die 2. dimension die größe 4, wenn aber nur 3 daten reingeschrieben werden? ist das absicht?

weiß du denn wie man einen array sortiert?? wenn ja, sortiere einfach und zieh die anderen felder mit... wenn nein, mach dir gedanken wie man einen 1-dimensionalen array sortieren kann!

 

[Guest]

hallo,

die 2. Dimension hat 3 Daten, das war nur ein Tippfehler. Bloß wie kann ich das alles richtig sortieren und auch die anderen felder "mitziehen"?

 

[SlaterB]

verwende Arrays.sort() und einen Comparator,

wenns geht, bitte erstmal in einem Lehrbuch nachlesen :
http://www.galileocomputing.de/open...11_001.htm#mj3883621b9c1ff3203dfdeb8d4c6664ad

 

[Guest]

Hallo,

mit dem Comparator komme ich überhaupt nicht zurecht. Könnt Ihr mir bitte anhand des Beispiels oben zeigen wie das geht?

1dimensionale Arays kann ich ja problemlos sortieren, aber des 2D Arrayy ist mir zu hoch. :bahnhof:

 

[SlaterB]

dann poste doch bitte mal ein Beispiel mit Comparator für eine Dimension
und ich sage dir, was du für die zweite Dimension ändern musst

 

[Guest]

Wie gesagt schaffe ich es nur ein eindimensionales int Array so zu sortieren:

java.util.Arrays.sort(gewinne );

Ich schaffe es einfach nicht das 2D Aray wie oben gewünscht zu sortieren UND die anderen Arrayfelder auch mitzuziehen. Da blick ich einfach nicht durch.

 

[markus055]

Ich versuche schon seit Stunden eine Lösung zu finden, aber es will nicht klappen. :gaen:

könnt Ihr mir bitte weiterhelfen?

 

[maki]

Zeig doch mal deinen Comparator.

 

[SlaterB]

ich persönlich kann mit der Einstellung 'ich verstehe nix, kann mir das jemand bauen/ nochmal erklären/ xy' nichts anfangen,
was für ein Beispiel möchtest du, was nicht auch in
Listing 11.7 com/javatutor/insel/util/ClubComparatorDemo.java
steht?
http://www.galileocomputing.de/open...11_004.htm#mjc792ab5972f0f52b15137c4f846c03e0

was spricht dagegen, "beispiel comparator java" bei google einzutippen?
oder "Comparator" hier in die Forumsuche, das Thema kommt eh 1x die Woche

aber grundsätzlich ist das ja alles kein Vorgehen,
wenn du es nicht selbstständig lernen willst, dann lasse es lieber sein,

ansonsten setze dich doch konstruktiv damit auseinander,
beschreibe haargenau, was du daran nicht verstehst und es geht zack auf zack voran,
nur mit 'keine Ahnung' kann niemand etwas anfangen

 

[markus055]

@SlaterB

Ich habe mir deine java ist auch eine Insel Links durchgelesen, allerdings werde ich daraus nicht schlauer. Leider weiß ich nicht wo ich genau anfangen soll bzw was ich überhaupt coden muss.

Ich hoffe, du kannst mir den Code zur Sortierung für das obige Beispiel posten. Das würde ich nämlich besser verstehen. Die Schwierigkeit liegt eben darin die anderen Felder bei der Sortierung mitzuziehen ( Name, Datum ) und das schaffe ich nicht.

 

[SlaterB]

> Die Schwierigkeit liegt eben darin die anderen Felder bei der Sortierung mitzuziehen ( Name, Datum ) und das schaffe ich nicht.

falsch, die Schwierigkeit liegt darin, überhaupt erstmal den Umgang mit Comparator zuerlernen,
wenn das geschafft ist, dann kann ich dir weiterhelfen, die anderen Felder miteinzubeziehen

dann poste doch bitte mal ein Beispiel mit Comparator für eine Dimension
und ich sage dir, was du für die zweite Dimension ändern musst

--------

> Ich hoffe, du kannst mir den Code zur Sortierung für das obige Beispiel posten.

dieser Satz zusammen mit den verständlichen einfachen Beispielen im Lehrbuch sagt mir nunmal,
dass du das ganze nicht verstanden hast oder willst oder nicht in dein Beispiel übertragen kannst oder willst,
die Folge davon ist für mich persönlich nicht, dass nun für dich zu machen, so dass du nichts lernst und beim nächsten Problem wieder ankommst,

stattdessen versuche bei diesem ersten noch überschaubaren Thema, das selber zu machen,

es muss ja nicht in einem Schritt das zweidimensionale Array sein,
schaue dir die Beispiele im Buch an, versuche es mit einer einfachen String-Liste, mit einer Integer-Liste usw.,
Sortieren ist ein derart großes Thema, das muss man doch nicht an einem Tag lernen,

oder wie gesagt: beschreibe was du nicht verstehst, wenn dir das nicht möglich ist, dann geht es nicht voran

 

[anfänger15]

ich finde hier wird der Comparator gut erklärt.

www.java-forum.org/de/viewtopic.php?p=251024

ich hoffe das hilft dir weiter.

 

[markus055]

@Anfänger

Das Beispiel habe ich mir gestern schon angesehen. Dort werden allerdings nur eindimensionale Arrays erklärt.

Da ich immer noch keine Ahnung habe, wie man ein 2D Array sortiert, werde ich mich wohl nach einer anderen Lösung umsehen müssen.

 

[Beni]

2D Arrays gibt es in Java nicht. Aber es gibt Arrays bestehend aus Arrays... einen "2D"-Array sortieren, ist also dasselbe wie einen "normalen" Array sortieren. Du musst den Comparator nur so schreiben, dass er zwei Object[] vergleicht (weil in einem Object[][] nunmal Object[]s drin sind).

 

[markus055]

Kann mir bitte jemand bitte die Lösung für das Beispiel oben posten?

Ich werde sonst nie drauf kommen ???:L

 

[markus 055]

Ich habe nun folgende Klasse erstellt:

public class ColumnSorter implements Comparator {
   int column;
 
   public ColumnSorter(int columnToSortBy) {
      this.column = columnToSortBy;
   }
 
   public void setColumnToSortBy(int columnToSortBy) {
      this.column = columnToSortBy;
   }
 
   public int compare(Object o1, Object o2) {
      Comparable[] array1 = (Comparable[])o1;
      Comparable[] array2 = (Comparable[])o2;
 
      return array1[column].compareTo(array2[column]);
   }
}

WIe kann ich nun die WErte von meinem Beispiel in dieser Klasse vergleichen und wieder geordnet aufrufen?

Daran hapert es noch bei mir.

 

[SlaterB]

ein Object[] kannst du nicht auf Comparable[] casten,
verwende von Anfang an Comparable[], dann wirds besser klappen,

was willst du nun mehr, sollte doch so laufen?

wie du auf die Arrays zugreifen kannst? mit array1[2], ganz normal

> wieder geordnet aufrufen

was bedeuten diese Worte?


oder meinst du den Sortieraufruf?:
Arrays.sort(zweiDimArray, comparator);
danach das Array mit einer Schleife durchlaufen oder wie auch immer

 

[markus055]

Es sollte folgendes ausgegeben werden:

gewinne name datum
3 moritz 23.6.99
7 peer 4.5.03
12 max 1.1.08

Ich weiß allerdings nicht, wie man die Werte richtig übergibt.

 

[SlaterB]

hab in meine Antwort noch etwas editiert zum Aufruf des Sortierens,
ansonsten musst du konkreter werden, was du unter 'Werte richtig übergeben' meinst

 

[Guest]

Das unsortierte 2d Array muss in die Klasse ColumnSorter übergeben werden.

 

[Guest]

das kappiere ich eben nicht.

 

[SlaterB]

Arrays.sort(zweiDimArray, comparator);

 

[Guest]

@Slater

könntest du mir bitte den kompletten Code posten, der das unsortierte 2 Array sortiert und dann auf der Console bzw in JTable ausgibt?

Du würdest mir sehr weiterhelfen, da ich den Zusammenhang nicht verstehe und das schon seit Tagen versuche.

 

[SlaterB]

..

nein, wieso? sinnvolle echte Java-Probleme, zu denen man ewig ein ganzes Lehrbuch lesen müsste bis man zufällig auf das passende Kapitel stößt,
oder Missverständnisse in Erklärungen, oder Tippfehler in Code, oder vergesserfehlende Namen eigentlich bekannter Operation,
oder oder oder
sind alles sinnvolle Themen für ein Java-Forum,

aber wenn du nicht eigenständig programmieren lernen willst,
was bringt es dann dir irgendwas hinzuschreiben?

du brauchst lediglich den sort-Aufruf und hast dann ein sortiertes Array,
was immer du danach damit machen willst ist stinknormale Array-Arbeit,
wenn du diese nicht kennst, weißt du ja wo du es ganz gemütlich nachlesen kannst (wie jeder andere auch)

 

[Guest]

Kann mir bitte jemand bitte die Lösung für das Beispiel oben posten?

Wie bereits gesagt musst Du einen Comparator schreiben, der Object[] mit Object[] vergleicht. Etwa so:

public static void main(String[] args)
{
	Object[][] test = new Object[999][3];
	for (int i = 0; i < 999; i++)
	{
		test[i][0] = 1000 - i;
		test[i][1] = "" + i;
		test[i][2] = "" + (2 * i);
	}

	Arrays.sort(test, new Comparator<Object[]>()
	{
		public int compare(Object[] o1, Object[] o2)
		{
			return (Integer) o1[0] - (Integer) o2[0];
		}
	});

	for (int i = 0; i < 10; ++i)
	{
		System.out.println(test[i][0] + ", " + test[i][1] + ", "
				+ test[i][2]);
	}
}

Fred

 

[markus055]

Vielen Dank Fred für die Lösung!

Der Comparator zieht sozusagen alle anderen Zellen im Vergleich mit. Anfangs hatte ich gedacht, dass man das viel aufwändiger und umfangreicher programmieren muss :gaen: