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

713

    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. Jos nainen harrastaa seksiä

      Useiden kanssa, miten se eroaa miesten mielestä siitä, jos miehellä on ollut useita s kumppaneita? Oletan että kaikki mi
      Ikävä
      308
      3128
    2. Ikävöin sinua kokoyön!

      En halua odottaa, että voisin näyttää sinulle kuinka paljon rakastan sinua. Toivon, että uskot, että olen varsin hullun
      Ikävä
      16
      1900
    3. Pihlaja-puulle

      Illat on mulle pahimpia. En tiiä miks se olis vaan parasta yöstä toiseen nukkua sun kanssa ja herätä sun kasvoihin. Jos
      Ikävä
      15
      1820
    4. Päivieni piristys, missä olet?

      Toit iloa ja valoa mun elämään ☀️ Nyt mennyt kohta viikko ettei ole nähty. Kaipaan nähdä sua silti ja pelkään vaikka tei
      Ikävä
      14
      1575
    5. Kova karman laki

      Karman lain kautta pahantekijä tehdessään pahaa toteuttaa koston ja rangaistuksen sille jolle pahaa on tehty. Tämä tarko
      Hindulaisuus
      399
      1441
    6. Kysymys Kuhmolaisille

      Hei. Olen 32 vuotias nainen ja muutin Kuhmoon noin 12 vuotta sitten. Mutta nyt täytyy ihmetellä ihan ääneen että onhan t
      Kuhmo
      34
      1322
    7. Savimajasta lääketieteen tohtoriksi - ja ei tikkua ristiin

      ”Jos ihminen muuttaa savimajasta tänne kerrostaloon länsimaisen elintason piiriin ilman että tarvitsee panna tikkua rist
      Maahanmuutto
      218
      1216
    8. Olen valtavan ihastunut

      Yritin sen sinulle viime viikolla kertoa, mutta liikaa muuttujia ja isoja tunteita, niin en kyllä ollut kovin selkeä.
      Ikävä
      63
      1046
    9. Älä mahdollisesti ota itseesi

      En voinut tietää. Sitäpaitsi.. niin
      Ikävä
      17
      1044
    10. Ensi viikolla tulen takaisin

      Ja käyn varmaan siellä monta kertaa. Monta mahdollisuutta nähdä jos olet siellä päin
      Ikävä
      20
      970
    Aihe