在python中获取具有最高和最低x和y值的点

Question

这似乎很简单，但我希望尽可能高效地完成这项工作

实际上，我对最高点、最低点、最右点和最左点感兴趣

给定一个类似[[10,2],[0,2],[1,10],[1,0],[2,3],[5,2],[7,2],[7,3],[3,8],[6,1]]的数组

我已经这样做了

max_x = max([p[0] for p in pts])
min_x = min([p[0] for p in pts])
max_y = max([p[1] for p in pts])
min_y = min([p[1] for p in pts])

但是我不只是需要max_x值。我需要完整的点，我不希望在列表中重复超过需要的部分（为了大输入的速度）

如果是N维点（每个维度中的最高点和最低点），则可获得额外积分

Answer 1

max和min采用key参数，在该参数中可以指定用于比较的值

使用：

max_x = max(pts, key = lambda x: x[0])
min_x = min(pts, key = lambda x: x[0])
max_y = max(pts, key = lambda x: x[1])
min_y = min(pts, key = lambda x: x[1])

输出：

>>> print(max_x, min_x, max_y, min_y)
[10, 2] [0, 2] [1, 10] [1, 0]