在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行阵列，把一个字符和一个随机数到所述阵列的每一行，则该随机数字对数组进行排序。

从排序的数组中重建字符串。