suche nicht dynamisch Datenstruktur

Status
Nicht offen für weitere Antworten.

Kapitän

Bekanntes Mitglied
hallo,

ich möchte eine Funktion schreiben, die aus den letzten 10 übergebenen Werten den Durchschnitt berechnet.

Code:
int durchschnitt(int neuerWert) {

// speichere Wert
// berechne Durchschnitt

return durchschnitt;
}


Jetzt suche ich eine passende Datenstruktur.

Am besten wäre eine Queue mit festgelegter Größe. Dh. sobald das elfte Element hinzugefügt wird, wird das älteste Element rausgeschmissen.

Welche Datenstruktur ist dafür geeignet?
 

Ebenius

Top Contributor
Ich würde's wahrscheinlich gleich so ähnlich machen:
Code:
private int[] history10 = new int[10];
private int historySize = 0;
private int historyOff = 0;

int durchschnitt(int neuerWert) {
  history10[historyOff] = neuerWert;
  historyOff = (historyOff + 1) % 10;
  historySize += historySize > 10 ? 0 : 1;
  // hier berechnen
}
Code ist ungetestet!
 

0x7F800000

Top Contributor
Code:
public class VanishingMean{
	
	private Number[] values;	//archiv mit zahlen, (halten wir's mal etwas allgemeiner)
	private double sum;			//braucht man nicht jedes mal komplett neuzuberechnen
	private boolean rewriting;	//bei der ersten runde false, danach immer true
	private int currentPointer;	//aktueller index, damit die ältesten überschrieben werden
	private int unrefreshed;	//wie lange wurde nix mehr neuberechnet?
	
	private final int REFRESH_LIMIT=10000;	//nach so vielen schritten wird alles neuberechnet, um rundungsfehler klein zu halten 
	
	public VanishingMean(int maxValues){
		values=new Number[maxValues];
		reset();
	}
	
	// alles neustarten
	public void reset(){
		for(int i=0; i<values.length; i++) values[i]=0;
		sum=0;
		rewriting=false;
		currentPointer=0;
		unrefreshed=0;
	}
	
	// alle paar tausend mal die summe komplett neuberechnen, um auf dauer rundungsfehler zu vermeiden
	public void refresh(){
		sum=0;
		for(Number n:values){
			sum+=n.doubleValue();
		}
		unrefreshed=0;
	}
	
	// zahl eingeben, statistik ausgeben
	public double feed(Number n){
		sum+=n.doubleValue()-values[currentPointer].doubleValue();	//alten wert abziehen, neuen drufaddieren
		values[currentPointer]=n;	//ins "archiv" legen, um später zu löschen
		
		if(++currentPointer>=values.length){
			rewriting=true;
			currentPointer=0;
			if(++unrefreshed>REFRESH_LIMIT){
				refresh();
			}
		}
		
		if(rewriting){
			return sum/values.length;
		}else{
			return sum/currentPointer;
		}	
	}
	
	// kleiner test mit so einer art "gedämpften statistikschwingung"
	private static String bar(int h){
		String res="#";
		for(int i=0; i<h; i++,res+="|");
		return res;
	}
	
	public static void main(String... _){
		VanishingMean v=new VanishingMean(200);
		double output,input;
		for(int i=0; i<500; i++){
			input=(Math.cos(i/5d)+1)*50;
			System.out.printf("feeding: %7.2f output: %7.2f %s\n",input,(output=v.feed(input)),bar((int)output));
		}
	}
}
sowas würd ich mal vorschlagen. ist sofort kompilierbar.
 
G

Guest

Gast
Mein Vorschlag :)

Code:
class x{

private int[] speicher = new int[10];
private int zeiger = 0;


private void addNummer(int n){

 speicher[zeiger] = n;
  
  if(zeiger > 9){
     zeiger = 0;
    }
  else{
    zeiger++;
  }

}

private double berechneDurschnitt(){.............}

}
 

0x7F800000

