Question

我需要处理出站SMS队列并创建批量消息。排队列表可能包含同一个人的多条消息。批处理不允许这样做，因此我需要遍历主出站队列并根据需要创建尽可能多的批处理以确保它们包含唯一条目。例如：

Outbound queue = (1,2,3,3,4,5,6,7,7,7,8,8,8,8,9)

导致......

 batch 1 = (1,2,3,4,5,6,7,8,9)
    batch 2 = (3,7,8)
    batch 3 = (7,8)
batch 4 = (8)

我可以轻松检查重复项，但我正在寻找一种灵活的方式来生成其他批次。

谢谢！

Answer 1

使用Enumerable.ToLookup和其他LINQ方法查看此方法：

var queues = new int[] { 1, 2, 3, 3, 4, 5, 6, 7, 7, 8, 8, 8, 8, 9 };
var lookup = queues.ToLookup(i => i);
int maxCount = lookup.Max(g => g.Count());
List<List<int>> allbatches = Enumerable.Range(1, maxCount)
    .Select(count => lookup.Where(x => x.Count() >= count).Select(x => x.Key).ToList())
    .ToList();

结果是一个包含其他四个List<int>的列表：

foreach (List<int> list in allbatches)
    Console.WriteLine(string.Join(",", list));

1, 2, 3, 4, 5, 6, 7, 8, 9
3, 7, 8
8
8

Answer 2

根据所使用的特定数据结构，可以使用Linq GroupBy扩展方法（假设队列为某些类型IEnumerable<T>实现T），以便由同一用户进行分组;之后，这些组可以单独迭代。

Answer 3

一种天真的方法是遍历输入，创建和填充批次：

private static List<List<int>> CreateUniqueBatches(List<int> source)
{
    var batches = new List<List<int>>();

    int currentBatch = 0;

    foreach (var i in source)
    {
        // Find the index for the batch that can contain the number `i`
        while (currentBatch < batches.Count && batches[currentBatch].Contains(i))
        {
            currentBatch++;
        }

        if (currentBatch == batches.Count)
        {
            batches.Add(new List<int>());
        }

        batches[currentBatch].Add(i);
        currentBatch = 0;
    }

    return batches;
}

输出：

1, 2, 3, 4, 5, 6, 7, 8, 9
3, 7, 8
8
8

我确信这可以缩短或以功能方式书写。我尝试过使用GroupBy，Distinct和Except，但很快就弄不清楚了。

在c＃中从主列表创建多个唯一条目列表

3 个答案: