2010-08-18 30 views
17

¿Cuál es la mejor manera de grupo de una matriz en una lista de arreglo de n elementos cada uno en C# 4.¿Cómo dividir una matriz en un grupo de n elementos cada uno?

por ejemplo

string[] testArray = { "s1", "s2", "s3", "s4", "s5", "s6", "s7", "s8" }; 

debería dividirse en si tomamos n = 3.

string[] A1 = {"s1", "s2", "s3"}; 
string[] A2 = {"s4", "s5", "s6"}; 
string[] A3 = {"s7", "s8"}; 

¿Puede ser una forma sencilla de usar LINQ?

Respuesta

23

Esto generará una serie de matrices de cadenas que tienen 3 elementos:

int i = 0; 
var query = from s in testArray 
      let num = i++ 
      group s by num/3 into g 
      select g.ToArray(); 
var results = query.ToArray(); 
+1

+1, El único inconveniente de este enfoque es que se evalúa con entusiasmo. Toda la consulta debe procesarse antes de que se pueda devolver un solo elemento. – JaredPar

+0

@JaredPar: Punto bien tomado; sin embargo, dependiendo del tamaño de la colección, o la naturaleza del procesamiento, la evaluación perezosa puede estar sobrevalorada. Aún así, +1 a su solución para proporcionar un enfoque perezoso válido. – kbrimington

9

No creo que haya un gran método incorporado para esto, pero podría escribir uno como el siguiente.

public static IEnumerable<IEnumerable<T>> GroupInto<T>(
    this IEnumerable<T> source, 
    int count) { 

    using (var e = source.GetEnumerator()) { 
    while (e.MoveNext()) { 
     yield return GroupIntoHelper(e, count); 
    } 
    }  
} 

private static IEnumerable<T> GroupIntoHelper<T>(
    IEnumerator<T> e, 
    int count) { 

    do { 
    yield return e.Current; 
    count--; 
    } while (count > 0 && e.MoveNext()); 
} 
+0

Respuesta perfecta. Pero debería proporcionar un ejemplo de cómo resuelve el problema en la pregunta. –

2

Si en realidad es matrices que están trabajando con el lugar de IEnumerables generales, y sobre todo si las matrices son muy grandes, entonces este método es una manera muy rápida y eficiente de memoria para hacerlo. Si realmente solo quieres una declaración LINQ, entonces no importa.

private static T[][] SliceArray<T>(T[] source, int maxResultElements) 
    { 
     int numberOfArrays = source.Length/maxResultElements; 
     if (maxResultElements * numberOfArrays < source.Length) 
      numberOfArrays++; 
     T[][] target = new T[numberOfArrays][]; 
     for (int index = 0; index < numberOfArrays; index++) 
     { 
      int elementsInThisArray = Math.Min(maxResultElements, source.Length - index * maxResultElements); 
      target[index] = new T[elementsInThisArray]; 
      Array.Copy(source, index * maxResultElements, target[index], 0, elementsInThisArray); 
     } 
     return target; 
    } 
5
int size = 3; 
var results = testArray.Select((x, i) => new { Key = i/size, Value = x }) 
         .GroupBy(x => x.Key, x => x.Value, (k, g) => g.ToArray()) 
         .ToArray(); 

Si no te importa los resultados que se escriben como IEnumerable<IEnumerable<T>> en lugar de T[][] continuación, se puede omitir el ToArray llamadas por completo:

int size = 3; 
var results = testArray.Select((x, i) => new { Key = i/size, Value = x }) 
         .GroupBy(x => x.Key, x => x.Value); 
1

Puede usar esta extensión

public static class Extension 
{ 
    private static IEnumerable<TList> Split<TList, T>(this TList value, int countOfEachPart) where TList : IEnumerable<T> 
    { 
     int cnt = value.Count()/countOfEachPart; 
     List<IEnumerable<T>> result = new List<IEnumerable<T>>(); 
     for (int i = 0; i <= cnt; i++) 
     { 
      IEnumerable<T> newPart = value.Skip(i * countOfEachPart).Take(countOfEachPart).ToArray(); 
      if (newPart.Any()) 
       result.Add(newPart); 
      else 
       break; 
     } 

     return result.Cast<TList>(); 
    } 

    public static IEnumerable<IDictionary<TKey, TValue>> Split<TKey, TValue>(this IDictionary<TKey, TValue> value, int countOfEachPart) 
    { 
     IEnumerable<Dictionary<TKey, TValue>> result = value.ToArray() 
                  .Split(countOfEachPart) 
                  .Select(p => p.ToDictionary(k => k.Key, v => v.Value)); 
     return result; 
    } 

    public static IEnumerable<IList<T>> Split<T>(this IList<T> value, int countOfEachPart) 
    { 
     return value.Split<IList<T>, T>(countOfEachPart); 
    } 

    public static IEnumerable<T[]> Split<T>(this T[] value, int countOfEachPart) 
    { 
     return value.Split<T[], T>(countOfEachPart); 
    } 

    public static IEnumerable<IEnumerable<T>> Split<T>(this IEnumerable<T> value, int countOfEachPart) 
    { 
     return value.Split<IEnumerable<T>, T>(countOfEachPart); 
    } 
} 
Cuestiones relacionadas