将数组的内容均匀分布到多行答案

【问题标题】：Evenly distribute contents of array to a number of rows将数组的内容均匀分布到多行
【发布时间】：2017-10-02 18:36:18
【问题描述】：

我目前正在使用 Google Apps 脚本并希望针对多个电子表格行尽可能均匀地分配一个数组（例如 ['MP', 'JE', 'MC', 'GP', 'CZ', 'DM', 'MD']）。

假设有 21 行，我使用的是上述长度为 7 的数组。我想遍历数组的每个条目并将每个条目输出 3 次。

看起来很简单：

var exampleArr = ['MP', 'JE', 'MC', 'GP', 'CZ', 'DM', 'MD'];

function distributeArr(arr, rowLen){
  for (i = 0; n = arr.length, i < n; i++){
    for (r = 0; r < rowLen / n; r++) {
      console.log(arr[i]);
    }
  }
}

distributeArr(exampleArr, 21);

但是当这两个数字不能被整除时，它会四舍五入到最接近的匹配。有什么好的方法来处理这个问题，同时保持数组项在行中的分布尽可能均匀？

【问题讨论】：

当行数不能被数组长度整除时，你想要的结果是什么？假设 21 行，数组长度为 8？
@EJ2015 也许每个条目输出 3 次，除了最后 3 次，每次只能得到两个结果。基本上，我试图尽可能均匀地使用首字母来分配任务职责。有时员工的工作量会比其他人多一点，但随着时间的推移，它会变得更平。
随着时间的推移，如果最后几个人总是得到相同或更少的金额，它可能不会平息。
@EJ2015 数组在分配前会经过 Fisher-Yates Shuffle，所以我不太担心数组末尾的偏差。但我对任何想法持开放态度。只是无法在这里找到一个好的解决方案。

标签： javascript arrays google-apps-script

【解决方案1】：

一种方法是获取剩余部分并将其分发给员工。

function distributeArr(staffArr, numOfTasks) {
  var numOfStaff = staffArr.length;
  var extra = numOfTasks % numOfStaff;
  var taskPerPerson = parseInt(numOfTasks / numOfStaff);
  var assignment = staffArr.map(function(e) {
    if (staffArr.indexOf(e) < extra) {
        return [e, taskPerPerson + 1];
      }
      else {
        return [e, taskPerPerson];
      }
  });

  assignment.forEach(function(arr) {
    // create arr[1] rows for staff arr[0]
  });
}

var staffArr = ['MP', 'JE', 'MC'];
distributeArr(staffArr, 7); //assignment: [["MP", 3], ["JE", 2], ["MC", 2]]
distributeArr(staffArr, 6); //assignment: [["MP", 2], ["JE", 2], ["MC", 2]]
distributeArr(staffArr, 0); //assignment: [["MP", 0], ["JE", 0], ["MC", 0]]
distributeArr(staffArr, 1); //assignment: [["MP", 1], ["JE", 0], ["MC", 0]]

【讨论】：

看起来很棒！您能否详细介绍一下var assignment 的匿名函数中发生了什么？
你将numOfTasks除以numOfStaff，得到taskPerPerson加上extra（余数）。所以匿名函数只是在第一个extra的员工数量上再增加一个任务，以平均分配任务，其余的将有taskPerPerson的任务。