Top Contributor
Anonymous hat gesagt.:
Classennamen großschreiben.
Keine magic-numbers a'la "9" verwenden, das endet immer mit ArrayIndexOutOfBoundsException.
Richtig Einrücken schadet der Übersicht nicht.
Ferner wollte der OP eingabe der neuen zahl und ausgabe des Durchschnitts in einer methode haben. Aber ein zusätzlicher getter würde auch echt nicht schaden, da muss ich dir recht geben :toll:
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
K Warum ist die binäre Suche bei der verketteten Liste nicht so effektiv? Java Basics - Anfänger-Themen 3
T Sortieren/Suche klappt nicht ganz (String Array) Java Basics - Anfänger-Themen 2
B Script Text Zeichen Suche funktioniert nicht Java Basics - Anfänger-Themen 7
S Suche Tutorial :) Nicht schlagen Java Basics - Anfänger-Themen 3
megachucky Swing - suche fenster welches nicht schließbar ist Java Basics - Anfänger-Themen 3
I Reflection: Suche Feld + in Unterklassen Java Basics - Anfänger-Themen 7
LimDul Suche Java Stream Tutorial Java Basics - Anfänger-Themen 2
M Suche Resteasy Example Java Basics - Anfänger-Themen 24
B Beliebiger String gegeben Suche Datum in String Java Basics - Anfänger-Themen 6
M binäre Suche im Intervall Java Basics - Anfänger-Themen 6
M binäre Suche Java Basics - Anfänger-Themen 4
H Suche Java3D 32 bit Java Basics - Anfänger-Themen 20
amelie123456 Lineare Suche / Binäre Suche Java Basics - Anfänger-Themen 2
F Suche nach betreuender Person für eine Jahresarbeit der 12. Klasse. Java Basics - Anfänger-Themen 6
H Suche jemanden für kleine Uni-Abgabe/ mit Vergütung Java Basics - Anfänger-Themen 1
RudiRüssel Binäre Suche, unsortiert, lokales Maximum Java Basics - Anfänger-Themen 15
Y Suche von Studenten anhand Ihrer Eigenschaften. Java Basics - Anfänger-Themen 1
F Auf der Suche in π Java Basics - Anfänger-Themen 13
C Suche Nachhilfe in Java Java Basics - Anfänger-Themen 5
T Binärbaum-Suche Implementation Java Basics - Anfänger-Themen 6
A suche dringend Hilfe!! Java Basics - Anfänger-Themen 6
N Operatoren Schreibtischtest der Reihen-Suche nach Aufschluss in die Basics Java Basics - Anfänger-Themen 1
B Suche free SVN Hosting Java Basics - Anfänger-Themen 12
S Binäre-Suche Algorithmus Java Basics - Anfänger-Themen 1
S Java Lineare-Suche Zeitmessung Java Basics - Anfänger-Themen 5
S Java Lineare Suche Java Basics - Anfänger-Themen 1
S Binäre-Suche bei unsortierten Daten Java Basics - Anfänger-Themen 7
E Die richtige Suche in der API Java Basics - Anfänger-Themen 1
S suche nach varible POSITION ... fuer das pixel-maennchen Java Basics - Anfänger-Themen 4
E Weg-Suche-Problem rekursiv Java Basics - Anfänger-Themen 12
B Suche Programme mit Fehlern Java Basics - Anfänger-Themen 9
jaleda100 Component für Suche Java Basics - Anfänger-Themen 4
L Suche ein sampel Projekt Java Basics - Anfänger-Themen 2
P Suche Aufwandsgenerator (o-notation) Java Basics - Anfänger-Themen 1
S Suche aktuelles 2D Grafik Tutorial Java Basics - Anfänger-Themen 5
M Suche hilfe bei Array Java Basics - Anfänger-Themen 4
L Binäre Suche mit Comparator Java Basics - Anfänger-Themen 5
J Methoden Suche effiziente Implementierung für eine Methode Java Basics - Anfänger-Themen 3
D Ich suche nach einer Möglickeit den Webseiten Inhalt per Java zu analysieren Automatisch Java Basics - Anfänger-Themen 3
B String: suche nach Wörter und in List<String> speichern Java Basics - Anfänger-Themen 3
D Erste Schritte Suche Quelltext Java Basics - Anfänger-Themen 7
M Rekursion Minimums Suche Java Basics - Anfänger-Themen 12
J Suche Hilfestellung Java Basics - Anfänger-Themen 10
G Erste Schritte Suche Java Programmierer für kleines Projekt Java Basics - Anfänger-Themen 1
J Suche die Emailadresse Java Basics - Anfänger-Themen 6
H Suche in Text und Markierung Java Basics - Anfänger-Themen 14
H Suche in einem Text Java Basics - Anfänger-Themen 17
H Erste Schritte Binäre Suche Java Basics - Anfänger-Themen 37
J Suche simples Beispiel für die EOFException Java Basics - Anfänger-Themen 1
H Rekursion Binäre Suche Java Basics - Anfänger-Themen 2
L Binäre Suche Java Basics - Anfänger-Themen 2
L Linerae Suche in einem sortierten Array Java Basics - Anfänger-Themen 2
N Array, lineare Suche, binäre Suche, Programm bleibt unerwartet stehen... Java Basics - Anfänger-Themen 6
I Innerhalb einer Methode suchen und hinzufügen. Neues Objekt in Suche dann? Java Basics - Anfänger-Themen 8
B Binäre Suche - Junit Test Java Basics - Anfänger-Themen 6
L Einfache Lineare Suche Java Basics - Anfänger-Themen 7
J Binäre Suche eines Array Java Basics - Anfänger-Themen 5
M Methoden Binäre Suche als rekursive Variante Java Basics - Anfänger-Themen 5
D Suche nach der Anzahl von Zonen zwischen zwei Punkten Java Basics - Anfänger-Themen 2
M Benutzerdefinierte Suche in einem String - outofbounds Java Basics - Anfänger-Themen 7
X Best Practice SUCHE ein gutes Javabuch! (kein Anfang von 0) Java Basics - Anfänger-Themen 5
B Binäre Suche in einem String Array Java Basics - Anfänger-Themen 10
A Heap Space Error bei rekursiver Suche in Dateien trotz nur einer Zeile im Speicher Java Basics - Anfänger-Themen 26
M Rekursive Suche in einem Feld Java Basics - Anfänger-Themen 11
S Suche richtigen Typ für Variabel mit den Werten (neu, gebraucht, beschädigt) Java Basics - Anfänger-Themen 7
M Best Practice Programmierstil Graphen-A*-Suche Java Basics - Anfänger-Themen 5
M Suche Hilfe bei sehr kleinen Quelltexten Java Basics - Anfänger-Themen 2
E Suche Klasse die eine Bedinung prüft und einen von zwei Auswahlwerten zurückgibt... Java Basics - Anfänger-Themen 6
D Erste Schritte suche hilfe für db-anbindung Java Basics - Anfänger-Themen 36
S Java Servlet - Suche Java Basics - Anfänger-Themen 1
P Hashing suche Java Basics - Anfänger-Themen 4
K Suche Hilfe bei einfachem Java Code ( Debuggen ) Java Basics - Anfänger-Themen 1
J Variablen Auf der suche nach einem Befehl Java Basics - Anfänger-Themen 2
M Binäre Suche Fehler überall =( Java Basics - Anfänger-Themen 2
Farbenfroh Suche Übungsaufgaben: BinaryTree, Stack Java Basics - Anfänger-Themen 0
D Binärbaum Suche Java Basics - Anfänger-Themen 5
U Vererbung Suche Hilfe anhand eines Bsp. Java Basics - Anfänger-Themen 1
L Suche Programmier-Projekt mit Anleitung Java Basics - Anfänger-Themen 3
A Suche Programmierer für Android App Java Basics - Anfänger-Themen 1
H Suche Vergleichstabelle für die Klassen String und StringBuilder Java Basics - Anfänger-Themen 1
X [SUCHE]Mitentwickler Java Basics - Anfänger-Themen 10
P Methoden suche funktion die char wert ausgibt wenn man numerischen wert und radix angibt Java Basics - Anfänger-Themen 1
D Binare Suche Java Basics - Anfänger-Themen 1
C Erste Schritte Bereich angeben bzw Fehler Suche Java Basics - Anfänger-Themen 6
L Suche in dreidimensionalen Arrays Java Basics - Anfänger-Themen 3
P Lineare Suche im Array Java Basics - Anfänger-Themen 5
X verschachtelte suche Java Basics - Anfänger-Themen 8
S Erste Schritte Suche nach einem guten JAVA-Buch (Definition im Thread) Java Basics - Anfänger-Themen 6
G suche den Begriff & wie programmiere ich sowas (ich ändere den Titel dann) Java Basics - Anfänger-Themen 2
M suche/brauche Links über rein GUI Beispielprogramme Java Basics - Anfänger-Themen 4
I Suche Component welches Map ähnelt Java Basics - Anfänger-Themen 11
D Binäre Suche für Integerarray in rekursiver Funktion Java Basics - Anfänger-Themen 5
G Erste Schritte Suche nach Zeichenkette Java Basics - Anfänger-Themen 26
steffomio Suche brauchbares I18N Lib Java Basics - Anfänger-Themen 4
J Suche Tipps zum erstellen von Algorithmen Java Basics - Anfänger-Themen 5
D Artikel-Suche implementieren Java Basics - Anfänger-Themen 7
S suche nach eclipse plug-in Java Basics - Anfänger-Themen 3
W Compiler-Fehler Binäre Suche Java Basics - Anfänger-Themen 2
R Suche Regex Ausdruck für HTML Java Basics - Anfänger-Themen 11
K Suche geeignete Code-Beispiele Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben