随机数包括伪随机数和物理随机数,我要说的是使用rand()和srand()生成伪随机数,尽管是伪随机,也能满足大部分要求。
#include <stdlib.h>
int rand(void);
返回一个伪随机数,范围是0-RAND_MAX(尽管实现不同,但至少是32767)
void srand(unsigned int seed);
设置伪随机数算法的种子
了解随机数的生成,需要从它内部工作原理说起。调用rand()返回的随机数实际上是由一个算法生成的,此算法会生成一个无关联的数字序列,它需要一个种子,根据种子生成相应的数字序列,即种子不同,生成的数字序列也不同。srand()就是用来设置算法种子的。
换一种说法,在你设置种子之时,随机数算法就把数字队列安排好了,每次调用rand(),就好比从序列中pop一个数出来。
如果在调用rand()之前未设置种子,种子默认值是1,建议设置种子,相对安全
写了一个demo看看这两个函数的用法:
test1未设置种子,默认值是1
test2设置种子值为2
test3使用时间设置种子
#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>
int main() {
printf("test1: ");
for (int i = 0; i < 10; ++i) {
printf("%10d ", rand());
}
printf("\n");
printf("test2: ");
srand(2);
for (int i = 0; i < 10; ++i) {
printf("%10d ", rand());
}
printf("\n");
printf("test3: ");
struct timeval tv;
gettimeofday(&tv, NULL);
srand(tv.tv_sec + tv.tv_usec);
for (int i = 0; i < 10; ++i) {
printf("%10d ", rand());
}
printf("\n");
return 0;
}
连续运行几次的结果如下:
# ./test
test1: 1804289383 846930886 1681692777 1714636915 1957747793 424238335 719885386 1649760492 596516649 1189641421
test2: 1505335290 1738766719 190686788 260874575 747983061 906156498 1502820864 142559277 1261608745 1380759627
test3: 1294573710 1359064005 1136018278 345608164 1963479234 965970445 1138858783 647030683 1547009306 2018312512
# ./test
test1: 1804289383 846930886 1681692777 1714636915 1957747793 424238335 719885386 1649760492 596516649 1189641421
test2: 1505335290 1738766719 190686788 260874575 747983061 906156498 1502820864 142559277 1261608745 1380759627
test3: 1363208023 1758248775 1516950100 1372540572 324153599 1376932489 538519276 357621213 736010851 2085413972
# ./test
test1: 1804289383 846930886 1681692777 1714636915 1957747793 424238335 719885386 1649760492 596516649 1189641421
test2: 1505335290 1738766719 190686788 260874575 747983061 906156498 1502820864 142559277 1261608745 1380759627
test3: 502196104 670340090 1579443138 1827056995 1871508517 1380041528 259014547 1145964334 1044434661 2069585472
可以发现,几次运行结果之间,对应的前两个数字序列是相同的,这是因为使用了相同的种子,而test3每次使用不同的种子,其生成的数字序列也不同。
所以想要使得伪随机数更像物理随机数,设置不同的种子是个好办法,常见的一种方式是使用当前时间,srand(time(NULL))
假如有这样一个需求,在较短时间内生成多个随机字符串,那么我更推荐你使用gettimeofday()获取时间,然后将tv_sec和tv_usec相加作为种子,tv_usec是微妙级别,保证毫秒级的不同时间是无压力的
//random char
void random_chars(char *buf, uint32_t len) {
if (!buf || len == 0) {
return;
}
struct timeval tv;
gettimeofday(&tv, NULL);
srand(tv.tv_sec + tv.tv_usec);
char src[] = "0123456789abcdefghijklmnopqrstuvwxyz";
uint32_t cnt = 36;
for (int32_t i = 0; i < len; ++i) {
buf[i] = src[rand() % 36];
}
}
原文链接: https://www.cnblogs.com/caosiyang/archive/2012/07/03/2575236.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/54286
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!