服务器之家：专注于VPS、云服务器配置技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C基础 寻找随机函数的G点详解

C基础 寻找随机函数的G点详解

2021-04-06 13:37C语言教程网 C/C++

下面小编就为大家带来一篇C基础 寻找随机函数的G点详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

引言

随机函数算法应该是计算机史上最重要的十大算法之一吧. 而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_R 128个数重叠那我们就认为. 已经找到这个周期了.

测试结果截图是

 C基础 寻找随机函数的G点详解

主要采用 Release  X64 编译. 为了检验上面结果是可以接受的, 将 _INT_R 改成1024 重新编译一次.

运行结果如下：

 C基础 寻找随机函数的G点详解

 综合上面我们找见了 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

最后运行结果, 等了 好久还是没出来.

C基础 寻找随机函数的G点详解

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点 测试结果

　　C基础 寻找随机函数的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;
}

测试结果是

C基础 寻找随机函数的G点详解

基本比较稳定. 一切都在预料之中.

总结 本文 得出两个 推论

　　a. rand()伪随机函数, 存在G点. 并且可以找到

　　b. G点 不随着 二次 mod 取余改变.

后记

错误是难免的, 预祝明天愉快~~

以上这篇C基础 寻找随机函数的G点详解就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持服务器之家。

  • C
  • 随机函数
  • G点

    • 延伸 · 阅读

    精彩推荐
    • C/C++C语言实现双人五子棋游戏

      C语言实现双人五子棋游戏

      这篇文章主要为大家详细介绍了C语言实现双人五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...

      两片空白7312021-11-12
    • C/C++C语言main函数的三种形式实例详解

      C语言main函数的三种形式实例详解

      这篇文章主要介绍了 C语言main函数的三种形式实例详解的相关资料,需要的朋友可以参考下...

      ieearth6912021-05-16
    • C/C++深入C++拷贝构造函数的总结详解

      深入C++拷贝构造函数的总结详解

      本篇文章是对C++中拷贝构造函数进行了总结与介绍。需要的朋友参考下...

      C++教程网5182020-11-30
    • C/C++关于C语言中E-R图的详解

      关于C语言中E-R图的详解

      今天小编就为大家分享一篇关于关于C语言中E-R图的详解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看...

      Struggler095962021-07-12
    • C/C++使用C++制作简单的web服务器（续）

      使用C++制作简单的web服务器（续）

      本文承接上文《使用C++制作简单的web服务器》，把web服务器做的功能稍微强大些，主要增加的功能是从文件中读取网页并返回给客户端，而不是把网页代码...

      C++教程网5492021-02-22
    • C/C++c/c++实现获取域名的IP地址

      c/c++实现获取域名的IP地址

      本文给大家汇总介绍了使用c/c++实现获取域名的IP地址的几种方法以及这些方法的核心函数gethostbyname的详细用法，非常的实用，有需要的小伙伴可以参考下...

      C++教程网10262021-03-16
    • C/C++OpenCV实现拼接图像的简单方法

      OpenCV实现拼接图像的简单方法

      这篇文章主要为大家详细介绍了OpenCV实现拼接图像的简单方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...

      iteye_183805102021-07-29
    • C/C++c/c++内存分配大小实例讲解

      c/c++内存分配大小实例讲解

      在本篇文章里小编给大家整理了一篇关于c/c++内存分配大小实例讲解内容，有需要的朋友们可以跟着学习参考下。...

      jihite5172022-02-22
    最近更新
    编辑推荐
    阅读排行
    热门标签
    1015 　 素数交换 　 地址参数 　 多继承法 　 ZOJ 　 Fishing 　 同名 　 libfreetype 　 Simulink 　 数据滚动 　 右值引用 　 NSString 　 消息传递 　 平滑处理 　 Visual C++ 　 栈区 　 堆区 　 C语言程序设计 　 内存错误 　 对象模型 　 颜色加亮 　 程序内部 　 strcat 　 WinExec 　 打开程序 　 错误调试 　 C++教程 　 tinyxml 　 XML解析器 　 静态存储区 　
    © 2019-2022 服务器之家(www.tuohang.net) 版权所有关于我们联系我们版权申明网站地图