C / C ++コードのコアコードには1行しかありません！
static unsigned int gi = 0;
int rand7()
{
return (((rand() % 5 + 1) + (gi++ % 7)) % 7) + 1;
}
//call this seed before rand7
//maybe it's not best seed, if yo have any good idea tell me please
//and thanks JiminP again, he remind me to do this
void srand7()
{
int i, n = time(0);
for (i = 0; i < n % 7; i++)
rand7();
}
srand7（）はrand7のシードです。Cでrandの前にsrandを呼び出すように、rand7の前にこの関数を呼び出す必要があります。
これは非常に良い方法です。rand（）を1回だけ呼び出し、ループ処理も余分なメモリも消費しないためです。
説明しましょう：サイズが5の整数配列を考えてみましょう：
1st get one number from 1 2 3 4 5 by rand5
2nd get one number from 2 3 4 5 6
3rd get one number from 3 4 5 6 7
4th get one number from 4 5 6 7 1
5th get one number from 5 6 7 1 2
5th get one number from 6 7 1 2 3
7th get one number from 7 1 2 3 4
TABLEを取得し、1〜7のそれぞれが5回出現し、35個すべての数字があるため、各数字の確率は5/35 = 1/7です。そして次回は
8th get one number from 1 2 3 4 5
9th get one number from 2 3 4 5 6
......
十分な時間の後、1-7の均一な分布を得ることができます。
したがって、ループ左シフトによって1〜7の5つの要素を復元する配列を割り当て、rand5によって毎回配列から1つの数値を取得できます。代わりに、前に7つの配列すべてを生成し、それらを循環的に使用できます。コードもシンプルで、多くの短いコードでこれを行うことができます。
ただし、％演算のプロパティを使用できるため、表1-7の行は（rand5 + i）％7と同等です。つまり、C言語ではa = rand（）％5 + 1はrand5、b = gi ++です。 ％7は上の表のすべての順列を生成し、0-6は1-7を置き換えますc =（a + b）％7 + 1は、1-7を均一に生成します。最後に、このコードを得ました：
(((rand() % 5 + 1) + (gi++ % 7)) % 7) + 1
ただし、最初の呼び出しで6と7を取得できないため、最初の正式な呼び出しの順列を乱すために、C / C ++のrand for randのようなシードが必要です。
テストの完全なコードは次のとおりです。
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
static unsigned int gi = 0;
//a = rand() % 5 + 1 is rand5 in C language,
//b = gi++ % 7 generates all permutations,
//c = (a + b) % 7 + 1, generates 1 - 7 uniformly.
//Dont forget call srand7 before rand7
int rand7()
{
return (((rand() % 5 + 1) + (gi++ % 7)) % 7) + 1;
}
//call this seed before rand7
//maybe it's not best seed, if yo have any good idea tell me please
//and thanks JiminP again, he remind me to do this
void srand7()
{
int i, n = time(0);
for (i = 0; i < n % 7; i++)
rand7();
}
void main(void)
{
unsigned int result[10] = {0};
int k;
srand((unsigned int)time(0)); //initialize the seed for rand
srand7() //initialize the rand7
for (k = 0; k < 100000; k++)
result[rand7() - 1]++;
for (k = 0; k < 7; k++)
printf("%d : %.05f\n", k + 1, (float)result[k]/100000);
}
