Array - Vorkommen der einzelnen Werte ausgeben

[fiend]

Hallo zusammen

Bin fast am verzweifeln, da ich auf diese einfache Lösung nicht komme.

Zunächst die Beschreibung:

Ich lese von der Konsole verschiedene Int-Werte ein, die ich dann in einem Array speicher.
Dann sortiere ich den Inhalt in aufsteigender Reihenfolge.

So.
Bis dahin hab ich alles übersichtlich in Methoden gekapselt, die eine liest int-werte ein bis der Benutzer
"stop" eingibt und hat als Rückgabe-Typ das Int-Array.
Die nächste bekommt das Array übergeben und sortiert das ganze schön.

Jetzt habe ich das schön sortierte Array und möchte den Inhalt gefolgt von dem Vorkommen der jeweiligen Einträge ausgeben.
Ich bin bei folgendem angelangt:

public void countElementsInIntArray(int[] ir){
		sortAscend(ir); // Meine Sortier-Methode
		int anzahl;
		for(int i = 0; i < ir.length-1; i++){
			anzahl = 1;
			for(int j = i+1; j < ir.length; j++){
				if(ir[i] == ir[j]){
					anzahl++;	
					if(ir[j]!=ir[i]){
						al.add(ir[i]);
						al.add(anzahl);
					}
				}	
			}
			System.out.println("Die Zahl " + ir[i] + " kommt " + anzahl + " mal vor.");
		}
}

Soweit so schön, die Methode erzeugt aber leider sinnlosen Output:
Wenn der User beispielsweise
12
12
14
12
eingibt,
Ist die Ausgabe:
Die Zahl 12 kommt 3 mal vor.
Die Zahl 12 kommt 2 mal vor.
Die Zahl 12 kommt 1 mal vor.
Die Zahl 14 kommt 1 mal vor.

Wie ihr euch denken könnt, möchte ich Redundanz ausschliessen, d.h. als Ausgabe möchte ich folgendes haben:
Die Zahl 12 kommt 3 mal vor.
Die Zahl 14 kommt 1 mal vor.

Ich weiss, die Lösung liegt näher als ich denke, aber ich checks grad wirklich nicht ^^

Danke im vorraus + Grüße

 

[Leroy42]

Wenn dein Array schon sortiert ist, kannst du diese Eigenschaft
doch nutzen:

      for(int i = 0; i < ir.length; i++){ 
         int anzahl = 1; 
         int j = i+1;
         for (; i < ir.length; ++j)
           if (ir[j] != ir[i])
             break;
         int anzahl = j-i;
         System.out.println("Die Zahl " + ir[i] + " kommt " + anzahl + " mal vor."); 
      }

So im Prinzip, ich hab's aber nicht getestet.

 

[fiend]

Probiers mal aus, danke...
aber meiner Logik nach zählt er dann nicht das Vorkommen.
Ich möchte ja schon das komplette Vorkommen der eingegebenen Zahlen berücksichtigen.
Aber ich probiers erstmal

[EDIT]
Das tuts leider überhaupt nicht
Jetzt werden immer noch ALLE vorkommenden Zahlen ausgegeben und zusätzlich
noch das Vorkommen, welches überhaupt nicht stimmt...
[/EDIT]

 

[Leroy42]

Sorry, mein Fehler.

Ich habe vergessen, nach Beendigung der inneren Schleife,
die alle gleichen Vorkommen überliest, die Variable
i enstprechend anzupassen. Also

for(int i = 0; i < ir.length; i++) { 
         int j = i+1; 
         for (; j < ir.length; ++j) 
           if (ir[j] != ir[i]) 
             break; 
         int anzahl = j-i; 
         System.out.println("Die Zahl " + ir[i] + " kommt " + (j-i) + " mal vor."); 
         i = j-1;
      }

Ich hoffe, jetzt klappts

 

[fiend]

Super vielen vielen Dank!
So klappts natürlich.

Ich wäre im nächsten Schritt so vorgegangen, dass ich
einen int-behälter zum zwischenlagern genutzt hätte:

int temp = ir[i];

schleife 1
  schleife 2

und dann bedingung gestellt: falls ir[j]== ir --> dann anzahl inkrementieren
nächste bedingung: falls ir[j]!= ir --> abbruch der schleife und ausgabe der temp-variable + anzahl.

das hätte den vorteil, dass man nicht innerhalb der schleifen die index-werte verändern muss.
ver_un_kompliziert das ganze...

hoffe konnte das so deutlich machen, habs noch nicht programmiert
aber folgt später noch...

