访问List以随机的顺序

本文关键字：随机 顺序 List 访问 | 更新日期: 2023-09-27 17:52:34

我有一个列表，T有一个属性CoverImage。我想以随机顺序访问列表内的所有项目，并从服务器加载适当的图像。我对从服务器加载数据不感兴趣，我想知道的是如何以随机的方式访问列表中的所有元素，只有一次?

访问List<T>以随机的顺序

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

合适的术语是洗牌。洗牌是将集合/序列重新排序为随机顺序的概念。

有许多方法可以这样做，具有不同的性能含义。一个很好的选择是Fisher-Yates洗牌法

伪代码:

To shuffle an array a of n elements (indices 0..n-1):
  for i from n − 1 downto 1 do
       j ← random integer with 0 ≤ j ≤ i
       exchange a[j] and a[i]


Random r = new Random();
List<T> myListRnd = new List<T>();
int p = 0;
while (myList.Count > 0)
{
    p = r.Next(myList.Count + 1)
    myListRnd.Add(myList[p]);
    myList.RemoveAt[p];
}

如果您对编写自己的扩展方法感兴趣，它可能看起来像这样:

public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> enumerable, Random random)
{
    List<T> itemList = new List<T>(enumerable);
    for (int i = 0; i < itemList.Count; ++i)
    {
        int randomIndex = random.Next(itemList.Count);
        if (randomIndex != i)
        {
            T temp = itemList[i];
            itemList[i] = itemList[randomIndex];
            itemList[randomIndex] = temp;
        }
    }
    return itemList;
}
相关文章：