Minimum aller Elemente in einem Array bestimmen

[1207]

Hallo,
ich habe bereits eine Methode static float[] createFloateArrayWithNumbers(int count) implementiert, die ein Array erzeugt, in dem count viele float-Werte gespeichert werden können, aber kein Wert soll 0.0f sein oder der Position entsprechen. Das habe ich dazu schon gemacht und es funktioniert auch.

static float[] createFloatArraysWithNumbers( int count) {
	     
	     float[] arr = new float[count];
		
             for(int i= 0; i<arr.length; i++)
             arr[i] = (i / 2.0f) + 1.0f;  			 
			 
			 return arr;
		 
	 }

Jetzt soll ich eine Methode static float getMinimumElement( float[] numbers) implementieren, die das Minimum aller Elemente in einem Array numbers bestimmt. Diese Methode soll durch Aufruf in der main-Methode getestet werden und als Parameter soll die Funktion createFloatArrayWithNumbers( int numbers ) verwendet werden. So da macht die Methode leider nicht das, was ich will...
Das habe ich dazu schon gemacht:

static float getMinimumElement( float[] numbers ) {
	     int i = 0;
	     int n = 1;
		 numbers = new float[createFloatArraysWithNumbers(numbers)];
	     float smallest= numbers[i];
	 
	 while( n < numbers.length) {
	     
		 if ( smallest < numbers[i+1] )
		    {smallest = numbers[i];
			}
	     else {smallest = numbers[i+1];}
		 i++;
		 n = n+1;
		 }
		 
		 return smallest;
	 }

