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

Question

我想要洗牌两个列表,以便它们以相同的方式进行洗牌(前提是我有一个方法Shuffle(列表列表),它会混洗一个列表.

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:zip,shuffle,解压缩

要扩展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

Jon的所有技巧都很棒.另一种技术是:

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的数组进行混洗来进行排列.如果将相同的排列数组应用于两个不同的列表,那么您将获得两个不同列表的相同"shuffle".合理？