Cplusplus Zufallszahlen

Stephan T. Lavavej hat erst kürzlich einen kurzen 30 minuten vortrag gehlaten, über zufallszahlen
fand ich sehr informativ

http://channel9.msdn.com/Events/GoingNative/2013/rand-Considered-Harmful

bert0

zufallszahlen zwischen 1 und 100(erster googletreffer fuer "c++ rand()"^^)

rand() % 100 + 1;

otze

und der Link über dir sagt dir schon, dass das nicht korrekt ist

int maxUsable = RAND_MAX - RAND_MAX%100;
int number = 0;
do{
    number = rand();
}while(number > maxUsable);
number = number % 100+1;

bert0

keine lust mir das vid anzugucken, aber

int main()
{
	int nummer;
	for(long i=0;i<10000000;i++)
	{
		nummer=rand()%100+1;
		if (nummer>100 || nummer<1) cout<<"otze hat recht";

	}
}

cooky451

Und dann noch mal in "richtig":

#include <array>
#include <algorithm>
#include <random>
#include <iostream>

std::mt19937 create_seeded_rng()
{
	std::random_device rd;
	std::array<std::mt19937::result_type, std::mt19937::state_size> seed_data;
	std::generate(seed_data.begin(), seed_data.end(), std::ref(rd));
	std::seed_seq seq(seed_data.begin(), seed_data.end());
	return std::mt19937(seq);
}

int main()
{
	std::mt19937 rng = create_seeded_rng();
	std::uniform_int_distribution<int> dist(0, 100);

	for (unsigned i = 0; i != 100; ++i)
		std::cout << dist(rng) << '\n';
}

Kellerautomat

Modulo ist oft gut genug.

otze

bert0 schrieb:

keine lust mir das vid anzugucken

merkt man. Modulo gibt dir keine Gleichverteilung.

@cooky451

std::mt19937 create_seeded_rng()
{
    std::random_device rd;
    return std::mt19937(rd);
}

Leute....
es ist ja nett das ihr so viele Antworten schreibt,
aber ihr vergesst das entscheidene, dass ich neu in C++ bin
Ich wollte eigentlich nur eine Zufallszahl in einer Variable speichern um daraus ein Ratespiel zu erstellen..... .
Also geht das alles noch viel einfacher`???

Skeptar

cooky451

@otze Ich glaube nicht dass man dem nen Generator als seed-seq geben kann?

Sone

Er meinte ja auch

return std::mt19937(rd());

Ich hoffe cooky kann Flüchtigkeitsfehler erkennen.

Nathan

Skeptar schrieb:

Leute....
es ist ja nett das ihr so viele Antworten schreibt,
aber ihr vergesst das entscheidene, dass ich neu in C++ bin
Ich wollte eigentlich nur eine Zufallszahl in einer Variable speichern um daraus ein Ratespiel zu erstellen..... .
Also geht das alles noch viel einfacher`???

Skeptar

Wie schon gesagt:

#include <cstdlib>
#include <ctime>
...
srand(time(NULL)); // anfang der main
...
int rand_nr = rand() % (max - min) + min;

cooky451

Sone schrieb:

Ich hoffe cooky kann Flüchtigkeitsfehler erkennen.

Ehm na ja gut, es gibt schon einen Grund warum seed_seq existiert, und der ist zufälligerweise ziemlich genau mt19937.

otze

cooky451 schrieb:

Sone schrieb:

Ich hoffe cooky kann Flüchtigkeitsfehler erkennen.

Ehm na ja gut, es gibt schon einen Grund warum seed_seq existiert, und der ist zufälligerweise ziemlich genau mt19937.

ja, sorry ich hatte da wohl den Talk falsch verstanden. Ich dachte - und es klang intuitiv logisch - dass man nen random_device als seed_seq übergeben könnte.

Ethon

Leidet die Zufallszahlenqualität des mt19937 annähernd messbar durch den kleineren Seed?

SeppJ

Ethon schrieb:

Leidet die Zufallszahlenqualität des mt19937 annähernd messbar durch den kleineren Seed?

Ja.

Sone

cooky451 schrieb:

Sone schrieb:

Ich hoffe cooky kann Flüchtigkeitsfehler erkennen.

Ehm na ja gut, es gibt schon einen Grund warum seed_seq existiert, und der ist zufälligerweise ziemlich genau mt19937.

Davon redete ich gar nicht. Ich dachte, Onkel otze hatte aus Versehen die Klammern vergessen...

otze

Ethon schrieb:

Leidet die Zufallszahlenqualität des mt19937 annähernd messbar durch den kleineren Seed?

mt19937 hat einen sehr großen internen state, den mit 32 Bit entropie zu füllen ist eher mühselig. Ausserdem hat der generator eine ziemlich lange einbrennzeit, es braucht also lange bis du von den initialen 32 Bit auf einen zufällig aussehnden internen zustand kommst.

Ethon

Jau, mittlerweile schon mitbekommen dass 19937 für einen 19937bit State steht.

Nathan schrieb:

Wir sind im C++ Forum...

amen!

Nathan

Sathan schrieb:

Nathan schrieb:

Wir sind im C++ Forum...

amen!

Nein, nicht so sei es, so ist es.