按权重随机

以下代码为c#语言，变为其他语言也很容易。
说明：
1.该算法复杂度为线性，且无需对权重排序。是我想到的最高效的了。
private static List<object> WeightKey_ = new List<object>();
private static List<float> WeightValueFloat_ = new List<float>();
private static List<int> WeightValueInt_ = new List<int>();
//传入的是字典，效率不大高。
public static object RandomObjectByWeight( Dictionary<object, float> weightInfo ) {
WeightKey_.Clear();
WeightValueFloat_.Clear();
float sum = 0;
foreach( var item in weightInfo ) {
WeightKey_.Add( item.Key );
WeightValueFloat_.Add( item.Value );
sum += item.Value;
}
return RandomObjectByWeight( WeightKey_, WeightValueFloat_, sum );
}
//传入的是字典，效率不大高。
public static object RandomObjectByWeight( Dictionary<object, int> weightInfo ) {
WeightKey_.Clear();
WeightValueInt_.Clear();
int sum = 0;
foreach( var item in weightInfo ) {
WeightKey_.Add( item.Key );
WeightValueInt_.Add( item.Value );
sum += item.Value;
}
return RandomObjectByWeight( WeightKey_, WeightValueInt_, sum );
}
**//核心代码（我在项目中的做法是把sum提前存在values的最后一个值）
public static object RandomObjectByWeight( List<object> keys, List<float> values, float sum ) {
var r = UnityEngine.Random.Range( 0, sum );//浮点数随机为左右闭合，包含sum
float temp = 0;
for( int i = 0; i < values.Count; i++ ) {
temp += values[i];
if( r <= temp ) {
return keys[i];
}
}
return null;
}
public static object RandomObjectByWeight( List<object> keys, List<int> values, int sum ) {
var r = UnityEngine.Random.Range( 0, sum )+1;//整数随机为左闭右开，不包含sum。由于0为0概率，所以加1。
var temp = 0;
for( int i = 0; i < values.Count; i++ ) {
temp += values[i];
if( r <= temp ) {
return keys[i];
}
}
return null;
}**

效率棒棒哒^^

最后

以上就是善良电源为你收集整理的按权重随机的全部内容，希望文章能够帮你解决按权重随机所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。