热门标签 | HotTags
当前位置:  开发笔记 > 运维 > 正文

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

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

引言

随机函数算法应该是计算机史上最重要的十大算法之一吧. 而C中使用的随机函数

#include 

_Check_return_ _ACRTIMP int __cdecl rand(void); 

本文主要围绕rand 函数找到G点. 就是伪随机函数的周期值.

关于rand 源码, 可以从Linux底层源码 glibc中找.  看了一下大约4个文件. 算法比较复杂. 感觉很稳定.

这里不探讨随机算法的实现. 只为了找到 随机函数周期.

前言

现在window上测试. 测试代码 main.c

#include 
#include 

#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个数重叠那我们就认为. 已经找到这个周期了.

测试结果截图是

 

主要采用 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 如下 

#include 
#include 

#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  函数

// _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] 之间的随机函数

/*
 * 返回 [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 

测试demo 代码 结构如下 

#include 
#include 
#include 
#include 

/*
 * 返回 [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 

测试结果是

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

总结 本文 得出两个 推论

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

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

后记

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

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


推荐阅读
  • 1:有如下一段程序:packagea.b.c;publicclassTest{privatestaticinti0;publicintgetNext(){return ... [详细]
  • 本文介绍了一款用于自动化部署 Linux 服务的 Bash 脚本。该脚本不仅涵盖了基本的文件复制和目录创建,还处理了系统服务的配置和启动,确保在多种 Linux 发行版上都能顺利运行。 ... [详细]
  • 在Ubuntu 16.04 LTS上配置Qt Creator开发环境
    本文详细介绍了如何在Ubuntu 16.04 LTS系统中安装和配置Qt Creator,涵盖了从下载到安装的全过程,并提供了常见问题的解决方案。 ... [详细]
  • 本文深入探讨了Linux系统中网卡绑定(bonding)的七种工作模式。网卡绑定技术通过将多个物理网卡组合成一个逻辑网卡,实现网络冗余、带宽聚合和负载均衡,在生产环境中广泛应用。文章详细介绍了每种模式的特点、适用场景及配置方法。 ... [详细]
  • 本文详细介绍了如何在 Linux 平台上安装和配置 PostgreSQL 数据库。通过访问官方资源并遵循特定的操作步骤,用户可以在不同发行版(如 Ubuntu 和 Red Hat)上顺利完成 PostgreSQL 的安装。 ... [详细]
  • 本文介绍如何通过更改软件源来提前体验Ubuntu 8.10,包括详细的配置步骤和相关注意事项。 ... [详细]
  • 本文介绍如何在Linux Mint系统上搭建Rust开发环境,包括安装IntelliJ IDEA、Rust工具链及必要的插件。通过详细步骤,帮助开发者快速上手。 ... [详细]
  • PHP 时间与日期工具类:星座、干支、生肖的实现
    本文介绍了一个PHP时间与日期工具类,涵盖了时区设置、有效日期和时间检查、星座、干支、生肖计算等功能。该工具类特别适用于需要处理中国农历及西方星座的应用场景。 ... [详细]
  • 在Ubuntu 8.04中安装美观的Cairo-Dock桌面增强工具
    本文介绍如何在Ubuntu 8.04系统中安装和配置Cairo-Dock,这款桌面增强工具以其精美的界面和高效的功能备受用户青睐。文章将指导您通过简单的步骤完成安装,并提供一些实用的配置建议。 ... [详细]
  • 选择适合生产环境的Docker存储驱动
    本文旨在探讨如何在生产环境中选择合适的Docker存储驱动,并详细介绍不同Linux发行版下的配置方法。通过参考官方文档和兼容性矩阵,提供实用的操作指南。 ... [详细]
  • 在创建新的Android项目时,您可能会遇到aapt错误,提示无法打开libstdc++.so.6共享对象文件。本文将探讨该问题的原因及解决方案。 ... [详细]
  • 本文详细介绍了如何在预装Ubuntu系统的笔记本电脑上安装Windows 7。针对没有光驱的情况,提供了通过USB安装的具体方法,并解决了分区、驱动器无法识别等问题。 ... [详细]
  • 嵌入式开发环境搭建与文件传输指南
    本文详细介绍了如何为嵌入式应用开发搭建必要的软硬件环境,并提供了通过串口和网线两种方式将文件传输到开发板的具体步骤。适合Linux开发初学者参考。 ... [详细]
  • 在Linux系统中配置并启动ActiveMQ
    本文详细介绍了如何在Linux环境中安装和配置ActiveMQ,包括端口开放及防火墙设置。通过本文,您可以掌握完整的ActiveMQ部署流程,确保其在网络环境中正常运行。 ... [详细]
  • 如何配置Unturned服务器及其消息设置
    本文详细介绍了Unturned服务器的配置方法和消息设置技巧,帮助用户了解并优化服务器管理。同时,提供了关于云服务资源操作记录、远程登录设置以及文件传输的相关补充信息。 ... [详细]
author-avatar
深耐猪老汉11_245
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有