rand_r (unsigned int *seed)函数的实现

最新推荐文章于 2021-12-16 14:12:52 发布
最新推荐文章于 2021-12-16 14:12:52 发布
阅读量4.7k 收藏
点赞数
分类专栏： 程序调试 代码移植
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wsh6759/article/details/8545161
版权

 

 

                    rand_r(unsigned int *seed)函数的实现

 

int rand_r (unsigned int *seed)
{
 unsigned int next = *seed;
 int result;

 next *= 1103515245;
 next += 12345;
 result = (unsigned int) (next / 65536) % 2048;

 next *= 1103515245;
 next += 12345;
 result <<= 10;
 result ^= (unsigned int) (next / 65536) % 1024;

 next *= 1103515245;
 next += 12345;
 result <<= 10;
 result ^= (unsigned int) (next / 65536) % 1024;

 *seed = next;

 return result;
}

 

 

 

wsh6759
关注
专栏目录
c的随机数函数rand_r()
07-14 1万+
推荐用rand_r()来产生随机数。顺便普及一下很多地球人都知道的常识大家都知道随机种子(rand seed)，所谓的随机其实是：每一个种子会有一串看似随机的序列，每次取下一个出来，整体都近乎是随机分布的。换句话说，每一次改变随机种子变量的值，这个随机数都会重新开始。这样其实能带
【随机数】C语言中的rand()函数和srand()函数
m0_57549888的博客
04-13 6518
【随机数】C语言中的rand()函数和srand()函数
C语言中rand()不是线程安全的函数-多线程应使用rand_r()
太阳升起
05-04 3409
这是glibc中的rand_r的实现： /* This algorithm is mentioned in the ISO C standard, here extended for 32 bits. */ int rand_r (unsigned int *seed) { unsigned int next = *seed; int result; next *= 1103...
c语言rand_r多线程慢,在C/C++中使用rand_r进行多线程程序的正确方法
weixin_35702486的博客
05-19 969
所以,我需要一些C中多线程的帮助.我想让我的多个线程用800以下的随机数调用函数usleep.但是,根据我的理解,rand_r必须在每个线程中以不同的整数播种.My confusion源于这样一个事实：如果我想为每个线程使用不同的整数rand_r,那么我该怎么做呢？如果我不能创建随机整数,我怎样才能为每个线程使用不同的(即随机)整数？static unsigned int consumerseed...
random number
虚无缥缈
06-02 672
<br />man rand_r<br /> <br />RAND(3)                                             Linux Programmer’s Manual                                             RAND(3)<br /><br /> NAME<br />        rand, rand_r, srand - pseudo-random number generator<br /><br />
c语言rand_r多线程慢,c – 多线程random_r比单线程版本慢
weixin_32490593的博客
05-19 212
一个非常简单的改变,将数据放在内存中：struct random_data* rand_states = (struct random_data*)calloc(NTHREADS * 64,sizeof(struct random_data));char* rand_statebufs = (char*)calloc(NTHREADS*64,PRNG_BUFSZ);pthread_t* threa...
安卓4.4下报找不到rand_r
最新发布
06-08
int rand_r(unsigned int *seed) { return my_rand(seed); } ``` 这段代码中，my_rand()函数实现了类似于rand_r()的功能，srand()函数用于初始化随机数种子，rand_r()函数则是对外暴露的函数接口。你可以将这段...
#include <stdio.h> #include <stdlib.h> #include <pthread.h> #include <math.h> #include <sys/time.h> #define NUM_THREADS 4 #define TOTAL_POINTS 10000000 #define REPORT_INTERVAL 1000 pthread_mutex_t mutex; int total_points_in_circle = 0; int total_points_generated = 0; void* generate_points(void* arg) { int points_in_circle = 0; struct timeval tv; gettimeofday(&tv, NULL); unsigned int seed = tv.tv_sec ^ tv.tv_usec ^ pthread_self(); while (1) { pthread_mutex_lock(&mutex); if (total_points_generated >= TOTAL_POINTS) { pthread_mutex_unlock(&mutex); break; } total_points_generated++; pthread_mutex_unlock(&mutex); double x = (double)rand_r(&seed) / RAND_MAX * 2 - 1; double y = (double)rand_r(&seed) / RAND_MAX * 2 - 1; if (sqrt(x*x + y*y) <= 1) { points_in_circle++; } if (total_points_generated % REPORT_INTERVAL == 0) { pthread_mutex_lock(&mutex); total_points_in_circle += points_in_circle; printf("Points: (%d,%d)\n", x,y); pthread_mutex_unlock(&mutex); points_in_circle = 0; } } pthread_exit(NULL); } int main() { pthread_t threads[NUM_THREADS]; int i; struct timeval start_time, end_time; pthread_mutex_init(&mutex, NULL); gettimeofday(&start_time, NULL); // 获取程序开始时间 for (i = 0; i < NUM_THREADS; i++) { pthread_create(&threads[i], NULL, generate_points, NULL); } for (i = 0; i < NUM_THREADS; i++) { pthread_join(threads[i], NULL); } gettimeofday(&end_time, NULL); // 获取程序结束时间 pthread_mutex_destroy(&mutex); double pi = 4.0 * total_points_in_circle / TOTAL_POINTS; printf("Estimated value of pi: %lf\n", pi); // 计算程序运行时间 double execution_time = (end_time.tv_sec - start_time.tv_sec) + (end_time.tv_usec - start_time.tv_usec) / 1000000.0; printf("Execution time: %lf seconds\n", execution_time); return 0; }给这段程序每一句后加上注释
06-07
unsigned int seed = tv.tv_sec ^ tv.tv_usec ^ pthread_self(); // 随机种子，使用线程ID和时间戳异或生成 // 无限循环，直到生成了足够的点数 while (1) { pthread_mutex_lock(&mutex); // 加锁 if (total_...
void random_data(int num, vector<int>& Chicken, vector<int>& Rabbit, vector<int>& Head, vector<int>& Leg){ unsigned seed; seed = time(0); srand(seed); int x, y; for(int i = 0; i < num; i++){ x = rand(); y = rand(); Chicken.push_back(x); Rabbit.push_back(y); Head.push_back(x+y); Leg.push_back(2*x+4*y); }
05-31
在循环体内，通过rand()函数生成两个随机数x和y，并将它们分别添加到Chicken和Rabbit向量中。同时，通过计算x+y和2*x+4*y，将它们分别添加到Head和Leg向量中。最终，这个函数会返回四个向量，分别包含了生成的随机...
C程序使用rand_r报错undefined
weixin_43381719的博客
06-03 1305
C程序使用rand_r报错undefined 编写基于OpenMP的蒙特卡洛测pi的并行程序时，考虑使用rand()函数的话会使线程之前不安全，因此选用rand_r() 注释部分错误，查询原因可能是windows上不支持rand_r() 目前只能换rand()了，待解决。。。 ...
RRand
03-21
RRand
rand()和rand_r()的区别
高阶近似的博客
12-16 4306
rand和rand_r
关于 rand() 函数返回值的值域的疑问
weixin_30315435的博客
09-17 442
《C语言参考手册》中关于rand()函数有如下描述。 （1）rand()函数的原型intrand(void);（2）连续调用 rand 将返回 0 到 int 类型的最大可表示的正值（含该值）之间的整数值，它们是一个伪随机数生成器所产生的连续结果。在标准 C 中，rand 的上界是上 RAND_MAX 所指定的，这个值至少是 32 767。问题：rand 返回的值包...
rand()函数详解
热门推荐
静陌慕春
07-24 2万+
在编程中有时需要产生一个随机数，来满足程序所要实现的功能，这里介绍一个函数–rand()函数来实现一个随机数的产生。 使用rand()函数需要引#include<stdlib.h>头文件； rand()函数的定义：int rand(void) rand()函数的说明： 1.   rand()函数其实不是真正意义上的随机数生成器，rand()函数在使用的时候还需调用srand()函数，sra
看uboot的时候发现随机数的另外一种算法
weixin_34329187的博客
08-01 525
#include <stdio.h> #include <time.h> static unsigned int y = 1U; unsigned int rand_r(unsigned int *seedp) { *seedp ^= (*seedp << 13); //这里居然用异或和位移来实现，感觉很...
rand()
xinqingwuji的博客
12-12 271
rand C 伪随机数生成 定义于头文件<stdlib.h> intrand(); 返回​0​与RAND_MAX间的随机整数值（包含 0 与RAND_MAX）。 srand()播种rand()所用的伪随机数生成器。若在任何对srand()的调用前使用rand()，则rand()表现如同它以srand(1)播种。每次以srand()播...
C语言 从m中随机选取n个r,从n个items中随机选择m个的问题
weixin_39776817的博客
05-24 166
问题来源: 编程珠玑解法一:遍历这n个items，巧妙地利用概率来筛选voidgenerate_random_m_from_n(intn,intm){inti,remaining,select=m;srand(time(NULL));for(i=0;iremaining=n-i;if(rand()%remainingprintf("%d\t",i);--select;}}printf("\...
c rand java,c – rand_r是否真的是线程安全的？
weixin_42357256的博客
03-11 302
好吧,rand_r函数应该是一个线程安全的函数.但是,通过它的实现,我无法相信它本身不能被其他线程改变.假设两个线程将使用相同的变量种子同时调用rand_r.所以会发生读写比赛.由glibc实现的代码rand_r如下所示.谁知道为什么rand_r被称为线程安全？intrand_r (unsigned int *seed){unsigned int next = *seed;int result;n...
rand和srand的用法
fsczp的博客
12-27 603
文章目录rand和srand代码atoi用time来作为传入srand的参数取余符号 % rand和srand 在man手册里面有讲述到，rand，rand_r和srand 都是与这个pseudo-random number generator有关的 伪随机数字发生器，就是产生随机数的lor SYNOPSIS #include <stdlib.h> int rand(void); i...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值