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つのリストに分けられます。 'ファイル'が9MBを超える場合は、自分のリストに入れる必要があります。

 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

デモ：http://ideone.com/OkXw7C

dok1 
dok2 
dok3,dok4 

Answer 2

は、あなたがそれを行うには集計関数を使用することができます開始する際の任意の条件に基づいていない値を比較するとき、別にグループにのみ機能します：

は、私はここで非LINQ-バージョンを作りました

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; 
} 

ここにあります：あなたは、このメソッドを使用することができ、新しいグループ

list.Aggregate(new List<List<doc>>(), (acc,d) => { 
      if(acc.last().Sum(x => x.sizemb) + d.sizemb > 9) { 
       acc.Add(new List<doc>()); 
      } 
      acc.last().Add(d); 
      return acc; 
    } 
)