c/c++语言开发共享在C中随机化一个字符串

我试图在C中生成一个80个字符的固定字符串的随机排列。令我沮丧的是,我正在研究的系统缺乏strfry()。 对我来说,生成此字符串的随机排列的最佳方法是什么? 因为这将循环约。 100,000次,性能是一个问题。

    只需使用Google Code中的开源GLIBC实施。

    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)

    使用由级别定义的随机质量填充具有长度随机字节的缓冲区。

    需要了解更多c/c++开发分享在C中随机化一个字符串,也可以关注C/ C++技术分享栏目---计算机技术网(www.ctvol.com)!

      以上就是c/c++开发分享在C中随机化一个字符串相关内容,想了解更多C/C++开发(异常处理)及C/C++游戏开发关注计算机技术网(www.ctvol.com)!)。

      本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

      ctvol管理联系方式QQ:251552304

      本文章地址:https://www.ctvol.com/c-cdevelopment/980282.html

      (0)
      上一篇 2021年12月13日
      下一篇 2021年12月13日

      精彩推荐