当前位置：文江博客话题详情

兰特实施

发布于 2024-10-13 16:00:49 字数 85 浏览 1 评论 0原文

我想了解 rand() 和 srand() 函数是如何实现的，并想调整代码以将其修改为我的要求。在哪里可以找到 rand() 和 srand() 的源代码。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

无所谓啦 2024-10-20 16:00:49

rand 和 srand 通常作为简单的 LCG< /a>，您可以轻松编写自己的代码（只需几行代码），而无需查找 rand 和 srand 的来源。请注意，如果您需要随机数用于“严肃”目的（例如密码学），那么 RNG 比 LCG 更好。

顺便说一句，C 标准本身包含 rand 和 srand 的示例实现：

static unsigned long int next = 1;

int rand(void) // RAND_MAX assumed to be 32767
{
    next = next * 1103515245 + 12345;
    return (unsigned int)(next/65536) % 32768;
}

void srand(unsigned int seed)
{
    next = seed;
}

rand and srand are usually implemented as a simple LCG, you can easily write your own (it's few lines of code) without looking for the sources of rand and srand. Notice that, if you need random numbers for "serious" purposes (e.g. cryptography), there are much better RNGs than LCG.

By the way, the C standard itself includes a sample implementation of rand and srand:

static unsigned long int next = 1;

int rand(void) // RAND_MAX assumed to be 32767
{
    next = next * 1103515245 + 12345;
    return (unsigned int)(next/65536) % 32768;
}

void srand(unsigned int seed)
{
    next = seed;
}

回复收藏 0 原文

灰色世界里的红玫瑰 2024-10-20 16:00:49

它采用输入参数中的种子，通常如下所示：-

double result = srand(time(NULL));

并返回一个符合概率的随机数，从而返回预期的出现次数。

来自 CodeGuru 论坛：-

void __cdecl srand (unsigned int seed)
{
    #ifdef _MT
        _getptd()->_holdrand = (unsigned long)seed;
    #else /* _MT */
        holdrand = (long)seed;
    #endif /* _MT */
}

int __cdecl rand (void)
{
   #ifdef _MT
    _ptiddata ptd = _getptd();
    return( ((ptd->_holdrand = ptd->_holdrand * 214013L + 2531011L) >> 16) &
    0x7fff );
   #else /* _MT */
    return(((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff);
   #endif /* _MT */
}

希望这会有所帮助。

It takes a seed as in input argument, usually like follows:-

double result = srand(time(NULL));

and returns a random number that adheres to the probability and hence expected number of occurrences.

from CodeGuru forums:-

void __cdecl srand (unsigned int seed)
{
    #ifdef _MT
        _getptd()->_holdrand = (unsigned long)seed;
    #else /* _MT */
        holdrand = (long)seed;
    #endif /* _MT */
}

int __cdecl rand (void)
{
   #ifdef _MT
    _ptiddata ptd = _getptd();
    return( ((ptd->_holdrand = ptd->_holdrand * 214013L + 2531011L) >> 16) &
    0x7fff );
   #else /* _MT */
    return(((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff);
   #endif /* _MT */
}

Hope this helps.

回复收藏 0 原文

帅气尐潴 2024-10-20 16:00:49

glibc（由 gcc 使用）是一个简单的公式：

x = 1103515245 * x + 12345

在 2³² 处环绕，如图所示这里。您只需将 x 设置为种子，然后继续调用函数来计算该表达式（并更新种子）。

但您应该知道，像这样的线性同余生成器被认为是足够的，但并不理想。

虽然唯一理想的随机数生成器是完全随机的，但 Mersenne Twister 可能更接近。

The glibc one (used by gcc) is the simple formula:

x = 1103515245 * x + 12345

wrapping around at 2³², as shown here. You can just set x as the seed then keep calling a function to evaluate that expression (and update the seed).

But you should be aware the linear congruential generators like this are considered adequate but not ideal.

While the only ideal random number generator would be perfectly random, the Mersenne Twister probably comes closer.

回复收藏 0 原文

~没有更多了~