js数组实现权重概率分配

下面是我对“js数组实现权重概率分配”的完整攻略：

概述

在编写JS代码时，经常会需要进行权重概率分配，即根据给定的权重，随机分配某个值。例如，我们可能需要根据一组商品的销量，按照销量大小进行分配，让销量高的商品出现的概率更大一些，从而提高展示效果。

JS中的数组提供了一种方便的实现方法。我们可以根据权重创建一个数组，数组的每个元素代表对应权重下的值，然后随机选取数组中的一个元素作为结果。下面是具体步骤：

1. 创建一个数组，数组的元素个数与对应的权重值相同，并将数组中每个元素设置成需要进行权重概率分配的值。

2. 对创建的数组进行遍历，并将元素按照对应的权重值进行复制，例如，如果某个元素对应的权重值为2，那么就将这个元素复制2次，将复制后的元素添加到新的数组中。

3. 使用JS自带的随机函数Math.random()生成一个0到1之间的随机数，并将这个随机数与新的数组的下标长度相乘，将结果向下取整，找到对应的元素，即为随机结果。

下面是一个示例代码：

function getWeightedRandom(weights, values) {
  var weightedArray = [];

  // 遍历所有权重值并将对应的值复制添加到新的数组中
  for (var i = 0; i < weights.length; i++) {
    for (var j = 0; j < weights[i]; j++) {
      weightedArray.push(values[i]);
    }
  }

  // 随机选取结果
  var randomIndex = Math.floor(Math.random() * weightedArray.length);
  return weightedArray[randomIndex];
}

// 示例
var weights = [2, 3, 5];
var values = ['A', 'B', 'C'];
var result = getWeightedRandom(weights, values);
console.log(result); // 随机输出 A、B、C，并且 C 的概率更大

在这个示例中，我们创建了一个权重数组weights和一个对应的值数组values，并调用了getWeightedRandom()函数来进行权重概率分配。该函数实现了上述的三个步骤，并最终返回随机结果。

其中，weights数组代表各个元素的权重，例如值为2的元素在数组中会重复出现2次，values数组中存放着需要进行权重概率分配的值，例如'A'、'B'、'C'等。根据weights和values的值，创建了一个新的数组weightedArray，其中每个元素根据对应的权重进行复制，例如，如果weights数组中对应元素的权重值为2，那么就复制对应元素2次。最后，通过Math.random()函数生成一个随机数，并将其和weightedArray的长度相乘，得到的下标向下取整即可得到随机的结果。

示例说明

下面再给出两个例子，说明如何实现权重概率分配：

例子1：随机颜色

假设我们需要从一组颜色中随机选取某个颜色，让颜色出现的概率与它的明度成正比。我们可以先定义一组颜色和相应的明度值（这里以RGB颜色为例，并将明度定义为颜色的R、G、B三个分量值之和），然后根据权重概率分配算法进行随机选取。

var colors = [
  {r:255, g:0, b:0}, // 红色
  {r:0, g:255, b:0}, // 绿色
  {r:0, g:0, b:255} // 蓝色
];
var weights = [60, 20, 20]; // 因为红色的明度最高，所以权重值最大
var values = colors.map(color => {
  return `rgb(${color.r},${color.g},${color.b})`;
});

var randomColor = getWeightedRandom(weights, values);

上述代码中，我们定义了一组颜色（变量colors）和相应的权重值（变量weights），并将颜色字符串化后放到values数组中。根据之前的公式，二者结合起来便组成了我们要进行权重概率分配的两个数组。最终，我们调用getWeightedRandom()函数获取随机到的颜色。

例子2：中奖概率计算

假设我们需要计算用户中奖的概率，其中中奖的概率与用户的等级成正比。我们可以先根据用户等级计算出对应的中奖权重，然后根据权重概率分配算法进行随机选取。

var userLevel = 10; // 假设用户等级为10级
var winProbability = getWeightedRandom([10, 20, 30, 40], [0, 1, 2, 3]); // 假设用户等级为10级时对应的权重值为40

上述代码中，我们使用getWeightedRandom()函数计算出在用户等级为10级的情况下中奖的概率（变量winProbability）。根据以上的公式，我们使用权重数组[10, 20, 30, 40]和值数组[0, 1, 2, 3]，其中10级对应的权重为40。最终的计算结果为随机的中奖概率。最终结果为0、1、2、3中的某一个，与相应的中奖概率成正比。