是如何實現(xiàn)的？

我先聲明一下，這個是摘自網(wǎng)絡(luò)的！！！

一種隨機(jī)播放系統(tǒng)及方法，對播放的媒體文件組成的播放列表進(jìn)行處理，決定該媒體文件的播放狀態(tài)。該系統(tǒng)包括：第一緩存器，記錄該播放列表中包含的媒體文件數(shù)量；第二緩存器，由多個位組成，該各個位分別對應(yīng)于該播放列表中的一媒體文件，標(biāo)示該播放列表中各媒體文件的當(dāng)前播放狀態(tài)；選擇模塊，在執(zhí)行播放任務(wù)時，根據(jù)該播放列表中隨機(jī)選取一媒體文件；分析模塊，依據(jù)該第二緩存器的存儲數(shù)據(jù)分析該選擇模塊選取的媒體文件的播放狀態(tài)；以及播放模塊，用來在該分析模塊的分析結(jié)果為該媒體文件未播放過時，播放該媒體文件；本發(fā)明的隨機(jī)播放系統(tǒng)及方法可實現(xiàn)播放列表中各媒體文件在同一循環(huán)中，都能被播放，達(dá)到無重復(fù)隨機(jī)播放的功效。

事實上計算機(jī)做不到真正的隨機(jī)，它提供的隨機(jī)只是基于某種特定算法的偽隨機(jī)。現(xiàn)在廣泛使用的是一種稱作線性同余的算法，我向?qū)τ谒臄?shù)學(xué)原理樓主你是不關(guān)心的，我來通俗的描述一下它的效果。 不可否認(rèn)存在某一組數(shù)具有比較好的隨機(jī)性(是偽隨機(jī))，假設(shè)拿100億個隨機(jī)性數(shù)據(jù)比較好的數(shù)據(jù)放在一起，組成一個圓圈，那么我們需要使用隨機(jī)數(shù)的時候，就"隨便"找圈上的某個位置開始一直取數(shù)，就會得到一組偽隨機(jī)數(shù)了。計算機(jī)中自然不會存儲這么大的一個隨機(jī)圈圈的，但是可以達(dá)到同樣的效果。它的方法是這樣的，是圈圈中的前一個數(shù)經(jīng)過一定算法運算可以得到后面的數(shù)。先隨便給定一個開始值(注意這里的“隨便”)，稱為種子，那么用某算法對種子進(jìn)行運算，得到一個結(jié)果，這個結(jié)果作為需要的隨機(jī)數(shù)輸出，同時將這個輸出作為新的種子進(jìn)行運算，得到生生不息的隨機(jī)數(shù)。算法一般是確定的，也就是說，給定了一個確定的種子，那么以后的隨機(jī)序列也就確定下來了------在計算機(jī)中，確實也是這樣的。 前面講到一個需要注意的“隨便”，怎么去“隨便”才能設(shè)置一個不確定的種子呢？怎么才能從一個大圈圈上“隨便”找到一個入口呢？其實很簡單，現(xiàn)在廣泛使用的方法是使用系統(tǒng)的當(dāng)前時間，這是一個時刻改變的值，程序運行時不能保證這個數(shù)的具體值，因此可以作為一個“隨便”的入口------在計算機(jī)中，常用的隨機(jī)算法都是這樣的，使用時間做第一個種子。 “隨機(jī)”后電腦到底對文件做了什么？怎么做的？ 歌曲的隨機(jī)在有了一個隨機(jī)數(shù)算法以后也就簡單了，至于隨機(jī)有無重復(fù)這就是播放器設(shè)計者的事情了，設(shè)計是允許重復(fù)，那么就會可能有重復(fù)，不允許就沒有，這是作者自定義的。播放器是一個程序，首先它有一個列表，被認(rèn)為是有序的。現(xiàn)在樓主在考慮怎么用隨機(jī)打亂它，我來說一下。 如果可以有重復(fù)，那么最簡單了，每次要播放的時候產(chǎn)生一個隨機(jī)數(shù)N，然后選擇列表中的第N首歌曲播放就是了。播放完了再按相同的方法重新選擇一首，無需考慮選擇到已經(jīng)播放過的歌曲，因為重復(fù)是被允許的。 如果不可以重復(fù)，那么可以產(chǎn)生一個不重復(fù)的隨機(jī)序列一次播放。不重復(fù)的隨機(jī)序列怎么產(chǎn)生？答案是一個一個產(chǎn)生，然后與前面產(chǎn)生過的做對比，出現(xiàn)過的直接拋棄。我還有一個更容易接受的算法，為每一個算法安排一個隨機(jī)數(shù)標(biāo)志，然后按照這個標(biāo)志的大小對列表進(jìn)行排序就可以了。這么做有一個小小的瑕疵，如果需要深入研究可以和我討論。 播放器想要播放那個文件，那么它就可以播放那個文件。因此隨機(jī)播放的時候不需要對文件做任何動作，只需要吧播放器的播放列表調(diào)整一下就可以了

轉(zhuǎn)自：http://blog.sina.com.cn/s/blog_6828803d0100iol8.html