c# 按给定概率随机选择列表元素

原文链接：www.vcskicks.com/random-element.php
假设列表有下列元素，他们都有一个随机选中的概率。

A - 35%

B - 15%

C - 40%

D - 10%



首先，按概率从小到大排列，然后计算累积概率 （概率 + 前面一个元素的累积概率）

 

Element - Probability - Cumulative Probability

   D          10%               10%

   B          15%               25%

   A          35%               60%

   C          40%               100%



然后获取随机数，找到比这个随机数大的最接近随机数的累积概率，拥有这个累积概率的元素就是我们要找的元素。



比如得到随机数是0.53，这时候选中的元素就是A （60%）

代码如下：



List<KeyValuePair<string, double>> elements = ...some data
Random r = new Random();
double diceRoll = r.NextDouble();

double cumulative = 0.0;
for (int i = 0; i < elements.Count; i++)
{
    cumulative += elements[i].Value;
    if (diceRoll <= cumulative)
    {
        string selectedElement = elements[i].Key;
        break;
    }
}