游戏 掉落算法

1、前言
在游戏开发中很多功能按权重随机给东西，比如：掉落、奖励、抽奖等等.....

2、功能

*）支持多个权重进行随机

*）能屏蔽指定权重，防止再次随机到

3、实现

[java]  view plain copy

1. public int weightRandom(BitSet exclude, int... weights) {  
2.         if (weights == null) {  
3.             //安全性验证  
4.         }  
5.         int length = weights.length;  
6.         if (length == 0) {  
7.             return -1;  
8.         }  
9.   
10.         if (len == 1) {  
11.             int w = weights[0];  
12.             if (w < 0) {  
13.                 //安全性验证  
14.             } else if (w == 0) {  
15.                 return -1;  
16.             } else {  
17.                 return 0;  
18.             }  
19.         }  
20.   
21.         int total = 0;  
22.         for (int i = 0; i < len; i++) {  
23.             if (exclude != null && exclude.get(i)) {  
24.                 continue;  
25.             }  
26.             int w = weights[i];  
27.             total += w;  
28.         }  
29.         if (total <= 0) {  
30.             return -1;  
31.         }  
32.         int randomNum = random(1, total), hitIndex = -1, partNum = 0;  
33.         for (int i = 0; i < len; i++) {  
34.             if (exclude != null && exclude.get(i)) {  
35.                 continue;  
36.             }  
37.             int w = weights[i];  
38.             partNum += w;  
39.             if (partNum >= randomNum) {  
40.                 hitIndex = i;  
41.                 break;  
42.             }  
43.         }  
44.         return hitIndex;  
45. }