0

Добрый вечер.

Мне необходимо разбить массив на несколько с сохранением всех данных. К примеру в массиве ArrayList содержится 1103 значения, как можно его разбить на 10 массивов с сохранением всех значений?

В PHP для этого используется функция array_chunk.

Как с этим обстоят дела в шарпе?

Спасибо.

9
  • Почему же ArrayList, 21-й век на дворе, используйте List<T> же.
    – VladD
    9 апр 2013 в 14:37
  • В List<T> это возможно? Можно пример?
    – Alexis
    9 апр 2013 в 14:38
  • @Jofsey, странный сайт лимитирует комментарии. Для того, чтобы сделать полностью ленивый алгоритм, работающий за один проход, придется руками реализовать ДКА аналогичный тому, что компилятор генерирует для вызовов yield. Не самое интересное занятие, но можете попробовать сделать и выложить результат сюда. @VladD, если при изменение понадобится абстракция, я ее введу. Про инваринаты вам сначала надо указать на что вы их накладываете и в чем они состоят. Для этого вам придется многое в этой задаче додумать. Я гаданием предпочитаю не заниматься. Достаточно, что конкретно ToChunks корректен.
    – STDray
    22 апр 2013 в 14:48
  • @STDray: (1) неужели инвариант не очевиден? последовательность элементов кусков совпадает с исходной последовательностью хотя бы в случае, если она неизменна. (2) в production-коде у вас не выйдет так просто менять сигнатуры методов, если, конечно, над проектом работает больше 1 человека. кроме того, не отлавливаемое компилятором изменение мутабельных списков — источник wtf ("мне передали List<T> в подпрограмму, какого я не должен менять его?") и багов. (не думать — не всегда наилучшая стратегия, потом может быть слишком поздно.)
    – VladD
    22 апр 2013 в 15:16
  • Если кто решит менять куски, значит такого инварианта на соответствие исходной коллекции нет. При том неважно, будет ли мутирован список или порождена новая коллекция. Конечно у меня выйдет менять сигнатуры, иначе зачем нам типизированные языки. Если человеку передали список, он волен его менять. Все правильно.
    – STDray
    22 апр 2013 в 15:26

2 ответа 2

5

Ну, по всякому можно.

Например, так:

var nChunks = 10;
var totalLength = source.Count();
var chunkLength = (int)Math.Ceiling(totalLength / (double)nChunks);
var parts = Enumerable.Range(0, 10)
                      .Select(i => source.Skip(i * chunkLength).Take(chunkLength));

Если нужны везде "материализованные" массивы, добавьте .ToList():

var parts = Enumerable.Range(0, 10)
                      .Select(i => source.Skip(i * chunkLength)
                                         .Take(chunkLength)
                                         .ToList())
                      .ToList();
12
  • Благодарю, то что нужно. Спасибо.
    – Alexis
    9 апр 2013 в 15:38
  • @z668: пожалуйста!
    – VladD
    9 апр 2013 в 15:44
  • @STDray: (сорри, лимит комментариев) Это всё понятно, я собственно о другом. Сам по себе паттерн "обрабатываем куски коллекций последовательно" нужен достаточно редко, если вообще нужен (мне не был нужен ни разу), агрегировать можно точно так же по одному элементу. (Зачем разделение на куски ТС, он не уточнял.) Поэтому дополнительное усиление семантики кажется мне немотивированным. --- Говоря о структурах данных, если уж возвращать материализованные данные, то IEnumerable<IReadOnlyCollection<T>> по понятным причинам.
    – VladD
    22 апр 2013 в 9:10
  • @VladD, если у вас есть какие-то критерии нужности, лучше их указать сразу. И понятные причины тоже надо указать, поскольку я уже написал, что важно знать с какой именно коллекцией имеем дело. Если кратко, я руководствуюсь принципом: минимальные требования на входе, максимальные - на выходе.
    – STDray
    22 апр 2013 в 12:15
  • 1
    @STDray - Извините, что вклиниваюсь, но использование IEnumerable<IReadOnlyCollection<T>> здесь — это отличный пример defensive copying по Joshua Bloch. Зачем методу возвращать mutable коллекцию и заставлять пользователя думать над причинами этой самой mutab'ельности? Если пользователю в какой-то момент нужно как-то изменить immutable результат метода, пускай он явно в своем коде проектирует результат в IList<T> и работает с его копией. - И почему, раз уж на то пошло, IEnumerable<List<T>>, а не IEnumerable<IList<T>>? 22 апр 2013 в 13:22
