[Gelöst] Erfassung von drei gleichen Folgegliedern bei Zufallszahlen

Marco_der_Noob

Hallo,
im Rahmen eines Praktikums mit dem Thema True-Random-Number-Generator
habe ich eine Datei "U12KASRO.dat" mit einer Milllion Zufallszufallszahlen im
Bereich zwischen 0 und 1 getrennt durch ein Komma.
Diese sollen eingelesen werden und es soll gezählt werden, wie oft 3 gleiche Folgeglieder
in einem Intervall von 0.46 bis 0.54 vorkommen.

Dazu wollte ich mir ein kleines C++-Programm schreiben, habe jedoch eine Weile nicht
mehr programmiert..

Mein Programm arbeitet ca. 2 Sekunden und wird dann ohne Ausgabe beendet.
Ist sehr minimalistisch, vllt. geht das ganze auch nicht so einfach:

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    float a[1000000];
    char komma;
    int gleich=0;
    float zahl;
    float vorgaenger=2;
    float vorvorgaenger=3; 
    float untere=0.46;
    float obere=0.54; 
    
    fstream file;
    file.open("U12KASRO.dat", ios::in);
    
    while (!file.eof())
    {
    	for(int i=0; i<999999; i++)
		{
		       file >> a[i];
   	    	       file >> komma; 
		}
	}

	for(int i=0; i<999999; i++)
	{
		zahl = a[i];
		if(zahl >= untere && zahl <= obere)
		{
			if(zahl == vorgaenger && zahl == vorvorgaenger)
			{
				gleich=gleich++;
			}
		}
		vorvorgaenger=vorgaenger;
		vorgaenger=zahl;
	}
	cout << "Die Anzahl 3 gleicher Folgeglieder beträgt: " << gleich;
	return 0;
}

Hier noch ein paar Beispielzufallszahlen aus "U12KASRO.dat":

0.30685392,0.699547827,0.461456954,0.48202157,0.467129707,0.400058776,0.420190543,0.586220622,0.590057671,0.964930773,0.697651744,0.367140383,0.157618433,0.558283865,0.957127094,0.90489161,0.185364649,0.333156377,0.429938585,0.00531194918,0.524211884,0.376805335,0.000202239258,0.874902189,0.564845264,0.846379757,0.770915151,0.81007421,0.166957095,0.462187588,0.941634953,0.839095294,0.340011477,0.395437151,0.433914006,0.154319331,0.622341216,0.224725023,0.666527331,0.264644176,0.482022464,0.131189749,0.39169699,0.699602544,0.389298558,0.119805925,0.655808747,0.622991323,0.518557489,0.0869777352,0.390343636,0.191312924,0.328827649,0.12435893,0.87177974,0.610390723,0.407833278,0.434169769,0.216300964,0.975869894,0.901488721,0.551795423,0.700891197,0.0231361408,0.896411955,0.690236449,0.573095798,0.115804717,0.119022891,0.346768051,0.499656081,0.682766438,0.925924957,0.823423028,0.0730760098,0.417803586,0.425515383,0.321006089,0.636772335,0.21116063,0.774728596,0.349090219,0.582679331,0.0510372221

Vielen Dank schon mal,
Marco

Schlangenmensch

Dein Prgramm schließt sich bevor du die Ausgabe lesen kannst.
Starte dein Programm aus der Konsole. Oder bei VS2015 mit strg + f5. (ich glaube bei vs2017 ist das nicht mehr nötig).

Swordfish

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

float a[1000000];

Das sind ~3,8 MB. Bist du sicher, daß dein Stack so groß ist? Was sagt dein Debugger?

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

while (!file.eof())

Ist Unfug.

Du machst:

Prüfen ob am Dateiende
Lesen (eventuell Dateiende)
Verarbeiten (eventuell Mist)

Richtig:

Lesen und prüfen ob erfolgreich
Verarbeiten

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

