音乐播放器的随机播放真的是完全随机吗？这个随机算法是怎样的？
为什么酷狗100多首歌的曲库里，几十首是经常被播放到的？ipod也是，选择随机，却也是就那么几十首歌老轮着放。这个随机算法是怎么回事？
先说结论。“伪随机”可能比“真随机”效果更佳，音乐播放器的“随机算法”不应该是真正意义上的算法。首先从用户需求分析，用户想要的“随机播放”，真的希望是随机播放么？通过分析，还有我们产品团队的调研，用户更深一次的需求， 更多是不知道听哪首，更多是选择困难，希望能帮我做决定。而且，尽量的符合我当前的心境。前面几个点随机都可以满足，但是符合当前心境这个比较难量化。后来我们综合了用户想法和我们推测，我们发现：1.用户很懒，它希望随机播放能够一键播放它当下想要的音乐。比如现在夜深，希望随机到音乐不要太吵。2.用户希望不要在一段时间内重复出现同首歌随机到。3.用户希望不要连续听到某个歌手，某张专辑。2和3，恰恰是真随机不能解决的问题，也有可能是导致如酷狗音乐出现随机重复的原因。综合以上一些分析和需求点，给用户更好体验的”随机算法“应该满足几个：1.记录我本地或最近一段时间的听歌记录，尽量在随机时不会推荐出来，保证随机的新鲜感；2.洗牌算法做好，尽可能的隔开某个歌手，某张专辑，让用户从感官上感觉是一个随机列表；国外spotify也给出解决方案：3.另外，甚至可以在本地做用户操作记录，比如跳过歌曲的次数，对用户不感兴趣的歌曲进行降权或者过滤，精选随机的池子。4.另外，在对歌曲标签丰富后，可以做的事情就更多了.比如根据当前的场景，推荐本地适合收听的歌曲优先随机播放，比如夜晚有更多的概率随机到轻音乐，这些都有助于让用户感知智能。以上也正是我们最近改版随机算法的一些思路，后续算法优化后上线也欢迎大家下载QQ音乐体验。
你需要的不是 random 而是 shuffle
随机播放其实有两种不同的实现方式。第一种是随机挑选下一首乐曲。就像抛硬币有可能连续多次抛出正面一样，难免有时一些歌曲的播放次数会比别的多一点。如果播放次数多了，乐曲之间播放次数的差别会小到忽略不计。无论真随机还是伪随机，和乐曲播放体验没有关系。第二种是乱序方式(shuffle)。就是在播放之前，将播放列表里的乐曲顺序像洗牌一样打乱，然后将乱序后的曲目依次播放。这样就可以保证每首歌曲得可以获得播放。当然实际播放顺序不一定会显示在用户界面上。这些差别都取决与不同音乐播放软件的实现方式。
计算机的随机是伪随机。稍为有点智商的开发者都不会让同一首歌连续出现。影响出现频率的因素很多，比如你对歌曲的评分，歌曲导入的时间，歌曲的播放次数等。
设计音乐播放器随机模式是非常有意思的，一般来说有两种最常见的随机播放模式一.播放当前歌曲时才随机生成下一曲，即完全随机为了避免某些歌曲经常重复播放或很难被播放到，并非是盲目的完全随机下一曲，而是需要分析用户的播放历史，有“科学根据”的进行下一曲，需要比较好的算法进行支撑，最终始于随机却超脱随机随机二.将当前list打乱顺序，然后依次播放，也就是大家说的伪随机这一种随机模式的目前比较流行的随机模式，完美解决某些歌曲很难被播放到的情况出现在第二种随机模式上又衍生出一些细微的差距，而且各有优劣：1.打乱后顺序为a-z，将此list所有歌曲播放完成后继续按照a-z的顺序播放。虽说是随机模式，但因为上下曲都是完全固定顺序，所以此模式用户诟病颇多2.打乱后顺序为a-z，将此list所有歌曲播放完成后再次打乱list顺序进行播放。对于用户来说，此模式下一曲是完全随机，不过两个相邻的list容易出现用户所感知的“重复”播放------上面提到的都是随机播放在“下一曲”的使用情景，那“上一曲”呢？在随机模式下，部分播放器的做法是将上一曲和下一曲的都作为相同的操作响应，即上一曲也是随机下一曲，想了想，和我的心理预期并不一样嘛所以我个人更偏向于“上一曲”操作时是就是回听上一曲，也就是说我播放的list是有迹可查，听完一遍后，点击“上一曲”时还能再听一次
看了楼上的回答，果然是的哎我补全一下伪代码吧shuffle伪代码SongType songarray[MAX];
size_t sCount;// 歌曲的数量
for(size_t i = sCount;i & 1; i--){
size_t j = random()%i;
swap(songarray[i],songarray[j]);
//songarray里面放的就是要随机播放的序列了
//如果是random 的话
while(true){
i = random()%sCount;
推荐阅读：随机没有好结果
不是随机，也不是shuffle，而是带权选择。基本原则：1. 听过的次数越多，则权重越低。 2. 被跳过的歌，进行降权处理。3. 权值相同时才进行随机，否则直接选权值最大的进行播放
为什么网易云音乐的随机播放，听得久了，听到一曲就会马上知道下一曲？
说在前面，作为曾经鹅厂（腾讯）的员工，我对鹅厂的产品都会十分关注。如果有同类的竞品，我都会优先选用鹅厂出品，也表示一下我对鹅厂深深的爱～HOHO作为QQ音乐的忠实用户，我想从产品运营的角度谈谈“猜你喜欢”。我猜大部分人每天起床打开的第一个App是微信，而我通常先打开的QQ音乐。清晨能够在美妙的音乐伴随下，赖一下床再醒来，是多么美妙的事情。歪个楼，QQ音乐能加个闹钟功能就更好了。回说“猜你喜欢”，目前藏得比较深，在音乐馆-电台-猜你喜欢，三级菜单。以上发现，“猜你喜欢”一般按照以下几个纬度推荐的歌曲的：1）根据你喜欢/下载的歌曲2）根据你喜欢/下载的歌手因此会推荐同一个歌手，或者同一个类型风格的歌曲。但往往同一个歌手的歌重复出现的频率很高。我的猜测，背后的算法应该是，每首歌入库的时候，打上了标签，例如歌曲风格，歌曲场景，歌手年龄段等等，再根据同类标签匹配。其实这个算法在我熟悉的电商领域，也会做类似的“猜你喜欢”模块。但是歌曲和服装类似，属于非标品，风格、款式等都是比较难以标准化去打标的。因此，我们更多地会从用户的习惯去进行算法匹配。例如：1. A用户和B用户都购买了X商品，B用户还购买了Y商品，那我们就会猜测A用户有可能也会喜欢Y商品；2.喜欢点击X商品的用户，有很多也点击了Y商品，所以以后点击X商品的用户，我们都会再推荐Y商品让他们去看。所以我的第一个想法是——把人工的打标方式，改成了用户行为的数据统计方式去做推荐。QQ音乐参考这个方法，“猜你喜欢”是否也可以改成喜欢周杰伦《青花瓷》的人，80%收藏了林俊杰《她说》，那虽然这两首歌风格不太一样，但是我们也可以进行推荐？另外电商和QQ音乐还有一个相似之处就是，有很强的运营特色——歌单VS时尚专栏。我们通常会把具有同一个时尚元素或者同一个风格的衣服，放入同一个时尚专栏；而QQ音乐也会根据当前歌坛的潮流和动态，编辑各种音乐歌单。这些歌单具有的特点，是通过人为的编辑运营放在一起的。所以我的第二个想法是——#猜你喜欢#是否也能运用这个纬度，把同一个歌单的歌曲推荐给用户。因为多数歌单里面其实同一个歌手的歌曲，还不会太多（除了某个歌手的专属歌单），从而也可以丰富推荐歌曲，和保证推荐的歌曲能够符合用户的品味。以上是我作为QQ音乐用户的一些体验和思考，说得不好的地方音乐的Q哥Q妹们不要打我。话说，我的绿钻也快到期了，赏我一个呗。HOHO~~
已有帐号？
无法登录？
社交帐号登录为什么itunes播放完一首歌之后就停了，循环 随机什么的开着的啊…_itunes吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：10,766贴子：
为什么itunes播放完一首歌之后就停了，循环 随机什么的开着的啊…收藏
昨天还好好的，今天就不行了
上海张学友、王菲演唱会一站式购票!票品安全且真票!立即订购!
左边。有一个循环项。白色的时候是播一首停。橙色是循环列表。橙色加一个小1是单曲循环。安德斯蛋？
楼上所言差矣，白色时是顺序播放，放完最后一首就停，橙色是完全循环，橙色多个1是单曲循环。楼主应该打开完全循环，但我觉得楼主应该是现在播放时选的列表或是专辑只有一首歌，而以前是在所有歌曲里选择然后播放
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或}