Python:将伪代码转换为代码

Question

我试着对这些行进行编码：

copy the first {ceiling of} n/2 points of P to array Pleft
copy the same {ceiling of} n/2 points from Q to array Qleft
copy the remaining {floor of} n/2 points of P to array Pright
copy the same {floor of} n/2 points from Q to array Qright 
m = P[ ({ceiling of} n/2) - 1].x

我得到了：

mid = len(P) / 2

Pl = P[:mid]
Ql = Q[:mid]
Pr = P[mid:]
Qr = Q[mid:]
m = P[:mid - 1].x

但我不知道如何编码这一行：

copy all the points of array Q for which |x - m| < d into new array S[0..num - 1]

请帮帮忙。

Answer 1

编辑：哎呀！忘了m是一个列表！

这就是清单理解的用途。因为m是一个列表，所以还需要使用python的zip函数。新数组的定义是：

S = [x for x, y in zip(Q, m) if abs(x - y) < d]

你得供应d。此外，为了完整起见：

num = len(S)