Skip to content
This repository has been archived by the owner on Sep 8, 2023. It is now read-only.

Latest commit

 

History

History
executable file
·
119 lines (77 loc) · 5.37 KB

2013-08-12-random.md

File metadata and controls

executable file
·
119 lines (77 loc) · 5.37 KB
title author category translator excerpt
rand(3) / random(3) / arc4random(3) / et al.
Mattt
Objective-C
April Peng
所谓的随机性只是潜在的因果关系。当然,应用程序开发人员可以不关心哲学,他们关心的是代码。因此,我们本周的目标:清理所有长期以来在 Objective-C 中与随机有关的问题和误解

所谓的随机性只是潜在的因果关系。

在通过数学公式表示物质相互作用的机械宇宙里,目前还不清楚是否自然也会随机的给元素编码,或者或许它是人类独有的方式来调和不确定性。

然而我们可以肯定一件事:在 CPU 周期,进程和线程这样封闭的数字宇宙中,没有真正的随机性,只有 伪随机性(pseudorandomness)

伪随机性,通常以非常类似于加密散列的方式被实现,基于当前时间返回值作为确定性函数(当然通过一些初始种子值经过加密)。就像哈希函数,也有许多 PRNG,或者伪随机数生成器,其中每一个为了特定的性能特性被优化:均匀性,周期性,以及计算复杂度。

当然,对于应用程序开发人员,这一切只是一个学术活动。这不是一篇为了宣讲随机性的哲学性质的更高尚的,啰嗦的论文,我们用 FAQ 的风格来解决这个问题。

我们本周的目标:清理所有长期以来在 Objective-C 中与随机有关的问题和误解。好了,让我们来看看吧!


如何生成一个 Objective-C 的随机数?

tl;dr: 使用 arc4random() 及其相关功能

具体而言,产生一个 0N - 1 之间的随机数,使用 arc4random_uniform(),从而避免模偏差(modulo bias)

0N - 1 之间的随机整数

NSUInteger r = arc4random_uniform(N);

1N 之间的随机整数

NSUInteger r = arc4random_uniform(N) + 1;

01 之间的随机浮点数(double)

如果你要生成一个随机 doublefloat,另一个很好的选择是功能较模糊的 rand48 家族,包括 drand48(3)

srand48(time(0));
double r = drand48();

不像 arc4random 函数, rand48 函数在产生随机数之前需要种子的初始值。这个种子函数 srand48(3) 应该只运行一次。

我如何从一个 NSArray 选择一个随机元素?

使用 arc4random_uniform(3) 产生一个在非空数组范围内的随机数。

if ([array count] > 0) {
  id obj = array[arc4random_uniform([array count])];
}

我如何随机排序一个 NSArray

NSMutableArray *mutableArray = [NSMutableArray arrayWithArray:array];
NSUInteger count = [mutableArray count];
// See https://en.wikipedia.org/wiki/Fisher–Yates_shuffle
if (count > 1) {
  for (NSUInteger i = count - 1; i > 0; --i) {
      [mutableArray exchangeObjectAtIndex:i withObjectAtIndex:arc4random_uniform((int32_t)(i + 1))];
  }
}

NSArray *randomArray = [NSArray arrayWithArray:mutableArray];

此代码是从 TTTRandomizedEnumerator 借过来的,它也为 NSSetNSOrderedSet,和 NSDictionary 提供了随机枚举。

我如何生成一个随机字符串?

如果你正在寻找生成 “lorem ipsum” 式的句子,尝试从 corpus 构建一个 Markov Chain

或者,如果你正在寻找只是得到随机字母的方法,请尝试以下方法之一:

生成一个随机的小写 NSString

如果你是对一个已知的,连续范围的 Unicode 字符做处理,例如小写字母 (U+0061U+007A),你可以从 char 做一个简单的换算:

NSString *letter = [NSString stringWithFormat:@"%c", arc4random_uniform(26) + 'a'];

从一个 NSString 选择一个随机字符

另外,从一组你选择的字符中来挑选随机字母的一个简单的方法是简单地创建一个包含所有可能的字母的字符串:

NSString *vowels = @"aeiouy";
NSString *letter = [vowels substringWithRange:NSMakeRange(arc4random_uniform([vowels length]), 1)];

为什么要使用 arc4random(3),而不是 rand(3)random(3)

C 函数通常表示为多个带括号的 3,请遵从以下组织公约 man pages

  • arc4random 不需要初始种子(用 srandsrandom),使它更加容易使用。
  • arc4random 范围可达 0x100000000 (4294967296),而 randrandom 的上限在 RAND_MAX = 0x7fffffff (2147483647)
  • rand 经常定期被周期低位的方式,使其更可预测执行。

什么是 rand(3), random(3), 和 arc4random(3),以及它们从哪里来的?


如果你有关于 Objective-C 随机性的其他任何问题,请随时 tweet @NSHipster。与往常一样,欢迎以 pull request 的形式提交更正。