打乱vector顺序用到的随机数生成方式小结

打乱vector顺序用到的随机数生成方式小结

刷一道leetcode题目，题目的要求是将一个vector的所有元素顺序打乱，并且要求是完全随机的。我的思路是这样的：设vector长度为n，则从第一个元素开始，产生一个(1,n）之间的随机数，将这个随机数作为index来和第一个元素进行交换。同理，对于第二个元素，产生(2,n)之间的随机数，将其作为index与第二个元素交换位置，以此类推……
这里使用到了随机数的生成方式，于是百度了一下，大多数文章说的比较细，可我只需要会用就好啊……

简而言之，随机数的生成分为这么几步：

1 ）给srand()函数提供一个种子，比如在代码中写上：srand((unsigned)time(NULL))，用当前时钟作为种子来作为随机数种子。
2）调用rand()，它会根据提供给srand()的种子值返回一个随机数。

另外，要想产生处于一定范围的随机数，有如下公式：

要取得[a,b)的随机整数，使用(rand() % (b-a))+ a;
要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a;
要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1;
通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。
要取得a到b之间的随机整数，另一种表示：a + (int)b * rand() / (RAND_MAX + 1)。
要取得0～1之间的浮点数，可以使用rand() / double(RAND_MAX)。
另外需要注意的是，如果只用rand()函数而不用srand函数设置随机数种子时，系统会默认将种子设置为1. 我猜测leetcode的源码就是利用的系统默认的种子，因为它要保证每个用户测试的时候要一致，所以要保证种子是一样的。因此刷leetcode那道题的时候不要用srand修改随机数种子，直接用系统默认的就好。
本文部分内容参考自：https://www.cnblogs.com/afarmer/archive/2011/05/01/2033715.html
欢迎大家指正或补充文章的不足之处！