使用哪种集合类型？

Question

我有一个场景，我有一个类列表，我想混淆顺序。例如：

private List<Question> myQuestions = new List<Question>();

因此，鉴于现在填充了一组数据，我想混合顺序。我的第一个想法是创建一个从 1 到 myQuestions.Count 的整数集合，为每个问题随机分配一个，然后按顺序循环遍历它们；但是，我似乎找不到合适的集合类型来用于此目的。我的意思的一个例子是这样的：

for (int i = 0; i <= myQuestions.Count -1; i++) 
    tempCollection[i] = myQuestions[rnd.Next(myQuestions.Count-1)];

但我不确定 tempCollection 应该是什么 - 它只需要是一个我可以在使用时删除的单个值。有人对使用哪种类型有任何建议，或者有更好的方法吗？

Answer 1

我建议您将结果复制到新的 List 中，然后随机播放该列表。

但是，我会使用 Fisher-Yates shuffle 而不是那个你已经给了这里。此站点上有大量 C# 示例。

例如，您可能会这样做：

// Don't create a new instance of Random each time. That's a detail
// for another question though.
Random rng = GetAppropriateRandomInstanceForThread();

List<Question> shuffled = new List<Question>(myQuestions);
for (int i = shuffled.Count - 1; i > 0; i--)
{
    // Swap element "i" with a random earlier element it (or itself)
    int swapIndex = rng.Next(i + 1);
    Question tmp = shuffled[i];
    shuffled[i] = shuffled[swapIndex];
    shuffled[swapIndex] = tmp;
}

Answer 2

您可以使用 Linq 并按随机值排序：

List<string> items = new List<string>(); 
items.Add("Foo");
items.Add("Bar");
items.Add("Baz");

foreach (string item in items.OrderBy(c => Guid.NewGuid()))
{
    Console.WriteLine(item);
}

Answer 3

temp 集合应与 myQuestions 类型相同。

我还建议更改您的代码：

for (int i = 0; i <= myQuestions.Count -1; i++)  

到

for (int i = 0; i < myQuestions.Count; i++)  

做同样的事情，但这是大多数程序员的做法，因此它将使您的代码更易于阅读。