LINQ: Dividi l'elenco in gruppi in base al peso/dimensione

Question

Ho molti esempi che utilizzano LINQ come dividere un elenco in un sotto-elenco in base alle voci massime in ciascuna lista. Ma in questo caso sono interessato a immergere una sotto-lista usando sizemb come un peso - avendo un file totale massimo per lista di 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; 

L'elenco precedente deve essere diviso in 3 elenchi. Se alcuni "file" sono più di 9mb dovrebbero essere nella loro lista.

Ho fatto una LINQ-versione non qui:

 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

Si potrebbe utilizzare questo metodo:

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

Ecco una demo: http://ideone.com/OkXw7C

dok1 
dok2 
dok3,dok4 

Answer 2

È possibile utilizzare la funzione di aggregazione per farlo, il gruppo da funziona solo quando si confrontano i valori non in base a una condizione arbitraria di quando iniziare un nuovo gruppo

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