如何根据其值随机返回关联数组名称答案

【问题标题】：How to randomly return associative array names based on its values如何根据其值随机返回关联数组名称
【发布时间】：2012-07-17 00:49:00
【问题描述】：

我有一组与多个“点”相对应的广告系列。看起来像这样：

[ {"c1":4, "c2":8, "c3":25} ]

我想从这组中随机挑选一个广告系列。我假设 rand() 会在某个时候发挥作用。但是，我希望每个的价值都会影响其被选中的机会。

因此，例如，广告系列“c2”的选择频率应该是广告系列“c1”的两倍（大约）。 "c3" 将是国王，最有可能被选中。

每次脚本运行时，广告系列的数量和相应的值可能相同，也可能不同。

有什么好的方法来解决这个问题？

【问题讨论】：

en.wikipedia.org/wiki/Fitness_proportionate_selection

标签： javascript random probability

【解决方案1】：

这很容易。只需为每个活动创建另一个具有 CDF 值的地图。对于您的示例，它将是：

0.108: C1
0.324: C2
1: C3

然后得到一个介于 0 和 1 之间的随机数。遍历映射并找到大于随机数的最小数字（您可以对其进行二进制搜索或创建一个排序的哈希映射，它也可以给出最小的更大数字）

请注意，通过添加概率，最后一个条目可能不会加到 1（可以是 0.999）。只需手动将其设置为 1。

【讨论】：

谢谢，这正是我正在寻找的简单答案

【解决方案2】：

这里有一个函数可以为您解决这个问题。它创建了一个加权数组，您可以将其与随机数一起使用，以根据每个项目的加权值正确加权。

var campaigns = {"c1":4, "c2":8, "c3":24};

function getWeightedRandomCampaign(list) {
    var weighting = [];
    var total = 0;
    for (var item in list) {
        weighting.push({key: item, value: list[item]});
        total += list[item];
    }
    // generate random number between 1 and total
    var rand = Math.floor(Math.random() * total);
    // figure out which weighted slot it fits in
    var cum = 0;
    for (var i = 0; i < weighting.length; i++) {
        cum += weighting[i].value;
        if (rand < cum) {
            return(weighting[i].key);
        }            
    }
    return(weighting[weighting.length - 1]);
}

你可以在这里看到它的工作原理：http://jsfiddle.net/jfriend00/ffwqQ/

这是它的工作原理。

从活动对象和权重值开始。

var campaigns = {"c1":4, "c2":8, "c3":24};

然后，它构建了一个临时数据结构，如下所示：

var weighting = [{key: "c1", value: 4}, {key: "c2", value: 8}, {key: "c3", value: 24}];

在创建该数据结构时，它会跟踪所有重量值的运行总和。

然后它会创建一个介于 0 和总数之间的随机数。

然后它遍历加权数组，将这些值相加，以找到第一个超过随机数的累积值。当它找到时，这就是被选中的插槽。

【讨论】：

谢谢jfriend00，你是老板。