for(int i=1; // ...

Arrays in C und C++ beginnen bei Index 0.

Bist du sicher, daß die Datei geöffnet werden konnte? file.is_open()?

Weder 0.46 noch 0.54 sind exakt als 32-bit IEEE-754 single precision float darstellbar. Bist du sicher, daß die Werte in die Datei als float geschrieben wurden?

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

gleich=gleich++;

???

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

<< gleich-1;

???

Marco_der_Noob

Mh.. mein Debugger stürzt einfach ab. Kein gutes Zeichen.
ich hab jetzt in den for-Schleifen die Laufindizes auf 0 gesetzt und die Abbruchbedingung korrigiert..
Und die Intervallgrenzen nochmal einem konstanten float zugewiesen und initialisiert..
Keine Verbesserung..
Das Abstürzen des Debuggers sagt mir, dass da wohl einiges schiefläuft..
Werd das vllt. nochmal anders aufbauen.

Marco_der_Noob

@manni66 Da ich vorher "gleich" mit 1 initialisiert hatte, wollte ich die an der Stelle wieder abziehen..
Habe das jetzt geändert

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

mein Debugger stürzt einfach ab

Das halte ich für ein Gerücht.

SeppJ

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

Mh.. mein Debugger stürzt einfach ab. Kein gutes Zeichen.
ich hab jetzt in den for-Schleifen die Laufindizes auf 0 gesetzt und die Abbruchbedingung korrigiert..
Und die Intervallgrenzen nochmal einem konstanten float zugewiesen und initialisiert..
Keine Verbesserung..
Das Abstürzen des Debuggers sagt mir, dass da wohl einiges schiefläuft..
Werd das vllt. nochmal anders aufbauen.

Korrigier zuallererst einmal das hier:

@Swordfish sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:
float a[1000000];
Das sind ~3,8 MB. Bist du sicher, daß dein Stack so groß ist? Was sagt dein Debugger?

Wahrscheinlich kommt dein Programm gar nicht einmal zum Einstiegspunkt der main, weil es nicht genug (Stack-)Speicher dafür hat.

Marco_der_Noob

@manni66 Naja, auf jeden Fall schließt sich das Programm ("dev c++") wenn ich die Debug-Dateien erstellen
will.
Muss jetzt nochmal in die Uni. Werde da am Linux-Rechner in meiner "Standartumgebung" das nochmal probieren.
Lese dann gegen 18 Uhr hier nochmal nach..

@SeppJ Ok, das klingt logisch. Werde das berücksichtigen und später Meldung erstatten.

@yahendrik Auch dir danke, wie gesagt, wird gleich ausprobiert

yahendrik

Startest du evtl. die Releaseversion? Bei der Debugversion sollte sich der Debugger schon melden (Stackoverflow). Ersetze einfach mal dein float a[...] durch std::vector<float> a(1000000);. Vorher <vector> inkludieren.

Swordfish

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

und die Abbruchbedingung korrigiert..

Die hätten schon gestimmt.

Jockelx

Eigentlich sowieso qutasch, die Zahlen alle im Speicher zu halten, wenn du doch nur 3 gleichzeitig brauchst.

Marco_der_Noob

@Jockelx Es sollten noch andere Test an den Zufallszahlen stattfinden. Daher wollte ich die erstmal im Speicher behalten.

Swordfish

@manni66 sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

gleich=gleich++;

???

!!!
Wenn ich nicht irre ist das undefiniertes Verhalten. ~~(Zumindest vor C++17 (N4659)).~~

SeppJ

@Marco_der_Noob sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

@Jockelx Es sollten noch andere Test an den Zufallszahlen stattfinden. Daher wollte ich die erstmal im Speicher behalten.

Mach's aber doch trotzdem einmal so. Das löst nämlich höchstwahrscheinlich mit einem Schlag all deine Probleme.

Die meisten denkbaren Tests kommen ohnehin mit einem einfachen Durchlauf aus. Möglicherweise geht es bei der Aufgabe sogar genau darum, dies zu erkennen. Große Mengen von Werten für Statistiken nur zu durchlaufen (anstatt unnötig zu speichern und dann zu durchlaufen) ist ein typisches und wichtiges Programmiermuster. Und das Gegenteil davon, das unnötige Zwischenspeichern, ist ein haufiges Anti-Pattern, das dir dein Lehrer vielleicht austreiben möchte.

camper

@Swordfish sagte in Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

Wenn ich nicht irre ist das undefiniertes Verhalten. (Zumindest vor C++17 (N4659)).

Ich wüsste nicht, dass sich das geändert hätte (Präfixinkrement ist eine andere Geschichte). Die Erhöhung gespeicherten Wertes aufgrund des Inkrements findet irgendwann nach der Ermittelung des Wertes des Inkrements statts. Letzteres dient dazu, den gespeicherten Wert durch Zuweisung zu ändern. Beide Änderungen sind untereinander unsequenced und überlappend -> UB.

Swordfish

@camper [expr.ass] §8.18/1:

[...] In all cases, the assignment is sequenced after the value computation of the right and left operands, and before the value computation of the assignment expression. The right operand is sequenced before the left operand.

Marco_der_Noob

Ok, habe das ganze jetzt nochmal ohne das float-Array zusammengesetzt.
Läuft jetzt durch und die Ausgabe passt.
Vielen Dank an alle, lag echt an der Größe von dem Array

Hier nochmal der Code

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    float next;
    char komma;
    int gleich=0;
    float zahl;
    float vorgaenger=2;
    float vorvorgaenger=3; 
    float untere=0.46;
    float obere=0.54; 
    
    fstream file;
    file.open("U12KASRO.dat", ios::in);
    
    while (!file.eof())
    {
    	file >> next;
    	file >> komma;
    	zahl = next;
    	if(zahl >= untere && zahl <= obere)
		{
			if(zahl == vorgaenger && zahl == vorvorgaenger)
			{
				gleich++;
			}
		}
		vorvorgaenger=vorgaenger;
		vorgaenger=zahl;
	}

	cout << "Die Anzahl 3 gleicher Folgeglieder beträgt: " << gleich;
	return 0;
}

camper

@Swordfish sagte in [Gelöst] Erfassung von drei gleichen Folgegliedern bei Zufallszahlen:

@camper [expr.ass] §8.18/1:

[...] In all cases, the assignment is sequenced after the value computation of the right and left operands, and before the value computation of the assignment expression. The right operand is sequenced before the left operand.

Genau.