Arrays als Mengen vergleichen

[newbie2009]

Die überschrift sagt eigentlich alles aus


aso eine teilaufgabe ist es, eine methode zu implementieren, die zwei Mengen vergleicht.
spricht mathematische definition : 2 Mengen sind identisch, wenn sie die selben Elemente enthalten.
D.h die Reihenfolge der Elemente is unbedeutend.
genau hier liegt mein problem.Aso ich schaffe es voll schon 2 Mengen zu vergleichen , funktioniert auch alles,aber nur wenn die Elemente in beiden Arrays in der selben Reihenfolge sind.
habe auch irgendwie keine idee wie ich das umsetzen könnte.

	boolean arrayGleichheit(){
		
		
		
				if( array1.length==array2.length&& Arrays.equals(array1, array2)){
						IO.println("die arrays sind gleich");
							return true;
				}
					
				
							
		
		IO.println("die arrays sind unterschiedlich ");
		return false;
		
	
						
		
		
		
	
}


}

 

[javimka]

Du kannst die Arrays ja sortieren mit Arrays.sort(...)

 

[Ebenius]

Oder Du verschachtelst zweimal zwei Schleifen. Pseudocode:

identisch = true;

// nachschauen ob jedes Element aus array1 in array2 vorkommt
for each element1 in array1 {
  elementfound = false;
  for each element2 in array2 {
   if element1 == element2 then elementfound = true;
  }
  if not elementfound then identisch = false;
}

// nachschauen ob jedes Element aus array2 in array1 vorkommt
for each element2 in array2 {
  elementfound = false;
  for each element1 in array1 {
   if element1 == element2 then elementfound = true;
  }
  if not elementfound then identisch = false;
}

Kann man natürlich noch optimieren; zum Beispiel die inneren Schleifen abbrechen, wenn ein Element gefunden wurde und äußeren Schleifen abbrechen, wenn die Bedingung einmal falsch ist und die zweite Schleife gar nicht ausführen, wenn bei der ersten äußeren Schleife die Bedinung schon falsch wurde. Aber das würde ich Dir überlassen.

Hilft das schon mal?

Ebenius

 

[newbie2009]

hey dankeschön

ja das hilft aufjedenfall , so wie du es vorgeschlagen hast ebenius habe ich das auch versucht, sprich ich habe erst noch eine Methode definiert,die mir sagt ob ein Wert in der Menge ist.

boolean wertInMenge(){
		int j=IO.readInt("geben sie den zu prüfenden wert ein");
		hilfszahl=j;
		for(int h=0;h<array1.length;h++)
			{if(array1[h]==j){
				return true;
				}
			
			
		}
		return false;
	}

und dann versuche ich jetzt eine methode für die gleichheit zu schreiben :

	boolean arrayGleich(){
					
					for(int u=0; u<array1.length;u++){
						if(array1[u].wertInMenge()==true){
							return true;
						}
					}
				}

aber habe hier halt das problem, dass array1 ein objekt ist, und er damit nich arbeiten kann .
gibt bestimmt eine möglichkeit dies zu lösen aber steige da im moment nich wirklich so durch

Der Vorschlag mit sort hört sich gut an sortiert er dann die Elemente nach der Größe oder nach welchen Kriterien genau macht er das:rtfm::rtfm::rtfm: So habe das jetzt mit sort gelöst aber würde gerne noch den anderen vorschlag nachvollziehen können me-> <- wissenshungrig

 

[function]

ja bei einem array mit primitiven werten sortiert er nach der größe( array1 := {1,3,2,5,4} wird mit Arrays.sort(array1) {1,2,3,4,5})

 

[Ebenius]

Vorsicht: Der Ansatz mit inhaltlicher Gleichheit nach Sortierung funktioniert nur dann, wenn die Elemente in Array1 und Array2 gleich oft vorkommen.

Hier gehts:

Array1: 1,5,6,6,8,9
Array2: 8,9,1,6,5,6​

Hier nicht:

Array1: 1,5,6,6,9,8
Array2: 8,9,5,6,1​

... Obwohl in beiden Beispielen die Mengen gleich sind.

Ebenius