For-Schleife in For-Schleife

slitec

Mitglied
Hallo.


Ich möchte gerne eine For-Schleife in einer For-Schleife in einer For-Schleife schreiben. Folgende Situation ist gegeben. Das Programm, soll die Laufzeit bestimmen. Hierzu soll der unten aufgeführte Code 1000 mal durchlaufen werden und anschließend ein Mittelwert berechnet werden (Variable Zeit wird addiert und dann durch 1000 geteilt). Anschließend soll danach dies 30 mal ausgeführt werden und wieder ein Mittelwert gebildet werden um einen verlässlichen Wert zu erhalten.


Java:
    public int suchzeitLinear() {
    
        int suchzahl = liste[zufall.nextInt(liste.length)]; //legt eine zufällige Suchzahl im Array fest
        final long timeStart = System.nanoTime();
        for (int i = 0; i < liste.length; i++){
            if(liste[i] == suchzahl){
                final long timeEnd = System.nanoTime();
                long zeit = timeEnd - timeStart; //Dieser Wert soll für Mittelwert benutzt werden
                System.out.println("Suchzeit: "+zeit+ " "+ suchzahl);
                return i; //wenn gefunden wird beendet
            }
        }
                
        return -1; //wenn nicht gefunden
        
        
    }

Ich habe schon zuvor einige Antworten zwecks Microbenchmarking bekommen, allerdings ist dies etwas zu komplex für mich und ich würde dies erstmal mit den oben genannten For-Schleifen machen.


Vielen Dank schon mal für die Hilfe.
 

mrBrown

Super-Moderator
Mitarbeiter
Trenn erst mal die eigentliche Funktion und die Zeitmessung.


Der Rest ist ziemlich einfach:
Code:
zeit_für_dreißig_durchläufe := 0
30 mal:
  zeit_für_tausend_durchläufe := 0
  1_000 mal:
    Zeitmessung starten
    suche ausführen
    zeit_für_tausend_durchläufe += Vergangenen Zeit
  zeit_für_dreißig_durchläufe += zeit_für_tausend_durchläufe / 1_000
zeit := zeit_für_dreißig_durchläufe / 30

das ganze wird aber, wie schon gesagt, ziemlich ungenau werden.
 
Zuletzt bearbeitet:

slitec

Mitglied
D
Trenn erst mal die eigentliche Funktion und die Zeitmessung.


Der Rest ist ziemlich einfach:
Code:
zeit_für_dreißig_durchläufe := 0
30 mal:
  zeit_für_tausend_durchläufe := 0
  1_000 mal:
    Zeitmessung starten
    suche ausführen
    zeit_für_tausend_durchläufe += Vergangenen Zeit
  zeit_für_dreißig_durchläufe += zeit_für_tausend_durchläufe / 1_000
zeit := zeit_für_dreißig_durchläufe / 30
[code]

das ganze wird aber, wie schon gesagt, ziemlich ungenau werden.

Danke erst mal.
Ich habe das wie folgt gelöst:


Java:
    public int suchzeitLinear2() {
        
        int zeit1=0; //Zeit für 30
        for (int x=0; x<2;x++) {
        int    zeit2=0; // Zeit für 1000
        for (int j=0; j<2;j++ ) {
            
            int suchzahl = liste[zufall.nextInt(liste.length)]; //legt eine zufällige Suchzahl im Array fest
            final long timeStart = System.nanoTime();
            for (int i = 0; i < liste.length; i++){
                if(liste[i] == suchzahl){
                    final long timeEnd = System.nanoTime();
                    zeit = timeEnd - timeStart; //Dieser Wert soll für Mittelwert benutzt werden
                    System.out.println("Suchzeit: "+zeit+ " "+ suchzahl);
                    return i; //wenn gefunden wird beendet
                }
            }
                    
            zeit2 += zeit;
            return -1; //wenn nicht gefunden
            
        }
        zeit1 += zeit2 /1000;
        }
        
        int zeit3=zeit1/30;
        return zeit3;
    }

Dabei wird die Zeit allerdings nur ein mal gemessen? Kannst du mir da evtl. behilflich sein?

Vielen Dank schon mal.
 

White_Fox

Top Contributor
Du willst die Zeit ja auch nur einmal messen: Nämlich dann, wenn du fertig bist.

