获取最近的坐标对象的id

Question

我正在使用answer in the example 来查找最近的对象坐标。如果例如，我如何找到距var points 最近的点的index最近的点是{x: 12, y: 18}，然后是index = 1？

如果可以保存该步骤，我想避免使用额外的 indexOf()。代码是：

var points = [
  {x: 10, y: 20},
  {x: 12, y: 18},
  {x: 20, y: 30},
  {x: 5, y: 40},
  {x: 100, y: 2}
];

function d(point) {
  return Math.pow(point.x, 2) + Math.pow(point.y, 2);
}

var closest = points.slice(1).reduce(function(min, p) {
  if (d(p) < min.d) min.point = p;
  return min;
}, {point: points[0], d:d(points[0])}).point;

console.log(closest);

Answer 1

您可以先将数组映射到还包含索引的对象数组：

const points = [
  {x: 10, y: 20},
  {x: 12, y: 18},
  {x: 20, y: 30},
  {x: 5, y: 40},
  {x: 100, y: 2}
];

const distance = (point) => {
  return Math.pow(point.x, 2) + Math.pow(point.y, 2);
}

const result = points
     .map((point, index) => ({ point, index }))
     .reduce((a, b) => distance(a.point) < distance(b.point) ? a : b);
     
console.log(result);