Сплит С# коллекции в равные части, поддерживая сортировку

Я пытаюсь разбить коллекцию на несколько коллекций, сохраняя при этом сортировку, которую я имею в коллекции. Я пробовал использовать следующий метод расширения, но он неправильно их разбивает. В принципе, если бы я хотел посмотреть элементы в коллекции, порядок должен быть таким же, как и объединенные сломанные коллекции. Вот код, который я использую, который не работает:

public static IEnumerable<IEnumerable<T>> Split<T>(this IEnumerable<T> list, int parts)
        {
            int i = 0;
            var splits = from name in list
                         group name by i++ % parts into part
                         select part.AsEnumerable();
            return splits;
        }
  • int parts = количество вспомогательных перечислений

ОТВЕТЫ

Ответ 1

Мне пришлось использовать это, чтобы сравнить список объектов друг с другом в группах по 4... он будет хранить объекты в том порядке, в котором находился оригинал. Может быть расширена, чтобы сделать что-то другое, чем "Список" 

/// <summary>
/// Partition a list of elements into a smaller group of elements
/// </summary>
/// <typeparam name="T"></typeparam>
/// <param name="list"></param>
/// <param name="totalPartitions"></param>
/// <returns></returns>
public static List<T>[] Partition<T>(List<T> list, int totalPartitions)
{
    if (list == null)
        throw new ArgumentNullException("list");

    if (totalPartitions < 1)
        throw new ArgumentOutOfRangeException("totalPartitions");

    List<T>[] partitions = new List<T>[totalPartitions];

    int maxSize = (int)Math.Ceiling(list.Count / (double)totalPartitions);
    int k = 0;

    for (int i = 0; i < partitions.Length; i++)
    {
        partitions[i] = new List<T>();
        for (int j = k; j < k + maxSize; j++)
        {
            if (j >= list.Count)
                break;
            partitions[i].Add(list[j]);
        }
        k += maxSize;
    }

    return partitions;
}

Ответ 2

Несколько более чистый подход LINQ для этого довольно старого вопроса:

public static IEnumerable<IEnumerable<T>> Partition<T>(this IEnumerable<T> source, int n)
{
    var count = source.Count();

    return source.Select((x, i) => new { value = x, index = i })
        .GroupBy(x => x.index / (int)Math.Ceiling(count / (double)n))
        .Select(x => x.Select(z => z.value));
}

Ответ 3

Библиотека Jon Skeet MoreLINQ может сделать трюк для вас:

https://code.google.com/p/morelinq/source/browse/MoreLinq/Batch.cs

var items = list.Batch(parts);  // gives you IEnumerable<IEnumerable<T>>
var items = list.Batch(parts, seq => seq.ToList()); // gives you IEnumerable<List<T>>
// etc...

Другой пример:

public class Program
{
    static void Main(string[] args)
    {
        var list = new List<int>();
        for (int i = 1; i < 10000; i++)
        {
            list.Add(i);
        }

        var batched = list.Batch(681);

        // will print 15. The 15th element has 465 items...
        Console.WriteLine(batched.Count().ToString());  
        Console.WriteLine(batched.ElementAt(14).Count().ToString());
        Console.WriteLine();
        Console.WriteLine("Press enter to exit.");
        Console.ReadLine();
    }
}

Когда я просматривал содержимое партий, заказ сохранялся.

Ответ 4

    double partLength = list.Count() / (double)parts;

    int i = 0;
    var splits = from name in list
                 group name by Math.Floor((double)(i++ / partLength)) into part
                 select part;

Ответ 5

Как я понимаю, вы хотите разбить перечислимый на несколько частей с одинаковым размером и не нарушать порядок своих элементов. Похоже, что единственный выбор - сначала получить длину вашего ввода, поэтому вам понадобится как минимум две итерации через перечислимый.

Ответ 6

    public static IEnumerable<IEnumerable<T>> Split<T>(this IEnumerable<T> list, int parts)
    {
        int nGroups = (int)Math.Ceiling(list.Count() / (double)parts);

        var groups = Enumerable.Range(0, nGroups);

        return groups.Select(g => list.Skip(g * parts).Take(parts));
    }

Ответ 7

Это будет сделано точно в соответствии с запросом. Он также будет обслуживать неравномерные группы, т.е. 27 элементов из 10 групп будут давать 7 групп из трех и трех групп из двух

        public static IEnumerable<IEnumerable<T>> SplitMaintainingOrder<T>(this IEnumerable<T> list, int parts)
    {
        if (list.Count() == 0) return Enumerable.Empty<IEnumerable<T>>();

        var toreturn = new List<IEnumerable<T>>();

        var splitFactor = Decimal.Divide((decimal)list.Count(), parts);
        int currentIndex = 0;

        for (var i = 0; i < parts; i++)
        {
            var toTake = Convert.ToInt32(
                i == 0 ? Math.Ceiling(splitFactor) : (
                    (Decimal.Compare(Decimal.Divide(Convert.ToDecimal(currentIndex), Convert.ToDecimal(i)), splitFactor) > 0) ? 
                        Math.Floor(splitFactor) : Math.Ceiling(splitFactor)));

            toreturn.Add(list.Skip(currentIndex).Take(toTake));
            currentIndex += toTake;
        }

        return toreturn;
    }

Для демонстрационных целей

        [TestMethod]
    public void splitlist()
    {
        var list = new decimal[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27 };

        var splitlists = list.SplitMaintainingOrder(10);

        int i = 1;

        foreach (var group in splitlists)
        {
            Console.WriteLine("Group {0} elements {1}", i++, String.Join(",", group));                 
        }
    }

приведенная выше демонстрация дает

Test Name:  splitlist
Test Outcome:   Passed
Result StandardOutput:  
Group 1 elements 1,2,3
Group 2 elements 4,5
Group 3 elements 6,7,8
Group 4 elements 9,10,11
Group 5 elements 12,13
Group 6 elements 14,15,16
Group 7 elements 17,18,19
Group 8 elements 20,21
Group 9 elements 22,23,24
Group 10 elements 25,26,27

Ответ 8

Чтобы разбить общий список на равные куски, используйте ниже общий метод

 private IEnumerable<IEnumerable<T>> SplitMaintainingOrder<T>(IEnumerable<T> list, int columnCount)
                {
                    var elementsCount = list.Count();
                    int rowCount = elementsCount / columnCount;
                    int noOfCells = elementsCount % columnCount;

                    int finalRowCount = rowCount;
                    if (noOfCells > 0)
                    {
                        finalRowCount++;
                    }

                    var toreturn = new List<IEnumerable<T>>();
                    var pushto = 0;
                    for (int j = 0; j < columnCount; j++)
                    {
                        var start = j;
                        int i = 0;
                        var end = i;
                        for (i = 0; i < finalRowCount; i++)
                        {
                            if ((i < rowCount) || ((i == rowCount) && (j < noOfCells)))
                            {
                                start = j;
                                end = i;
                            }
                        }
                        toreturn.Add(list.Skip(pushto).Take(end + 1));
                        pushto += end + 1;
                    }

                    return toreturn;

                }