在前端开发中，我们常常需要使用随机数来实现一些功能。但有时候我们不希望随机数是均匀分布的，而是希望按照一定的权重随机产生数字。本文将介绍如何生成加权随机数。
加权概率
加权概率是指在一组数据中，每个元素出现的概率不同。假设有一个数组 arr，其中每个元素都有一个权重值，那么它们出现的概率可以表示为：
$$ P_i = \frac{weight_i}{\sum_{j=1}^n weight_j} $$
其中 $weight_i$ 是第 $i$ 个元素的权重值，$n$ 是数组长度。
算法实现
我们可以使用以下算法来生成加权随机数：
- 计算所有元素的权重和。
- 生成一个 [0,1) 之间的随机浮点数。
- 将上一步得到的随机数乘以权重和，得到一个新的随机数。
- 遍历数组，累加每个元素的权重值，直到累加和大于等于新的随机数为止，此时选中的元素即为所求。
代码实现如下：
-- -------------------- ---- -------
-------- ------------------- -
--- --- - --
--- ------ ---- -- ---- -
--- -- ------------
-
--- --------- - ------------- - ----
--- ------ ---- -- ---- -
-- ---------- - ------------ -
------ -----------
-
--------- -- ------------
-
-示例
假设我们有一个数组 arr，其中包含了三个元素，它们的权重分别为 1、2、3：
const arr = [
{ value: 'A', weight: 1 },
{ value: 'B', weight: 2 },
{ value: 'C', weight: 3 },
];我们可以使用上述函数生成随机数，然后根据权重选出一个元素：
const randomValue = weightedRandom(arr); console.log(randomValue); // 可能是 A、B 或 C 中的任意一个
总结
本文介绍了如何在前端中生成加权随机数。通过计算每个元素的权重概率并使用简单的算法实现，我们可以轻松地生成满足要求的随机数。这对于某些特定的场景，比如抽奖、推荐系统等，非常有用。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/28401