Разделить список <T> на основе длины элемента

Question

Разделить список <T> на основе длины элемента

2

У меня есть список Message вместе с длиной их элемента в качестве size, this.Size = JsonConvert.SerializeObject(Data).Length; ,

public class Data
{
    public int Id { get; set; }
    public string Name { get; set; }
}

public class Message
{
    public Data Data { get; set; }
    public int Size { get; set; }

    public Message(Data Data)
    {
        this.Data = Data;
        this.Size = JsonConvert.SerializeObject(Data).Length;
    }
}

Теперь у меня есть набор данных ниже, и я хотел бы разбить список на несколько списков, и каждый список должен быть только 50 байтов (например).

Примечание - 50 в качестве примера, мой фактический размер составляет 1 МБ, и ни одно отдельное сообщение не превышает 1 МБ.

Я попробовал ниже, но как рассчитать общий размер и перейти к группе по chunksize,

.GroupBy(x => x.ItemSize / chunkSize)

ИЛИ другой путь?

var messages = new List<Message>
{
    new Message(new Data{ Id=100, Name="N100"}),
    new Message(new Data{ Id=1100, Name="N1100"}),
    new Message(new Data{ Id=11100, Name="N11100"}),
    new Message(new Data{ Id=111100, Name="N111100"}),
    new Message(new Data{ Id=1111100, Name="N1111100"})
};

int chunkSize = 50;

var X = messages
    .Select(x => new { ItemSize = x.Size, Value = x })
    .GroupBy(x => x.ItemSize / chunkSize)
    .Select(x => x.Select(v => v.Value).ToList())
    .ToList();

user584018 21 фев. 2019, в 10:20

Источник

0

Что делать, если я не могу сделать это равномерно, что если одно сообщение больше 50 (размер), я думаю, вам нужно добавить больше информации
TheGeneral 21 фев. 2019, в 08:42
0

50 в качестве примера, мой фактический размер составляет 1 МБ, и ни одно отдельное сообщение не превышает 1 МБ
user584018 21 фев. 2019, в 08:44
0

Пожалуйста, проверьте эту ссылку, это может помочь вам. stackoverflow.com/questions/11463734/...
Eman Hamed 21 фев. 2019, в 08:44
0

Спасибо @ Eman Hamed, но я ищу базу по размеру (длине), а не на основе ни одного элемента в списке
user584018 21 фев. 2019, в 08:46
0

Что делать, если одно сообщение превышает лимит?
Marco Salerno 21 фев. 2019, в 08:48
0

@ Марко Салерно, Нет, не будет, пожалуйста, проверьте Примечание в вопросе
user584018 21 фев. 2019, в 08:49

Показать ещё 4 комментария

Теги:

c#

1 ответ

Ещё вопросы

Что делать, если я не могу сделать это равномерно, что если одно сообщение больше 50 (размер), я думаю, вам нужно добавить больше информации
50 в качестве примера, мой фактический размер составляет 1 МБ, и ни одно отдельное сообщение не превышает 1 МБ
Пожалуйста, проверьте эту ссылку, это может помочь вам. stackoverflow.com/questions/11463734/...
Спасибо @ Eman Hamed, но я ищу базу по размеру (длине), а не на основе ни одного элемента в списке
Что делать, если одно сообщение превышает лимит?
@ Марко Салерно, Нет, не будет, пожалуйста, проверьте Примечание в вопросе

Michael Randall · Accepted Answer · 2019-02-21T06-57-00.000Z

Это может сработать. Суть в том, что Lazily выполняет итерацию через IEnumerable<Message> и yields IEnumerable<List<Message>> (подсписок Message), где накопление больше размера chunk

public static IEnumerable<List<Message>> Split(this IEnumerable<Message> source, int chunk)
{

   var list = new List<Message>();
   var accum = 0;

   foreach (var message in source)
   {
      accum += message.Size;

      if (accum > chunk)
      {
         yield return list;
         list = new List<Message>();
         accum = message.Size;
      }
      list.Add(message);
   }

   // Return last result if any 
   if (list.Any()) yield return list;
}

использование

var sublists = messages.Split(50);

Обновить

Это полезный метод, поэтому я сделал его универсальным и более подходящим для библиотеки. Включает проверку работоспособности и выбрасывает, если size больше, чем chunk

public static IEnumerable<List<T>> Buffer<T>(this IEnumerable<T> source, int chunk, Func<T, long> selector)
{
   // safety first
   if (source == null) throw new ArgumentNullException(nameof(source));

   var list = new List<T>();
   long accum = 0;

   foreach (var item in source)
   {
      var size = selector(item);

      // sanity check
      if (size > chunk) throw new InvalidOperationException("Selector size cant be greater than chunk size");

      // Return chunk
      if ((accum += size) > chunk)
      {
         yield return list;
         list = new List<T>();
         accum = size;
      }

      list.Add(item); // always need to add the current
   }

   // Return any partial result
   if (list.Any()) yield return list;
}

использование

var results = messages.Buffer(50, x => x.Size)

Arrgghh! list.Clear(); это означает, что ранее возвращенные элементы в IEnumerable<List<Message>> также очищаются.
@ Энигмативность, ха-ха, хороший улов как всегда
Благодарю. Майкл Рэндалл, Enigmativity ....