你可以在C#中乱序列举一个集合吗？

有没有办法使用foreach循环向后或以完全随机的顺序迭代集合？

1> cfeduke..：

---

用System.Linq你可以做...

// List<...> list;
foreach (var i in list.Reverse())
{
}

对于随机顺序,您必须使用list.OrderBy(另一个Linq扩展)随机排序,然后迭代该有序列表.

var rnd = new Random();
var randomlyOrdered = list.OrderBy(i => rnd.Next());
foreach (var i in randomlyOrdered)
{
}

---

i => rnd.Next()有点危险 - 它假定每个项目只调用一次委托(即,一个实现细节).如果没有,Sort可能会爆炸.碰巧的是,我认为你可以逃脱它 - 但是明确的选择第一个(对于临时对象)可能是值得建议的......

---

另外,执行OrderBy(g => Guid.NewGuid())的速度更快(更随机)

2> Jacob Carpen..：

---

正如其他答案所提到的,Reverse()扩展方法将允许您以相反的顺序枚举序列.

这是一个随机枚举扩展方法:

public static IEnumerable OrderRandomly(this IEnumerable sequence)
{
    Random random = new Random();
    List copy = sequence.ToList();

    while (copy.Count > 0)
    {
        int index = random.Next(copy.Count);
        yield return copy[index];
        copy.RemoveAt(index);
    }
}

您的用法是:

foreach (int n in Enumerable.Range(1, 10).OrderRandomly())
    Console.WriteLine(n);

---

像这样使用`List`和`RemoveAt`具有O(n ^ 2)复杂度.对于类似但O(n)算法,请参阅此问题:http://stackoverflow.com/questions/4412405/is-there-a-performance-difference-between-these-two-algorithms-for-shuffling-an -一世