一个随机播放的算法

想法:

伪随机。
你的音乐列表里有一些歌,每首歌的初始随机因数为1。
每次你点击下一首时,每首歌的随机因数都会加1,然后随机到的那首歌随机因数变为0。
随机因数越大,被随机到的几率就越高。

比如有4首歌,那么下表是一种可能出现的情况:

- 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 ...

...
可以看到,Refrain 这首歌连续6次没有出现,它的随机因数累加到了6,那么第十次它被随机到的概率是6/(1+2+6),即三分之二。
上面使用的是随机因数累加,其实我们还可以让随机因数累乘等等...

Demo及实现

RandomPicker
RandomPicker

Demo中的的大图截图自网易云音乐。
前往GitHub Star/Fork/Compile

如何使用

快速开始:

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

更多方法:

randomPicker.setMultiplyNumber(3);
randomPicker.setAddNumber(2);
randomPicker.setNextPick(5);
randomPicker.add();
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 mAddNumber = 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 setAddNumber(int addNumber) {
        mAddNumber = addNumber;
    }

    /*指定下一次选中的位置*/
    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++)
            add();
    }

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

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


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


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

    public void add() {
        // 默认每个条目的比重为1.
        add(getSize(), 1);
    }

    /*添加一个条目*/
    public void add(int index, int weight) {
        mOriginWeightList.add(index, weight);
        mCurrentWeightList.add(index, calculateWeight(0, 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;
    }

}

每次调用next()的时候,都要做两次for循环遍历列表,列表里12首歌倒是毫无压力,列表要是有500首歌的话肯定会延迟了,此处待改进。


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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 151,829评论 1 331
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 64,603评论 1 273
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 101,846评论 0 226
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 42,600评论 0 191
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 50,780评论 3 272
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 39,695评论 1 192
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,136评论 2 293
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 29,862评论 0 182
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 33,453评论 0 229
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 29,942评论 2 233
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 31,347评论 1 242
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 27,790评论 2 236
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 32,293评论 3 221
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 25,839评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,448评论 0 181
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 34,564评论 2 249
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 34,623评论 2 249

推荐阅读更多精彩内容

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