【问题标题】:Generating random number between [-1, 1] in C?在C中的[-1, 1]之间生成随机数?
【发布时间】:2010-12-06 03:29:29
【问题描述】:

我已经看到很多关于这个特定主题的问题,但没有一个对我有任何答案,所以我想问这个问题。

我想生成一个介于 [-1, 1] 之间的随机数。我怎么能做到这一点?

【问题讨论】:

  • 由于没有指定float或int,所以返回0。

标签: c algorithm random


【解决方案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 唯一的随机数。

【讨论】:

  • 这会产生错误。 “浮动前的预期表达式”,当我在 rand 周围移除浮动时,它总是生成 -1。
  • 这似乎有问题,因为它不会创建一个连续的小数随机数,而是一组谨慎的 RAND_MAX 数字。
  • eyalm 是正确的,它不会生成介于 -1 和 1 之间的所有可能的浮点值。它会生成 RAND_MAX 不同的值(并且 RAND_MAX 通常是 65535,因此对于特定的可能还不够应用)。尽管如此,出于许多目的,这仍然是足够连续的。
  • @rmeador:所有可能的浮点值的集合不是均匀分布的。例如,如果最小(正)浮点数是 10^-37,则大约一半可能的浮点值介于 -(10^-18) 和 10^-18 之间。
  • 请注意,rand() 返回 0 到 RAND_MAX inclusive 的整数,因此准确地说,您实际上应该除以 (RAND_MAX+1)。当 RAND_MAX 为 2147483647(在这种情况下请注意 RAND_MAX+1 可能溢出)时差异并不重要,但当 RAND_MAX 仅为 32767 时差异可能很大。
【解决方案2】:

如果您只有标准 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 = 伪随机数生成器)。

【讨论】:

  • 呃,[-1,1] 上的均匀分布在数学上与 [-1,1) 上的均匀分布在数学上相同。在这两种情况下,恰好得到“1”的概率都是 0。
  • @ShreevatsaR: 错误,如果生成器说 '[0.0,1.0)',这意味着获得结果 0.0 的机会很小但有限,但没有机会获得 1.0 - 它永远不会出现。您的论点也必须适用于该范围的低端。有趣的是,我的 'f' 将包含 (-1.0,+1.0] 范围内的值,而我的 'g' 将包含 [-1.0,+1.0) 范围内的值。
  • 嗯,在均匀分布中,获得任何一个特定精确值的机会都是 0(不是“小而有限”)。当然,实现可能不符合数学定义(例如,许多实现将返回概率为 1 的有理数,而在实际均匀分布下,有理数集是可数的,因此测度为 0)——所以我想知道什么完全是“均匀分布”的意思。这可能意味着对于 [0,1) 或 [0,1] 中的任何 x,得到一个数 ≤ x 的概率是 x。在这种情况下,同样,两者都是相同的。
  • @ShreevatsaR:你在一个纯粹的数学世界里玩;这个网站是关于计算机编程的。你在毫无意义地分裂头发。例如,所有 double 值本质上都是有理数;其中没有存储超越数,只有超越数的(较差的)近似值。
  • 我当然知道;这就是我在之前的评论中所说的。重申/改述:对于均匀分布的任何良好定义(良好的计算机编程),无论您采用 [0,1] 或 [0,1) 还是 (0,1] 或 (0,1) 都无关紧要,因为极值 0 和 1 不应该以任何可检测的概率出现。这也是为什么我在评论之前赞成你的答案,因为(与其中的评论相反)它确实给出了正是问题所要求的。 :-)
【解决方案3】:

不久前我有一个类似的问题,并认为直接生成小数部分可能更有效。我做了一些搜索,发现了一个有趣的快速浮点 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 次方宽的范围。

【讨论】:

  • 如果 RAND_MAX 是符号位始终为正的 short 的最大值,则返回的 int 中只有 15 位是随机的。我不擅长按位操作,但从您的评论来看,这可能是个问题。
  • 解决方案是只使用 4 次调用 rand() 的前 1 个字节。
【解决方案4】:

首先,您需要 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;

【讨论】:

  • 乘以 1.0 并不能避免强制转换,它只是使其隐含。我不确定你认为通过“避免”演员可以获得什么。
  • 它当然仍然执行类型转换,但不是通过强制转换,因为强制转换构造“(float)”被删除。为什么这样更好?好吧,首先“一个无后缀的浮点常量具有 double 类型”,所以我在 double 中进行浮点运算,而不是 float。其次,使用强制转换结构会关闭编译器警告,因此应尽可能避免。例如,如果您将 rand() 错误键入为另一个返回指针的函数,如果您尝试将其乘以 1.0,编译器会警告您。但是,如果你用演员表掩盖它,你会失去有用的警告。
  • 这不是一个有用的警告,因为您确实想将 int 转换为 float。
【解决方案5】:

虽然在许多情况下接受的答案很好,但它会忽略“所有其他数字”,因为它会将已经离散的值的范围扩大 2 以覆盖 [-1, 1] 区间。以类似的方式,如果您有一个可以从 [0, 10] 生成整数的随机数生成器,并且您想要生成 [0, 20],则只需乘以 2 即可跨越该范围,但无法覆盖该范围(它会遗漏所有奇数)。

它可能具有满足您需求的足够细粒度,但确实存在这个缺点,这在许多应用程序中可能具有统计意义(并且是有害的) - 特别是蒙特卡罗模拟和对初始条件具有敏感依赖性的系统。

能够生成从 -1 到 1 (含)的任何可表示浮点数的方法应该依赖于生成序列 a1.a2 a3 a4 a5 ... 达到浮点精度的限制,这是唯一的方法能够在该范围内生成任何可能的浮点数。 (即遵循实数的定义)

【讨论】:

  • 其实这是对实数的a定义 :) 有很多不同的。尽管 Knuth 使用了通过十进制表示法对其进行解析的方法,但我们应该更喜欢它而不是其他所有方法 :)
  • 确实,它是最直接适用于计算方法的。 en.wikipedia.org/wiki/Construction_of_the_real_numbers
【解决方案6】:

来自“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() == RAND_MAX的情况除外
【解决方案7】:

正如其他人已经指出的那样,任何将“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()”调用的方法不会产生非常高质量的伪随机数生成器,但它可以很好地用于许多用途。

【讨论】:

  • 在计算机上将任何东西转换为任何范围的任何尝试都会产生一组离散的有理值,浮点数或其他值。
猜你喜欢
  • 1970-01-01
  • 2014-04-02
  • 1970-01-01
  • 2013-01-02
  • 2014-04-11
  • 1970-01-01
  • 2013-07-24
  • 2011-08-19
  • 1970-01-01
相关资源
最近更新 更多