3 Zahlen miteinander vergleichen

[matze86]

Hallo, für euch vielleicht eine sehr einfache Frage, aber wie vergleiche ich 3 Zahlen, so das ich prüfen kann ob und wie viele gleich sind?
Mir reicht als Antwort nur ein Schema.

 

[KonradN]

Wenn es genau 3 Zahlen sind, dann könntest Du die Vergleiche manuell aufzeichnen. Da hast Du noch einen einfachen Entscheidungsbaum.

Ansonsten ist der Ansatz bei n-Zahlen immer gleich: Sortieren und dann die Vergleiche beim durchgehen des Arrays einmal durchführen.

 

[matze86]

Also schiebe ich die Zahlen in ein Array, dann über eine for-Schleife werte ich es aus?
wie viel mal kommt Zahl 1 vor, wie viel mal Zahl 2 u.s.w.?
Oder was meinst du mit manuell?

 

[mihe7]

Mit manuell meint er, dass Du einen Zettel und einen Stift in die Hand (lat. manus, daher manuell) nehmen sollst.

 

[KonradN]

Mit manuell meinte ich, dass Du alle Fälle als Baum aufbaust. Das ist dann wie ein binärer Baum im Code:

- Ist A == B?
--> ja: Ist B == C?
----> ja: Alle drei Zahlen sind gleich.
----> nein: A und B sind gleich
--> nein: ist B == C=
----> ja: B und C sind gleich
----> nein: ist A == C?
------> ja: A und C sind gleich
------> nein: Alle Zahlen sind unterschiedlich

Das ist also noch übersichtlich - da muss man also nicht direkt universellen Code schreiben.

 

[KonradN]

Mit manuell meint er, dass Du einen Zettel und einen Stift in die Hand (lat. manus, daher manuell) nehmen sollst.

Ja, bzw. alle möglichen Zustände einmal aufschreiben um diese dann direkt im Code abzufragen.

Statt einer Baumstruktur kann man übrigens alles auf aufschreiben:

• A == B und B == C
• A == B und B != C
• A != B und B == C
• A != B und A == C
• A != B und A != C und B != C

Edit: Am Ende fehlte ein B != C in der Reihe. Ein A != B und A != C bedeutet ja nicht, dass nicht B != C ist! Das braucht man nicht, wenn die Checks mit if (...) else if (...) else if (...) u.s.w. aufgebaut werden, denn dann ist B!=C ja schon geprüft. Die letzte Zeile wäre dann ein einfaches else - das ist der letzte Fall, der sein muss, da wir ja sicher geprüft haben, dann keien Zahl mit einer anderen überein stimmt.

 

[mihe7]

Wenn schon Baum dann "schön"

           A == B
        f /      \ ´t
         /        \
      B == C     B == C
      /    \       / \
     /      \     /   \
  A == C     2   2     3
   /  \
  /    \ 
 0      2

 

[KonradN]

Wenn schon Baum dann "schön"

Danke, sehr schön. Das macht es dann auch sehr anschaulich denke ich mal und man erkennt gut, wie das in Code aussehen würde.

 

[matze86]

Ok alles klar, vielen dank.

 

[M.L.]

Weiterhin könnte man die Neuentwicklung "ChatGPT" ansehen und sich an einer JavaScript-Lösung orientieren (und diese anpassen):

https://twitter.com/i/web/status/1600489868936749059

(2. Aufgabe)

 

[matze86]

Ich habe es jetzt mal mit einen Array gemacht, erst angelegt dann sortiert und wie im Code verglichen. Würde das auch so mit mehreren funktionieren?

if (array[0] == array[1] && array[1] == array[2]) {
            System.out.println("3");
        }
        else if (array[0] == array[1] || array[0] == array[2] || array[1] == array[2]){
            System.out.println("2");
        }
        else {
            System.out.println("0");
        }

 

[Oneixee5]

Wenn du sehr viele Zahlen in einem Array hast, und wissen willst welchen Indizes ein bestimmter Wert entspricht, dann würde ich eine Map verwenden. Der Key wäre dann der Wert/Zahl und Value wäre eine Liste der Indizes welche dem Wert entsprechen. Dann kannst du einfach mit map.get(wert) eine Liste aller passenden Indizes erhalten (oder statt einer Liste auch nur die Anzahl der Treffer, wenn dich nur das interessiert).

 

[matze86]

Das mit der Map ist eine gute Idee, so etwas habe ich gesucht.
Ich habe schnell mal ein Code gebaut, um zu sehen ob er im Prinzip funktioniert.

Beschreibung des Codes: Erst wird eine Variable zaehler mit der Zahl 1 vereinbart,die die Anzahl der vorkommenden Zahl wiedergibt, dann eine Variable zahl, die die Zahl wiedergibt. Das Array wird sortiert und durch eine for - schleife gejagt. Die Länge des Arrays wird um eins verringert, damit man beim Vergleichen kein index- Error bekommt. Wenn der erste Wert mit dem zweiten Wert gleich ist, dann wird der Zähler um eins erhöht, also stand jetzt 2 (sind ja 2 gleiche Zahlen vorhanden) und die Zahl die mehrmals vorkommt wird in zahl gespeichert. Wenn das eingetreten ist erhält der boolesche Wert status true. Wenn keine Zahl mehr gleich ist, und der Wert status ist true, dann wird zahl und der zaehler in ein array - List gespeichert. Somit habe ich die Zahl die mehrmals vorkommt und auch die dazugehörige Zahl. Das ganze kann ich nochmal erweitern indem ich das in einer Map speichere.

int zahl =0;
        int zaehler = 1;
        boolean status = false;
        int[] array = {2,4,16,45,44,33,12,8,8, 6, 24,24,24,5};
        Arrays.sort(array);
    
        for (int i = 0; i < array.length -1; i++) {
            if (array[i] == array[i+1]) {
                zaehler++;
                zahl = array[i];
                
                status = true;
            }
            else {
                if (status == true) {
                    listzahl.add(zahl);
                    listanzahl.add(zaehler);
                    status = false;
                    zaehler =1;
                }
            }
        }
        for (int i : listzahl) {
            System.out.println(i);
        }
        for (int i : listanzahl) {
            System.out.println(i);
            
        }

 

[mihe7]

Ich habe es jetzt mal mit einen Array gemacht, erst angelegt dann sortiert und wie im Code verglichen.

In diesem Fall (mit den drei Elementen im Array) brauchst Du nichts sortieren.

Würde das auch so mit mehreren funktionieren?

Nein, so wie Du das gezeigt hast nicht. Wenn die Elemente im Array sortiert sind, dann kannst Du einfach durch das Array iterieren und den aktuellen Wert mit dem Nachfolger vergleichen. So lange die gleich sind, zählst Du hoch. Ansonsten gibst du das aktuelle Element und den aktuellen Zähler aus und setzt den Zähler anschließend auf 1 zurück.

Ablauf am Beispiel {5,5,5,8}:

1. Zähler mit 1 initialisieren, wir beginnen nun mit dem ersten Element.
2. Das aktuelle Element ist eine 5, das nächste Element existiert und ist ebenfalls eine 5, Zähler erhöhen auf 2. Weiter mit dem nächsten Element
3. Das aktuelle Element ist eine 5, das nächste Element existiert und ist ebenfalls eine 5, Zähler erhöhen auf 3. Weiter mit dem nächsten Element
4. Das aktuelle Element ist eine 5, das nächste Element existiert und ist eine 8, also von 5 verschieden. Ausgabe des aktuellen Elements und des Zählers, z. B. "5 3-mal", Zähler auf 1 setzen, weiter mit dem nächsten Element
5. Das aktuelle Element ist eine 8, es gibt kein weiteres Element, Ausgabe des aktuellen Elements und des Zählers, z. b. "8 1-mal".
6. Fertig

Den Code überlasse ich Dir.

 

[matze86]

1. Zähler mit 1 initialisieren, wir beginnen nun mit dem ersten Element.
2. Das aktuelle Element ist eine 5, das nächste Element existiert und ist ebenfalls eine 5, Zähler erhöhen auf 2. Weiter mit dem nächsten Element
3. Das aktuelle Element ist eine 5, das nächste Element existiert und ist ebenfalls eine 5, Zähler erhöhen auf 3. Weiter mit dem nächsten Element
4. Das aktuelle Element ist eine 5, das nächste Element existiert und ist eine 8, also von 5 verschieden. Ausgabe des aktuellen Elements und des Zählers, z. B. "5 3-mal", Zähler auf 1 setzen, weiter mit dem nächsten Element
5. Das aktuelle Element ist eine 8, es gibt kein weiteres Element, Ausgabe des aktuellen Elements und des Zählers, z. b. "8 1-mal".
6. Fertig

Den Code überlasse ich Dir.

Also so wie mein Beispiel im #13?

 

[mihe7]

Also so wie mein Beispiel im #13?

Sorry, das hatte ich total übersehen. Der Code ist fast richtig, er ist nur etwas zu kompliziert und die letzte(n) Zahl(en) wird/werden unterschlagen. Wenn Du mal die Elemente > 24 aus Deinem array entfernst, dann bekommst Du nur 8, 2-mal, die 24 fehlt.

int[] arr = {2, 4, 16, 12, 8, 8, 6, 24, 24, 24, 5};
Arrays.sort(arr);
for (int i = 0, zaehler = 1; i < arr.length; i++) {
    if (i < arr.length - 1 && arr[i] == arr[i+1]) {
        zaehler++;
    } else {
        if (zaehler > 1) {
            System.out.println(arr[i] + ": " + zaehler + "-mal"); // oder zur Liste/Map hinzufügen....
        }
        zaehler = 1;
    }
}

Ergebnis:

8: 2-mal
24: 3-mal

 

[matze86]

Da hast du recht, wenn oben in mein Beispiel die größten Zahlen 24 sind, werden sie nicht mitgezählt.

Nur ich frage mich gerade warum, denn durch

for (int i = 0; i < array.length -1; i++) {
            if (array[i] == array[i+1]) {

wird die for-Schleife bis zum vorletzten Element durchlaufen, und durch

if (array[i] == array[i+1]) {

wird doch das vorletzte mit dem letzten Element verglichen. Wo ist hier mein Denkfehler?

 

[mihe7]

wird doch das vorletzte mit dem letzten Element verglichen. Wo ist hier mein Denkfehler?

Und wenn diese gleich sind, wird hochgezählt, aber wann wird dann noch ausgegeben/hinzugefügt?

 

[matze86]

Ja stimmt, danke für den Tipp.