Javascript:将数组按升序分组

Question

我有一个这样的数组：

var my_array = [[6, 2], [7, 3], [9, 4], [9, 6], [3, 7]] 

。我想将数组按不同的组进行排序，如下所示：

var result = [ [6, 2], [7, 3], [9, 4] ], 
             [ [9, 6], [3, 7] ] 

因此，正如您所看到的，排序方法应该将所有数组分组，它们的数组[1]值匹配在一起（如升序行）

因此，以上示例中的值result[0][1]--

组结果[1][0]--

顺便说一句：my_array-数组已经排序，因此my_array[x][1]

我不知道该如何编码，所以到现在为止我只知道这些：

var my_array = [[6, 2], [7, 3], [9, 4], [9, 6], [3, 7]] 


function sort_array(array) {
  var group=[];
  for (var i=array[0][1]; i<3; i++) {
   if (array[i+1][1] == i) {
    group.push(array[i+1])
   }
   else {
    
   }
  }
  return group;

}


console.log(sort_array(my_array));




Answer 1

你可以使用递归进行分组，它基本上比较当前和下一个数字，如果下一个数字是连续的，它将继续调用自己，如果它不是连续的，它将添加一个新组然后调用自己，直到没有下一个值。

"use strict" // this will allow tail call recursion in modern browsers

const my_array = [[5, 0], [6, 2], [7, 3], [9, 4], [9, 6], [3, 7], [4, 10]] 

function groupConsecutiveYs([curr, ...rest], acc = [[]]) {
  const next = rest[0]
  // add to current group
  acc[acc.length - 1].push(curr)

  if (typeof next === 'undefined') // we are done return the accumulator
    return acc

  // if next is not consecutive add another grouping
  if (curr[1] !== next[1] - 1)
    acc.push([])
  
  // call recursive function again
  return groupConsecutiveYs(rest, acc)
}

console.log(
  groupConsecutiveYs(my_array)
)

<script src="https://codepen.io/synthet1c/pen/KyQQmL.js?concise=true"></script>

Answer 2

我理解您的要求；

1. 取两个项目数组的给定数组（已按项目2排序）
2. 将两个项目数组按顺序项目2分组（当遇到缺失的int时拆分它们）。
3. 返回结果。

var my_array = [[6, 2], [7, 3], [9, 4], [9, 6], [3, 7]] 


function sort_array(array) {
  var results = [];
  var tmp = [];
  for(var i = 0; i < array.length; i++){
    tmp.push(array[i]);
    if(i== array.length -1 || array[i][1] != (array[i+1][1]-1)){
      results.push(tmp);
      tmp = [];
    }
  } 
  
  return results;
}


console.log(sort_array(my_array));