Randomize eine Zeichenfolge in C

Question

Ich versuche zufällige Permutationen einer 80-stelligen Zeichenfolge in C zu generieren. Zu meiner Bestürzung fehlt das System, das ich arbeite strffry(). Was ist der beste Weg für mich, eine zufällige Permutation dieser Saite zu erzeugen? Da dies über ca. 100.000 Mal ist Leistung ein Problem.

Answer 1

Verwenden Sie einfach die Open-Source-GLIBC-Implementierung, wie von Google Code gefunden.

char * 
strfry (char *string) 
{ 
    static int init; 
    static struct random_data rdata; 
    size_t len, i; 

    if (!init) 
    { 
     static int state[8] = { 1, 2, 3, 4, 5, 6, 7, 8 }; 
     rdata.state = NULL; 
     __initstate_r (time ((time_t *) NULL), state, 8, &rdata); 
     init = 1; 
    } 

    len = strlen (string); 
    for (i = 0; i < len; ++i) 
    { 
     int32_t j; 
     char c; 

     __random_r (&rdata, &j); 
     j %= len; 

     c = string[i]; 
     string[i] = string[j]; 
     string[j] = c; 
    } 

    return string; 
} 

Möglicherweise möchten Sie die GLIBC-spezifischen Datentypen in etwas allgemeineres ändern.

Dieser Code verwendet die Fisher-Yates shuffle, die tatsächlich sehr einfach zu implementieren ist, und sehr effizient.

Answer 2

Hohlraum gcry_randomize (unsigned char * buffer, size_t Länge, ENUM gcry_random_level Ebene)

Füllpuffer mit zufälligen Bytes Länge eine zufällige Qualität unter Verwendung von wie durch Ebene definiert.

http://www.g10code.com/p-libgcrypt.html

Answer 3

schafft einen 80-Line-Array, setzt ein Zeichen und eine Zufallszahl in jede Zeile des Arrays, dann sortiert das Array auf den Zufallszahlen.

String vom sortierten Array neu erstellen.