我遇到過這種奇怪的行為，這可能最好用一個小例子來描述：Random R = new Random();for (int i = 0; i < 10_000; i++){ double d = R.NextDouble() * uint.MaxValue;}d現在，小數點前的最后一位數字始終是偶數，即int r = (int) (d % 10)始終是 0、2、4、6 或 8。不過，兩邊都有奇數位。我懷疑與uint.MaxValue(2^32 - 1) 相乘可能會在最后一位數字中強制出現一些舍入誤差，但由于 double 具有超過 50 位的精度，因此這應該會擊敗 uint，在分隔符后保留大約 20 位。uint.MaxValue如果我在乘法之前顯式存儲為雙精度值并使用它，也會發生此行為。有人可以闡明這一點嗎？
1 回答
BIG陽
TA貢獻1859條經驗 獲得超6個贊
這是.Net Random 類的缺陷。
如果您檢查源代碼，您將在私有方法的實現中看到以下注釋GetSampleForLargeRange()：
? ? ? // The distribution of double value returned by Sample?
? ? ? // is not distributed well enough for a large range.
? ? ? // If we use Sample for a range [Int32.MinValue..Int32.MaxValue)
? ? ? // We will end up getting even numbers only.
這在 Next() 的實現中使用：
public virtual int Next(int minValue, int maxValue) {
? if (minValue>maxValue) {
? ? ? throw new ArgumentOutOfRangeException("minValue",Environment.GetResourceString("Argument_MinMaxValue", "minValue", "maxValue"));
? }
? Contract.EndContractBlock();
? long range = (long)maxValue-minValue;
? if( range <= (long)Int32.MaxValue) {??
? ? ? return ((int)(Sample() * range) + minValue);
? }? ? ? ? ??
? else {?
? ? ? return (int)((long)(GetSampleForLargeRange() * range) + minValue);
? }
}
但它不用于從返回的值NextDouble()（它只返回從Sample().
所以答案是NextDouble()分布不均勻。
您可以使用它RNGCryptoServiceProvider來生成更好的隨機數，但創建雙精度數有點麻煩。
static void Main()
{
? ? var R = new RNGCryptoServiceProvider();
? ? var bytes = new Byte[8];
? ? for (int i = 0; i < 10_000; i++)
? ? {
? ? ? ? R.GetBytes(bytes);
? ? ? ? var ul = BitConverter.ToUInt64(bytes, 0) / (1 << 11);
? ? ? ? var d? = ul / (double)(1UL << 53);
? ? ? ? d *= uint.MaxValue;
? ? ? ? Console.WriteLine(d);
? ? }
}
- 1 回答
- 0 關注
- 123 瀏覽
添加回答
舉報
0/150
提交
取消