4

В дополнение к предыдущему ответу.

Ленивые вычисления, конечно, хорошо, но не стоит забывать про эффективность и повторное использование. Имеет смысл реализовать функцию, которая разобьет коллекцию на куски заданного размера за один проход.

public static IEnumerable<List<T>> ToChunks<T>(this IEnumerable<T> items, int chunkSize) {
    List<T> chunk = new List<T>(chunkSize);
    foreach (var item in items) {
        chunk.Add(item);
        if (chunk.Count == chunkSize) {
            yield return chunk;
            chunk = new List<T>(chunkSize);
        }
    }
    if (chunk.Any())
        yield return chunk;
}

Если требуется именно разбить коллекцию на N кусков, то стоит удостовериться, что сложность получения количества элементов в исходной коллекции будет O(1). Потом вычислить размер куска и вызвать функцию, описанную выше.

public static IEnumerable<List<T>> ToNChunks<T>(this IReadOnlyCollection<T> items, int chunksCount) {
    var chunkSize = items.Count / chunksCount;
    return items.ToChunks(chunkSize);
}

Описать как методы расширения и использовать для соответствующих коллекций. (Пример)

ЗЫ: От использования ArrayList и других нетипизированных коллекций лучше отказаться.

ЗЗЫ: По мотивам возникшего флуда. Реализация, позволяющего выбрать тип чанков

static IEnumerable<R> ToChunks<T, R>(this IEnumerable<T> items, 
    int chunkSize, Func<List<T>, R> toChunk) 
    where R : IEnumerable<T> {
    var chunk = new List<T>(chunkSize);
    foreach (var item in items) {
        chunk.Add(item);
        if (chunk.Count == chunkSize) {
            yield return toChunk(chunk);
            chunk = new List<T>(chunkSize);
        }
    }
    if (chunk.Any())
        yield return toChunk(chunk);
}

Например так

public static IEnumerable<IReadOnlyCollection<T>> ToChunks<T>(
    this IEnumerable<T> items, int chunkSize) {
    return items.ToChunks(chunkSize, x => x);
}

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

ЗЗЗЫ: Полностью ленивое решение

static IEnumerable<T> TakeN<T>(IEnumerator<T> enumerator, int n) {
    for (var i = 0; i < n; i++) {
        yield return enumerator.Current;
        if (!enumerator.MoveNext())
            break;
    }
}

public static IEnumerable<IEnumerable<T>> ToChunks<T>(this IEnumerable<T> items, int chunkSize) {
    using (var enumerator = items.GetEnumerator()) 
        while (enumerator.MoveNext()) 
            yield return TakeN(enumerator, chunkSize);
}
9
  • +1, хотя не совсем понятен смысл полуленивой коллекции (IEnumerable<List<T>> вместо полностью ленивого IEnumerable<IEnumerable<T>> или полностью материализованного List<List<T>>).
    – VladD
    21 апр 2013 в 23:20
  • @VladD, сформировать ленивый IEnumerable<IEnumerable<T>> за один проход сложно, ведь вызовы Skip(K * N).Take(N) приводят к неоднократному повторному итерированию по исходной коллекции. А энергичный List<List<T>> может слишком дорого обойтись по памяти, требуя при этом, тот же самый один проход. Мой типичный сценарий - получать данные из внешнего источника и кусками их обрабатывать. Полагаться на то, что у меня хватит памяти на всё, я не могу.
    – STDray
    21 апр 2013 в 23:32
  • @STDray: тем не менее, вы полагаетесь на то, что на один кусок памяти хватит. Не уверен, что полностью ленивое разбиение вообще возможно, по крайней мере, я не вижу очевидного пути. (Это осложняется тем, что пользователь может сначала пробежать по последнему куску.)
    – VladD
    21 апр 2013 в 23:37
  • @VladD, на один кусок хватит, ведь я сам выбираю его размер. Я хотел сделать акцент на выбираемых структурах данных. Если правильно их подбирать, понимая их устройство, то можно избежать всяких осложнений. Например, зная, что в общем случае даже Count() для IEnumerable<T> - это O(n), никто не захочет бежать по последнему куску.
    – STDray
    21 апр 2013 в 23:45
  • @STDray: поскольку ТС не говорит о специфике его задачи, нам приходится гадать. --- Для вашего паттерна, возможно, IEnumerable<> излишен: его смысл как раз в обработке по 1 элементу, а не по n, и ленивому чтению их, вы же используете по существу блочное чтение.
    – VladD
    21 апр 2013 в 23:51

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.