随机化输出文件夹中

Question

如何随机我出去的文件的顺序：

string[] files = Directory.GetFiles("folder"); 

谢谢！ :-)

Answer 1

一种选择是使用Random：

Random rng = new Random(); 

然后：

var randomOrderFiles = files.OrderBy(f => rng.Next()); 

这不是最有效的方法，因为它需要O（nlogn）。如果这对你来说是一个问题，那么存在更好的算法。

Answer 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; 
     } 
    } 
} 

Answer 3

1. 遍历源列表。
2. 从源列表中一个结果列表，直到源列表中删除随机源项
3. 追加删除项目
4. 重复是空

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; 

Answer 4

甲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();