均匀分布随机函数的实现

简介:

前言

随机函数就是产生数的函数,C语言里使用rand(),srand()等随机函数实现随机数生成。

 

函数简介

int rand( void );

返回的是一个界于0~32767(0x7FFF)之间的伪随机数,包括0和32767。

C预先生成一组随机数,每次调用随机函数时从指针所指向的位置开始取值,因此使用rand()重复运行程序产生的随机数都是相同的,可以通过srand()函数来改变指针位置。

srand()会设置供rand()使用的随机数种子。如果在第一次使用rand()之前没有调用srand(),那么系统会自动调用srand()。而使用同种子相同的数调用 rand()会导致相同的随机数序列被生成。

 

void srand( unsigned int seed );

改变随机数表的指针位置(用seed变量控制)。

使用系统定时/计数器的值作为随机种子。每个种子对应一组根据算法预先生成的随机数,所以,在相同的平台环境下,不同时间产生的随机数会是不同的,相应的,若将srand(unsigned)time(NULL)改为srand(TP)(TP为任一常量),则无论何时运行、运行多少次得到的“随机数”都会是一组固定的序列,因此srand生成的随机数是伪随机数。

一般配合time(NULL)使用,因为时间每时每刻都在改变,产生的seed值都不同。

 

场景

使用rand函数生成的随机数严格满足正态分布。而在很多时候,我们希望随机数的生成不要满足正态分布,特别是在处理网络通信报文的时候。

例如,我们需要在交换机处理到海量报文时,能够使远端的从设备尽可能的分段同时向局端回应报文,以减轻局部报文处理压力。

 

均匀分布随机函数实现


开发环境

实现步骤

1)打开Qt Creater,创建GUI工程

 

2)在mainwindow.h中添加函数声明


void paintEvent(QPaintEvent *);

3)在mainwindow.cpp中添加函数实现

导入头文件


#include <QPainter>

实现void paintEvent(QPaintEvent *)函数


/*
 *Qt中函数paintEvent(QPaintEvent*)是被系统自动调用。
 *paintEvent(QPaintEvent *)函数是QWidget类中的虚函数,用于ui的绘制,会在多种情况下被其他函数自动调用。
*/
void MainWindow::paintEvent(QPaintEvent *)
{
    QPainter painter(this);
    QPen pen; //画笔
    pen.setColor(QColor(255,0,0)); //设置画笔颜色
    painter.setPen(pen); //添加画笔

    long int r[kSum] = {0};
    int i = 0;
    int j = 0;

    do{
        r[i] = Uniform(0, 300);
        i++;
    }while(i < kSum);

    while((j + 30) < (kSum + 30)){
        painter.drawPoint(j, r[j]);
        j++;
    }
}

4)添加随机函数实现代码


#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define kSum 1000
//算法一
/*
 *均匀分布随机函数均匀化
*/
double _uniform(double min, double max, long int *seed) {
    double t = 0;
    *seed = 2045 * (*seed) + 1;
    *seed = *seed - (*seed / 1048576) * 1048576;
    t = (*seed) / 1048576.0;
    t = min + (max - min) * t;
    return t;
}

/*
 *均匀分布随机函数产生随机数
*/
long int Uniform(double min, double max) {
    long int s = 0;
    double r = 0;

    //srand((unsigned int)time(NULL)); /*同一个时间种子可能会从产生相同的随机数列*/
    s = rand();
    r = _uniform(min, max, &s);

    return ((long int)r);
}

//算法二
double AverageRandom(double min, double max) {
    int minInteger = (int)(min * 10000);
    int maxInteger = (int)(max * 10000);
    int randInteger = rand() * rand();
    int diffInteger = maxInteger - minInteger;
    int resultInteger = randInteger % diffInteger + minInteger;

    return (resultInteger/10000.0);
}

实现效果

 

小结

从图中可以看出,使用上述函数生成的随机数符合均匀分布。

本案例主要使用了Qt的绘图功能,用来直观展示生成随机数的效果。检验随机函数生成随机数的效果。

 

附录

最后附上该算法实现的全部代码:


//mainwindow.h
#ifndef MAINWINDOW_H
#define MAINWINDOW_H

#include <QMainWindow>

namespace Ui {
class MainWindow;
}

class MainWindow : public QMainWindow
{
    Q_OBJECT

public:
    explicit MainWindow(QWidget *parent = 0);
    ~MainWindow();
    void paintEvent(QPaintEvent *);

private:
    Ui::MainWindow *ui;
};

#endif // MAINWINDOW_H


//mainwindow.cpp
#include "mainwindow.h"
#include "ui_mainwindow.h"
#include <QPainter>

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define kSum 1000

MainWindow::MainWindow(QWidget *parent) :
    QMainWindow(parent),
    ui(new Ui::MainWindow)
{
    ui->setupUi(this);
}

