Mit mehrdimensionalen Integer-Arrays arbeiten

[Jay1980]

Servus,

ich komme gerade nicht weiter und darüber hinaus denke ich, dass da sicher mehr Wege ans Ziel führen, daher bin ich für die Erfahrungswerte von euch dankbar.

Ich soll einen Algorithmus umsetzen, bei dem ich ein mehrdimensionales Integer-Array habe, ich speicher da drin die x und y Koordinate eines Punkts.

(Da es ja auch das Point()-Objekt gibt, und es beim Algorithmus auch um die Effizienz geht, danke ich schon mal, falls da einer zur Effizienz eines Lösungswegs was sagen kann.)

Also nun soll ich habe ich ein Integer-Array ia[xint][yint] und ich schaffe es nicht, dieses Array erst nach dem y-Wert zu sortieren - Array.sort() meckert verständlicherweise wenn ich da einfach ia als Parameter übergebe. Wie sortiert man das Array nach dem y-Wert aufsteigend, oder gibt es auch eine alternative Idee zu meinem Vorhaben 'Mehrdimensionales Array gib mir mal dein Element mit dem niedrigsten Y-Wert!'.

Danke vorab.

 

[Schandro]

wie speicherst du da drin die y und x werte?
€dit:
Hast du es so gemacht, das die 2. Dimension immer eine length von 2 hat und [0] der x und [1] der y Wert ist?

Das würde irgendwie dem hier widersprechen:

ia[xint][yint]

 

[Jay1980]

Hm, das Array wird so angelegt bei mir:

int[][] ia = { {45, 85}, {23, 55}, {99, 11} }; // 45 ist x, 85 ist y

 

[SlaterB]

verwende Arrays.sort() mit einem Comparator, der zwei int[] vergleicht und dazu die zweite Komponente heranzieht

 

[0x7F800000]

Arrays.sort(array, new Comparator<int[]>(){
   @Override
   public int compare(int[] p1, int[] p2){
      return p1[1]-p2[1];
   }
});

so in etwa...

 

[Jay1980]

Danke für den Tipp - ich sitz grad über der Insel und les das mit dem Comparator und Comparable und Array.sort() nach, aber die notwendige Transferleistung fehlt mir bis dato - wenn das für einen eine Dreizeilencode-Stegreifgeschichte ist, dann freut es mich, wenn einer den Code hier reinhaut.


UPDATE: Danke war ich etwas zu langsam mit meiner Bitte - so ists Recht.

 

[Jay1980]

Mann, mann, mann

ich krieg es immer noch nicht hin, ich befürchte es schnackelt erst wenn jemand den Code passend anpasst, der Fehler müsste in der vorletzten Zeile liegen, muss ich da etwa noch eine Schleife einbauen?!

Das Array soll ja erst nach dem zweiten Parameter des Arrays sortiert werden, damit ich mir dann bequem das erste Element des Arrays, also in meinem Fall, das Element mit der niedrigsten y-Koordinaten-Wert abholen kann.

public static void main(String[] args)
	{
		// Befuellen in Form von p[x][y];
		int[][] aa = {
				{ 523, 845 },
				{ 123, 777 },
				{ 45, 12 },
				{ 333, 333},
				{ 780, 230},
				{ 440, 120},
				{ 820, 840}
		};
		
		
		// Test Ausgabe vor Sortierung
		for ( int i = 0; i < aa.length; i++ )
		{
			for ( int j = 0; j < aa[i].length; j++)
			{
				System.out.print(aa[i][j] + "; ");
			}
			System.out.println();
		}
		
		System.out.println("Start der Sortierung...");
		
		
		Arrays.sort(aa, new Comparator<int[]>() // Arrays.util.sort erwartet den Namen des zu 
				// sortierenden Arrays und einen Comparator der einen generischen Typ mitliefern 
				// kann, hier int-Array, dieser Comparator ist eine innere Klasse.
		{
			@Override // irrelevant, eine Annotation
			public int compare(int[] p1 , int[] p2) // Methodendeklaration des Comparators
			{
				return p1[1]-p2[1]; // hier muss der Fehler liegen
			}
		});

 

[Marco13]

Grad getestet... funktioniert doch? ???:L
(Wobei sortieren ziemlich ungünstig ist, wenn es NUR um das kleinste Element geht - dann lieber einmal durchlaufen, und sich das kleinste merken!)

 

[Jay1980]

Kannst du mir den Code deines Tests mal hier posten - bei mir klappt das nicht!

 

[0x7F800000]

funzt... hast du vielleicht irgendeine import-anweisung vergessen, oder steht der code in einer Klasse mit falschen namen, oder hast du irgenwo eine Klammer unterwegs verloren?

 

[Jay1980]

Steht bei mir alles in der main-Methode, vielleicht kann da das mal jemand in seine Eclipse einfügen, ich bin momentan da etwa verwirrt:

package propra;

import java.util.Arrays;
import java.util.Comparator;
import java.util.*;

public class JobaGrahamScan {
	
	// JobaGrahamScan
	// Eingabe: Array points mit n Punkten
	// Ausgabe: Array points aber umsortiert, dass die Punkte den Punkten
	// 			der konvexen Huelle entspricht und dann auch gezeichnet werden
	// 			kann. 
	
	
	// Hinweis das Array einmal abzugehen und sich den niedrigsten Wert nach dem y-Koordinate zu merken
	
	public static void main(String[] args)
	{
		// Befuellen in Form von p[x][y];
		int[][] aa = {
				{ 523, 845 },
				{ 123, 777 },
				{ 45, 12 },
				{ 333, 333},
				{ 780, 230},
				{ 440, 120},
				{ 820, 840}
		};
		
		
		// Test Ausgabe vor Sortierung
		for ( int i = 0; i < aa.length; i++ )
		{
			for ( int j = 0; j < aa[i].length; j++)
			{
				System.out.print(aa[i][j] + "; ");
			}
			System.out.println();
		}
		
		System.out.println("Start der Sortierung...");
		
		
		Arrays.sort(aa, new Comparator<int[]>() // Arrays.util.sort erwartet den Namen des zu 
				// sortierenden Arrays und einen Comparator der einen generischen Typ mitliefern 
				// kann, hier int-Array, dieser Comparator ist eine innere Klasse.
		{
			@Override // irrelevant, eine Annotation
			public int compare(int[] p1 , int[] p2) // Methodendeklaration des Comparators
			{
				return p1[1] - p2[1];
			}
		});
		
		
		// Test Ausgabe nach Sortierung
		for ( int i = 0; i < aa.length; i++ )
		{
			for ( int j = 0; j < aa[i].length; j++)
			{
				System.out.print(aa[i][j] + "; ");
			}
			System.out.println();
		}
	}
}

 

[0x7F800000]

Jaa, alles schön und gut, bei der allerfrischesten Ganymede-version (heute runtergeladen) lautet die ausgabe:

523; 845; 
123; 777; 
45; 12; 
333; 333; 
780; 230; 
440; 120; 
820; 840; 
Start der Sortierung...
45; 12; 
440; 120; 
780; 230; 
333; 333; 
123; 777; 
820; 840; 
523; 845;

wo ist jetzt das Problem? keine jdk installiert *hihi* ?

 

[Jay1980]

Alter Schwede - jetzt erklärt mir mal das einer, es hat nicht kompiliert, dann ging ich auf dieses Kreuzlein, und in meinem ganzen Frust, habe ich die Auto-Vorschläge durchgemacht - er hat das @Overridden weggemacht und schwupps alles ging - wie kann das sein, das ist doch nur eine Annotation, die keine Auswirkung hat oder haben sollte ?!

Männer, aber wie gesagt, ich habe es nun auch geschafft - danke für die Geduld mit mir und eure Hartnäckigkeit.

 

[0x7F800000]

Alter Schwede - jetzt erklärt mir mal das einer, es hat nicht kompiliert, dann ging ich auf dieses Kreuzlein, und in meinem ganzen Frust, habe ich die Auto-Vorschläge durchgemacht

welches "Kreuzlein"? Da kommt bei mir nirgends irgendein "Kreuzlein"...
Und wieso "aus Frust"? Warum nicht gleich? Dazu ist die IDE doch da...
Einzige annotation die im code vorhanden war, war @Override, diese sollte von allen compilern korrekt behandelt werden, eclipse-compiler hat wie jede software zwar auch einige macken, aber @Override interpritiert er garantiert richtig.

@Overridden weggemacht und schwupps alles ging

es gibt keine Annotation "@Overridden". In deinem code oben auch nicht.

wie kann das sein, das ist doch nur eine Annotation, die keine Auswirkung hat oder haben sollte ?!

Wie das denn? Wieso sollte etwas keine Auswirkungen haben? Ist das zu deko-zwecken oder was? @Override erzeugt schwerwiegende fehler, wenn sie an eine methode drangehängt wird, die gar nichts überschreibt: und genau das ist ja das praktische an dieser Annotation: sie macht mächtig Krach zur Compile-Zeit, damit sich keine schwer auffindbaren Fehler in Stille in den Code einschleichen können. Auf diese Annotation sollte man auf keinem fall verzichten.

 

[Jay1980]

Naja, durch solche Fehler lern ich, und dass ich mit meinen Annahmen als Java-Beginner oft falsch liege ist mir klar und jedes Mal wenn ich da eine übern Deckel krieg, lern ich was und meine Programmierwelt wird etwas weiter in die richtige Richtung gerückt. Künftig werde ich natürlich die IDE-Vorschläge berücksichtigen, tue ich auch jetzt schon, aber mit der Aussage zu der Zeile unter @Override

Multiple markers at this line
- The method compare(int[], int[]) of type new Comparator<int[]>(){} must override a superclass
method
- implements java.util.Comparator<int[]>.compare

konnte ich eben nichts damit anfangen und war sehr verblüfft, dass dann alles ging, wenn ich das @Override entferne - das ist jetzt übrigens auch noch so.

 

[0x7F800000]

DAS wundert mich jetzt auch ziemlich...
Du hast Eclipse hast du gesagt?
Schaue bitte unter
-> Project
-> Properties
-> Java Compiler
-> Compiler Compliance Level
nach, was da steht. Falls es aus irgendeinem Grund 1.5 sein sollte, dann stell es auf 1.6 um, laut diesen Meldungen:
Mihail Stoynov's blog! - @Override in eclipse
sollte sich das Problem dadurch erledigen.
Falls du es mit dem sun-compiler kompilierst, könntest du aber auch gegen ziemlich dasselbe Problem gerannt sein:
Bug ID: 5008260 @Override should be generalized from 'superclass' to 'supertype'
Anscheinend haben die sich selbst erst "vor kurzem" darauf geeinigt, wie sie das denn nun konkret machen wollen. Stell's auf 1.6 , wenn's dann immer noch meckert, bin ich dann erstmal auch ratlos.

 

[Jay1980]

Alles klar - war auf 1.5 unter den Properties - auf sowas muss man dann erstmal kommen.

 

[0x7F800000]

Nja, das ist noch alles ziemlich in Bewegung hier
Zum Glück. Lieber "nicht perfekt aber in bewegung" als "nicht perfekt und tot"