近期碰到的一個需求,實現一個類似大轉盤抽獎的功能,需自定義獎項,各獎項中獎概率,當日抽獎最大次數,抽獎成本等。分享一個簡單的java代碼的實現的思路,有不足之處感謝各位指正。
初步方法
首先要定義幾個獎品,例如:
- iphone 中獎機率 10%
- 100元購物卷 中獎機率 30%
- 10元購物卷 中獎機率 50%
總的中獎機率是 10%+30%+50%=90%
剩余10%是謝謝惠顧,不中獎的
設計思路
這個是把所有商品按照概率分配到數組里面
-
A[0] = iphone
-
A[1] = iphone
-
A[2] = iphone
-
...
-
A[10] = iphone
-
A[11] = 100元購物卷
-
A[12] = 100元購物卷
-
...
然后隨機一個0到99的數字,例如現在隨機的數字是2
那么A[2]就是中獎的商品A[2] = iphone
//定義中獎率分母 百分之
int probabilityCount = 100;
String[] prizesId = new String[probabilityCount];
//獲取商品列表
List<AdPrizeInfo> prizeInfoList = prizeInfoService.getPrizeInfo();
int num = 0;
//循環所有商品
for (AdPrizeInfo prize : prizeInfoList) {
Integer probability = prize.getOdds();
//循環商品概率
for (int i = 0; i < probability; i++) {
prizesId[num] = prize.getId();
num ++;
}
}
//隨機一個數字
int index = (int) (Math.random() * probabilityCount);
//獲取到隨機商品ID
String prizeId = prizesId[index];
優化方法
設計思路
以上方法如果大概率的話,是很吃內存的,整理優化為一下方法:
使用范圍算法
//定義中獎率分母 百分之
int probabilityCount = 100;
//最小概率值
String min = "min";
//最大概率值
String max = "max";
Integer tempInt = 0;
//待中獎商品數組
Map<String,Map<String,Integer>> prizesMap = new HashMap<>();
//獲取商品列表
List<AdPrizeInfo> prizeInfoList = prizeInfoService.getPrizeInfo();
for (AdPrizeInfo prize : prizeInfoList) {
Map<String,Integer> oddsMap = new HashMap<>();
//最小概率值
oddsMap.put(min,tempInt);
tempInt = tempInt + prize.getOdds();
//最大概率值
oddsMap.put(max,tempInt);
prizesMap.put(prize.getId(),oddsMap);
}
//隨機一個數字
int index = (int) (Math.random() * probabilityCount);
AdPrizeInfo prizeInfo = null;
Set<String> prizesIds = prizesMap.keySet();
for(String prizesId : prizesIds){
Map<String,Integer> oddsMap = prizesMap.get(prizesId);
Integer minNum = oddsMap.get(min);
Integer maxNum = oddsMap.get(max);
//校驗index 再哪個商品概率中間
if(minNum <= index && maxNum > index){
prizeInfo = prizeInfoService.selectByPrimaryKey(prizesId);
break;
}
}
//如果為空,則沒中獎
if(prizeInfo == null){
prizeInfo = null;
}