【发布时间】:2010-12-06 03:29:29
【问题描述】:
我已经看到很多关于这个特定主题的问题,但没有一个对我有任何答案,所以我想问这个问题。
我想生成一个介于 [-1, 1] 之间的随机数。我怎么能做到这一点?
【问题讨论】:
-
由于没有指定float或int,所以返回0。
我已经看到很多关于这个特定主题的问题,但没有一个对我有任何答案,所以我想问这个问题。
我想生成一个介于 [-1, 1] 之间的随机数。我怎么能做到这一点?
【问题讨论】:
使用-1+2*((float)rand())/RAND_MAX
rand() 在[0,RAND_MAX] 范围内生成整数,因此((float)rand())/RAND_MAX 在[0,1] 中返回一个浮点数。我们通过将[-1,1] 添加到-1 来获取随机数。
编辑:(添加评论部分的相关部分)
关于这种方法的局限性:
((float)rand())/RAND_MAX 返回一个百分比(从 0 到 1 的分数)。因此,由于 -1 到 1 之间的范围是 2 个整数,我将该分数乘以 2,然后将其添加到您想要的最小数字 -1。这还会告诉您随机数的质量,因为您将只有 RAND_MAX 唯一的随机数。
【讨论】:
如果您只有标准 C 库,那么其他人的答案是明智的。如果您有可用的 POSIX 功能,请考虑使用 drand48() 系列函数。特别是:
#define _XOPEN_SOURCE 600 /* Request non-standard functions */
#include <stdlib.h>
double f = +1.0 - 2.0 * drand48();
double g = -1.0 + 2.0 * drand48();
注意手册说:
drand48() 和 erand48() 函数应返回非负、双精度、浮点值,均匀分布在区间 [0.0,1.0) 上。
如果您严格需要[-1.0,+1.0](而不是[-1.0,+1.0)),那么您将面临如何扩展范围的非常微妙的问题。
drand48() 函数比rand() 的典型实现提供了更多的随机性。但是,如果您需要加密随机性,这些都不合适;您需要寻找“加密强 PRNG”(PRNG = 伪随机数生成器)。
【讨论】:
不久前我有一个类似的问题,并认为直接生成小数部分可能更有效。我做了一些搜索,发现了一个有趣的快速浮点 rand,它不使用浮点除法或乘法,或者 int->float 强制转换可以使用浮点内部表示的 intimate knowledge 来完成:
float sfrand( void )
{
unsigned int a=(rand()<<16)|rand(); //we use the bottom 23 bits of the int, so one
//16 bit rand() won't cut it.
a=(a&0x007fffff) | 0x40000000;
return( *((float*)&a) - 3.0f );
}
第一部分从 [2^1,2^2) 生成一个随机浮点数,减去 3 得到 [-1, 1)。对于某些应用程序/开发人员来说,这当然可能过于亲密,但这正是我所寻找的。这种机制适用于任何 2 次方宽的范围。
【讨论】:
首先,您需要 C 库函数 rand()。这是在stdlib.h 头文件中,所以你应该放:
#include <stdlib.h>
靠近代码的开头。 rand() 将生成一个介于零和 RAND_MAX 之间的随机整数,因此将其除以 RAND_MAX / 2 将得到一个介于零和 2 之间的数字。减一,您的目标范围为 -1 到 1。
但是,如果您只是简单地执行int n = rand() / (RAND_MAX / 2),您会发现您没有得到您期望的答案。这是因为rand() 和RAND_MAX / 2 都是整数,所以使用整数运算。为了阻止这种情况发生,有些人使用浮点型转换,但我建议通过乘以 1.0 来避免转换。
您还应该使用srand() 函数为您的随机数生成器播种。为了每次得到不同的结果,人们经常根据时钟时间播种生成器,通过srand(time(0))。
所以,总的来说我们有:
#include <stdlib.h>
srand(time(0);
double r = 1.0 * rand() / (RAND_MAX / 2) - 1;
【讨论】:
虽然在许多情况下接受的答案很好,但它会忽略“所有其他数字”,因为它会将已经离散的值的范围扩大 2 以覆盖 [-1, 1] 区间。以类似的方式,如果您有一个可以从 [0, 10] 生成整数的随机数生成器,并且您想要生成 [0, 20],则只需乘以 2 即可跨越该范围,但无法覆盖该范围(它会遗漏所有奇数)。
它可能具有满足您需求的足够细粒度,但确实存在这个缺点,这在许多应用程序中可能具有统计意义(并且是有害的) - 特别是蒙特卡罗模拟和对初始条件具有敏感依赖性的系统。
能够生成从 -1 到 1 (含)的任何可表示浮点数的方法应该依赖于生成序列 a1.a2 a3 a4 a5 ... 达到浮点精度的限制,这是唯一的方法能够在该范围内生成任何可能的浮点数。 (即遵循实数的定义)
【讨论】:
来自“C 标准库”
int rand(void) - 返回0 到RAND_MAX 范围内的伪随机数
RAND_MAX - rand() 返回的最大值。
所以:
rand() 将在0 到RAND_MAX 范围内返回一个伪随机数
rand() / (double) RAND_MAX 将在0 到1 范围内返回一个伪随机数
2 * (rand() / (double) RAND_MAX) 将在0 到2 范围内返回一个伪随机数
2 * (rand() / (double) RAND_MAX) - 1 将在-1 到1 范围内返回一个伪随机数
【讨论】:
rand()的结果,所以RAND_MAX的除法永远是0。
正如其他人已经指出的那样,任何将“rand()”函数的范围从 [0, RAND_MAX] 简单地转换为所需的 [-1, +1] 的尝试都会产生一个随机数生成器,该生成器只能生成一个离散的一组浮点值。对于浮点生成器,这些值的密度在某些应用程序中可能不足(如果实现定义的 RAND_MAX 值不够大)。如果这是一个问题,可以通过使用两个或多个 'rand()' 调用而不是一个来以指数方式增加上述密度。
例如,通过组合两次连续调用 'rand()' 的结果,可以得到 [0, (RAND_MAX + 1)^2 - 1] 范围内的伪随机数
#define RAND_MAX2 ((RAND_MAX + 1ul) * (RAND_MAX + 1) - 1)
unsigned long r2 = (unsigned long) rand() * (RAND_MAX + 1) + rand();
以后用同样的方法将其转化为[-1,+1]范围内的浮点数
double dr2 = r2 * 2.0 / RAND_MAX2 - 1;
通过使用这种方法,可以根据需要建立尽可能多的“rand()”调用,当然,还要注意整数溢出。
附带说明一下,这种组合连续“rand()”调用的方法不会产生非常高质量的伪随机数生成器,但它可以很好地用于许多用途。
【讨论】: