Shuffle字符串列表,但不是太多

时间:2017-03-22 10:28:17

标签: c# list shuffle

我在C#中有一个字符串列表,例如:

List<string> myList;

让我说我通过添加20个字符串填充它,从“1”开始,直到“20”。

myList.Add("1"); // And so on...

我怎样才能以最有效和最优雅的方式随机改变这个字符串列表,同时限制列表中每个项目从原始索引到4的最终距离。

我想要的例子:

我想要订单:

  

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

例如,要改组为以下内容:

  

2 5 4 3 6 1 8 7 10 9 12 11 15 14 13 16 18 15 20 19

这样做的一种(简单)方法是将列表分成四个部分并分别对部分进行洗牌。但我仍然不确定这会有多高效。

在我的情况下,效率意味着不做过于复杂或愚蠢的事情。

2 个答案:

答案 0 :(得分:1)

以下Linq将创建一个新索引,其新索引限制为远离原始索引distance个位置

List<string> list = Enumerable.Range(1, 20).Select(i => i.ToString()).ToList();
Random rng = new Random();
int distance = 4;

List<string> newList = list
    .Select((s, i) => 
        new {OrigIndex = i, NewIndex = i + rng.Next(-distance, distance+1), Val = s})
    .OrderBy(a => a.NewIndex).ThenBy(a=>a.OrigIndex)
    .Select(a => a.Val)
    .ToList();  

答案 1 :(得分:0)

您可以使用以下代码:

List<int> myList = Enumerable.Range(1, 20).ToList(); // Feed the list from 1 to 20

int numberByGroups = 4;
List<int> result = new List<int>();

for (int skip = 0; skip < myList.Count; skip = skip + numberByGroups)
{
    result.AddRange(myList.Skip(skip) // skip the already used numbers
                          .Take(numberByGroups) // create a group
                          .OrderBy(a => Guid.NewGuid()) // "Shuffle"
                          .ToList());
}

Console.WriteLine(String.Join(", ", result));

将由numberByGroups

组进行随机播放