使用数组数组创建多对一关系

Question

我正在创建一个教师教学计划，该计划应分配多个独特的教师来教授另一位教师。

我正在使用一组数组来捕获和随机化组和教师列表。在这个脚本中，我使用了 3 级数组。这对于长列表和许多组来说效率低吗？

    //Shuffle and create groups

    function shuffle(a) {
       for (let i = a.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
       [a[i], a[j]] = [a[j], a[i]];
     }
      return a;
    }

    const Tgroups = [[3,[1, 2]], [4,[5,6]], [7,[8,9]],[10,[11,12]]];
   //const Tgroups = [[1, 2], [5,6], [8,9],[11,12]];

   Tgroups.forEach(shuffle);
   shuffle(Tgroups);

   console.log("shuffled:", Tgroups.join(" | "))


   const Tlist = [].concat(...Tgroups);

   console.log("Tlist:", Tlist);

我已经能够将一位老师与另一位老师配对。

    // match the group with the list:
    const pairs = [];

    for(let i = 0; i < Math.floor(Tlist.length / 2); i++) {
    pairs.push([
    Tlist[i],
    Tlist[i + Math.floor(Tlist.length / 2)]
    ]);
   }

  if(Tlist.length % 2)
  pairs.push([Tlist.pop()]);
  console.log("pairs:", pairs.join(" | "));

  const result = [].concat(...pairs);

但是，我不相信我正在使用以下方法创建多对一关系

    for(let i = 0; i < result.length; i++)
     {
       var innerArrayLength = result[i].length;
       for (let j = 0; j < innerArrayLength; j++) 
     {
       //console.log('[' + i + ',' + j + '] = ' + result[i][j]);
       console.log(result[i] + " -> " + result[(i + 2) % result.length]);
     }
    

请问有什么方法可以达到更好的效果吗？

Answer 1

我想让你的代码可以运行：

/* PART 1 */

//Shuffle and create groups
function shuffle(a) {
  for (let i = a.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [a[i], a[j]] = [a[j], a[i]];
  }
  return a;
}

const Tgroups = [
  [3, [1, 2]],
  [4, [5, 6]],
  [7, [8, 9]],
  [10, [11, 12]]
];
//const Tgroups = [[1, 2], [5,6], [8,9],[11,12]];

Tgroups.forEach(shuffle);
shuffle(Tgroups);

console.log("shuffled:", Tgroups.join(" | "))


const Tlist = [].concat(...Tgroups);

console.log("Tlist:", Tlist);

/* PART 2 */

// match the group with the list:
const pairs = [];

for (let i = 0; i < Math.floor(Tlist.length / 2); i++) {
  pairs.push([
    Tlist[i],
    Tlist[i + Math.floor(Tlist.length / 2)]
  ]);
}

if (Tlist.length % 2)
  pairs.push([Tlist.pop()]);
console.log("pairs:", pairs.join(" | "));

const result = [].concat(...pairs);
console.log('result:', JSON.stringify(result));

/* PART 3 */

for (let i = 0; i < result.length; i++) {
  var innerArrayLength = result[i].length;
  for (let j = 0; j < innerArrayLength; j++) {
    //console.log('[' + i + ',' + j + '] = ' + result[i][j]);
    console.log(result[i] + " -> " + result[(i + 2) % result.length]);
  }
}

所以你有这个数组作为输入：

[[3,[1, 2]], [4,[5,6]], [7,[8,9]],[10,[11,12]]]

这个数组作为输出：

[[1,2],[5,6],3,4,[8,9],10,7,[11,12]]

但是你以一种很奇怪的方式迭代它，所以console.log的实际输出是：

1,2 -> 3
1,2 -> 3
5,6 -> 4
5,6 -> 4
8,9 -> 7
8,9 -> 7
11,12 -> 5,6
11,12 -> 5,6

您实际上想达到什么目标？任务很难理解……

但乍一看，您需要先展平第一个数组，然后随机播放结果，在这 2 个步骤中，您将获得所需的输出。

让我试试：

const Tgroups = [[3, [1, 2]],[4, [5, 6]], [7, [8, 9]], [10, [11, 12]]];

const flatInput = Tgroups.flat(1);

function shuffle(a) {
  for (let i = a.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [a[i], a[j]] = [a[j], a[i]];
  }
  return a;
}

const result = shuffle(flatInput);

for (let i = 0; i < result.length; i++) {
  var innerArrayLength = result[i].length;
  if (innerArrayLength) {
    console.log(result[i] + " -> " + result[(i + 2) % result.length]);
  }
}

所以我们用更少的代码得到了相同的结果，但我不明白这里发生了什么：|

Answer 2

只是为了展示 100 个人的样子：

const totalPeople = 100;

// based on comments, you know, that actually we will teach only half of the people
const result = [];
for (let i = 0; i < totalPeople / 2; i++) {
  if (i % 2 == 0)
    result.push('' + (i * 2 + 1) + ',' + (i * 2 + 3) + '->' + (i + 2));
  else
    result.push('' + (i * 2) + ',' + (i * 2 + 2) + '->' + (i));
}

document.getElementById('result').innerHTML = result.join('<br>');

<div id="result"></div>