美文网首页iOS开发之算法
iOS rand() random() arc4random()

iOS rand() random() arc4random()

作者: roc_lei | 来源:发表于2017-09-08 19:58 被阅读3950次

首先我们先来看下头各自所属文件的声明

uint32_t    arc4random(void);
int         rand(void) __swift_unavailable("Use arc4random instead.");
long        random(void) __swift_unavailable("Use arc4random instead.");

可以看出arc4random()random()rand()函数返回类型分别为uint32_t,int,long,现在的iOS硬件设备几乎都是64位,由于C语言生成的随机数为无符号数,即都是正的,我们可以得出随机数取值范围。

函数名 返回值 取值范围
rand() int 0~2147483647
random() long 0~2147483647
arc4random() uint32_t 0~4294967295

#define RAND_MAX 0x7fffffff,RAND_MAX的值16进制0x7ffffff转换为10进制为2147483647。
可以得出取值范围arc4random() > (rand() = random())

下面我们来看一段代码:

    for (int i = 0; i < 5; i ++) {
         NSLog(@"%@ - %@ - %@",@(random()),@(random()),@(arc4random()));
    }

我们连续运行几次得到结果如下:

     第一次:
     1804289383 - 846930886 - 1208611301
     1681692777 - 1714636915 - 3355735759
     1957747793 - 424238335 - 2781113645
     719885386 - 1649760492 - 1801593043
     596516649 - 1189641421 - 460884511
     
     第二次:
     1804289383 - 846930886 - 1119699280
     1681692777 - 1714636915 - 3441628103
     1957747793 - 424238335 - 3443635443
     719885386 - 1649760492 - 3847802969
     596516649 - 1189641421 - 3735080216
     
     第三次:
     1804289383 - 846930886 - 196821635
     1681692777 - 1714636915 - 406729781
     1957747793 - 424238335 - 1463174244
     719885386 - 1649760492 - 2704772030
     596516649 - 1189641421 - 3925712717
     
     ···

我们可以发现,每次rand()random()每次输出结果都是一样的,而arc4random()输出结果则是随机的。
为什么会出现这种结果呢?
回答这个问题前我们先了解几个概念。

  • 随机数和伪随机数

真正意义上的随机数(或者随机事件)在某次产生过程中是按照实验过程中表现的分布概率随机产生的,其结果是不可预测的,是不可见的。

而计算机中的随机数并不是真正的随机数,而是通过通过随机函数按照一定算法模拟产生的,其结果是确定可预见的,所以用计算机随机函数所产生的“随机数”并不随机,是伪随机数。

硬件方法是指采集某一种物理噪声,经过抽样、量化之后得到的随机数。例如大气噪声。此类噪声是由自然界中的布朗运动等现象产生的,因此可以看作真正的随机数生成器,只要是通过算法产生的随机数都是伪随机数。通过真实随机事件取得的随机数才是真随机数。

  • 随机种子(Random Seed)

一种以随机数作为对象的以真随机数(种子)为初始条件的随机数。计算机中的随机数都是伪随机数,以一个真随机数(种子)作为初始条件,然后用一定的算法不停迭代产生随机数。通俗来讲种子就是个序号,这个序号交给一个数列管理器,通过这个序号,你从管理器中取出一个数列,这个数列就是你通过那个序号得到的随机数。

理解了这两个概念我们可以知道:

如果你种子相同,你生成的数列肯定是每次一样的,种子不同,不过让你看起来觉得每次生成的数列不一样罢了。

种子和随机数列是一一对应的。{An}=f(x), x 就是种子,F()是算法,{An}是数列,这个数列看上去是随机的,这是因为An的通项很复杂。

种子的选择有规律吗?肯定是有!那么生成的随机数也一定是有规律的了。既然有规律,那肯定就是伪随机了,因为你不知道种子和随机数算法对你来说当然就是随机数。

现在我们可以解释前面那段代码 rand()random()每次输出结果都是一样的,而arc4random()输出结果则是随机的这个问题了。

产生伪随机数需要随机种子和随机算法。rand()random()每次产生的值都是一样的,那说明它们的随机种子每次是一样,下面我们给rand()random()一个随机的随机种子看下会有怎样结果:

    //加入随机种子
    srandom((unsigned int)time(0));
    //产生随机数
    for (int i = 0; i < 5; i ++) {
        NSLog(@"%@",@(random()%100));
    }
    /*输出 
    第一次8 22 90 91 20 
    第一次93 84 34 50 50 
    第一次13 33 22 45 78 
    */

其中把rand()函数换成random()每次输出结果也都不同,即得到的伪随机数不同。
arc4random()无论加不加随机种子,每次输出的伪随机数都不同。
我尝试每次把程序卸载重装,每次产生的随机数也不一样。
通过以上我们得出结论:
对于 rand()random()随机函数,每次安装程序的时候系统会为其设置一个固定的随机种子,如果不主动设置随机种子,每次得到的随机数都将一样。可以通过srandom((unsigned int)time(0));为其设置随机种子,随机种子不同,每次随机函数得到的结果不同。
对于arc4random(),使用时候不需要生成随机种子,系统已经默认为其生成了随机种子。

通过上面比较,arc4random()不仅取值范围大而且不需要主动设置随机种子,是我们比较理想的计算随机数的选择。通过苹果api

int     rand(void) __swift_unavailable("Use arc4random instead.");
long    random(void) __swift_unavailable("Use arc4random instead.");

也能看出我们使用arc4random()更为妥当。

以上就是本文全部内容,如果不当之处,还望指正。

相关文章

网友评论

    本文标题:iOS rand() random() arc4random()

    本文链接:https://www.haomeiwen.com/subject/syynjxtx.html