2D Array sortieren

[robse]

Hallo,
ich habe schon lange nach einer Lösung für mein Problem gesucht, habe jedoch noch keine gefunden und deswegen wende ich mich jetzt hierher:
Ich möchte ein 2D String Array sortieren. Die Werte sehen wie folgt aus:
String[0][0]= test23;
String[0][1]=Beschreibung;
String [1][0]=test12;
String[1][1]=Beschreibung2;

Die Beschriftung "test" ist fest. Er soll im Prinzip nach der Zahl hinter dem"test" sortieren.
Ich habe schon ein Teil des Programms geschrieben, um bei String[x][0] die Zahl hinter "test auszulesen und mit bubblesort zu sortieren:
[Java]
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Test3{
public static void main(String args[]){
String str[][]=new String[][]{};
str[0][0]= "test23";
str[0][1]="Beschreibung";
str[1][0]="test12";
str[1][1]="Beschreibung2";

boolean check = false;
while (!check) {
check = true;
String a[]=new String[]{};
String b[]=new String[]{};
for (int i = 0; i < str.length - 1; i++) {
for (int x = 0;x < 2;x++ ){
a[x]=str[x];
b[x]=str[i+1][x];
}
String p = str[0];
String p2 = str[i+1][0];
Pattern pattern=Pattern.compile("\\d\\d*");
Matcher matcher=pattern.matcher(p);
Matcher matcher2=pattern.matcher(p2);
int t = Integer.parseInt (matcher.group());
int t2 = Integer.parseInt (matcher2.group());

if (t > t2) {
String temp[];
temp=b.clone();
for(int x=0;x<2;x++){
str[i+1][x] = a[x];
str[x] = temp[x];
}
check = false;

}
}

}
for(int i=0;i<str.length;i++){
for(int n=0;n<str.length;n++){
System.out.println(str[n]);
}
}
}
}
[/Java]
Es kommt jedoch folgende Fehlermeldung:


Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 0
at Test3.main(Test3.java:12)

Gäbe es noch eine einfachere Variante?

Danke und viele Grüße

Robse

 

[DerEisteeTrinker]

Sprich er soll das Array zeilenweise sortieren nach der ersten Spalte?

 

[robse]

Er soll nach dem Wert der ersten Zeile sortieren aber die kompletten Zeilen dann verschieben.

es sol dann also wie folgt aussehen:
Test12 Beschreibung2
Test23 Beschreibung

 

[ARadauer]

Gäbe es noch eine einfachere Variante?

ja das mit den 2 dim Array lassen... ich weiß nicht warum das immer gemacht wird....
eine Liste mit Objekten erstellen und sauber mit Collection.sort sortieren...

 

[DerEisteeTrinker]

So auf die Schnelle würde ich sagen, dass ich kein mehrdimensionales Array nehmen würde, sondern ein Array aus einer Daten-Klasse, die die Angaben samt SChlüssel (1ste Spalte) aufnimmt und dann kannst du ganz einfach Comperator verwenden und dann brauchst auch kein Sortierungsrad neu erfinden.


Man da war doch einer schneller. Ich muss schneller tippen ;(

 

[ARadauer]

sondern ein Array aus einer Daten-Klasse

ich sehe keinen Grund für ein Array...

 

[robse]

OK, mit dem Comparator habe ich auch schon experimentiert, aber irgendwie bin ich damit nicht zurecht gekommen. Könnte mir evtl. jemand einen Anfang posten?

Viele Grüße und danke für die schnellen Antworten

 

[DerEisteeTrinker]

Man kann natürlich auch ne Collection nehmen, aber man muss es nicht. Zu einer Collection sehe ich auch keinen Grund

 

[The_S]

OK, mit dem Comparator habe ich auch schon experimentiert, aber irgendwie bin ich damit nicht zurecht gekommen. Könnte mir evtl. jemand einen Anfang posten?

Viele Grüße und danke für die schnellen Antworten

Comparator/Comparable => Java Blog Buch : D) Objekte sortieren – Comparator und Comparable

 

[DerEisteeTrinker]

OK, mit dem Comparator habe ich auch schon experimentiert, aber irgendwie bin ich damit nicht zurecht gekommen. Könnte mir evtl. jemand einen Anfang posten?

Viele Grüße und danke für die schnellen Antworten

Du musst nicht zwangsweise mit Comparator rumwuseln. Wenn du die Datenklasse erstellst, kannst du auch die equals-Methode überschreiben *ein hoch auf die Vererbung*

@Override
public boolean equals(Object o) {
	if (this == o) {
		return true;
	}

	if ((o == null) || (o.getClass() != this.getClass())) {
		return false;
	}

	<Klasse> <name> = (<Klasse>) o;

// Hier kommt dann das Vergleichen hin zBsp.:
// key.equals(o.key) oder ähnliches

	return false;
}

 

[AlexSpritze]

Aber allein mit equals sortieren wird nichts, du brauchst schon z.B. eine compareTo(..) Methode um eine Ordnung zu ermöglichen.

 

[ARadauer]

nicht sehr defensiv...
und das mit dem regex hab ich ausgebaut.. müsste ich mir mal wieder ansehen...

import java.util.ArrayList;
import java.util.Collections;


public class Projekt implements Comparable<Projekt>
{
	
	private int id;
	private String name;
	private String description;
	
	
	public Projekt(String name, String description)
	{
		this.name = name;
		this.description = description;
		String lastTwo = name.substring(name.length()-2, name.length()); //wie immer du das auch machst.., bei mir hat "\\d\\d*" nicht funktioniert 
        id = Integer.parseInt(lastTwo);
    }
	
	public int getId()
	{
		return id;
	}
	public void setId(int id)
	{
		this.id = id;
	}
	public String getName()
	{
		return name;
	}
	public void setName(String name)
	{
		this.name = name;
	}
	public String getDescription()
	{
		return description;
	}
	public void setDescription(String description)
	{
		this.description = description;
	}
	
	
	public static void main(String[] args)
	{
		ArrayList<Projekt> list = new ArrayList<Projekt>();
		list.add(new Projekt("test23", "Beschreibung"));
		list.add(new Projekt("test12", "Beschreibung2"));
		
		Collections.sort(list);
		
		for(Projekt project : list){
			System.out.println(project);
		}
		
	}

	@Override
	public int compareTo(Projekt o)
	{
		if(o.getId()>getId()){
			return -1;
		}else if(o.getId()<getId()){
			return 1;
		}
		return 0;
	}
	
	@Override
	public String toString(){
		return "id:"+id+" name:"+name+" beschreibung:"+description;
	}

}