将列表分成相等的部分？

Question

我有一个size元素数组，并且我有一个函数将其分成大致相等的部分。它通过使用设置第一size-1部分size/num_of_sections的大小，并用剩下的内容设置最后部分的大小来实现。代码很简单，可以正常工作，看起来像这样：

int section_size = size / num_of_sections;
int last_section_size = size - ( section_size * (num_of_sections - 1) );

唯一的问题是size和的某些组合num_of_sections不能很好地拆分。例如，如果size = 10和num_of_sections = 6，则前四个部分将各为1个元素，最后一个部分将为6个元素。

我怎样才能改变这一种算法，将更多的平分它，特别是，让所有部分都大小两种X或X+1？在上面的示例中，前四个部分的大小为2，然后后两个部分的大小均为1。显然需要产生第三个变量，该变量指示节号，在此之前，包括该节在内的所有先前节均为size X，所有后续节均为size X+1。

Answer 1

当您可以将所有较大的片段分组时，通常的方法是

const int total=/*…*/,pieces=/*…*/;
const int base=total/pieces,extra=total%pieces;

然后，第一个extra（可能为0个）块具有大小base+1，而pieces-extra其他（个）块具有大小base。