按给定距离升序对点数组进行排序
按给定距离升序对点数组进行排序
提问于 2019-05-20 23:20:03
我需要你的帮助!我有一个具有已知坐标的点，比如{x:5, y:4}和对象数组，每个对象都表示点：
[{x:2,y:6},{x:14,y:10},{x:7,y:10},{x:11,y:6},{x:6,y:2}]现在，我需要按距给定点的距离以升序对数组进行排序，如下所示：
[{x: 6, y: 2}, {x: 2, y: 6}, {x: 7, y: 10}, {x: 11, y: 6}, {x: 14, y: 10}]我怎么才能用JS做到这一点呢？谢谢!
回答 2
Stack Overflow用户
回答已采纳
发布于 2019-05-20 23:23:58
我想，这可能行得通：
//reference point
const a = {x:5,y:4};
//array of points to sort
const points = [{x:2,y:6},{x:14,y:10},{x:7,y:10},{x:11,y:6},{x:6,y:2}];
//squared distance
const sqDist = (pointa, pointb) => (pointa.x-pointb.x)**2+(pointa.y-pointb.y)**2;
//sorting
const res = points.sort((pointa, pointb) => sqDist(a,pointa)-sqDist(a,pointb));
console.log(res);.as-console-wrapper {
max-height: 100% !important;
top: 0;
}
Stack Overflow用户
发布于 2019-05-20 23:44:50
这是一个略短的版本，没有使用Math.sqrt，因为它使用增量的平方和。
const
array = [{ x: 2, y: 6 }, { x: 14, y: 10 }, { x: 7, y: 10 }, { x: 11, y: 6 }, { x: 6, y: 2 }],
point = { x: 5, y: 4 };
array.sort((a, b) =>
(a.x - point.x) ** 2 + (a.y - point.y) ** 2 -
(b.x - point.x) ** 2 + (b.y - point.y) ** 2
);
console.log(array).as-console-wrapper { max-height: 100% !important; top: 0; }
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/56223861
复制相关文章
相似问题