以相同方式随机播放两个列表

Question

我想对两个列表进行混洗，以便以相同的方式对它们进行混洗（前提是我有一个对一个列表进行混洗的Shuffle（List list）方法）。

List<ObjX> listA = new List<ObjX>() { A, B, C, D };
List<ObjX> listB = new List<ObjX>() { W, X, Y, Z };
ShuffleTwoLists(listA , listB )

结果：
A：C，B，D，A
B：Y，X，Z，W

有没有一种快速的方法来在C＃中实现ShuffleTwoLists（listA，listB）？

Answer 1

选项1：压缩，随机播放，解压缩

为了扩展Marcelo的评论，并假设您不介意创建新列表而不是改组现有列表，请执行以下操作：

var zipped = listA.Zip(listB, (a, b) => new { a, b } ).ToList();
Shuffle(zipped);
var newListA = zipped.Select(pair => pair.a).ToList();
var newListB = zipped.Select(pair => pair.b).ToList();

选项2：随机排序索引

用代码扩展MAK的答案：

var indexes = Enumerable.Range(0, listA.Count).ToList();
Shuffle(indexes);
var newListA = indexes.Select(index => listA[index]).ToList();
var newListB = indexes.Select(index => listB[index]).ToList();

当然，这两种方法都可以改变原始列表，但需要做更多的工作。

选项3：使用相同的随机种子对两个列表进行混洗

我个人喜欢将Random （或其他）传递给需要它们的方法/类，而不是创建新的方法/类。 所以我给Shuffle一个Random参数。 它避免了各种问题，并很好地表达了依赖性。 您可以通过创建两个具有相同种子的Random实例来利用这一点：

int seed = existingRandom.Next();
Shuffle(listA, new Random(seed));
Shuffle(listB, new Random(seed));

假设在给定相同的随机数序列时随机Shuffle会执行相同的操作，则这将以相同的方式随机播放两个列表。

Answer 2

乔恩的所有技术都不错。 另一种技术是：

class PermutedList<T> 
{
    private readonly IList<T> underlying;
    private readonly IList<int> permutation;
    public T this[int i]
    {
        get { return underlying[permutation[i]]; }
    }
    ...

也就是说，在基础列表周围创建包装器类。 通过对数字0到n-1的数组进行混洗来进行排列。 如果将相同的排列数组应用于两个不同的列表，则将得到两个不同列表的相同“混洗”。 说得通？

Answer 3

取一个新的int列表，其内容为[0, length of A and B)中的所有数字。 这些对应于列表中元素的索引。 随机播放列表。 现在，使用改组后的索引置换两个原始列表。