Java Programm

[JavaAnfänger1235]

Hallo,
ich will folgendes umsetzen:
Ich will Zahlen in ein Feld speichern und anstatt eine bereits vorhande Zahl mehrmals abzuspeichern, mit zu zählen, wie oft sie vorkommt:

Mein Programm soll 2 Werte per Kommandozeilenparamter enthalten.
Der erste gibt die Größe des Feldes an( Anzahl verschiedener Zahlen), der 2. Die Anzahl einzulesender Zahlen. Es können deutlich mehr Elemente eingelesen werden, als das Feld groß ist, allerdings soll garantiert sein, dass nur höchstens so viele verschiedene Zahlen vorkommen, wie im 1 . Kommandozeilenparamter angeben.
Es soll ausgegeben werden:
Alle Zahlen kommagetrennt und die Anzahl der Vorkommnisse aller Zahlen.

Wie realsiere ich das vor allem die Anzahl der Vorkomnisse aller Zahlen?

 

[krgewb]

Du kannst ein zweidimensionales Array mit zwei Spalten und x Zeilen erstellen (alternativ würde natürlich auch eine HashMap gehen).
In der ersten Spalte speicherst du die Zahl und in der zweiten Spalte speicherst du eine 1. Wenn die Zahl später wieder genannt wird erhöhst du den Wert mithilfe von ++.

 

[JavaAnfänger1235]

Geht das auch ohne 2 dim- Array?
Ich verstehe nicht ganz wie man das implementieren soll?

 

[JStein52]

Geht das auch ohne 2 dim- Array?

Geht auch mit zwei 1-dim-Arrays. Du legst in einem Array die Zahl selber ab, im zweiten an der gleichen Position die Anzahl der Vorkommen.

 

[Xyz1]

Geht das auch ohne 2 dim- Array?

Jea, Index <-> Anzahl.

 

[JavaAnfänger1235]

Mein Programm soll 2 Werte per Kommandozeilenparamter enthalten.
Der erste gibt die Größe des Feldes an( Anzahl verschiedener Zahlen), der 2. Die Anzahl einzulesender Zahlen.

Ich bin neu in Java und habe noch Probleme:

D.h ich habe in meinem String array an der Stelle 0 die Größe des Feldes stehen.
D.h ich lege ein Array an:int zahlenfeld [] = new zahlenfeld[args[0]];

Das funktioniert leider nicht. Wie kriege ich das hin, das mein Array die Länge netsprechend dem Kommandozeilenparameter hat?

 

[krgewb]

Du musst es erst in int casten. Das Argument ist vom Typ String.

 

[JavaAnfänger1235]

ont anzahl= Integer.parseInt(args[0]);
        int  [] zahlenfeld  = new int [anzahl];

So gehts sry

 

[JavaAnfänger1235]

Und so in Kurz: int zahlenfeld[] = new int [Integer.parseInt(args[0])];

 

[JavaAnfänger1235]

Wie kriege ich das jetzt hin?

Höchstens so viele verschiedene Zahlen vorkommen, wie im 1 . Kommandozeilenparamter angeben.

 

[krgewb]

Jea, Index <-> Anzahl.

Dann können das aber nicht beliebige Zahlen sein sondern die Zahlen müssen 0,1,2,...,x sein.

 

[krgewb]

Wie kriege ich das jetzt hin?

Höchstens so viele verschiedene Zahlen vorkommen, wie im 1 . Kommandozeilenparamter angeben.

Es muss nach jeder Benutzereingabe überprüft werden.
Dazu kannst du eine Hilfsvariable verwenden, die du (immer wenn eine "neue" Zahl eingegeben worden ist) um 1 erhöhst und dann mit args[0] vergleichst.
Um deine Frage komplett beantworten zu können muss ich wissen für welches Konzept du dich entschieden hast.

 

[JavaAnfänger1235]

import java.io.*;
public class Testklasse {

    public static void main( String[] args) {
      
         int   zahlenfeld[]  = new int [Integer.parseInt(args[0])];
         int anzahl =  Integer.parseInt(args[1]);
       
         BufferedReader ein = new BufferedReader(new InputStreamReader(System.in));
         System.out.println("Werte eingeben:")
       
         int [] Werte = new int[anzahl];
         for(int i=0; i<anzahl; i++) {
             
                Werte[i]= Integer.parseInt(ein.readLine());
           }
      
      
      
      
  
    }
  
  
  
  
}

Bin bis jetzt soweit. Was kann ich jetzt machen?

 

[JavaAnfänger1235]

Es muss nach jeder Benutzereingabe überprüft werden.
Dazu kannst du eine Hilfsvariable verwenden, die du (immer wenn eine "neue" Zahl eingegeben worden ist) um 1 erhöhst und dann mit args[0] vergleichst.
Um deine Frage komplett beantworten zu können muss ich wissen für welches Konzept du dich entschieden hast.

Ich würde es so machen, wie du. Nur beim Umsetzen tue ich mich schwer

 

[krgewb]

Ich würde es so machen, wie du. Nur beim Umsetzen tue ich mich schwer

Mein Ansatz war aber der mit dem zweidimensionalen Array bzw. mit einer Map.

 

[JavaAnfänger1235]

Aso, ich meine den Ansatz mit 2 eindimensionalen Arrays. Mein Programm ist wsl Quatsch ;(

 

[krgewb]

Aso, ich meine den Ansatz mit 2 eindimensionalen Arrays. Mein Programm ist wsl Quatsch ;(

Da fehlt ein Semikolon:

System.out.println("Werte eingeben:")

Bei der readLine-methode werden try- und catch-Block verlangt:

			try {
				Werte[i] = Integer.parseInt(ein.readLine());
			} catch (NumberFormatException e) {
				e.printStackTrace();
			} catch (IOException e) {
				e.printStackTrace();
			}

 

[krgewb]

Das werte-Array muss genauso viele Felder haben wie das zahlenfeld-Array.

 

[JavaAnfänger1235]

import java.io.*;
public class Testklasse {

    public static void main( String[] args) throws IOException {
       
         int   zahlenfeld[]  = new int [Integer.parseInt(args[0])];
         int anzahl =  Integer.parseInt(args[1]);
        
         BufferedReader ein = new BufferedReader(new InputStreamReader(System.in));
         System.out.println("Werte eingeben:");
        
         int [] Werte = new int[anzahl];
         for(int i=0; i<anzahl; i++) {
            
              
                Werte[i]= Integer.parseInt(ein.readLine());
           }
       
       
       
       
       
   
    }
   
   
   
   
}

Habe die Fehler verbessert. Mit dem catch das hatten wir noch nicht leider

 

[JavaAnfänger1235]

Das werte-Array muss genauso viele Felder haben wie das zahlenfeld-Array.

Was mache ich dann mit int anzahl = Integer.parseInt(args[1]);

 

[krgewb]

Das hast du schon richtig eingesetzt:

         for(int i=0; i<anzahl; i++) {

 

[krgewb]

Ohne try und catch kompiliert es nicht.

So könnte das Programm aussehen (Argumente: 5 10):

import java.io.*;

public class Testklasse {

    public static void main(String[] args) {

        int zahlenfeld[] = new int[Integer.parseInt(args[0])];
        int anzahl = Integer.parseInt(args[1]);

        BufferedReader ein = new BufferedReader(new InputStreamReader(System.in));

        System.out.println("Werte eingeben:");

        int[] werte = new int[anzahl];

        for (int i = 0; i < anzahl; i++) {

            try {
                int eingegebeneZahl = Integer.parseInt(ein.readLine());

                if (eingegebeneZahl == 0) {
                    System.out.println("Fehler. Es wurde 0 eingegeben.");
                    return;
                }

                boolean zahlGibtEsBereits = false;

                // Es wird geschaut, ob es die Zahl bereits gibt.
                for (int k = 0; k < zahlenfeld.length; k++) {
                    if (zahlenfeld[k] == eingegebeneZahl) {
                        // Die Zahl gibt es bereits. Der Wert wird also um 1
                        // erhoeht.
                        werte[k] = werte[k] + 1;
                        // k wird geaendert damit die Schleife nicht mehr
                        // durchgelaufen wird.
                        k = zahlenfeld.length;
                        zahlGibtEsBereits = true;
                    }
                }

                if (zahlGibtEsBereits == false) {

                    int hoechsterIndexVonFreiemFeld = -1;

                    for (int k = 0; k < zahlenfeld.length; k++) {
                        if (zahlenfeld[k] == 0) {
                            hoechsterIndexVonFreiemFeld = k;
                        }
                    }

                    // Falls kein Feld frei ist bedeutet das, dass args[0]
                    // sozusagen
                    // ausgeschoepft ist.
                    if (hoechsterIndexVonFreiemFeld == -1) {
                        // Mache nichts
                    }
                    // Falls das Array noch freie Felder hat wird die Zahl
                    // eingefuegt.
                    else {
                        zahlenfeld[hoechsterIndexVonFreiemFeld] = eingegebeneZahl;
                        werte[hoechsterIndexVonFreiemFeld] = 1;
                    }

                }

            } catch (NumberFormatException e) {
                e.printStackTrace();
            } catch (IOException e) {
                e.printStackTrace();
            }
        }

        System.out.println("\nErgebnisse:");

        for (int i = 0; i < zahlenfeld.length; i++) {
            if (zahlenfeld[i] != 0 && werte[i] != 0) {
                System.out.println(zahlenfeld[i] + ", " + werte[i]);
            }
        }

    }

}

Werte eingeben:
1
1
3
88
99
44
67
32
88
653

Ergebnisse:
44, 1
99, 1
88, 2
3, 1
1, 2

Wobei ich noch nicht weiß, wieso die Elemente in falscher Reihenfolge gespeichert sind.

 

[JavaAnfänger1235]

Vielen lieben Dank Ich gehe es mal durch und versuche zu verstehen was du gemacht hast.

Wenn ich das schreibe: public static void main( String[] args) throws IOException { kompiliert es

 

[JavaAnfänger1235]

if (eingegebeneZahl == 0) {
System.out.println("Fehler. Es wurde 0 eingegeben.");
return;
}

Warum darf 0 nicht eingegeben werden?

 

[krgewb]

Wenn du die Arrays erstellt sind sie von vornherein mit Nullen gefüllt. Das nutze ich aus, um zu gucken, ob ein Feld eine vom Benutzer eingegebene Zahl enthält.

 

[JavaAnfänger1235]

k = zahlenfeld.length;
Was machst du dort genau?

 

[krgewb]

Bei einer length von 10 wird die Schleife 10 mal durchlaufen, k geht dann von 0 bis 9. Wenn ich also will dass die Schleife vorzeitig abgebrochen wird muss ich k einfach auf 10 setzen.

Ich weiß jetzt, wie es eleganter geht (mithilfe von break):

            // Es wird geschaut, ob es die Zahl bereits gibt.
            for (int k = 0; k < zahlenfeld.length; k++) {
                if (zahlenfeld[k] == eingegebeneZahl) {
                    // Die Zahl gibt es bereits. Der Wert wird also um 1
                    // erhoeht.
                    werte[k] = werte[k] + 1;
                    zahlGibtEsBereits = true;
                    break;
                }
            }

 

[krgewb]

Ich weiß jetzt, wieso die Reihenfolge falsch war. Ich habe nun hoechsterIndexVonFreiemFeld zu niedrigsterIndexVonFreiemFeld geändert und break eingefügt.

import java.io.*;

public class Testklasse {

    public static void main(String[] args) throws IOException {

        int zahlenfeld[] = new int[Integer.parseInt(args[0])];
        int anzahl = Integer.parseInt(args[1]);

        BufferedReader ein = new BufferedReader(new InputStreamReader(System.in));

        System.out.println("Werte eingeben:");

        int[] werte = new int[anzahl];

        for (int i = 0; i < anzahl; i++) {

            int eingegebeneZahl = Integer.parseInt(ein.readLine());

            if (eingegebeneZahl == 0) {
                System.out.println("Fehler. Es wurde 0 eingegeben.");
                return;
            }

            boolean zahlGibtEsBereits = false;

            // Es wird geschaut, ob es die Zahl bereits gibt.
            for (int k = 0; k < zahlenfeld.length; k++) {
                if (zahlenfeld[k] == eingegebeneZahl) {
                    // Die Zahl gibt es bereits. Der Wert wird also um 1
                    // erhoeht.
                    werte[k] = werte[k] + 1;
                    zahlGibtEsBereits = true;
                    break;
                }
            }

            if (zahlGibtEsBereits == false) {

                int niedrigsterIndexVonFreiemFeld = -1;

                for (int k = 0; k < zahlenfeld.length; k++) {
                    if (zahlenfeld[k] == 0) {
                        niedrigsterIndexVonFreiemFeld = k;
                        break;
                    }
                }

                // Falls kein Feld frei ist bedeutet das, dass args[0]
                // sozusagen
                // ausgeschoepft ist.
                if (niedrigsterIndexVonFreiemFeld == -1) {
                    // Mache nichts
                }
                // Falls das Array noch freie Felder hat wird die Zahl
                // eingefuegt.
                else {
                    zahlenfeld[niedrigsterIndexVonFreiemFeld] = eingegebeneZahl;
                    werte[niedrigsterIndexVonFreiemFeld] = 1;
                }

            }

        }

        System.out.println("\nErgebnisse:");

        for (int i = 0; i < zahlenfeld.length; i++) {
            if (zahlenfeld[i] != 0 && werte[i] != 0) {
                System.out.println(zahlenfeld[i] + ", " + werte[i]);
            }
        }

    }

}

Werte eingeben:
1
1
3
88
99
44
67
32
88
653

Ergebnisse:
1, 2
3, 1
88, 2
99, 1
44, 1

 

[JavaAnfänger1235]

Tausend Dank für deine Hilfe und Mühe. Dein Programm ist toll

 

[krgewb]

Als Übung kannst du es anhand der anderen vorgeschlagenen Konzepten umsetzen.

Wenn du die Arrays erstellt sind sie von vornherein mit Nullen gefüllt. Das nutze ich aus, um zu gucken, ob ein Feld eine vom Benutzer eingegebene Zahl enthält.

Falls der Benutzer nur positive Zahlen eingeben darf kannst du natürlich auch -1 anstelle von 0 verwenden.

Bei einem String-Array hat man dieses Problem nicht. Da gibt es das Schlüsselwort "null". Das hat nichts mit der Zahl Null zu tun.