在给定分区总数和分区编号的情况下对列表进行分区

本文关键字:分区 情况下 列表 编号 | 更新日期: 2023-09-27 18:25:19

假设我得到一个项目列表:

[A,B,C,D,E,F,G,H,I,J]

我被要求把这些分成3个列表,然后取第二个列表:

[A,B,C,D][E,F,G][H,I,J]

我该怎么做?

我想这个功能看起来像

public List<Item> SplitItems(
    List<Item> items, 
    int totalPartitions, 
    int partitionNumber) { }

如果partitionNumber是1(第一组),我可以使用涉及totalPartitionspartitionNumber的模运算的计算来获得列表,但我在获得partitionNumber 2及以上的列表时遇到问题。


@Blorgbeard:这是我目前掌握的代码。同样,我只能处理第一个分区:

int itemsCount = items.Count;
int setCount = itemsCount/totalPartitions + ((itemsCount%totalPartitions >= partitionNumber) ? 1 : 0);
return webItems.Take(setCount).ToList();

在给定分区总数和分区编号的情况下对列表进行分区

int smallPartitionSize = list.Count / totalPartitions;
int remainder = list.Count % totalPartitions;
int selectedPartitionSize = smallPartitionSize + (partitionNumber <= remainder) ? 1 : 0;
var start = (partitionNumber - 1) * smallPartitionSize + Math.Min(remainder, partitionNumber - 1);
return list.Skip(start).Take(selectedPartitionSize);

另一种方法是用您的物品创建一个均匀分布的数字0-2和Zip的集合:

var items = new[] { "A", "B", "C", "D", "E", "F", "G", "H", "I", "J" };
var n = items.Length;
var partitioner = Enumerable.Range(0, n).Select (e => (e * 3) / n );
// Values: { 0, 0, 0, 0, 1, 1, 1, 2, 2, 2 }
var result = partitioner.Zip(items, (i,s) => new {i,s})
                        .Where(z => z.i == 1).Select(z => z.s).ToList();
public static List<T> SplitItems<T>(
    List<T> items,
    int totalPartitions,
    int partitionNumber)
{
    var result = new List<T>();
    int partitionIndex = partitionNumber - 1;
    int size = (int)Math.Ceiling((double)items.Count / totalPartitions);
    result.AddRange(items.Skip(size * partitionIndex).Take(size));
    return result;
}