c# - LINQ:根据重量/大小将列表分成几组

Question

我有很多示例使用 LINQ 如何根据每个列表中的最大项目将列表划分为子列表。但在这种情况下，我有兴趣使用 sizemb 作为权重来划分子列表 - 每个列表的最大总文件大小为 9mb。

    public class doc
    {
        public string file;
        public int sizemb;
    }

    var list = new List<doc>()
    {
         new doc { file = "dok1", sizemb = 5 },
         new doc { file = "dok2", sizemb = 5 },
         new doc { file = "dok3", sizemb = 5 },
         new doc { file = "dok4", sizemb = 4 },
    };

    int maxTotalFileSize = 9;

然后上面的列表应该被分成3个列表。如果任何"file"超过 9mb，它们应该在自己的列表中。

我在这里制作了一个非 LINQ 版本:

        var lists = new List<List<doc>>();
        foreach (var item in list)
        {
            //Try and place the document into a sub-list
            var availableSlot = lists.FirstOrDefault(p => (p.Sum(x => x.sizemb) + item.sizemb) < maxGroupSize);
            if (availableSlot == null)
                lists.Add(new List<doc>() { item });
            else
                availableSlot.Add(item);
        }

Answer 1

你可以使用这个方法:

IEnumerable<IList<doc>> SplitDocumentList(IEnumerable<doc> allDocuments, int maxMB)
{
    var lists = new List<IList<doc>>();
    var list = new List<doc>();
    foreach (doc document in allDocuments)
    {
        int totalMB = list.Sum(d => d.sizemb) + document.sizemb;
        if (totalMB > maxMB)
        {
            lists.Add(list);
            list = new List<doc>();
        }
        list.Add(document);
    }
    if (list.Count > 0)
        lists.Add(list);
    return lists;
}

这是一个演示:http://ideone.com/OkXw7C

dok1
dok2
dok3,dok4