在C#中将列表列表分成相等的部分

时间:2013-07-16 09:16:45

标签: c# .net linq list

我有一个对象列表(区域),其中包含对象列表(俱乐部),我希望根据俱乐部总数将其分为四个部分。

假设我有一个包含各种俱乐部的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; }
}

3 个答案:

答案 0 :(得分:6)

您可以使用分组(不保留分会的顺序)

 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);

答案 1 :(得分:1)

我使用支持部分索引的自定义扩展方法。基本上它在lazyberezovsky的回答中做同样的事情。

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);

答案 2 :(得分:0)

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;
    }
}