在C中隨機化一個字符串

Question

我試圖在C中產生一個80個字符的固定字符串的隨機排列。很令我沮喪的是，我正在工作的系統缺少strfry（）。生成這個字符串的隨機排列的最好方法是什麼？由於這將循環大約。 100,000次，性能是一個問題。

Answer 1

只需使用開源GLIBC實現，如Google Code所示。

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; 
} 

您可能想要將GLIBC特定數據類型更改爲更通用的。

此代碼使用Fisher-Yates shuffle這實際上很容易實現，並且非常高效。

Answer 2

空隙gcry_randomize（無符號字符*緩衝液中，爲size_t長度，枚舉gcry_random_level電平）與使用如由電平所定義的隨機質量長度隨機字節

填充緩衝器。

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

Answer 3

創建一個80行陣列，把一個字符和一個隨機數到所述陣列的每一行，則該隨機數字對數組進行排序。

從排序的數組中重建字符串。