如何在C#的foreach循环中随机遍历Dictionary元素？

要实现随机遍历你的Dictionary<string, List<string>>集合，你可以通过以下两种常用方法修改原有的遍历逻辑：

方法1：使用LINQ结合随机数排序 #

通过LINQ的OrderBy方法，结合Random生成的随机数对Dictionary的键值对进行随机排序，再遍历排序后的集合：

// 仅需实例化一次Random，避免生成重复随机序列
Random random = new Random();

foreach(var i in listOfDudes.OrderBy(x => random.Next())) {
     string name = i.Key;
     CreateDudeList(name, i.Value[0], i.Value[1]);
}

原理：OrderBy会根据random.Next()生成的随机整数对每个KeyValuePair进行排序，从而实现随机遍历的效果。

方法2：Fisher-Yates洗牌算法（高效版） #

如果你的Dictionary数据量较大，推荐使用Fisher-Yates洗牌算法，它的时间复杂度为O(n)，比LINQ排序的O(n log n)性能更优：

Random random = new Random();
// 将Dictionary转换为List以便原地洗牌
var keyValuePairs = listOfDudes.ToList();

// 执行Fisher-Yates洗牌
for (int i = keyValuePairs.Count - 1; i > 0; i--)
{
    int j = random.Next(i + 1);
    // 交换元素位置
    var temp = keyValuePairs[i];
    keyValuePairs[i] = keyValuePairs[j];
    keyValuePairs[j] = temp;
}

// 遍历洗牌后的集合
foreach(var i in keyValuePairs) {
     string name = i.Key;
     CreateDudeList(name, i.Value[0], i.Value[1]);
}

注意事项 #

• 不要在循环或OrderBy中重复实例化Random，否则可能因系统时钟精度问题生成重复的随机数序列。
• 多线程场景下，Random并非线程安全，此时需使用System.Security.Cryptography.RandomNumberGenerator来生成线程安全的随机数。

内容的提问来源于stack exchange，提问作者Junjie J2