#include <stdlib.h>
#include <time.h>
knuth(int n, int m) { srand((unsigned int)time(0)); for (int i = 0; i < n; i++) { if (rand()%(n-i)<m ) { cout << i << endl; m--; } } }
为了方便解释假设n等于10,m等于5:
第一次rand()%(n-0)的余数范围是0~9,有可能小于m(=5),可以输出i=0;随后i++,m--
第二次rand()%(n-1)的余数范围是0~8,有可能小于m(=4),可以输出i=1;随后i++,m--
...
第五次rand()%(n-4)的余数范围是0~5,有可能小于m(=1),可以输出i=4;随后i++,m--得到i=5,m=0
第六次rand()%(n-5)的余数范围是0~4,不可能小于m(=0),算法结束
另外说明一下srand()以及rand()函数用法。srand()就是给rand()提供种子seed,如果srand每次输入的数值是一样的,那么每次运行产生的随机数也是一样的。以一个固定的数值作为种子是一个缺点,通常的做法是以这样一句代码srand((unsigned) time(0))来取代,这样将使得种子为一个不固定的数, 这样产生的随机数就不会每次执行都一样了。time函数包含在time.h中,利用的是系统时钟。