Weitere Zeitmessungen zwischendurch verzerren dir dein Ergebnis.
 

slitec

Mitglied
Du willst die Zeit ja auch nur einmal messen: Nämlich dann, wenn du fertig bist.

Weitere Zeitmessungen zwischendurch verzerren dir dein Ergebnis.

Ich messe die Zeit ja auch nur ab "final long timeStart = System.nanoTime();" bis "final long timeEnd = System.nanoTime();".

Allerdings wird jetzt nur 1 mal nach einer Zahl gesucht und dann abgebrochen. Er sollte doch aber 1000 mal suchen und dann anschließend 30 mal. Kann mir da vielleicht jemand sagen woran das liegt ? Habe ich evtl. etwas falsches in meinem Code ?
 

mrBrown

Super-Moderator
Mitarbeiter
Eine Methode schreiben, die das Suchen durchführt, völlig ohne Zeitmessung.

Die Zeitmessung passiert dann in einer anderen Methode, in der die Such-Methode aufgerufen wird.
 

slitec

Mitglied
Danke. Ich habe das jetzt so gemacht:

Eine Methode schreiben, die das Suchen durchführt, völlig ohne Zeitmessung.

Die Zeitmessung passiert dann in einer anderen Methode, in der die Such-Methode aufgerufen wird.
Java:
    public int suche() {
        
        int suchzahl = liste[zufall.nextInt(liste.length)]; //legt eine zufällige Suchzahl im Array fest
        for (int i = 0; i < liste.length; i++){
            if(liste[i] == suchzahl){
                return i; //wenn gefunden wird beendet
            }
        }
                
        return -1; //wenn nicht gefunden
        
        
    }
    
    
    public int suchzeitLinear2() {
        
        int zeit30=0; //Zeit für 30
        for (int x=0; x<1;x++) {
        int    zeit1000=0; // Zeit für 1000
        for (int j=0; j<5;j++ ) {
            
            final long timeStart = System.nanoTime();
            suche();
            final long timeEnd = System.nanoTime();
            zeit = timeEnd - timeStart; //Dieser Wert soll für Mittelwert benutzt werden
            System.out.println("Zeit: "+zeit);
            zeit1000 += zeit;
    
            
        }
        zeit30 += zeit1000 /1000;
        }
        
        int zeitFinal=zeit30/30;
        return zeitFinal;
    }


Stimmt das so weit?
 

White_Fox

Top Contributor
Ich glaube er meint das so:

Java:
public void wasteTime(){
    //waste time with some for-loops
}

public void doBenchmark(){
    startTimemeasure();
    wasteTime();
    stopTimemeasure();
}
 

mihe7

Top Contributor
Stimmt das so weit?
Wie im anderen Thread bereits geschrieben: es ist keine gute Idee long auf int zu addieren, auch wenn es hier keine Rolle spielen dürfte.

