Problem mit Array vergleich

epytir

Mitglied
Sehr geehrte Community,
ich habe seit mittlerweile 2 Tagen ein Problem und komme nicht auf die Lösung.
Ich habe ein 2 Dimensionales Array in dem Punkte gespeichert sind(Array[X][2]).

Jeder Punkt ist einmal in Array[X][0] gespeichert und einmal in Array[X][1].

Nun muss es bei meinem Programm so sein das sich nicht die selben 2 Punkte gegenüberstehen also
Array[X][1] != Array[X][0] Das funktioniert auch soweit wunderbar.

Meine 2 Anforderung ist das es die Punkte auch nicht in umgekehrter Form nochmal vorkommt also wenn in Feld
Array[3][1] = 1 steht und in Array[3][0] =2
dann darf diese Kombination aus 1 und 2 nicht nochmal als 2 und 1 vorkommen.
Ich hoffe ich konnte es einigermaßen gut erklären hier mal mein Code bis dahin
-Kurz zur Erklärung Länge ist die Länge einer Zeile meines Arrays.
-zuffalswahl ist ein Zuffäliger Punkt der in [X][1] eingetragen werden soll
-i ist das Feld in [1] wo der Punkt eingetragen werden soll
-lines ist mein 2 Dimensionales Array
Java:
	private static boolean lineVorhanden(Point zuffalswahl, Point[][] lines, int i,int länge)
	{
		for(int j = 0;j<länge;j++)
		{
			if(lines[j][0]==zuffalswahl)
			{
				for(int k=0;k<i;k++)
				{
					if(lines[k][1]==lines[i][0])
					{
						return false;
					}
				}
				
			}
		}
		return true;
		
	}

und hier der Teil wo das ganze aufgerufen wird
-hier wähle ich zuerst einen Zufälligen Punkt aus städte und will diesen dann in mein Array[1] eintragen
-im ersten if frage ich ob der zufällige Punkt aus städte schon in Array[0] existiert und wenn ja soll er die Schleifendurchläufe um 1 erhöhen also i--
-im 2 if wird meine Problemfunktion aufgerufen diese soll eigentlich Prüfen ob die selbe kombination aus Array[0] und Array[1] schon einmal existiert also Array[j][1] und Array[j][0] == Array[0] und Array[1]
Java:
		for(int i = 0; i<städte.length; i++)
		{
			random = Randomize.myRandom(0, städte.length);
			if(lines[i][0]==städte[random])
			{
				i--;			
			}
			else if(lineVorhanden(städte[random],lines,i,städte.length))
			{
				i--;
			}
			else
			{
				lines[i][1]=städte[random];

			}
			
		}
leider kommt sobald ich diese Funktion aufrufe immer true zurück und ich gerate in eine Endlosschleife :noe:
ich hoffe ihr könnt mir helfen
Gruß Epytir
 
Zuletzt bearbeitet:

knilch

Bekanntes Mitglied
Hi,
Mal so ein Versuch, welcher vielleicht das Verhalten erklärt:
Falls in:
Java:
for(int i = 0; i<städte.length; i++) {
	random = Randomize.myRandom(0, städte.length);
	if(lines[i][0] == städte[random]) {
		i--;	
	}
	else if(lineVorhanden(städte[random],lines,i,städte.length)) {
		i--;
	}
	else {
		lines[i][1]=städte[random];
	}
}
.. Schritt 1 nicht true ist (lines[0] == städte[random]) kommt else if ( lineVorhanden(....)):
Java:
private static boolean lineVorhanden(Point zuffalswahl, Point[][] lines, int i, int länge) {
	for(int j = 0; j<länge; j++) {
		if(lines[j][0] == zuffalswahl) {
			for(int k=0; k<i; k++) {
				if(lines[k][1]==lines[i][0]) {
					return false;
				}
			}
		}
	}
	return true;
}

in Step 1 vom For-loop wird mit if(lines[j][0] == zuffalswahl) der 1.Eintrag von lines mit zuffallswahl verglichen. Wenn dieser true ist, dann wird der rest: for(int k=0; k<i; k++) {....} abgearbeitet. Falls lines[j][0] != zuffalswahl für alle j, dann wird am Ende true zurückgegeben.
Anschliesend wird i dekrementiert. Wenn nun i vorher 0 war, wird mit i-- --> i=-1; dann folgt die inkrement- Operation von der for- Schleife, i=0 --> damit bist wieder am Anfang. d.h. es wird wieder der selbe vergleich durchgeführt.
Nun wird ein neuer random erzeugt. dieser wird benutzt um if(lines[0] == städte[random]) zu vergleichen. Wenn das true ist, dann wird i wieder zuerst dekrementiert, dann von dem for-loop wieder inkrementiert. Damit ist i wieder 0

Du bewegst dich unter Umständen immer zwischen if und else if und dekrementierst und inkrementiest i immer wieder so könnte es Endlos loop kommen.
Um aber genau zu sehen, woran es liegt, müsstest du den ganzen code mal posten.

Ich denke, dass du deine Test-Methode anders implementieren müsstest um keinen Endlos-loop zu erhalten.
 
Zuletzt bearbeitet:

epytir

Mitglied
Danke erstmal für die ausführliche Antwort.
Könntest recht haben allerdings bin ich noch auf keine Idee gekommen wie ich beides besser abfragen könnte ..
Ich könnte mal abfragen das wenn er am Ende des Arrays ist automatisch ein break ausführt um zu schauen ob er bis zu Ende kommt.

Ich werde mal noch ein bisschen rumprobieren falls jemand noch eine Gute Möglichkeit kennt das zu lösen wäre ich sehr dankbar.

Gruß Epytir
 

epytir

Mitglied
So konnte das Problem jetzt eingrenzen
Java:
for(int i = 0; i<städte.length; i++){
			random = Randomize.myRandom(0, städte.length);
			if(lines[i][0]==städte[random])
			{
				i--;
				System.out.println(random);		
			}
			else if(lineVorhanden(städte[random],lines,i,städte.length)) {
				i--;
			}
			else {
				if(städte1[i]==false){
					lines[i][1]=städte[random];
					städte1[i]=true;
				}

			}
		}
ich habe mir in jedem Schleifendurchlauf Random ausgeben lassen und es ist immer der selbe Wert obwohl ich nach Zufallszahlen suche die zwischen 0 und städte.lenght liegen und ich habe das städte array immer mindestens 4 Groß gemacht in meinen Tests.
Ich bekomme zwar mit jedem Start eine andere Zuffalszahl zwischen 0 und städte.lenght aber innerhalb des Programms ändert sich diese nicht mehr wie kann das sein ?
Hier ist die Random funktion die eigentlich die Java Math random nutzt und mit meinen Tests funktioniert diese einwandfrei
Java:
public static int myRandom(int low, int high) {
		return (int) (Math.random() * (high - low) + low);
	}
 

epytir

Mitglied
mit ist außerdem aufgefallen das wenn ich nach Zeile 3 mir mit System out den Inhalt von Random ausgeben lasse ist es immer was anderes wenn ich aber innerhalb der if Anweisung in Zeile 6 ein System.out mach dann ist das Ergebnis immer dieselbe Zahl. Ich hatte so ein komisches Phänomen noch nie ..
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
Sumo_ow "ArrayIndexOutofBoundsException: 2" Array Problem Allgemeine Java-Themen 6
xGh0st2014 Problem mit Java Array Allgemeine Java-Themen 1
kodela Problem mit strukturiertem Array Allgemeine Java-Themen 18
A Array Problem Allgemeine Java-Themen 8
G problem: array aus objekten Allgemeine Java-Themen 10
B Array Parameter Problem Allgemeine Java-Themen 3
A 2D-array problem (sortieren) Allgemeine Java-Themen 6
S Problem mit Array Allgemeine Java-Themen 9
M Anzahl Farbwerte (RGB) im Array speichern - Problem Allgemeine Java-Themen 13
J JAXB Problem mit (zu großem?) Array Allgemeine Java-Themen 3
J Fettes Problem mit vierdimensionalen Array-Variationen Allgemeine Java-Themen 17
L array.length-Problem Allgemeine Java-Themen 60
W Problem bei der Suche (binarySearch) vom deutschen Sonderzeichen "ß" im einem Array Allgemeine Java-Themen 6
A Problem bei Übergabe von Werten in ein double Array. Allgemeine Java-Themen 21
G mehrere url's in ein array (problem mit // ) Allgemeine Java-Themen 7
P [Problem] Dreidimensionales Array Allgemeine Java-Themen 5
G Problem mit Array Allgemeine Java-Themen 3
J array-Problem Allgemeine Java-Themen 6
K Array-Problem Allgemeine Java-Themen 2
F Problem mit String-Array Allgemeine Java-Themen 2
krgewb Problem mit Umlauten und Eszett bei InputStream Allgemeine Java-Themen 3
Max246Sch Backtracking Problem Box Filler Allgemeine Java-Themen 6
NightVision402 VisualVM Startskript Problem Allgemeine Java-Themen 3
javaBoon86 Email Server Connection Problem Allgemeine Java-Themen 1
F Problem mit PDFBOX Library Allgemeine Java-Themen 1
A Java modul Problem Allgemeine Java-Themen 4
D Read JSON File Problem Allgemeine Java-Themen 9
urmelausdemeis Exception in thread "main" java.lang.Error: Unresolved compilation problem: Allgemeine Java-Themen 7
J Problem mit JasperReports Allgemeine Java-Themen 8
M log4j Problem mit jlink Allgemeine Java-Themen 19
8u3631984 Problem beim Mocken von Record Klassen Allgemeine Java-Themen 4
torresbig Website login Problem - Jsoup, wie bisher, klappt nicht! Allgemeine Java-Themen 31
P Selenium . getText Problem Allgemeine Java-Themen 9
A Jar zu Exe Problem Allgemeine Java-Themen 13
sserio Variablen Liste erstellt und ein Problem mit dem Index Allgemeine Java-Themen 6
S Folgendes Problem bei einem Programm Allgemeine Java-Themen 1
stormyark Problem beim Klassen erstellen Allgemeine Java-Themen 1
A Thread.sleep Problem Allgemeine Java-Themen 2
A Problem bei der Nachbarschafttest Allgemeine Java-Themen 11
Splayfer Problem: no main manifest attribute Allgemeine Java-Themen 3
G javamail Problem beim Empfangen von Nachrichten Allgemeine Java-Themen 3
Splayfer JDA Problem mit MessageCounter Allgemeine Java-Themen 0
Splayfer Problem mit BufferedWriter Allgemeine Java-Themen 3
F Streams als Alternative für dieses Problem ? Allgemeine Java-Themen 15
N Maven Problem mit Datenbanktreiber (H2 Embedded) Allgemeine Java-Themen 12
T Problem beim Umwandeln in eine Jar-Datei Allgemeine Java-Themen 3
B Einfach Elemente zweier Arraylisten kreuz und quer vergleichen, min und max Problem? Allgemeine Java-Themen 16
C ArrayList Problem Allgemeine Java-Themen 3
kev34 nim-Spiel problem Allgemeine Java-Themen 1
D Firebase retrieve data Problem, Child Element wird nicht angesprochen Allgemeine Java-Themen 0
G Welches Problem besteht bei den Typparametern? Allgemeine Java-Themen 5
temi Problem mit Aufrufreihenfolge bei Vererbung Allgemeine Java-Themen 3
T PIM basierend auf netbeans via AnyDesk Problem Allgemeine Java-Themen 3
Kirby.exe Verständnis Problem bei Rucksack Problem Allgemeine Java-Themen 6
B Eclipse-Lombok-Problem Allgemeine Java-Themen 19
I Input/Output ObjectOutputStream - Problem Allgemeine Java-Themen 7
1 Multiple Choice Knapsack- Problem Allgemeine Java-Themen 2
E Problem mit Gridlayout und Button Allgemeine Java-Themen 2
bueseb84 Problem Allgemeine Java-Themen 0
S Problem mit Arrays Allgemeine Java-Themen 1
D Nullpointer Exception Problem Allgemeine Java-Themen 5
B Problem mit meinen Klassen Allgemeine Java-Themen 6
A HashMap Methode "get()"-Problem Allgemeine Java-Themen 28
J Problem beim Umstellen auf Java jdk 13 Allgemeine Java-Themen 3
J Problem bei Install java 13 Allgemeine Java-Themen 3
X Profitable Reise Problem Allgemeine Java-Themen 32
A Problem beim öffnen von Java-Installern Allgemeine Java-Themen 1
Dann07 Problem mit JavaMail API Allgemeine Java-Themen 26
J Problem beim Generischen Klassen und Interfaces Allgemeine Java-Themen 2
L Klassen Algorithmus für das folgende Problem entwickeln? Allgemeine Java-Themen 30
J Clear-Problem Allgemeine Java-Themen 10
B Problem zu einem Java Projekt Allgemeine Java-Themen 6
S JFileChooser Problem Allgemeine Java-Themen 4
M Traveling Salesman - MST Heuristik Problem Allgemeine Java-Themen 4
J Traveling Salesman Problem Allgemeine Java-Themen 14
E Java Editor Problem mit 2er Exceptions Allgemeine Java-Themen 12
C code oder Bibliotheken für 2-Center Problem Allgemeine Java-Themen 4
M Salesman Problem - Bruteforce Algorithmus Allgemeine Java-Themen 23
S Methoden Problem mit NullPointerException Allgemeine Java-Themen 9
Javafan02 Problem mit if-clause Allgemeine Java-Themen 17
J Lombok Problem mit Konstruktoren bei Verberbung Allgemeine Java-Themen 1
kodela Event Handling Problem mit der Alt-Taste Allgemeine Java-Themen 16
W Threads Problem Allgemeine Java-Themen 15
D (Verständnis-)Problem mit Unterklasse Allgemeine Java-Themen 4
S Problem mit Generic bei unmodifiableCollection Allgemeine Java-Themen 4
S jserialcomm Problem Allgemeine Java-Themen 1
Flynn Thread-Problem... Allgemeine Java-Themen 2
J Generische Interface - Problem Allgemeine Java-Themen 3
G Problem beim GUI Allgemeine Java-Themen 9
L Applet Problem "security: Trusted libraries list file not found" ? Allgemeine Java-Themen 7
A OOP Problem beim Berechnen der größten Fläche eines Ringes Allgemeine Java-Themen 19
T Problem mit externen Datenbankzugriff über SSH Tunnel Allgemeine Java-Themen 4
F Problem beim Einlesen einer Textdatei Allgemeine Java-Themen 12
S Java OpenOffice Problem mit Windows-Benutzerwechsel Allgemeine Java-Themen 19
K Threads RAM Problem Allgemeine Java-Themen 20
P Operatoren Problem mit Zähler in recursiver Schleife Allgemeine Java-Themen 2
C Int Problem Allgemeine Java-Themen 8
C J2V8 NodeJs Java Bride Problem und Frage!?!? Allgemeine Java-Themen 1
J Problem bei Hashmap Key-Abfrage Allgemeine Java-Themen 4
C Webseiten Programm problem Allgemeine Java-Themen 5

Ähnliche Java Themen

Neue Themen


Oben