random-getal generator in c++

[TumbleCow]

Hallo iedereen..

de vraag is een beetje hoe ik een beetje een fatsoenelijke random-getal generator maak in c++, want wat ik ook probeer:
- OF ik krijg telkens dezelfde random getallen,
- OF hij gebruikt een langszame timer, met als gevolg dat alle getallen hetzelfde zijn zoals in dit proggie..

code:

#include <stdlib.h>
#include <time.h>
#include <iostream.h>

int random_numb(); // returns a random number between 0 and 100


void main()
{
int random,i;

    for (i=0; i < 10; i++)
    {
        random = random_numb();
        cout << random <<endl;

    }
    cin.get();
}


int random_numb() // returns a random number between 0 and 100
{
   int i;
   time_t t;

   srand((unsigned) time(&t));
   return rand() % 101;
}

[Orphix]

Je hoeft srand() maar 1 keer aan te roepen, aan het begin van je programma, dus vlak achter main().

[Verwijderd]

Van te voren ook eerst 'randomize()' aanroepen dacht ik...

[Verwijderd]

Wat ik altijd doe is rand aanroepen met als argument de huidige tijd. Is een hele goede methode om 'echt' random getallen te krijgen.

[looskuh]

hmmm, waarom heb je en aparte functie daarvoor?
Je moet sowieso eerst randomize() aanroepen, en dan gewoon random() aanroepen. Bijvoorbeeld:

random_getal = random(200) + 150
geeft een random getal tussen 150 en 350.

[Orphix]

nee, srand(time(NULL)); aanroepen is voldoende
randomize() is voor zover ik weet iets van borland only en niet echt portable. van random() weet ik het zo niet.

[Bergie]

srand is voor het 'seeden' van de randomizer. Dit hoeft maar een keer uitgevoerd te worden en dit kan inderdaad het beste met de tijd gebeuren omdat je met een vaste waarde iedere keer dezelfde 'random' getallen krijg.

[Verwijderd]

looskuh: Je moet sowieso eerst randomize() aanroepen, en dan gewoon random() aanroepen.

Onder *nix wel ja

rand() en srand() zijn ISO 9899 functies; random(), srandom(), initstate() en setstate() is BSD 4.3; randomize() ken ik niet.

[WarMaster]

Er is ook een functie int random (int num)

Waarbij hij een int terug poept tussen de waarde van 0 en num-1.

Alleen deze werkt niet sterk. Elke keer dezelfde random nummers

Alle dingen hier boven zijn leuk als je totaal random nummers wil hebben, maar als je iets randoms in een domein of bereik wil hebben zit je vast...

Of niet?

[Verwijderd]

Op dinsdag 06 maart 2001 00:01 schreef WarMaster het volgende:
Er is ook een functie int random (int num)

Waarbij hij een int terug poept tussen de waarde van 0 en num-1.

Zoals ik al opmerkte is deze functie geen iso of posix standaard; en komt dus niet op elk systeem voor.

Alleen deze werkt niet sterk. Elke keer dezelfde random nummers

Mja, dat krijg je als je de generator niet seeded met srandom()...

Alle dingen hier boven zijn leuk als je totaal random nummers wil hebben, maar als je iets randoms in een domein of bereik wil hebben zit je vast...

Of niet?

Ehh, die int parameter van random() bepaalt toch het bereik, je kunt evt. nog een waarde optellen bij de geretourneerde waarde.

<edit>typo</edit>

[WarMaster]

Ben er al uit...

Moet eerst randomize(); ergens tussen proppen, pas daarna krijg je goede resultaten bij random(num);.

Waarom is mij ook een raadsel.

Ik vat alleen dat seeden nog niet helemaal.

[Verwijderd]

Even heel eenvoudig gesteld. Een (pseudo)random nummer generator werkt met een mathematische functie waarbij de uitkomst van de vorige aanroep gebruikt wordt als invoer voor de volgende aanroep, dus:
x1 = f(x0)
x2 = f(x1)
x3 = f(x2) enz.
Hierbij zijn de x-waardes dus de opeenvolgende pseudo-random getallen die de generator produceert. Wat is nu het seeden van de generator? Simpelweg het zetten van de x0 waarde.

<edit>
Die x0 waarde wordt dus de seed (zaad) genoemd. De getallen zijn maar pseudo-random, omdat een seed telkens de zelfde getallen in de zelfde volgorde produceert. Dat seeden is precies wat de randomize() functie doet, hij propt datum/tijd informatie in de seed, zodat de kans dat je twee maal vlak achter elkaar de zelfde getallenreeks krijgt klein wordt.

Je hoeft dus maar een maal randomize() aan te roepen in je programma, en wel voor je de eerste keer random() aanroept.
</edit>

[WarMaster]

Ik dank u, mietje...

Klinkt niet echt, maar de bedoeling is goed