用C#将列表分成相等的部分

本文关键字：列表 | 更新日期: 2023-09-27 18:22:25

我有一个对象列表（Regions），其中包含对象列表（Club），我想根据俱乐部总数将其分为四部分。

假设我有一个x区域的列表，其中包含不同数量的俱乐部。如果俱乐部的总数是40个，那么每组俱乐部中应该有大约10个俱乐部。

public class Club
{
    public string Name { get; set; }
    public int ID { get; set; }
}
public class Region
{
    public string Name { get; set; }
    public List<Club> Club { get; set; }
}

用C#将列表分成相等的部分

您可以使用分组（不保留俱乐部的顺序）

 List<IEnumerable<Club>> groups = region.Club.Select((c,i) => new {c,i})
                                             .GroupBy(x => x.i % 4)
                                             .Select(g => g.Select(x => x.c))
                                             .ToList();

或者MoreLINQ批次（保留俱乐部顺序）：

int batchSize = region.Club.Count / 4 + 1;
var groups = region.Club.Batch(batchSize);

我使用了一个自定义扩展方法，该方法支持部分中的索引。基本上，它在拉兹别列佐夫斯基的回答中也做了同样的事情。

public static class PartitionExtensions
{
    public static IEnumerable<IPartition<T>> ToPartition<T>(this IEnumerable<T> source, int partitionCount)
    {
        if (source == null)
        {
            throw new NullReferenceException("source");
        }
        return source.Select((item, index) => new { Value = item, Index = index })
                     .GroupBy(item => item.Index % partitionCount)
                     .Select(group => new Partition<T>(group.Key, group.Select(item => item.Value)));
    }
}
public interface IPartition<out T> : IEnumerable<T>
{
    int Index { get; }
}
public class Partition<T> : IPartition<T>
{
    private readonly IEnumerable<T> _values;
    public Partition(int index, IEnumerable<T> values)
    {
        Index = index;
        _values = values;
    }
    public int Index { get; private set; }
    public IEnumerator<T> GetEnumerator()
    {
        return _values.GetEnumerator();
    }
    IEnumerator IEnumerable.GetEnumerator()
    {
        return GetEnumerator();
    }
}

你可以这样使用它：

var partitions = regionList.SelectMany(item => item.Club).ToPartition(4);

public static class BatchingExtensions
{
    public static IEnumerable<List<T>> InBatches<T>(this IEnumerable<T> items, int length)
    {
        var list = new List<T>(length);
        foreach (var item in items)
        {
            list.Add(item);
            if (list.Count == length)
            {
                yield return list;
                list = new List<T>(length);
            }
        }
        if (list.Any())
            yield return list;
    }
}
相关文章：