MERCI

 

[Leroy42]

Deine Idee funktioniert sicher auch und daß ich innerhalb
der Schleife an der Laufvariable herummurkse gefällt
mir eigenlich auch nicht wirklich (Algol68, Pascal und Modula
verbieten sowas von Haus aus).

Aber auf die Schnelle hatte ich keine Lust, sauber
2 while-Schleifen zu coden.

 

[Guest]

Moin nochmal...

erstmal danke für deine Anregung, hier meine(deine) Lösung:

static public void countElementsInIntArray(int[] ir){
		// Falls kein einziges Element in dem Array gespeichert ist,
		// brauchen wir den nachfolgenden Klimbim nicht ;)
		if(ir.length == 0){
			System.out.println("Keine Elemente enthalten.");
			return;
		}
		// Zunächst müssen wir die Zahlen sortieren
		sortAscend(ir);
		
		// Als erstes brauchen wir einen Behälter, 
		// in dem wir die "uniquen" Elemente speichern:
		int uniqueElement;
		
		for(int i = 0; i < ir.length; i++){
			// uniqueElement erhält den Wert des aktuellen Elementes
			uniqueElement = ir[i];
			// anzahl wird auf 1 gesetzt, da wir davon ausgehen können, 
			// dass das Element jetzt mindestens einmal vorhanden ist
			int anzahl = 1;
			
			for(int j = i+1; j < ir.length; j++){
				// Damit wir Redundanz in der Ausgabe vermeiden,
				// wird bei Ungleichheit zum nächsten Element
				// der Durchlauf abgebrochen
				if(ir[j] != ir[i]){	
					break;
				}
				// Da jetze sicher ist, dass auch dieses Element mit dem vorherigen identisch ist, 
				// wird anzahl inkrementiert
				anzahl++;
				// Zählindex i wird dann auf j gesetzt, da
				// alle Nachfolger von i den gleichen Wert haben;
				// Durch die if-Abfrage wissen wir, das j im Falle
				// eines Abbruchs dem Index eines neuen "uniquen" Element entspricht
				// (Der Index, an dem das neue Element das erste mal auftaucht!)
				i = j;
			} // innere loop
                 }

So funktionierts schonmal.
Der ders jetze sehen will, meckert nartürlich zu Recht:
Da es vorher sortiert wurde, brauchen wir keine zwei for-loops.

So ist jetzt mein einfacher Ansatz für die nächste Lösung:

...
int uniqueElement;
for(int i = 0; i < ir.length-1; i++){
    int anzahl = 1;
    uniqueElement = ir[i];
    if(ir[i] != ir[i+1){
        System.out.println("Die Zahl " + uniqueElement + " kommt " + anzahl + " mal vor." );
        anzahl = 1;
    } else{
         anzahl++;
    }
}
...

Sorry, kann falsch sein, aber dem Ansatz nach müsste es klappen.
(hab meine Lösung nicht dabei, muss es aus dem Kopf nachvollziehen)

Jetzt gibts natürlich das Problem, das es IndexOutOfBounds gibt, wenn ich aber die loop nur bis ir.length-2 zähle, wird das letzte Element nicht ausgegeben.

Hoffe es ist klar wie ichs meine =

Wie gehe ich jetzt weiter vor?
Mein Problem ist, wenn ich zulange an dem einen Problem sitze, sehe ich den Wald vor lauter Bäumen nicht mehr *grins

Hoffe ihr könnt mir weiter helfen.
Bye und Grüße

 

[fiend]

ich wars ^^

 

[Guest]

So ich nochmal ???:L

Nach langer überlegung *grins
bin ich der Sache jetzt näher gekommen:

Meines Erachtens kann man das Problem (sortiert oder unsortiert) nur mit 2 Loops lösen.
Grund:
Entweder bekommt man eine IndexOutOfBoundsException oder kommt nicht an das letzte Element (bzw die Ausgabe dessen).

Jetzt lass ich es wie folgt:

...
int counter;
for(int i = 0; i < ir.length; i+=counter){
	counter = 1;
	for(int j = i+1; j < ir.length; j++){
		if(ir[i] == ir[j]){
			counter++;
		}
	}			
	System.out.println("Die Zahl " + ir[i] + " kommt " + counter + " mal vor.");
}
...

(ir ist das der Methode übergebene Array)

Sorry für die Selbstgespräache, aber tut manchmal gut sich auf die Couch zu legen und einfach mal von seinen Problemen berichten ^^

Bye + Danke nochmals!