1
A
回答
5
一種選擇是使用Random
:
Random rng = new Random();
然後:
var randomOrderFiles = files.OrderBy(f => rng.Next());
這不是最有效的方法,因爲它需要O(nlogn)。如果這對你來說是一個問題,那麼存在更好的算法。
2
如果你不能使用Linq下面的方法應該工作:
static Random rand = new Random();
static void Randomize<T>(IList<T> list)
{
for (int i = list.Count - 1; i > 0; i--)
{
int i2 = rand.Next(i + 1);
if (i2 != i)
{
T tmp = list[i2];
list[i2] = list[i];
list[i] = tmp;
}
}
}
+0
又名[費 - 耶茨洗牌](http://en.wikipedia.org/wiki/Fisher% E2%80%93Yates_shuffle) - 這可以在原地完成(和你一樣),哈O(n)的複雜性。 – Kobi 2010-05-25 09:37:22
0
- 遍歷源列表。
- 從源列表中一個結果列表,直到源列表中刪除隨機源項
- 追加刪除項目
- 重複是空
List<string> files = Directory.GetFiles("folder");
List<string> result = new List<string>();
while (files.Count > 0)
{
int n = IntegerUtility.Random(files.Count);
string file = files.Remove(n);
result.Add(file);
}
return result;
2
甲Fisher-Yates-Durstenfeld shuffle爲O(n)並應給予公正的分配。
創建一個幫助/擴展方法來perform an in-place shuffle在陣列從GetFiles
返回:
// uses ShuffleInPlace extension from https://stackoverflow.com/a/5589250/55847
var arrayOfFiles = Directory.GetFiles("folder");
arrayOfFiles.ShuffleInPlace();
如果你喜歡返回一個新的序列 - 點菜LINQ - 你可以創建一個合適的替代Shuffle
extension method:
// uses Shuffle extension from https://stackoverflow.com/a/1653204/55847
var sequenceOfFiles = Directory.EnumerateFiles("folder").Shuffle();
相關問題
- 1. 隨機輸出到文件
- 2. 如何隨機化輸出
- 3. 隨機化NetworkX輸出
- 4. 創建隨機文件夾,複製到隨機文件夾
- 5. 如何隨機化C++中的輸出
- 6. 隨機化字符輸出到文本文件
- 7. 隨機化並輸出項目列表到文本文件
- 8. C++:用隨機名輸出文件
- 9. 文件輸出與隨機數
- 10. 輸出到C中的文件時出現隨機字符串
- 11. 從文件夾中拉出隨機圖像
- 12. 選擇所有,並給隨機輸出(隨機排序輸出)
- 13. vb.net選擇隨機文件夾名稱
- 14. (JavaScript)隨機文本輸出 - 建議?
- 15. 隨機化從plist文件中拉出的字符串
- 16. Java隨機選擇csv文件中的行用於輸出
- 17. 在ffmpeg輸出中生成隨機文件名
- 18. 文件夾結構SSIS的輸出文件和輸出文件
- 19. 用隨機名隱藏公用文件夾中的文件paperclip
- 20. 使用Matlab隨機訪問文件夾中的文件
- 21. Makefile輸出文件夾
- 22. Eclipse輸出文件夾
- 23. IsCmdBld.exe - 隨機錯誤輸出
- 24. PHP輸出\字符隨機
- 25. JavaScript - 隨機輸出字符
- 26. ASP.NET隨機緩存輸出
- 27. 如何從文件夾列表中選擇一個隨機文件夾?
- 28. 隨機將文件從一個文件夾移動到另一個文件夾?
- 29. 從GridView輸出中刪除文件夾
- 30. eclipse中的外部輸出文件夾
看一看:http://stackoverflow.com/questions/1816534/random-playlist-algorithm – Oliver 2010-05-25 09:36:35