LINQ - specyficzne dla grup typy klas

Question

To pytanie jest podobne do LINQ group one type of item, ale jest obsługiwane w bardziej ogólny sposób.

Mam listę, która ma różne klasy pochodne. Może mam coś takiego:

List<BaseClass> list = new List<BaseClass>() { 
    new Class1(1), 
    new Class2(1), 
    new Class1(2), 
    new Class3(1), 
    new Class2(2), 
    new Class4(1), 
    new Class3(2) 
}; 

Próbuję użyć LINQ do semi-posortować listę tak, że naturalny porządek jest utrzymywany z wyjątkiem niektórych klas, które mają base.GroupThisType == true. Wszystkie klasy z GroupThisType powinny być zgrupowane w miejscu, w którym występuje pierwsza klasa tego samego typu. Oto co wyjście powinno być tak:

List<BaseClass> list = new List<BaseClass>() { 
    new Class1(1), 
    new Class1(2), 
    new Class2(1), 
    new Class3(1), 
    new Class3(2) 
    new Class2(2), 
    new Class4(1), 
}; 

Edit: Ups, zapomniałem powiedzieć, że ten wynik jest przy założeniu (klasy 1 i Klasa3) .GroupThisType == true

Answer 1

jak poniżej:

list = list.Select((o, i) => new { Index = i * 10000, Value = o }) 
      .GroupBy(q => q.GetType()) 
      .SelectMany(g => { 
       if (g.First().GroupThisType) 
        return g.Select((q, i) => 
         new { Index = g.First().Index + i, Value = q.Value } 
        ); 
       else 
        return g; 
      }) 
      .OrderBy(q => q.Index) 
      .Select(q => q.Value) 
      .ToList(); 

i * 10000 umożliwia do 10000 elementów z grupy, umieszcza się między dwoma elementami.

Możesz zamienić g.First().GroupThisType na typesToGroup.Contains(g.Key).

Answer 2

Sposób OrderBy LINQ może zaakceptować Ogólny interfejs IComparer. Możesz użyć tego do zaimplementowania niestandardowego algorytmu sortowania. Nie wiem, czy domyślna kolejność może obsłużyć to, co próbujesz zrobić (zależałoby to od wszystkich reguł, które musisz wdrożyć). Zakładam, że klasy nie są w rzeczywistości nazwane Class1, Class2 z kolejnością w nazwie typu?

HTH.

Answer 3

Oto rozwiązanie wykorzystujące dwa podania: w pierwszym buduję słownik wszystkich tych, które powinny się grupować. W drugim używam SelectMany, aby zebrać elementy, które nie są zestawiane ze złożonymi sekwencjami dla pierwszego elementu, który się zestawia.

// Build a dictionary of the items that group 
var onesToGroup = list.Where(x => x.GroupThisClass) 
          .GroupBy(x => x.GetType()) 
          .ToDictionary(x => x.Key, x => x.AsEnumerable()); 

var results = list.SelectMany(x => x.GroupThisClass ? 
          (onesToGroup[x.GetType()].First() == x ? onesToGroup[x.GetType()] : (new BaseClass[]{})) 
               : (new []{x}));