c# - 将数字放入范围 C#

Question

这可能已被广泛讨论，但我还找不到合适的答案。这是我的问题，我想在当前范围内输入一个数字，但数字是随机的。我不使用

Random rand = new Random(); 
rand.Next(0,100);

数字来自 GetHashCode(), 我必须把它放在范围 *[0, someArray.Length);

我试过了:

int a = 12345;
int currentIndex = a.GetHashCode();
currentIndex % someArray.Length + someArrayLength

但它不起作用。我将不胜感激任何帮助。

Answer 1

我会选择 (hash & 0x7FFFFFFF) % modulus。掩码确保输入为正，然后余数运算符 % 将其映射到目标范围。

备选方案包括:

result = hash % modulus;
if(result < 0)
    result += modulus;

和

result = ((hash % modulus) + modulus) % modulus

不幸的是，不起作用的是

result = Math.Abs(hash) % modulus

因为 Math.Abs​​(int.MinValue) 是 int.MinValue 因此是负数。要修复此方法，可以转换为 long:

result = (int)(Math.Abs((long)hash)) % modulus)

---

所有这些方法都会对某些输入范围和模值引入较小的偏差，因为除非输入值的数量是模数的整数倍，否则它们无法以相同的概率映射到每个输出值。在某些情况下，这可能是个问题，但对于哈希表来说没问题。

如果您主要关心性能，那么掩码解决方案是更可取的，因为与 % 或分支相比，& 是便宜的。