MainWindow::~MainWindow()
{
    delete ui;
}

/*
 *均匀分布随机函数均匀化
*/
double _uniform(double min, double max, long int *seed) {
    double t = 0;
    *seed = 2045 * (*seed) + 1;
    *seed = *seed - (*seed / 1048576) * 1048576;
    t = (*seed) / 1048576.0;
    t = min + (max - min) * t;
    return t;
}

/*
 *均匀分布随机函数产生随机数
*/
long int Uniform(double min, double max) {
    long int s = 0;
    double r = 0;

    //srand((unsigned int)time(NULL)); /*同一个时间种子可能会从产生相同的随机数列*/
    s = rand();
    r = _uniform(min, max, &s);

    return ((long int)r);
}

/*
 *Qt中函数paintEvent(QPaintEvent*)是被系统自动调用。
 *paintEvent(QPaintEvent *)函数是QWidget类中的虚函数,用于ui的绘制,会在多种情况下被其他函数自动调用。
*/
void MainWindow::paintEvent(QPaintEvent *)
{
    QPainter painter(this);
    QPen pen; //画笔
    pen.setColor(QColor(255,0,0)); //设置画笔颜色
    painter.setPen(pen); //添加画笔

    long int r[kSum] = {0};
    int i = 0;
    int j = 0;

    do{
        r[i] = Uniform(0, 300);
        i++;
    }while(i < kSum);

    while((j + 30) < (kSum + 30)){
        painter.drawPoint(j, r[j]);
        j++;
    }
}


//main.cpp
#include "mainwindow.h"
#include <QApplication>

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    MainWindow w;
    w.show();

    return a.exec();
}



目录
相关文章
|
2月前
|
人工智能 固态存储 Linux
树莓派这种“玩具级”设备,真能跑大模型吗?
本期教程带你用树莓派5部署Qwen3模型,打造完全离线、自带屏幕与键盘的“AI小终端”。基于C语言实现,不依赖Python或llama.cpp,支持多尺寸Qwen3模型,实现本地化私有推理。跟随步骤,轻松搭建属于你的端侧AI助手。
1130 168
|
Java 测试技术 Android开发
Junit - 期望异常测试(Expected Test)
Junit - 期望异常测试(Expected Test)
1631 0
|
搜索推荐 JavaScript Go
小爱音箱改造篇(一)- 创意萌芽
小爱音箱改造篇(一)- 创意萌芽
376 2
|
JavaScript 前端开发
计算属性和 watch 监听函数的回调函数可以异步执行吗?
【10月更文挑战第23天】总的来说,虽然计算属性和监听函数的回调函数通常是同步执行的,但在特定情况下可以进行异步操作。在实际应用中,要根据具体的需求和场景来合理选择是否使用异步执行,并注意处理好异步操作的结果和状态,以确保应用的正常运行和性能优化。
|
网络虚拟化 安全 网络架构
|
机器学习/深度学习 JSON 文字识别
OCR文字识别技术总结(一)
OCR (Optical Character Recognition,光学字符识别)是指电子设备(例如扫描仪或数码相机)检查纸上打印的字符,经过检测暗、亮的模式肯定其形状,而后用字符识别方法将形状翻译成计算机文字的过程;即,针对印刷体字符,采用光学的方式将纸质文档中的文字转换成为黑白点阵的图像文件,并经过识别软件将图像中的文字转换成文本格式,供文字处理软件进一步编辑加工的技术。如何除错或利用辅助信息提升识别正确率,是OCR最重要的课题,ICR(Intelligent Character Recognition)的名词也随之产生。
6530 0
OCR文字识别技术总结(一)
|
vr&ar Python
Python 用ARIMA、GARCH模型预测分析股票市场收益率时间序列(下)
Python 用ARIMA、GARCH模型预测分析股票市场收益率时间序列
|
Shell C# 调度
WPF PRISM开发入门一( 初始化PRISM WPF程序)
原文:WPF PRISM开发入门一( 初始化PRISM WPF程序) 这篇博客将介绍在WPF项目中引入PRISM框架进行开发的一些基础知识。目前最新的PRISM的版本是Prism 6.1.0,可以在Github上获取PRISM的源码。
4038 0
|
Rust IDE 前端开发
「Rust语言」最全的Rust初学者的完全免费资源(下)
「Rust语言」最全的Rust初学者的完全免费资源
|
消息中间件 C++ Windows
c++ hook 钩子的使用介绍
一、基本概念:     钩子(Hook),是Windows消息处理机制的一个平台,应用程序可以在上面设置子程以监视指定窗口的某种消息,而且所监视的窗口可以是其他进程所创建的。当消息到达后,在目标窗口处理函数之前处理它。
3029 0