题
我正在尝试在C中生成一个80个字符的固定字符串的随机排列。令我沮丧的是,我正在处理的系统缺乏strfry()。对我来说,生成此字符串的随机排列的最佳方法是什么?因为这将循环约。 100,000次,性能是一个问题。
解决方案
只需使用开源GLIBC实施,如 Google代码。
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 ,这实际上非常容易实现你自己,非常有效率。
其他提示
创建一个80行数组,将一个字符和一个随机数放入数组的每一行,然后在随机数上对数组进行排序。
从排序数组中重建字符串。
void gcry_randomize(unsigned char * buffer,size_t length,enum gcry_random_level level)
使用由级别定义的随机质量,使用长度随机字节填充缓冲区。
不隶属于 StackOverflow