# 一个随机播放的算法

### 想法：

- Love Story 东风破 Refrain Tassel

1 1 1 1 1 东风破
2 2 0 2 2 Love Story
3 0 1 3 3 Refrain
4 1 2 0 4 Tassel
5 2 3 1 0 Love Story
6 0 4 2 1 Tassel
7 1 5 3 0 东风破
8 2 0 4 1 Love Story
9 0 1 5 2 Tassel
10 1 2 6 0 ...

...

### Demo及实现

RandomPicker

Demo中的的大图截图自网易云音乐。

### 如何使用

``````RandomPicker randomPicker = new RandomPicker(12);
int nextPos = randomPicker.next();
``````

``````randomPicker.setMultiplyNumber(3);
randomPicker.setNextPick(5);
randomPicker.changeOriginWeight(0,3);
randomPicker.getHistoryList();
``````

### RandomPicker源码

``````package top.wefor.randompicker;

import java.util.ArrayList;
import java.util.Random;

/**
* Created on 16/8/26.
* <p/>
* 适用于音乐随机播放等
* GitHub: https://github.com/XunMengWinter
* <p/>
* latest edited date: 2016-08-26
*
* @author ice
*/
public class RandomPicker {

private ArrayList<Integer> mOriginWeightList = new ArrayList<>();
private ArrayList<Integer> mCurrentWeightList = new ArrayList<>();
private ArrayList<Integer> mHistoryList = new ArrayList<>();

private int mMultiplyNumber = 1;
private int mPickedPosition;
private boolean isRepeatable;
private Integer mNextPickPosition;
Random mRandom = new Random();

public RandomPicker() {
//默认一个，避免报错。
new RandomPicker(1);
}

public RandomPicker(int size) {
initSize(size);
}

/*设置累乘积数*/
public void setMultiplyNumber(int multiplyNumber) {
mMultiplyNumber = multiplyNumber;
}

/*设置累加积数*/
}

/*指定下一次选中的位置*/
public void setNextPick(int pickedPosition) {
mNextPickPosition = pickedPosition;
}

/*是否允许连续两次出现同一个位置*/
public void setRepeatable(boolean repeatable) {
isRepeatable = repeatable;
}

/*初始化列表长度*/
public void initSize(int size) {
mOriginWeightList.clear();
mCurrentWeightList.clear();
mHistoryList.clear();
for (int i = 0; i < size; i++)
}

/*获得当前条目数*/
public int getSize() {
return mOriginWeightList.size();
}

/*获取历史条目的位置列表*/
public ArrayList<Integer> getHistoryList() {
return mHistoryList;
}

/*上为配置参数*/
/*下为逻辑实现*/

/*获得下一个随机条目的位置*/
public int next() {
random();
return mPickedPosition;
}

// 默认每个条目的比重为1.
}

/*添加一个条目*/
public void add(int index, int weight) {
}

/*修改一个条目的比重*/
public void changeOriginWeight(int index, int weight) {
mOriginWeightList.set(index, weight);
int currentWeight = mCurrentWeightList.get(index);
mCurrentWeightList.set(index, currentWeight / mOriginWeightList.get(index) * weight);
}

/*移除一个条目*/
public void remove(int index) {
mOriginWeightList.remove(index);
mCurrentWeightList.remove(index);
}

/*执行随机算法*/
private void random() {
// 算出下一次选中的位置
if (mNextPickPosition != null) {
mPickedPosition = mNextPickPosition;
mNextPickPosition = null;
} else {
long allCount = 0;
for (int i = 0; i < mCurrentWeightList.size(); i++) {
allCount += mCurrentWeightList.get(i);
}

long randomLong = (long) (mRandom.nextDouble() * allCount);
long currentLong = 0;
for (int i = 0; i < mCurrentWeightList.size(); i++) {
currentLong += mCurrentWeightList.get(i);
if (currentLong > randomLong) {
mPickedPosition = i;
break;
}
}
}

// 若列表长度小于2，则下一次位置必为0.
if (mCurrentWeightList.size() < 2) {
mPickedPosition = 0;
return;
}

// 预先算好下一次的比重
for (int i = 0; i < mCurrentWeightList.size(); i++) {
int weight = calculateWeight(mCurrentWeightList.get(i), mOriginWeightList.get(i));
mCurrentWeightList.set(i, weight);
}
if (isRepeatable)
mCurrentWeightList.set(mPickedPosition, calculateWeight(0, mOriginWeightList.get(mPickedPosition)));
else
mCurrentWeightList.set(mPickedPosition, 0);
}

/*计算下一次的比重*/
private int calculateWeight(int currentWeight, int originWeight) {
return (currentWeight + mAddNumber) * mMultiplyNumber * originWeight;
}

}
``````

p.s. 如果你有更好的建议，请留言或者在GitHub fork并提交pull请求。

• 序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 120,339评论 1 242
• 序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 52,591评论 1 203
• 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 75,637评论 0 169
• 文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
开封第一讲书人阅读 36,815评论 0 128
• 正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 43,671评论 1 208
• 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 36,195评论 1 128
• 那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
沈念sama阅读 28,150评论 2 210
• 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 27,266评论 0 120
• 想象着我的养父在大火中拼命挣扎，窒息，最后皮肤化为焦炭。我心中就已经是抑制不住地欢快，这就叫做以其人之道，还治其人...
爱写小说的胖达阅读 26,229评论 5 175
• 序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 30,356评论 0 179
• 正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
茶点故事阅读 27,528评论 1 170
• 正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 28,783评论 1 179
• 白月光回国，霸总把我这个替身辞退。还一脸阴沉的警告我。[不要出现在思思面前， 不然我有一百种方法让你生不如死。]我...
爱写小说的胖达阅读 23,058评论 0 25
• 序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 25,692评论 2 166
• 正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 29,581评论 3 175
• 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 24,550评论 0 4
• 文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
开封第一讲书人阅读 24,522评论 0 114
• 我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
沈念sama阅读 30,828评论 2 192
• 正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 31,191评论 2 188

### 推荐阅读更多精彩内容

• 一个随机播放的算法 Idea：💡 音乐时光🎵骑着车，戴着耳机，播放列表里有几首歌。突然，很想听《且听风吟》，但是不...
DreamWinter阅读 977评论 4 49
• 参考文章：https://objccn.io/issue-17-2/ 查看本地证书security find-id...
Will_Z_jwz阅读 689评论 0 0
• 看完了《孩子，把你的手给我》 送小舅回上海。需要上车补票。 下午困到不行，本来想不睡午觉的。结果看着电影就睡着了。...
小鱼是不老少女阅读 114评论 0 0
• 又到了一年一度的毕业季，所有学校都沉沦在无尽的繁忙中。 这日，A老师急匆匆地跑到B老师办公室领学生材料，她的学生们...
琳羽凡阅读 208评论 0 1
• 2018/12/29 人生短暂如白驹过隙，渺小如沧海一粟。如我这般平平，即使全力追求梦想，所能达成者寥寥，终究是红...
kaikouhua阅读 215评论 0 0