通过比较项对 JavaScript 数组项进行分组

Question

I have an array like this:

var oArr = [
  { id: "d1", x: 2, y: 2 },
  { id: "d1", x: 3, y: 3 },
  { id: "d1", x: 5, y: 3 },
  { id: "d1", x: 5, y: 7 },
  { id: "d1", x: 3, y: 6 },

];

I want to subtract all the y properties to each other and test if it is smaller then the given threshold value.

And finally group items in nested-arrays...

var threshold =2;

So my expected output is:

var result= [
 [ { id: "d1", x: 2, y: 2 },{ id: "d1", x: 3, y: 3 }, { id: "d1", x: 5, y: 3 }],
  [ { id: "d1", x: 5, y: 7 }, { id: "d1", x: 3, y: 6 }]

];

Any suggestions or advice would be appreciated.

Answer 1

You could reduce the array and check if the delta is not greater then the given threshold .

This solution requires a sorted array.

 var array = [{ id: "d1", x: 2, y: 2 }, { id: "d1", x: 3, y: 3 }, { id: "d1", x: 5, y: 3 }, { id: "d1", x: 5, y: 7 }, { id: "d1", x: 3, y: 6 }], threshold = 2, result = array .sort(({ y: a }, { y: b }) => a - b) .reduce((r, o, i, a) => { if (!i || oy - a[i - 1].y > threshold) { r.push([]); } r[r.length - 1].push(o); return r; }, []); console.log(result);