iso randomi

Anonyymi

Mikähän olis kätevin tapa generoida satunnaisluku unsigned long long- tyyppiseen muuttujaan? Kääntäjän mukana tuleva rand() kun ei osaa kuin int-tyyppisen luvun arpomaan.

4

277

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Kuinka monta bittiä "int" ja "unsigned long long" ovat sinulla?

      Jos ovat yhtä monta bittiä, niin sitten vaan cast int:sta toiseen tyyppiin. Jos int on vaikka puolet pienempi niin sitten generoi kaksi int:iä ja yhdistä ne yhdeksi suuremmaksi luvuksi tyyliin (a << int_bittimäärä) | b

    • Anonyymi

      Generoi satunnainen double 0 ja 1 väliltä ja sitten kerrot luvun kokonaislukutyypin maksimilla.

      • Anonyymi

        Hmm.. ei välttämättä toimi. Joissakin arkkitehtuureissa double on muistaakseni 48 bittiä sisäisessä esitysmuodossa ja tästä ei 64 bittistä entropiaa revitä. Tekisin oman rand64-tyypin ja unionin. rand-funktiolle c-standardi takaa muistaakseni 15 bittiä entropiaa minimissään, joten kyllä siinä ihan tosissaan bittiä saa nyplätä jos haluaa geneerisen ratkaisun. Alla jotain mietteitä toteutuksesta:

        #include<stdio.h>
        #include<stdlib.h>

        typedef unsigned long long rand_type;

        typedef struct rand_t {
        union {
        rand_type big_rand;
        char rnd[sizeof(rand_type)];
        };
        } Rand;

        int main(void)
        {
        Rand num;
        for(int i=0; i < sizeof(Rand); i++)
        {
        num.rnd[i] = rand(...) % 0xff;
        }
        printf("big_rand: %llu (RANDMAX=%llu)\n", num.big_rand, RAND_MAX);
        return 0;
        }
        Näkee hyvin, ettei geneerinen ja nopea koodi aina kulje käsi kädessä. Tätä en käyttäisi juuri missään..


      • Anonyymi
        Anonyymi kirjoitti:

        Hmm.. ei välttämättä toimi. Joissakin arkkitehtuureissa double on muistaakseni 48 bittiä sisäisessä esitysmuodossa ja tästä ei 64 bittistä entropiaa revitä. Tekisin oman rand64-tyypin ja unionin. rand-funktiolle c-standardi takaa muistaakseni 15 bittiä entropiaa minimissään, joten kyllä siinä ihan tosissaan bittiä saa nyplätä jos haluaa geneerisen ratkaisun. Alla jotain mietteitä toteutuksesta:

        #include<stdio.h>
        #include<stdlib.h>

        typedef unsigned long long rand_type;

        typedef struct rand_t {
        union {
        rand_type big_rand;
        char rnd[sizeof(rand_type)];
        };
        } Rand;

        int main(void)
        {
        Rand num;
        for(int i=0; i < sizeof(Rand); i++)
        {
        num.rnd[i] = rand(...) % 0xff;
        }
        printf("big_rand: %llu (RANDMAX=%llu)\n", num.big_rand, RAND_MAX);
        return 0;
        }
        Näkee hyvin, ettei geneerinen ja nopea koodi aina kulje käsi kädessä. Tätä en käyttäisi juuri missään..

        Olet oikeassa double-tyypin entropiasta. Yleensä rand-standardifunktiota koskee sama rajoitus hieman toisessa muodossa eli koodisi todennäköisesti antaa jollakin syklillä toistuvia "satunnaisnumeroita". Standardifunktio on usein toteutettu yksinkertaisella PRNG-algoritmilla, jossa siemenluku on esimerkiksi 32-bittinen.

        https://en.wikipedia.org/wiki/Pseudorandom_number_generator

        Suosittelisin tähän jotakin omaa PRNG-toteutusta, jossa siemenluvussa on bittejä ainakin kaksi kertaa se määrä mitä unsigned long long -tyypissä. Algoritmi on yksinkertainen, vain kerto- ja yhteenlasku isoilla kokonaisluvuilla aiheuttavat pientä päänvaivaa. Testaamista unohtamatta.


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Siivooja Auri Kananen ei hätkähdä "mörskäkoteja": Tuhohyönteisiä, tiskit likoamassa pari vuotta...

      Kananen siivoaa järkyttävään kuntoon päässeitä koteja - ja elättää itsensä somesisällöillä. Vastaan on tullut kaikkea maan ja taivaan väliltä: vuosien
      Maailman menoa
      31
      1576
    2. Ok. Hyvä sait mut vihaamaan itseäsi

      Oletko nyt tyytyväinen . Hyvästi
      Ikävä
      178
      1442
    3. En oikein tiedä mitä mun pitäisi tehdä

      Mies, auttaisitko minua? Sinä olet ihana, mutta toisinaan aiheutat minulle ahdistusta. Olen niin sekaisin ja se on sun syy. Miksi tämä on niin vaikeet
      Ikävä
      81
      1255
    4. Persut erotti rokotekriitikon

      Turun ”korona­paasaaja” heitettiin ulos perus­suomalaisten ryhmästä: https://www.hs.fi/kotimaa/turku/art-2000009111451.html?share=b969f2bb00583cc8f0a2
      Maailman menoa
      194
      1101
    5. Onko sinulla ja hänellä

      kuinka paljon ikäeroa?
      Ikävä
      73
      1022
    6. Mitä luulet muiden ajattelevan jos näkisi

      käsipuolessas hänen, sen ihmisen jota täällä ikävöit?
      Ikävä
      71
      925
    7. Ensitreffit alttarilla: Otto ja Assi hörppivät viiniä - Otto harmistuu Assin reaktiosta: "Mikä..."

      Otto ja Assi viettävät ekaa juhannusta yhdessä. Yhteinen viinihetki ei suju ihan kuin strömsössä… Tsemii Otolle, oot symppis! Varo juonipaljastuksi
      Ensitreffit alttarilla
      3
      889
    8. Se on mies nyt niin, että sydämeni ei kestä tätä

      Kaipuuta, eikä tätä radiohiljaisuutta. Voitko tehdä jotain?
      Ikävä
      47
      684
    Aihe