Schau Dir einmal unabhängig davon den Code an, was sollen die zwei for-Schleifen bringen und was soll es bringen, die inneren Iterationen einzeln zu messen? Wenn Du in der inneren Schleife 1000-mal die Suche ausführst und in der äußeren 30-mal den Spaß wiederholst, kannst Du genauso gut die Suche 30.000 ausführen. Eine Zeitmessung vorher und danach (s. Kommentar von @White_Fox), Differenz durch 30.000 teilen, fertig.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M While-Schleife mit Wartezeit Java Basics - Anfänger-Themen 15
T Ich brauche eine Schleife die eine beliebige Zahl so lange durch 10 teilt bis zur Null Java Basics - Anfänger-Themen 5
DrahtEck Schleife soll wieder da anfangen wo ich es möchte ! Java Basics - Anfänger-Themen 17
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Ranger229 Endless loop in while Schleife Java Basics - Anfänger-Themen 3
MaZ Quadrat Schleife(Pyramide) Java Basics - Anfänger-Themen 9
M Datentypen While-Schleife eine Java Methode erstellen Java Basics - Anfänger-Themen 3
P Wie kann diese Schleife beenden Java Basics - Anfänger-Themen 1
T float soll durch schleife die größte mögliche Zahl herausfinden, Ausgabe ist aber "Infinity" Java Basics - Anfänger-Themen 1
T Variable in Schleife deklarieren, Speicherplatz, Garbage Collector Java Basics - Anfänger-Themen 10
Ostkreuz While Schleife neustarten Java Basics - Anfänger-Themen 20
S Verschachtelte for-Schleife Java Basics - Anfänger-Themen 2
M Problem bei verschachtelter for-Schleife bei zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
laxla123 Verschachtelte If-Else Schleife Java Basics - Anfänger-Themen 21
S Erste Schritte do-while Schleife Münzwurf Java Basics - Anfänger-Themen 1
S while Schleife Taschenrechner Java Basics - Anfänger-Themen 1
P Best Practice While loop schleife Java Basics - Anfänger-Themen 5
ohneInformatik; For Schleife. Was macht dieser Code?? Java Basics - Anfänger-Themen 5
I For Schleife Summe berechnen Java Basics - Anfänger-Themen 13
A Erste Schritte Aufgabe mit while Schleife Java Basics - Anfänger-Themen 11
R do while Schleife Verständnisfrage Java Basics - Anfänger-Themen 2
Say Fehlenden Code finden in einer while-Schleife? Java Basics - Anfänger-Themen 11
N Warum Springt iterator nur in der Schleife weiter Java Basics - Anfänger-Themen 9
J for Schleife kleinste Zufallszahl finden Java Basics - Anfänger-Themen 25
A Return in While Schleife Java Basics - Anfänger-Themen 6
M Erste Schritte While Schleife / Ausgabe von buchstabe & ASCII Wert Java Basics - Anfänger-Themen 4
J do..while Schleife Java Basics - Anfänger-Themen 14
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
S Textausgabe in einer For-Schleife Java Basics - Anfänger-Themen 12
B Automatisierte Ausgabe (Schleife, If-Abfrage?) Java Basics - Anfänger-Themen 24
C 2D Array Ausgabe mit for-Schleife i,j Java Basics - Anfänger-Themen 4
T Mit jedem Wert in der for-Schleife weiter arbeiten Java Basics - Anfänger-Themen 3
berserkerdq2 Warum muss man manchmal in der RUnmethode sleep in eine schleife tun? Java Basics - Anfänger-Themen 9
F for-Schleife halbiert Durchläufe ungewollt Java Basics - Anfänger-Themen 6
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
Bugs Bunny Fehlerhafte Berechnung beim erneuten Durchlaufen der Schleife Java Basics - Anfänger-Themen 5
J Methoden iterator for-schleife (hasNext() ) Java Basics - Anfänger-Themen 7
S Was macht ++ ohne Schleife? Java Basics - Anfänger-Themen 4
LFB In einer For-Schleife alles in einer Zeile ausgeben Java Basics - Anfänger-Themen 14
Neuling47 for schleife Java Basics - Anfänger-Themen 6
M Variable in einer Schleife initialisieren Java Basics - Anfänger-Themen 46
B Zuweisungen und Methodenaufrufe in Bedingung der while Schleife? Java Basics - Anfänger-Themen 2
JavaBeginner22 Würfeln bis 6 while Schleife Java Basics - Anfänger-Themen 13
D EinMalEins mithilfe einer for-Schleife und Array Java Basics - Anfänger-Themen 1
xanxk Problem For-Schleife mit Charakter Java Basics - Anfänger-Themen 2
W Schleife und einmal variable++ zu viel Java Basics - Anfänger-Themen 20
sgtcoopa Array übergeben Schleife Java Basics - Anfänger-Themen 0
T Mäxchenspiel mit Schleife Java Basics - Anfänger-Themen 3
D try/catch-Block bei for-Schleife Java Basics - Anfänger-Themen 14
D Hilfe bei einer Aufgabe mit for-Schleife Java Basics - Anfänger-Themen 6
J Schleife Problem Java Basics - Anfänger-Themen 2
X Hilfe beim Übertragen in eine For-Schleife Java Basics - Anfänger-Themen 1
L while Schleife mit 2 Bedingung endet nicht Java Basics - Anfänger-Themen 3
stormyark 4 Bit in einer for-schleife funktioniert nicht Java Basics - Anfänger-Themen 3
M ArrayList mit einer Schleife befüllen Java Basics - Anfänger-Themen 2
K Schleife berechnet kein Ergebnis (Vererbung) Java Basics - Anfänger-Themen 6
S Sentinel-Schleife Java Basics - Anfänger-Themen 0
D Array mit while-schleife Java Basics - Anfänger-Themen 12
Kiki01 Wie würde eine geeignete Schleife aussehen, die die relative Häufigkeit für jeden Charakter in einem Text bestimmt? Java Basics - Anfänger-Themen 3
P9cman Vokal Zähler mit switch case und for-Schleife Java Basics - Anfänger-Themen 4
B do while Schleife Java Basics - Anfänger-Themen 3
I Fehler bei for-Schleife Java Basics - Anfänger-Themen 6
S Mit for-Schleife ein 2D JLabel-Array mit veränderbaren Icons erstellen Java Basics - Anfänger-Themen 3
D Codeverständis For-Schleife Java Basics - Anfänger-Themen 4
SergioCK Do while Schleife wiederholen Java Basics - Anfänger-Themen 14
M For-Schleife Java Basics - Anfänger-Themen 20
el_pato DialogFenster wird nicht in Schleife geöffnet? Java Basics - Anfänger-Themen 30
J if-Schleife innerhalb einer if-Schleife wird in der Konsole nicht gelesen Java Basics - Anfänger-Themen 4
EinNickname9 Denkfehler bei einfacher Schleife Java Basics - Anfänger-Themen 83
paulen1 Methoden Unerwünschte Ausgabe bei System.out.print in For-Schleife Java Basics - Anfänger-Themen 8
S Array mit for-Schleife besetzen Java Basics - Anfänger-Themen 7
CptK For-Schleife in Thread nach jedem Durchlauf pausieren Java Basics - Anfänger-Themen 35
M for schleife ohne geschweifte Klammer Java Basics - Anfänger-Themen 15
H For-Schleife bis Index von Eingabe laufen lassen Java Basics - Anfänger-Themen 24
Informatikf Methoden While Schleife Java Basics - Anfänger-Themen 3
U geschachtelte if-Schleife Java Basics - Anfänger-Themen 15
M While Schleife? Java Basics - Anfänger-Themen 4
Poppigescorn Quersumme Berechnen mit einer While Schleife Java Basics - Anfänger-Themen 13
I Potenz berechnen mit for-Schleife Java Basics - Anfänger-Themen 3
J Koordinaten per Schleife ausgeben Java Basics - Anfänger-Themen 6
S Schleife funktioniert nicht Java Basics - Anfänger-Themen 2
M For Schleife/ArrayList Java Basics - Anfänger-Themen 12
OZAN86 Methoden for schleife Java Basics - Anfänger-Themen 3
G --i versus i++ in for-Schleife Java Basics - Anfänger-Themen 11
OZAN86 For Schleife von 1-50 die Zahlen werden durch ein Komma getrennt Java Basics - Anfänger-Themen 10
M Wie kann ich Werte die in einer While Schleife sind weiter genutzt werden? Java Basics - Anfänger-Themen 7
T for-each-Schleife, verschiedene Datentypen Java Basics - Anfänger-Themen 1
T Methode um Array mit for-each-Schleife auszulesen Java Basics - Anfänger-Themen 7
Jana01 Schleife Java Basics - Anfänger-Themen 12
H Kann eine while-Schleife ein Programm blockieren? Java Basics - Anfänger-Themen 8
D For Schleife Java Basics - Anfänger-Themen 8
D Doppelte For Schleife / Array Java Basics - Anfänger-Themen 3
TimoN11 Array -> Schleife wieder von vorne durchlaufen lassen Java Basics - Anfänger-Themen 1
O Methode in while-Schleife aufrufen geht nur beim ersten Mal Java Basics - Anfänger-Themen 2
T Variable in for Schleife ansprechen ohne Array ? Java Basics - Anfänger-Themen 25
MiMa log4j als separate Dateien in Schleife? Java Basics - Anfänger-Themen 6
A Wie schaffe ich das eine while Schleife addiert danach subtrahirt? Java Basics - Anfänger-Themen 1
HoT verschiedene ArrayLists mit ähnlichem Namen in for-Schleife aufrufen Java Basics - Anfänger-Themen 3
U Problem mit dem initialisieren meines Strings in einer Schleife Java Basics - Anfänger-Themen 5
Khaled-Abo Ziffern unterscheiden mittels einer For-Schleife Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben