使用 underscore.js 对 javascript 中的数字序列进行分组

Question

有一个数字数组 [1, 2, 3, 4, 7, 8, 11, 15, 16, 17, 18]，我们如何使用 underscore.js 将它们分组为连续数字组。

因此所需的输出是 4 组（1-4、7-8、11 和 15-18） [[1, 2, 3, 4], [7, 8], [11], [15, 16, 17, 18]]

Answer 1

第一次发布问题并立即回答自己。认为其他人可能需要这样做，我想保存它以备将来参考。

受this C#解决方案的启发，我写了下面的underscore.js mixin:

_.mixin({
  groupByAdjacent: (list, iteratee) => {
    let i = 0;
    let length = 0;

    const groupList = [];
    let group = [list[0]];
    let pred = list[0];

    for (i = 1, length = list.length; i < length; i++) {
      if (iteratee(pred, list[i])) {
        group.push(list[i]);
      } else {
        groupList.push(group);
        group = [list[i]];
      }
      pred = list[i];
    }
    groupList.push(group);

    return groupList;
  },
});

这样的用法：

const numbers = [1, 2, 3, 4, 7, 8, 11, 15, 16, 17, 18];
const groupsOfNumbers = _.groupByAdjacent(numbers, (x, y) => {
    return ((parseInt(x, 10) + 1) == parseInt(y, 10))
});

console.log(groupsOfNumbers);

或者如果您需要用属性中的连续数字对对象进行分组，我们也可以对对象进行分组：

const numbersInObjects = [{ n: 1 }, { n: 2 }, { n: 3 }, { n: 4 }, { n: 7 }, { n: 8 }, { n: 11 }, { n: 15 }, { n: 16 }, { n: 17 }, { n: 18 }];
const groupsOfNumbersInObjects = _.groupByAdjacent(numbersInObjects, (x, y) => {
    return ((parseInt(x.n, 10) + 1) == parseInt(y.n, 10))
});

如果有人能缩短这段时间，那就太好了！我希望摆脱 for 循环，但我需要跳过第一项，所以 _.each 不起作用。

Answer 2

我只会用 reduce 来做，而不用担心另一个库。

[1, 2, 3, 4, 7, 8, 11, 15, 16, 17, 18].reduce((arr, val, i, a) => {
  if (!i || val !== a[i - 1] + 1) arr.push([]);
  arr[arr.length - 1].push(val);
  return arr;
}, []);

var result = [1, 2, 3, 4, 7, 8, 11, 15, 16, 17, 18].reduce((arr, val, i, a) => {
  if (!i || val !== a[i - 1] + 1) arr.push([]);
  arr[arr.length - 1].push(val);
  return arr;
}, []);

console.log(result);

Answer 3

有点乱，但有效...(:

function group(arr){
    result = [],
    array = [],
    bool = true;

    arr.forEach(function(v,i){
      if (v == (arr[i+1] - 1)) {
        if (bool) { array.push(v); bool = false;}
        array.push(arr[i+1]);
      } else if ((v != arr[i-1] + 1) && (v != arr[i+1] - 1)) {
        result.push([v]);
      } else {
        result.push(array);
        array = [];
        bool = true;
      }
    });
    
    console.log(result);
}

group([1, 2, 3, 4, 7, 8, 11, 15, 16, 17, 18]);

使用 underscore.js 对 javascript 中的数字序列进行分组

Grouping a sequence of numbers with no gaps in javascript using underscore.js

javascript

underscore.js