und das ist meine main-Methode dazu:

 public static void main(String[] args) {
	 float[] arr = createFloatArraysWithNumbers(10);
	    for(int i= 0; i < arr.length; i++) {
       System.out.println(arr[i]);
       }
	   float[ ]numbers = new float[createFloatArraysWithNumbers(numbers)];{
	  System.out.println(smallest);
	  }

So jetzt gibt mir die Konsole folgende Fehler aus, die ich aber leider nicht verstehe

23: error: method createFloatArraysWithNumbers in class blatt5 cannot be applied to given types;
numbers = new float[createFloatArraysWithNumbers(numbers)];
^
required: int
found: float[]
reason: actual argument float[] cannot be converted to int by method invocation conversion
C:\Users\C_\Desktop\blatt5.java:67: error: method createFloatArraysWithNumbers in class blatt5 cannot be applied to given types;
float[ ]numbers = new float[createFloatArraysWithNumbers(numbers)];{
^
required: int
found: float[]
reason: actual argument float[] cannot be converted to int by method invocation conversion
C:\Users\C_\Desktop\blatt5.java:68: error: cannot find symbol
System.out.println(smallest);
^
symbol: variable smallest
location: class blatt5
3 errors
<<< Process finished. (Exit code 1)
================ READY ================

Meine Frage ist jetzt, was genau sind meine Fehler und wie kann ich diese beheben?

 

[wolfgang63]

Hallo,
deine Methode "createFloatArraysWithNumbers( int count)" erwartet als Übergabe einen Integerwert für die Anzahl der Werte.
In deiner Methode getMinimumElement übergibst du aber ein Floatvariable (numbers)!
"numbers = new float[createFloatArraysWithNumbers(numbers)];
Viele Grüße :applaus:

 

[rme]

Hallo

         numbers = new float[createFloatArraysWithNumbers(numbers)];

Beim Anlegen des Arrays gehört in die eckigen Klammern die Größe des gewünschten Arrays. createFloatArrayWithNumbers gibt aber keine Größe zurück, sondern ein ganzes Array. Allerdings bekommst du das Array ja schon als Parameter deiner Methode, es existiert also schon. Du musst also weder mit new ein neues anlegen, noch createFloatArrayWithNumbers aufrufen Die Zeile kann also einfach weg. Denn das Anlegen brauchst du ja nur einmal und das machst du schon in main:

     float[] arr = createFloatArraysWithNumbers(10);

Dieses Array bleibt bis zum Ende von main erhalten, du kannst es als Parameter an andere Funktionen übergeben und sie damit spielen lassen Deshalb müssen andere Methoden sich kein eigenes Array anlegen. Sonst würde das Minimum ja nicht in dem übergebenen Array gesucht, sondern in einem neuen, das die Methode sich erzeugt.

In Zeile 6 von main machst du das gleiche nochmal - da legst du ein neues Array an, obwohl schon eins existiert. Wahrscheinlich wolltest du da eigentlich deine Methode für das Minimum aufrufen? Das würde dann so aussehen:

getMinimumElement(arr);

Denn arr wurde in Zeile 2 von main angelegt, das kannst du direkt an getMinimumElement übergeben. Innerhalb der Methode heißt es dann aber nicht mehr arr, sondern numbers, weil du deinen Parameter so genannt hast. Das ist auch völlig Ok und üblich so, aber es könnte dich verwirren, deshalb erwähne ich es lieber

Damit du das ermittelte, kleinste Element auch speichern kannst, brauchst du in main eine Variable vom Typ float, denn das gibt getMinimumElement ja zurück. Also zum Beispiel so:

float smallest = getMinimumElement(arr);

Danach kannst du smallest mit System.out.println ausgeben und schauen, ob es passt

Hast du parallel dazu eine Vorlesung in linearer Algebra oder so und Spaß daran? Mathematisch ist das nämlich alles ziemlich wundervoll erklärbar, sodass man es besser versteht - aber dazu müsstest du Begriffe wie Abbildung, Definitionsbereich und Wertebereich gut kennen.. also falls du damit umgehen kannst, könnte ich es dir mit solchen Begriffen anschaulicher erklären

 

[1207]

Ja, ich habe noch lineare Algebra, was ich auch um einiges besser verstehe als Informatik...

Aber ich hab jetzt mal meine Methode geändert und sie sieht jetzt wie folgt aus:

 static float getMinimumElement( float[] numbers ) {
             int i = 0;
             int n = 1;
             float[] arr = createFloatArraysWithNumbers(10);
             float smallest= numbers[i];
         
         while( n < numbers.length) {
             
             if ( smallest < numbers[i+1] )
                {smallest = numbers[i];
                }
             else {smallest = numbers[i+1];}
             i++;
             n = n+1;
             }
             
             return smallest;
         }

und die main so:

public static void main(String[] args) {
	 System.out.println(createCharArrayWithNames());
	 
	 float[] arr = createFloatArraysWithNumbers(10);
	    for(int i= 0; i < arr.length; i++) {
       System.out.println(arr[i]);
       }
	  
      System.out.println( "kleinstes Element:" + getMinimumElement(arr));
	  
	   
    }

die Konsole gibt mir jetztsogar einen Wert aus , aber leider ist das 5.0, was leider nicht der kleinste Wert ist
Also müsste doch jetzt noch irgendwo ein denkfehler in der while-Schleife sein, wenn ich mich nicht irre, oder?

 

[rme]

Schauen wir mal Ich übersetz einfach mal deine Methode, damit du prüfen kannst, ob sie so arbeitet, wie du es dir vorgestellt hast:

       int i = 0;
             int n = 1;
             float[] arr = createFloatArraysWithNumbers(10);
             float smallest= numbers[i];

Hier werden die Variablen initialisierst. Insbesondere nimmst du an, dass das momentane Minimum im ersten Element stehen könnte. Die Zeile mit createFloatArraysWithNumbers ist erzeugt unabhängig vom übergebenen noch ein neues Array, das aber nirgends in der Methode genutzt wird.

         while( n < numbers.length) {

Da n momentan 1 ist, gehst du alle Elemente des Arrays außer dem ersten durch.

             if ( smallest < numbers[i+1] )
                {smallest = numbers[i];
                }
             else {smallest = numbers[i+1];}
             i++;
             n = n+1;
             }

Wenn dein momentanes Minimum kleiner als das übernächste Element ist, ersetzt du es durch das nächste Element. Also angenommen, smallest ist gerade 3 und die Werte ab i lauten so:

... 8 4 6

Dann prüft smallest < numbers[i+1], dass 3 < 4 ist (denn 4 ist an Position i + 1) und setzt deshalb smallest auf 8 (denn das steht in numbers).

Falls es nicht kleiner ist, setzst du es auf numbers[i+1], also zum Beispiel in diesem Fall: smallest sei wieder 3 und folgende Daten ab i:

... 8 2 6

Dann tritt der else-Fall ein, weil 3 < 2 nicht gilt. smallest wird nun auf 2 gesetzt.

Entspricht dieses Vorgehen an allen Stellen deinen Wünschen? Wo weicht es ab, warum weicht es ab?

 

[1207]

oh danke ich habe meinen Fehler gefunden, war in dem if Teil

	    static float getMinimumElement( float[] numbers ) {
             int i = 0;
             int n = 1;
             float smallest= numbers[i];      
         
         while( n < numbers.length) {
             
             if ( smallest < numbers[i+1] )  
                {smallest = smallest;
                }
             else {smallest = numbers[i+1];}
             i++;
             n = n+1;
             }
             
             return smallest;
         }

ich hab das jetzt so gemacht und ich weiss auch, dass smallest=smallest nicht wirklich was sagt, aber ich weiss nicht wie ich sage, dass falls smallest<numbers[i+1] smallest gleich bleibt, kann ich das irgendwie mit diesem continue machen oder wie geht das?
und Danke für die so ausführliche Beschreibung, was die Funktion da so macht!

 

[rme]

Nun, du könntest im if-Fall einfach gar nichts machen:

  if ( smallest < numbers[i+1] )  
                {  }
  else {smallest = numbers[i+1];}

Aber dein Sinn für Ästhetik sollte sich nun trotzdem beschweren Vielleicht könntest du die Bedingung der if-Abfrage negieren, damit du im if-Fall deine Magie durchführst und dann gar keinen else-Fall brauchst?

 

[1207]

Oh, das war ein super Tipp, sieht gleich viel schöner aus!

if ( smallest > numbers[i+1] )  
                {smallest = numbers[i+1];
                }

Danke, für die ganze Hilfe!!!

 

[rme]

Super, jetzt hast du es mithilfe von kleinen Denkanstößen ja ganz allein gelöst.. du bist auf einem guten Weg!

Gerade am Anfang ist es sinnvoll, solche Methoden ein bisschen zu testen. Findet es das korrekte Element, wenn es am Anfang, am Ende und mittendrin steht? Du kannst dir ein paar Testfälle ausdenken und jeweils mit einer kleinen Zeile testen:

System.out.println(getMinimumElement(new float[] {2.0, 3.0, 4.0}));
System.out.println(getMinimumElement(new float[] {4.0, 3.0, 2.0}));
System.out.println(getMinimumElement(new float[] {4.0, 2.0, 3.0}));

 

[1207]

Das ist natürlich eine weniger umständliche Art das zu prüfen, als ich es gemacht habe

class test2a{
     static float getMinimumElement() {
	 
	 float[] test = new float[] {4, 6, 2, 9, 13, 765, 45, 65, 43};
	 int i = 0;
	 int n = 1;
	 float smallest= test[i];
	 
	 while( n < test.length) {
	     
		 if ( smallest > test[i+1] )
		    {smallest = test[i+1];
			}
		 i++;
		 n = n+1;
		 }
		 
		 return smallest;
	 }
	 
     public static void main(String[] args) {
	     System.out.println(getMinimumElement());
	 }
}

 

[rme]

Aber dass du von selbst auf die Idee gekommen bist, es zu testen, und dafür einen Weg gefunden hast, ist die Hauptsache.. klasse