Question

使用C＃6我有一个按字母顺序排列的名称列表：

List<String> names = getAlphabeticallyOrderedNames();

我需要洗牌，但我希望每次都得到相同的结果。所以我不能用：

List<String> shuffledNames = names.OrderBy(x => Guid.NewGuid());

然后我尝试了类似的事情：

List<String> shuffledNames = names.OrderBy(x => "d2fda3b5-4089-43f9-ba02-f68d138dee49");

或

List<String> shuffledNames = names.OrderBy(x => Int32.MaxValue);

但这些名字没有改组......

我该如何解决这个问题？

Answer 1

您可以使用标准的随机播放算法，例如the one from this answer：

适当修改以添加种子参数，它看起来像这样：

public static void Shuffle<T>(IList<T> list, int seed)
{
    var rng = new Random(seed);
    int n = list.Count;

    while (n > 1)
    {
        n--;
        int k = rng.Next(n + 1);
        T value = list[k];
        list[k] = list[n];
        list[n] = value;
    }
}

然后以可重复的方式进行随机播放，只需为每次重复的随机播放指定相同的播种种子：

List<String> names = getAlphabeticallyOrderedNames();
int seed = 12345;
Shuffle(names, seed);

Answer 2

尝试按哈希值

排序

var shuffled = names.OrderBy(n=>n.GetHashCode());

Answer 3

使用Yield并将Seed值作为参数（Online Example）的可枚举扩展名：

public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source, Int32? seed = null) {

  List<T> buffer = source.ToList();

  Random random = seed.HasValue ? new Random(seed.Value) : new Random();

  Int32 count = buffer.Count;

  for (Int32 i = 0; i < count; i++) {          
    Int32 j = random.Next(i, count);
    yield return buffer[j];          
    buffer[j] = buffer[i];
  }

}

随机播放字符串列表

3 个答案: