时间:2021-05-02
引言
随机函数算法应该是计算机史上最重要的十大算法之一吧. 而C中使用的随机函数
? 1 2 3 #include <stdlib.h> _Check_return_ _ACRTIMP int __cdecl rand(void);本文主要围绕rand 函数找到G点. 就是伪随机函数的周期值.
关于rand 源码, 可以从Linux底层源码 glibc中找. 看了一下大约4个文件. 算法比较复杂. 感觉很稳定.
这里不探讨随机算法的实现. 只为了找到 随机函数周期.
前言
现在window上测试. 测试代码 main.c
? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 #include <stdio.h> #include <stdlib.h> #define _INT_R (128) #define _INT_FZ (10000000) // 得到rand() 返回值, 并写入到文件中 int getrand(long long *pcut) { static int _cut = 0; long long t = *pcut + 1; int r = rand(); // 每次到万再提醒一下 if(t % _INT_FZ == 0) fprintf(stdout, "%d 个数据跑完了[%d, %lld]\n", _INT_FZ, _cut, t); if(t < 0) { // 数据超标了 ++_cut; fprintf(stderr, "Now %d T > %lld\n", _cut, t - 1); *pcut = 0; // 重新开始一轮 } *pcut = t; return r; } /* * 验证 rand 函数的周期 */ int main(int argc, char* argv[]) { int rbase[_INT_R]; int i = -1, r; long long cut = 0; // 先产生随机函数 while(++i < _INT_R) rbase[i] = getrand(&cut); // 这里开始随机了 for(;;) { r = getrand(&cut); if (r != rbase[0]) continue; for(i=1; i<_INT_R; ++i) { r = getrand(&cut); if(r != rbase[i]) break; } // 找见了数据 if(i == _INT_R) { printf("Now T = %lld\n", cut); break; } } system("pause"); return 0; }主要思路是_INT_R128个数重叠那我们就认为. 已经找到这个周期了.
测试结果截图是
主要采用 Release X64 编译. 为了检验上面结果是可以接受的, 将 _INT_R 改成1024 重新编译一次.
运行结果如下:
综合上面我们找见了 window 上 rand 函数的 G点 是
2147483776 - 128 = 214748248
2147484672 - 1024 = 2147483648
因而得到 window 上 VS2015 编译器的 rand G点 是 2147483648.
G点在游戏中用的很多. 例如抽奖, 掉装备, 暴击等等.
正文
1. 在linux 上试试水
在linux上试试 测试代码基本一样 rand2.c 如下
? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 #include <stdio.h> #include <stdlib.h> #define _INT_R (1024) #define _INT_FZ (100000000) // 得到rand() 返回值, 并写入到文件中 int getrand(long long *pcut) { static int _cut = 0; long long t = *pcut + 1; int r = rand(); // 每次到万再提醒一下 if(t % _INT_FZ == 0) fprintf(stdout, "%d个数据又跑完了[%d, %lld]\n", _INT_FZ, _cut, t); if(t < 0) { // 数据超标了 ++_cut; fprintf(stderr, "Now %d T > %lld\n", _cut, t - 1); *pcut = 0; // 重新开始一轮 } *pcut = t; return r; } /* * 验证 rand 函数的周期 */ int main(int argc, char* argv[]) { int rbase[_INT_R]; int i = -1, r; long long cut = 0; // 先产生随机函数 while(++i < _INT_R) rbase[i] = getrand(&cut); // 这里开始随机了 for(;;) { r = getrand(&cut); if (r != rbase[0]) continue; for(i=1; i<_INT_R; ++i) { r = getrand(&cut); if(r != rbase[i]) break; } // 找见了数据 if(i == _INT_R) { printf("Now T = %lld\n", cut); break; } } return 0; }编译命令
gcc -03 -o randc2.out rand2.c
最后运行结果, 等了 好久还是没出来.
Linux 上的rand 函数写的很有水准, 分布的很随机. 总而言之这个随机值比较大. 但一定存在的.
有兴趣的可以按照上面思路优化跑一跑. 这边Ubuntu 是虚拟机跑的慢.
2. 继续扩展, 减小rand 返回 MAX值 试试水
修改上面 getrand 函数
? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 // _INT_RMAX 表示随机数范围 [0, 100) #define _INT_RMAX (100) #define _INT_R (1024) #define _INT_FZ (10000000) // 得到rand() 返回值, 并写入到文件中 int getrand(long long *pcut) { static int _cut = 0; long long t = *pcut + 1; int r = rand() % _INT_RMAX; // 每次到万再提醒一下 if (t % _INT_FZ == 0) fprintf(stdout, "%d 个数据跑完了[%d, %lld]\n", _INT_FZ, _cut, t); if (t < 0) { // 数据超标了 ++_cut; fprintf(stderr, "Now %d T > %lld\n", _cut, t - 1); *pcut = 0; // 重新开始一轮 } *pcut = t; return r; }添加 了 取余看是否, 影响G点 测试结果
发现G点没有变化.
可以有推论: rand() 周期不随着 二次 mod取余而改变.
因而可以放心 mod使用 伪随机函数. G点还是那么大.
3. 最后, 赠送一个常用的 [min, max] 之间的随机函数
? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 /* * 返回 [min, max] 区间的随机函数 * min : 起始位置 * max : 结束位置 * : 返回[min, max]区间之内的位置 */ extern int random(int min, int max); /* * 返回 [min, max] 区间的随机函数 * min : 起始位置 * max : 结束位置 * : 返回[min, max]区间之内的位置 */ int random(int min, int max) { assert(min < max); // 正常情况 return rand() % (max - min + 1) + min; }测试demo 代码 结构如下
? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 #include <stdio.h> #include <stdlib.h> #include <time.h> #include <assert.h> /* * 返回 [min, max] 区间的随机函数 * min : 起始位置 * max : 结束位置 * : 返回[min, max]区间之内的位置 */ extern int random(int min, int max); /* * C 基础, 使用随机函数 */ int main(int argc, char* argv[]) { int min = -5, max = 5; int i = 0; // 开始统一 初始化种子 srand((unsigned)time(NULL)); while(i < 100) { printf("%3d ", random(min, max)); if (++i % 10 == 0) putchar('\n'); } system("pause"); return 0; } /* * 返回 [min, max] 区间的随机函数 * min : 起始位置 * max : 结束位置 * : 返回[min, max]区间之内的位置 */ int random(int min, int max) { assert(min < max); // 正常情况 return rand() % (max - min + 1) + min; }测试结果是
基本比较稳定. 一切都在预料之中.
总结 本文 得出两个 推论
a. rand()伪随机函数, 存在G点. 并且可以找到
b. G点 不随着 二次 mod 取余改变.
后记
错误是难免的, 预祝明天愉快~~
以上这篇C基础 寻找随机函数的G点详解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C++怎样产生随机数:这里要用到的是rand()函数,srand()函数,C++里没有自带的random(intnumber)函数。(1)如果你只要产生随机数而
本文分享了C语言/C++如何生成随机数的具体实现方法,供大家参考,具体内容如下C语言/C++怎样产生随机数:这里要用到的是rand()函数,srand()函数,
详解Python中LEGB和闭包及装饰器LEGBL>E>G?BL:local函数内部作用域E:enclosing函数内部与内嵌函数之间G:global全
C语言/C++怎样产生随机数:这里要用到的是rand()函数,srand()函数,和time()函数。需要说明的是,iostream头文件中就有srand函数的
C语言中memcpy函数的用法详解memcpy(内存拷贝函数)c和c++使用的内存拷贝函数,memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n